ACM-ICPC 2

대회후기: 2020 ACM-ICPC Seoul Regional 예선

대회를 너무 캐주얼하게 진행했더니 캐주얼하게 망해버렸다. 원래 같았으면 대충 윗공대에서 치렀을텐데, 두 대의 카메라를 동원해 Zoom에 접속해 컴퓨터 화면과 팀원들이 나오도록 설치해 둔 상태로 대회를 진행해야 한다는 번거로운 온라인 대회 규칙 때문에 서울대입구역의 토즈 스터디룸을 빌려 대회를 진행하게 되었다. 대회에서 시도한 문제 순서대로 정리하겠다. I: Project Teams 스코어보드를 참고해 제일 쉬운 문제인 I를 먼저 잡았다. 문제를 다 읽기도 전에 정렬 후 앞뒤로 짝지어주는 well-known 풀이가 떠올랐다. E: Cycle Game 그래프를 그려나갈 때, 사이클이 생기는 시점을 감지하면 된다. 읽자마자 UFDS를 떠올렸으나, 문제를 잘못 이해한 Nyso가 다른 방법으로 시도한 후 한번 실..

2019 대회요약: Code Jam, Hacker Cup, UCPC, SNUPC, ACM-ICPC

앞으로 치를 대회들만 블로그에서 다루기에는 올해에 겪은 대회들이 너무나 많고 소중한 경험이다. 하지만 지난 대회들을 정리하자니 너무 시간이 오래 지나 기억이 나지 않는다... 고로 간략하게 느낌만 적어본다. Google Code Jam 시기: 2019년 4-5월 처음 참여해본 제대로 된 CP 대회. C++ 실력에 자신이 없어(지금도 없다) Python으로만 대회를 진행했던 것 같다. 프로그래밍 경험 자체가 없었던 것은 아니기에 완전 초보자 실력은 아니었다. Qualification Round를 거쳐 Round 1, Round 2까지 진출했었다. 문제들은 여러 알고리즘을 모르더라도 (중고등학교 수준의) 수학적 지식을 동원하면 풀 수 있도록 나왔던 것으로 기억한다. CP가 해볼 만 하다는 느낌을 받았다. F..