ICPC 2025 예선 후기

Just Reboot JungSangHwa

Pusan National University

 

kolorvxl (나)

Codeforces Master

 

qvixnh22

Codeforces Expert (max. candidate master)

 

6729skl

Codeforces Expert

 

 

학교 1등은 따놓은 당상이었다.

 

블루 이상의 실력자도 거의 없는데다,

코드포스에서 단신으로 분탕을 칠 수 있는게 레드의 권능이었기에.

(원본)

블루 이상의 실력자도 거의 없는데다,

세 명의 블루도 단신으로 이길 수도 있는게 오렌지의 권능이었기에.

 

(죄송합니다)

 

 

대회 직전

우리 팀은 두 명이 Visual Studio Code를 사용하고 나 혼자 CLion을 사용한다. 원래대로라면 두 명을 위해 내가 양보하는 게 옳겠지만 두 명이 편해지고 내가 불편해져서 팀 퍼포먼스가 낮아질 수도 있는 것 아닐까 하는 생각이 들었다.

 

그런 걱정을 하는 도중 Visual Studio Code 설정이 잘 안 되는 것처럼 보이길래 CLion을 쓰자고 제안했다. 어차피 학교 1등도 확정이고 따라서 본선 진출도 확정이라 다들 수긍하는 분위기였다. 자연스럽게 구현은 내가 맡았다.

 

 

대회 초반

처음에는 한국어 지문 문제를 먼저 찾았다. 문제를 처음 읽었을 때의 감상은 A는 제곱이 도는 최적해 문제, F는 제일 간단한 문제, I는 깡 수학 문제로 보였다. 문제를 다들 나눠서 읽으면서 천천히 시작했다.

 

나는 F가 제일 간단해보였기에 키보드를 잡고 F를 먼저 제출했다. 그리고 WA를 받았다. 그 사이에 qvixnh22님이 A를 보면서 여러 DP 방법을 고민하고 있었다. 논의를 약간 더 해보니 골드 DP 느낌으로 최적해를 잘 찾아주면 될 것 같아서 대강 구현하고 14분에 AC를 받았다. 그 사이에 6729skl님이 F의 leading zeros 반례를 찾아주셔서 18분에 AC를 받았다.

 

 

대회 중반

그 이후로 나와 qvixnh22님은 I에 대해 고민을 길게 했다. 내가 처음에 근의 공식에서 시작할 것을 권유했고, qvixnh22님이 p(p - 4k)가 제곱수가 된다면 방정식의 해가 정수임을 증명했다. 그 이후 식을 (p - 2k)^2 + 4k^2 형태로 고치는 등 어떻게 잘 가지고 놀다가 50분에 AC를 받았다.

H는 스코어보드를 보고 잡았다. 처음에 생각한 제곱 DP에서 어떻게 최적화를 해야 할지를 고민하다 45도 회전을 시키면 웰노운이 되는 것 같아서 팀원이랑 검증을 했다. qvixnh22님이 팀 노트에서 lis 구현체를 찾아주셔서 빠르게 구현하고 63분에 AC를 받았다.

 

J는 약간 어려웠던 것 같다. 내가 H를 구현하는 동안 qvixnh22님이랑 6729skl님 두 분이서 논의한 내용을 바탕으로 시간 복잡도가 애매한 풀이를 몇 개 들었다. 그 중 어느 하나가 시간 안에 돌 것 같아서 서로 소통하며 적절하게 풀다보니 85분에 AC를 받았다.

 

 

대회 후반

C는 많이 어려웠고 정말 이걸 풀어야 하나 싶었다. 이런 문제를 많조분으로 접근하면 필시 큰일날 것이라는 생각이 들었다. 그래서 여러 날먹법을 생각해보다 그냥 주변 점 몇 개 포함해서 BFS 완전 탐색 돌리면 되는 거 아님? 이라고 생각하고 열심히 구현해서 134분에 AC를 받았다. 

 

6솔 이후부터는 사실상 솔브수를 더 올리기 어려웠다. 따라서 남은 시간 동안 천천히 D를 보면서 문제 예상 난이도에 대한 이야기 등 시시콜콜한 이야기를 나눴다. 그래도 시간이 45분 정도 남았었는데 B 같은 문제를 잘 잡았으면 어땠을까 하는 아쉬움이 있다.

 

 

소감

항상 하는 생각이지만 코드포스를 떠나 ICPC 등의 온사이트 대회를 참가하게 되면 내가 느끼는 것보다 더 어려워지는 느낌을 자주 받는 것 같다. 이 정도면 팀 퍼포먼스를 합쳐서 레드 정도는 되지 않을까? 하는 생각을 했었다. 그러나 끝나고 보니 사실 6문제 중 제일 어려운 게 플래티넘 3 정도일 거라서 레드 급은 아닐 것 같다.

 

번외로 내 구현력이 좋아졌다는 생각이 있다. 아예 로직 실수를 한 F를 제외한 나머지 문제는 모두 틀리지 않고 AC를 받았으며, 구현 속도도 준수했던 것 같다.