2022 연세대학교 프로그래밍 경진대회 출제 후기

헉 대회 옆에 내이름이 . .

 

한 두달간 준비한 2022 연세대학교 프로그래밍 경진대회가 끝났다.

 

대회 링크 : https://www.acmicpc.net/contest/view/890

오픈콘 링크 : https://www.acmicpc.net/contest/view/891

문제 링크 : https://www.acmicpc.net/category/detail/3218

솔루션 링크 : https://drive.google.com/file/d/1eU6TeQ5K1xxclcoZMb8zuygbdru5DsZN/view?usp=sharing 

 

원래 계시던 운영진 분들이 올해는 참여 안하시고, 국렬이형(lky7674)는 이번에 굉장히 바빠서 총괄을 맡게 됐는데 그냥 출제진/검수진 참여하는 것보다 총괄은 종합적으로 신경쓸게 좀 많았다. 뭔가 다양한 일이 많다고 해야되나 . . 

 

그냥 나랑 관련된 일이면 느긋하게 처리하는 편인데, 이건 내 뒤에 걸린게 좀 많아서 좀 조급해지고 마음에 여유가 없었던 것 같다. 대회 마감 한달 전쯤에는 약간 강박처럼 아무 일이 없어도 일어나자마자 문제 현황 살펴보는게 루틴처럼 됐다 ㅋㅋ 그냥 아무일 없어도 갑자기 문제 현황 켜보고 ㅋㅋ

 

처음에는 기존 연대 교내대회들이 상금이 워낙 커서(역시 귀족학교) 올해도 1등은 막 한 100만원 줘야되나 .. 이런 압박감에 시달려서 후원을 이곳저곳 알아보다가 이리저리 채였다. 근데 생각해보니까 올해부터 이 악순환을 끊어야겠다는 생각에 상금을 대폭 낮추고, 네이버D2에서 후원해 주신 돈으로 잘 운용해 보자는 생각으로 바꿨다. (사실 제일 잘한일인듯) 앞으로도 건전한 문화의 경진대회가 되었으면 하는 바람 . .

내가 직접 대회 운영을 하는게 처음이라 어리버리해서 우선 모든 일을 최대한 빠르게 끝내놓자! 라는 생각에 출제진/검수진들을 계속 달달달 볶았는데, 진짜 이런 여유 없는 사람은 아닌데 ㅋㅋㅠㅠ그냥 제가 처음이라 잘 몰라서 그래요 미안합니다

 

 

내가 낸 문제나 간단히 소개해 보자

 

A. 연세여 사랑한다
예상B4
https://www.acmicpc.net/problem/25915

훈규가 누구임 ?

실제 고대 다니는 제 친구 이름입니다.

이 문제 원래 없었다가 . . 초보자 분들이 시작부터 탈주하실까봐 . . 마지막에 급하게 추가한 문제 ㅋㅋ ㅠㅠ

이벤트성이지만 그래도 예쁘게 찍힌 것 같아요

 

B. Prime Arrangement
예상S4

https://www.acmicpc.net/problem/25917

죄송합니다. 머리 먼저 박을까요 ?

 

아니 이거 . . 원래 C번에 있었던 문제인데 대회 마지막에 S4로 예상되어서 B번으로 갔다가

많은 분들의 패싱을 당하게 된 . . ㅠ ㅠ  저도 사실 B번에 있으면 안된다고 생각했는데 . .아무튼 제 잘못입니다

문제 기원을 소개하자면 고등학교때 경우의 수 배우면서, 뭔가 배치하는데 x개의 순서가 정해져 있는 경우에 대해서 x!만큼 나눠주면 된다는 아이디어로 고등학교 때 만든 문제입니다. 그때 원래 내가 만든 문제로 30문제를 채워서 모의고사를 하나 만들어 보자! 라는 생각에 처음 만든 문제인데, 이 문제 만들고 더이상은 만들지 않았다는..

 

그때 만들때는 행/열 조건 모두 추가해서 (RC)! / R! / C! 으로 답을 내는 아이디어였는데, 이러면 모듈러 연산때문에 앞으로 갈 수가 없어서 C!로 나누는 건 빼고, RC! / R!으로만 하면 되게 만들었는데 . . 

사실 B번에 있기에는 좀 난해한 아이디어였는지 음 . . 제가 지문을 잘 못쓴 것 같기도 하고 . . 아무튼 죄송합니다ㅠㅠ

 

 

H. Yonsei Formula 1

예상G1

https://www.acmicpc.net/problem/25920

연대 대회가 고전적으로 dp가 잘 안나온다는 생각이 들어서.. 이번에도 dp를 아무도 안 내면 내가 내야지 싶어서 낸 문제입니다. 설정 자체가 좀 억지라 지문을 쓰는데도 이게 과연 이해가 되려나 . . 싶었고 검수진 분들에게 최대한 지문을 공격적으로 읽도록 부탁했던 문제입니다.

처음에는 이 조건에 타이어를 가는 시간, 빼는 시간 등의 사족이 좀 있었는데 이게 문제 퀄을 좋게 만들기보다는 그냥 짜증나게 만드는 용도밖에 안 된다고 생각해서 그냥 다 빼버렸습니다. 그래도 여전히 문제가 이해하기 힘들 수도 있을것 같아요. 사족을 많이 뺐음에도 불구하고 구현할 때 좀 귀찮은 점이 있을 것 같습니다. 음 . .화이팅 . .

 

 

사실 출제진/검수진들끼리 대회 전에 난이도 예상을 해 봤을때는 대회가 너무 쉬워서 오픈콘은 무조건 올솔이 나올거고, 교내 대회에서도 M번 제외하고 12솔은 몇 명 정도는 나올 것이다. 라고 예상을 했는데, 생각보다 저희는 문제를 자주 봐서 그런지 과소평가 한 것 같기도 하고 대회 중간중간에 함정이 많았나 봐요.. 예상보다 난이도도 조금씩은 높게 측정되고, 중간중간 말리신 분들도 종종 보였습니다. ㅠㅠ 그래도 문제들 많이 사랑해주세요

 

다음 대회에도 많은 사랑 부탁드립니다

최고최고