leo020630의 블로그

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

어제부터 아무것도 올리지 않았는데 블로그 조회수가 높게 찍혀 최대한 빨리 후기를 써야겠다는 생각이 들었습니다. 하고 싶은 말이 많지만, 아래에서 하나씩 천천히 하겠습니다. 예선 후기는 아래 링크를 참고해주세요. 예선 후기 : https://leo630.tistory.com/123 팀 소개 저희 팀에서 저를 제외한 팀원 2명은 OI를 거의 하지 않았고, 저야 뭐 OI를 오래 하긴 했지만 잘한 것도 아니고 혼자 조용히 오래 한 것이라 아는 PS러가 많이 없습니다. 팀원 모두 PS 커뮤니티 활동도 잘 하지 않기 때문에 이 팀이 뭐하는 팀인지 모르시는 분들이 많을 것이라 생각합니다. 생각해보니 특별히 팀 소개를 한 적도 없는 것 같아 팀 소개를 먼저 하려 합니다. slah007 (solved.ac, Codefo..

또 선착순 모집이길래 바로 채갔다. 일을 열심히 하라고 보수를 많이 주셨기 때문에 일을 열심히 했다. 덕분에 문제들이 막 이상한 상태로 나오진 않았다고 생각한다. 그럼에도 불구하고 오픈 및 본 컨테스트에서 부족한 점이 조금 발견되어 슬펐다. 검수를 하다보면 느끼는 점인데 한 문제를 워낙 오래 보다 보니 후반쯤에는 부족한 부분이 있어도 캐치가 잘 되지 않는 것 같다. 그래도 검수 경험이 늘수록 확인하는 범위가 늘어나고 있는 점은 다행인 것 같다. 대회 링크 : 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. 양과 늑대 멋진 인터랙티브 문제이다. ..

6솔브, 39등으로 대회를 마쳤습니다. 타임라인 자세한 시간대가 생각나지 않아 대충만 정리하도록 하겠다. 우선, 컴퓨터로 한글인 문제들을 훑었다. E가 쉬워보였고, 가장 먼저 풀이를 찾은 qjatn0120 선배가 짜서 맞았다. 이후 문제지가 도착해 slah007 선배는 A, qjatn0120 선배는 C, 나는 K를 잡았다, A와 C는 무난히 맞았지만, K는 다익스트라가 돌 것이라 생각한 나의 오판으로 TLE를 몇 번 받았다. 이후 DAG임을 깨닫고 DP를 짰지만, 이 역시 TLE를 받았다. 결국 G를 풀고 온 qjatn0120 선배가 받아서 AC. F 역시 slah007 선배가 TLE를 계속 받아 qjatn0120 선배가 새로 짜 AC를 받았다. 이후 1시간 가량 나와 qjatn0120 선배는 J, sl..

이번 여름, 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. 캔 주기..

쓸 내용이 많이 없어 간략히만 적도록 하겠다. 타임라인 ~0:44 여느 년도와 마찬가지로 1번은 꼭 풀고 가야 할 문제라고 생각해 우선 1번을 열심히 풀었다. 풀이는 잘은 기억나지 않지만 변수 분리를 해 set으로 잘 관리해주면 풀 수 있었던 것 같다. ~0:56 이후 2번을 봤는데, 풀테는 잘 모르겠고 우선 \(O(N^3)\) 섭테 먼저 긁었다. 이후 이상한 최적화를 몇 번 하다 3번으로 넘어갔다. ~1:22 3번을 좀 생각했는데 2번 섭테부터는 시간이 좀 필요할 것 같아 1번만 긁고 다시 2번으로 돌아갔다. ~4:00 4번, 5번도 잠깐 봤지만 별 생각이 안나 다시 2번으로 돌아왔다. 2시간 반 쯤 지났을 때 2번의 핵심적인 관찰 하나를 해냈고, 세그트리를 \(N\)개 만들면 \(O(N^2 logN)..

이번 여름 4연속으로 있는 대회 운영의 2번째 타자인 SUAPC가 종료되었다. 저번 DKSH 대회 후기에는 3연속이라고 썼었는데, 그 사이 하나가 늘었다. 꽤 긴 시간동안 준비했기에, 후기를 좀 더 상세히 써 보려 한다. 대회 링크 : https://www.acmicpc.net/category/detail/3180 발단 이후 더 자세히 말하겠지만, PPC와 다른 대회들 준비를 위해 2월부터 만들어 둔 문제들이 조금 있었다. 하지만 교내대회에 쓰기 부적합하거나, 비슷한 문제가 큐에 있어 기각된 문제들이 꽤 생겨버렸다. 이를 어디 쓸지 고민하던 중, 내가 알기로는 유이하게 Call for Task를 받는 대회인 SUAPC에 문제들을 냈다. 총 6개 정도를 냈는데, 3개는 전형적이라는 이유로, 1개는 풀이가 ..

이번 여름 3연속으로 있는 대회 운영 참여의 첫 타자인 DKSH 대회가 종료되었다. 검수진 모집은 6월쯤에 진행되었던 것 같고, 몇몇 문제는 먼저 완성되기도 했지만 본격적인 검수가 시작된 것은 열흘 전이다. 검수를 할 시간도 촉박했고, 검수진들의 수도 적고 한 분은 IOI로 해당 기간 내내 바쁘셔서 제대로 된 확인이 되지 않았던 것 같다. 시간이 많이 없었기 때문에, 나는 셋의 퀄리티를 뜯어고치기보다는 맞는 풀이 내보고, 지문 수정에 힘썼다. (반응을 보니 아마도 이는 틀린 선택이었던 것 같다) 거의 모든 지문을 한번씩 뜯어고쳤고, 입출력 / 서브태스크 / TeX 형식까지 맞춰주었다. 그럼에도 확인 못한 부분이 생긴 것은 내 불찰이 맞는 것 같다. 아마 풀이를 대강 아는 입장에서 수정해서 푸는 사람의 입..