2022 모비스 대회 후기

학생부 1233명 중 123등을 했다. 거의 정확히 상위 10%다. 50등까지 본선인데 정말 아쉽다.

채점을 해주지 않는 대회에 익숙하지 않다. 코드에 실수가 많은 편이라 이런 대회나 코테에서 성적이 많이 떨어지는 거 같다. 

4번이 제일 쉬운 문제라고 생각됐는데 그걸 틀려서 점수가 많이 깎였다. 쉬운 문제 안틀리게 빠르게 푸는 연습을 해야겠다. 근데 이걸 어떻게 연습하지...

마지막 문제가 가장 어려운 문제였는데, 최소컷 문제라는 것까지 파악하고 O(N^2E) 짜리 dinic을 써야 하는 걸 알았지만 dinic을 아직 공부하지 않아서 에드몬드 카프 알고리즘으로 O(NE^2)짜리 코드로 부분점수만 긁었다. 나중에 알고 보니 풀이도 약간 틀린 풀이였다. 그래프 모델링을 약간 다르게 했다. 아무튼 부분점수는 조금 긁혔다. 근데 진짜 조금 긁혔다.

4번을 맞고, dinic을 공부했었으면 잘하면 본선 나갈 수 있었을 거 같은데 정말 아쉽다. 다음 연도엔 본선 가자잇.

________2022.07.07 추가_________

3, 4번이 틀린 이유가 메모리 제한 때문이었다고 한다. 문제 조건에 메모리 제한이 딱히 없었는데 이것 또한 실력이라고 주최측이 말하는 것 같다.

4번 dfs풀이는 틀리고 bfs 풀이는 맞다. 스택 메모리 제한이 엄청 작았다고 한다. 개똥같다. 그런 게 있으면 미리 말을 해줬어야 한다고 생각한다. 고수분들이 대회 운영에 대해 엄청 욕을 하더라...