Google Code Jam to IO 2019 참가후기

Monday. February 18, 2019 - 1 min

어제 새벽에 Google Code Jam to IO 가 열려서 참가후기를 남기려고 한다. 올해 GCJ to IO는 말썽이 좀 있었는데, 예정되었던 시간에(0시) 갑자기 사이트가 먹통이 되어버렸다. 처음에는 register가 안 된줄 알고 당황했는데, 친구에게 연락해보니 모든 사람이 겪고 있는 문제인 걸 깨달았다.ㅠㅠ 사이트의 대기시간이 10분, 20분씩 계속 증가하였고, 꼼짝없이 대기하게 되었다. 그러다가 뒤늦게 새벽 1시30분(UTC16:30)으로 시작을 연기한다는 알림메일이 도착하였다. 대회 진행시간이 2시간 30분이니, 4시에 종료인걸 생각하면 졸음이 올까봐 걱정했는데, 다행히 막상 시작하고서는 문제 풀이에 초조해져서 그렇지는 않았다. 결론부터 정리하면, 정말 간신히 prize를 받는 등수안에 들었다. (운이 좋았다.) PS를 안 한지 오래되서 점점 더 머리가 굳고 있음에 좌절..ㅠㅠ 노력없이는 실력 유지라는 건 없구나라는 생각이 다시 한번 들었다. 점점 더 PS하는 사람들의 실력도 상향평준화되고, 문제의 수준도 올라가는걸 생각하면, 이렇게 벼락치기 공부로 해결할 수 있는 해는 올해가 마지막일거라는 생각이 엄습한다. 슬슬 다시 codeforces나, 탑코더를 시작해야겠다.
올해 code jam 홈페이지의 플랫폼과 규칙이 살짝 변경되었다. 그동안 test set을 직접 다운로드하고 output file과 code를 제출하는 방식이었는데, 올해부터 웹페이지 안에서 직접 컴파일하여 제출할 수 있게 되었다. 장점은 편의성이 증가되었다는 것이고, 단점은 small set도 공개하지 않기 때문에 예최처리나 코너케이스 처리가 좀 더 빡세졌다는 것이다.
문제는 총 4문제가 나왔다.

Grid Escape
조건에 맞게 패턴을 출력하는 문제. 2017 GCJ to IO C.Word Search 문제와 유사하다. 이러한 유형은 몇년 전부터 코드포스에 자주 나오는 문제로 항상 조건에 만족하는 패턴을 만들 수 있는 규칙을 빨리 찾아 구현하면 된다.
Parcel Posts small set 은 brute forces로 large set은 그리디하게 풀 수 있다.
Sheepwalking analysis를 보니, DP문제라는데, 나는 simulation해도 예제 답이 나오지 않아 풀이법에 접근하지 못했다. 다시 정리 예정.
War of the Words 새롭게 등장한 신유형. 여태까지 이런 유형이 코드잼에 나온적 없었다. IPSC에 나올법한 유형. interactive하게 해결하는 문제?. 어쩌면 이처럼 신유형 문제가 GCJ 2019에도 나올지도 모르겠다. 요놈도 다시 풀이 정리 예정.

못 풀었던 문제는 다시 정리하길 계획하며 이상 후기를 마친다.

Huiwon Yun

아무것도 하지않으면 아무일도 일어나지 않는다.