leo020630의 블로그

대회가 끝난지 조금 되긴 했는데, 정리 목적으로 간단히만 적어보려 한다. 검수를 꽤 일찍 시작했는데, 개인적으로 좀 바빠서+문제가 어려워서 모든 문제를 검수하지는 못했다. 대회 링크: https://www.acmicpc.net/category/detail/3769 문제별 후기 A. 소수가 아닌 수 2 적절한 구현 문제인데, 대충 구현하면 leading zero라는 함정에 빠질 수 있다. B. 아침 태권도 다 보진 않았지만 이 문제 관해서 굉장히 많은 토론이 있었던 것으로 기억한다. 최종 버전은 가장 무난하게 뽑힌 것 같다. C. 이번에는 C번이 문자열 교육적인 그리디 문제이다. 좋은 문제라고 생각한다. D. 활쏘기 대결 게임 DP에 관한 충분한 이해를 요구하는 문제이다. 나는 그냥 자명하게 쉽다고 생각했..

오랜만에 외부 대회 검수에 참여했다. 검수 기간이 PPC와 대충 겹치기도 했고, 고등학교 대회라 난이도가 크게 어렵지 않을 것 같아 지원했다. 다행히 뽑혀서 검수진에 합류할 수 있었다. 자세한 내용은 아래에서 다루도록 하겠다. 대회 링크: https://www.acmicpc.net/category/detail/3608 문제별 후기 A. 코드마스터 2023 브론즈 5 문제이다. 크게 할 말은 없다. 글자 색, 예제 추가, 노트 정도를 지적했던 것 같다. B. 점심시간 레이스 손을 꽤 많이 댄 문제이다. G와 기본적인 컨셉을 공유하는데, 지문을 명확히 하기 위해 한 번 뜯어고친 기억이 난다. 그 외에는 그림이 멋있다. C. 정보 선생님의 야망 앳코더 B~C 정도에 있을 것 같은 쉽고 뻔한 문제이다. 이 문제..

굉장히 오랜만에 블로그 글을 쓴다. 이번 학기가 끝나고 따로 글을 쓰겠지만, 정말정말 바빴다. 때문에 따로 시간을 투자해서 하는 PS는 거의 하지 못했고, 코포나 앳코더 정도만 간간히 쳤다. 그마저도 시간이 없어 블로그에 따로 글을 쓰진 못했다. 그리고 이번 학기가 그렇게 바빴던 이유 중 약 반 정도는 지난 UDPC와 이 글에서 쓸 PPC가 차지한다. 왜 바빴는지 대회 준비 과정을 한번 되짚어보도록 하겠다. 대회 링크 : https://www.acmicpc.net/category/845 발단 및 출제 과정 대회가 1학기로 당겨지는 것이 확정이었기에 2월부터 준비를 시작했다. 출제진은 기존 3명에, 작년 대회 우승자인 kwoncycle과 준우승자인 (그리고 대학원생이라 출전을 하지 못하는) menboron..

그간 참여한 대회 중 가장 공을 많이 들인 제1회 UDPC가 끝이 났습니다. 사실 세부적인 부분으로 들어가면 아직 끝난 것은 아니긴 한데, 그래도 기억이 조금이나마 살아있을 때 글을 쓰려 합니다. 대회 링크 : https://www.acmicpc.net/category/detail/3563 발단 이 대회가 처음 구상된 것은 무려 1년 전 쯤입니다. 한창 PS에 뇌가 절여져 있던 저는 여느 때와 다름없이 학교에 PS를 하는 사람이 너무 없음에 대해 한탄 중이었습니다. (사실 이건 지금도 똑같습니다.) 지리적으로도, 사회적으로도 포스텍은 PS 변방에 속했기 때문에 SUAPC를 여는 신촌 연합이나, shake!를 여는 경인지역 연합처럼 같이 공부를 하거나 대회를 열 수 있는 대학이 있으면 좋겠다고 생각했습니다..

대회 링크: https://www.acmicpc.net/category/detail/3517 UCPC를 제외하면 Call for Task를 받는 거의 유일한 대회인 SUAPC이다. 지난 여름에 문제를 여럿 넣어서 1개만 뽑혔기에, 이번에는 2개만 제출하였다. 2개중 1개가 선정되었고, 2문제를 출제하게 되었다. 이에 대해선 후술하도록 하겠다. 어차피 여기가 아니면 못 쓸 문제들이라 부담 없이 냈는데, 어쩌다가 대회 3개를 동시에 운영해야 하는 상황이 되어 버려서 SUAPC에는 상대적으로 정성을 많이 쏟지 못했다. 다른 출제/검수진 분들께 죄송할 따름이다. 웬만하면 전 문제 검수를 하는 편인데, 이번 대회에는 검수를 못 한 문제가 생겨서 좀 슬펐다. 문제별 후기 A. 카트라이더: 드리프트 / 출제자 : a..

