프로그래밍/알고리즘

[알고리즘] ICPC 2023 + 코드포스 퍼플 후기

riroan 2023. 12. 5. 23:28

ICPC 2023이 열렸다! 작년보다 좀 늦게 열린 것 같다.

이제 졸업했기때문에 정식으로 ICPC에 나갈 수 없어서 예선은 개인적으로 치고 본선은 Mirror Contest를 참여했다.

작년에 함께 나갔던 팀에서 내가 빠지고 다른 팀원을 구한 것 같다. 작년이랑 마찬가지로 Ilgam Rangers로 나왔다. ㅋㅋ

 

ICPC 2023 예선

예선은 Mirror Contest도 열리지 않기 때문에 문제지만 보고 대충 코드 짜는 식으로 진행했다. 정답 여부를 확인할 수 없으니 믿음으로 가야했다.

예선에선 C, D, G, I, K를 건드렸던 것 같다.

실제로 백준에 올라온 문제로 제출해보니 D, I만 맞았다. ㅋㅋ C는 가장 쉬운 문제였는데 아마 출력 형식이 달라서 틀린 것 같다. (소숫점 출력인데 스페셜저지가 없다.) 그리고 K는 풀이과정은 맞는 것 같은데 해시때문인지 TLE가 났다. (라고 믿고싶다.) G는 그냥 접근조차 틀린 것 같다.

 

올해 건국대에 참가한 팀이 많아 2팀이나 본선에 올라가게 되었다. 늘 느끼지만 동아리의 힘이 대단한 것 같다.

 

ICPC 2023 본선

본선은 정식으로 열리는 Mirror Contest에 참여했다. 팀명은 Ilgam Rangers를 저격한 Ilgam Invader. 

웅장해진다.

팀원을 구해서 3인으로 나가고 싶었는데 일정상 내가 5시간을 채울 수 없어서 그냥 혼자 하기로 했다.

4솔로 마무리했다.

문제마다 간략한 후기를 남기자면

D: 제일 쉬운 문제였는데 예외처리를 제대로 안해서 말렸다;;

I: 처음엔 어렵게 느껴졌는데 계속 관찰하니 뒤에꺼부터 해결할 수밖에 없다는 믿음으로 해결했다.

G: 코포틱한 문제. 가로가 길고 세로가 짧으므로 세로만 제대로 처리하면 된다. TLE날까봐 해싱했는데 안해도 통과가 되는 문제

B: 이것도 코포틱한 문제. 어려워서 포기하려다가 한 2시간쯤 바라보니 요세푸스가 보였다. 바로 pbds 박아서 통과했다.

 

B까지 풀고 끝냈는데 나머지 문제는 더 봤어도 못풀었을 것이다. 그리고 DP에 가장 약한데 역시 ICPC는 DP가 많이 나오는 것 같다.

 

결국 Ilgam Rangers 팀에게 졌고 일감호를 지키게 되었다. 

 

https://youtu.be/AxgCt5jFvZc

 

ICPC푸는 영상을 유튜브에 업로드 했다. 대회 참여하는 모습을 동영상으로 찍으니 끝나고 다시보면 복기도 되고 도움이 많이 되는 것 같았다.

 

드디어 코드포스 퍼플 달성

드디어 상위 4%정도 되는 코드포스 퍼플을 달성했다. 작년 2022년 10월에 블루를 복귀하고 한 1년정도 블루에서 진동하다가 겨우 달성하게 되었다. 한 4월부터는 빠짐없이 모든 라운드를 달렸던 것 같다. 

정말 웃긴게 퍼플 코앞에서 떨어지고, 민트 코앞에선 오르는 현상이 반복됐다. 이 과정을 무려 11번 반복했다. (그래프에서 보이는 극대점) C까지는 정말 빠르게 해결할 수 있는데 D부터 벽을 느껴서 오르질 못했다. 아마 업솔빙을 제대로 안해서겠지...

 

실력이 늘었다고 느껴졌던 게 골 하위랜디 정답률 증가, 최근 백준 대회 참여할때도 골드 상위 ~ 플래 하위 문제를 많이 해결했고 코드포스도 4솔 한 라운드가 많아졌다. 그리고 E도 풀이가 보이기 시작했다. 아직 확정적으로 4솔을 하는건 아니지만 조금만 더 노력하면 가능할 것 같다. 당분간은 코포 라운드는 쉬면서(점수 시즈박으면서) 골 상위 ~ 플 하위 랜디를 돌려봐야겠다. 퍼플은 range가 200점이기 때문에 좀 더 열심히 하면 오렌지도 노려볼만 할 것 같다.