예전에 Notion에 짧게 남겼던 후기를 복원했다. 대회는 2024년 7월 13일 온라인으로 진행된 UCPC 2024 예선이다.
참가하게 된 계기
같은 학과 친구인 paradoxes, lec060125의 권유로 도전하게 되었다.
솔직히 연습은 하나도 하지 않았다. 셋이 팀을 이뤘다는 것 외에는 합을 맞춘 적도, 어떤 순서로 문제를 볼지도 제대로 정하지 않았다. 막상 시작하니 생각보다 훨씬 빡셌다.
대회 전 정한 역할은 이 정도였다.
| 팀원 | 맡기로 한 영역 |
|---|---|
pleiades1 | DP를 포함한 나머지 문제 |
paradoxes | 정수론·수학 |
lec060125 | 그래프 |
분야를 나누기는 했지만 실제 대회에서는 쉬운 문제를 빨리 골라내고, 막힌 문제를 적절한 사람에게 넘기는 운영이 더 중요했다.
대회 진행
A
퍼솔을 먹은 줄 알았는데 역시 안 되더라.
첫 문제라는 이유로 빠르게 끝날 거라 생각했지만, 기대한 속도로 풀리지 않았다. 대회 초반의 낙관이 바로 깨졌다.
E
문제를 보자마자 DP라고 생각해 점화식을 세웠고 10분 만에 구현했다. 여기까지만 보면 순조로웠다.
문제는 그다음이었다. 코드가 맞지 않는 이유를 찾는 데 1시간을 썼다. 풀이를 떠올리는 시간보다 디버깅에 훨씬 많은 시간을 날렸다. 알고리즘을 안다고 문제가 풀리는 것은 아니었다.
G
paradoxes가 Python으로 올바른 풀이를 구현했지만 시간 초과를 받았다. 나는 같은 풀이를 C++로 옮기면 통과할 것이라고 확신했고, 바로 포팅을 시작했다.
변환은 끝냈다. 그러나 제출 버튼을 누르려던 순간 대회도 끝났다.
코드가 완성된 것과 점수판에 AC가 찍힌 것은 전혀 다른 일이다. 이 문제는 그 차이를 가장 짧고 확실하게 보여 줬다.
결과
원문에는 팀의 최종 순위와 해결 문제 수가 남아 있지 않다. 기억을 끼워 맞춰 숫자를 만들지는 않기로 했다.
확실하게 남은 결과는 세 문제에서 가능성을 봤지만, E에서는 디버깅에 시간을 잃었고 G에서는 정답 코드를 제출하지 못했다는 것이다. 연습 없이 들어간 대회답게 문제 풀이 능력보다 팀 운영과 시간 관리에서 더 크게 맞았다.
잘한 점
- E의
DP구조를 빠르게 찾고 10분 만에 첫 구현을 끝냈다. - G의 시간 초과 원인을 언어 성능으로 좁히고 C++ 포팅까지 마쳤다.
- 팀원별 강점을 기준으로 역할을 나누려 했다.
오답 노트
디버깅에도 제한 시간을 둬야 한다
풀이가 맞다고 믿을수록 같은 코드만 오래 보게 된다. 15분이나 20분처럼 기준을 정하고, 넘기면 팀원에게 반례 탐색을 부탁하거나 처음부터 다시 구현했어야 했다. E에서 쓴 1시간은 한 문제의 비용으로 너무 컸다.
언어 변환은 마지막 수단이 아니라 사전 선택이다
Python 풀이가 시간 제한을 버티기 어려울 가능성이 있었다면, 문제를 넘겨받은 즉시 C++ 구현을 병행했어야 했다. 대회 종료 직전에 끝난 정답 코드는 제출하지 않은 코드와 같은 점수를 받는다.
역할은 알고리즘 이름만으로 나눌 수 없다
DP, 정수론, 그래프처럼 분야를 정하는 것만으로는 부족했다. 누가 앞에서 쉬운 문제를 훑을지, 몇 분 막히면 누구에게 넘길지, 구현과 디버깅을 누가 교차 검증할지도 정했어야 했다.
댓글과 반응
GitHub 계정으로 로그인해 의견을 남길 수 있습니다. 반응과 답글은 GitHub Discussions에 이어집니다.