대회 링크 : https://www.acmicpc.net/category/712 대회 종료 공지글(에디토리얼) : https://www.acmicpc.net/board/view/106083 대회 준비 과정 올해는 꽤 많은 대회 운영에 참여했지만, PPC와 함께 그중에서도 가장 열심히 관여한 두 대회 중 하나이다. 그 이유는 모교라서기도 하지만 출제를 많이 하다 보니 해야 할 일이 많아진 것 같다. 다른 대회들과 달리 제목에 개최 후기라고 적는 이유도 그만큼 운영에 많이 관여하기 때문이다. GCC는 교내대회인 만큼 여느 교내대회들과 마찬가지로 재학생과 졸업생이 출제를 맡는다. 작년에는 졸업한 지 3년 안쪽인 졸업생들+재학생 2명이 참여했지만, 올해는 작년 출제진 일부에 더해 코드업 1등이신 snowflak..

또 선착순 모집이길래 바로 채갔다. 일을 열심히 하라고 보수를 많이 주셨기 때문에 일을 열심히 했다. 덕분에 문제들이 막 이상한 상태로 나오진 않았다고 생각한다. 그럼에도 불구하고 오픈 및 본 컨테스트에서 부족한 점이 조금 발견되어 슬펐다. 검수를 하다보면 느끼는 점인데 한 문제를 워낙 오래 보다 보니 후반쯤에는 부족한 부분이 있어도 캐치가 잘 되지 않는 것 같다. 그래도 검수 경험이 늘수록 확인하는 범위가 늘어나고 있는 점은 다행인 것 같다. 대회 링크 : https://www.acmicpc.net/category/detail/3220 문제별 후기 A. 미션 도네이션 처음부터 있던 A번이다. 문제 컨셉 자체는 변함이 없었는데, 초기 지문이 약간 정제되지 않은 감이 있어 표현을 조금 순화시켰다. A번으로..

검수진 모집 글이 있길래 무지성으로 넣었더니 되었다. 아쉬웠던 점은, 시험기간과 제대로 겹쳐 시간을 많이 투자하진 못했던 것 같다. 그래도 오픈 전까지는 모든 문제에 AC 코드를 만들어 넣긴 했다. 대회 링크 : https://www.acmicpc.net/category/detail/3214 문제별 후기 A. 안녕 클레오파트라 세상에서 제일가는 포테이토 A번이다. A번답고 좋다. B. 장인은 도구를 탓하지 않는다 검수할 때는 \(N=10\)인거 보고 무지성 완전탐색을 짰는데, 그냥 최솟값 빼고 다 곱하면 되는 것 같다. C. 수렵의 시간이다! 하라는 대로 열심히 짜면 된다. 구현 문제는 짤 때마다 정말 화가 나는데, 티어를 높게 주지 못하는 점이 너무 아쉽다. D. 양과 늑대 멋진 인터랙티브 문제이다. ..

이번 여름, 4연속으로 진행했던 대회 운영의 마지막을 장식한 PPC이다. 사실 시작은 제일 먼저 했다..ㅋㅋ 할 말이 무척 많으나, 글에서 하나씩 풀도록 하겠다. 대회 링크 : https://www.acmicpc.net/category/detail/3186 에디토리얼 : https://www.acmicpc.net/board/view/100196 발단 및 출제 과정 PPC에는 몇 가지 대회 규정이 있는데, 그 중 하나가 "모든 참가자는 전년도에 수상한 상보다 높은 상만을 수상할 수 있다." 라는 규칙이다. 나는 작년 대회에서 1등을 했기에 출전을 할 수 없었고, 자연스럽게 출제진으로 빠지게 되었다. 사실 저 룰이 없었더라도 양심상 나가지 않았을 것이다. 여튼, 그렇게 21년도 출제진에서 hyperbolic..

이번 여름 4연속으로 있는 대회 운영 참여 중 3번째로 진행된 KAUPC에 대한 후기이다. 하루에 백준 홍보게시판을 3번씩 확인한 덕분에 선착순 검수진 모집을 잡을 수 있었다. PPC와 일정이 겹쳐 엄청나게 많은 시간을 투자하지는 못했고, 많은 시간 정도만 투자했기에 문제별 후기와 총평정도만 간단히 적을 예정이다. 대회 링크 : https://www.acmicpc.net/category/detail/3184 문제별 후기 A. Triathlon 무난한 A번 문제이다. 지문이 좀 어지럽긴 한데, A번이라 별 상관은 없는 것 같다 B. 자바의 형변환 처음 봤을 때에는 여러가지 불명확한 부분이 많았는데, 깔끔히 정리해 평범한 트리 탐색 문제가 되었다. 문제 자체는 적당히 교육적인 BFS 문제이다. C. 캔 주기..