[알고리즘] ICPC 2022 Seoul Regional

지난주 토요일 ICPC 2022 Seoul Regional에 참가했다.

올해는 킨텍스에서 진행됐고 금요일 예비소집, 토요일 본 대회로 이틀을 참석했다. (암호학 수업을 빠졌다. ㅠㅠ)

Before Contest

교내 대회 개최 준비로 팀 연습을 많이 안해서 전략은 별로 없었다.

대회가 시작되면 한명은 앞에서부터, 다른 한명은 뒤에서부터, 그리고 내가 파일을 만들고 환경을 세팅해놓는 역할을 하기로 했다.

vscode를 지원해서 좋아하고 있었는데 아무 확장이 없는 상태라 pycharm, clion을 사용하기로 했다.

본 대회에서 총 4문제를 풀었는데 내가 푼건 0개이다. ㅠㅠ

 

예비소집날 세종대팀과 같이 저녁을 했는데 양쪽팀 목표가 서로를 이기는 것이었다. ㅋㅋ

 

00:11 J solve!

대회가 시작되고 전략대로 역할을 맡았다.

괄호 문자열 관련 문제였던 J가 쉬워보인다고 해서 팀원중 한명이 빠르게 코딩해서 제출했다.

그동안 나는 Linear Regression이라는 제목 어그로에 끌려서 선형회귀 코드를 짜고 있었다.

근데 해결할 수 없는 해괴망측한 조건이 하나 있어서 풀 수 없었다. (선형회귀 코드도 틀리고 시간복잡도도 통과되지 않았다!)

 

00:35 I solve!

스코어보드를 보고 그 다음으로 I번을 풀기로 했다.

k가 최대 3이어서 쉬웠다고 하는데 나는 문제를 보지 못해서 모른다.

재귀의 깊이가 최대 k개여서 파이썬으로도 통과했다고 한다.

 

00:48 F solve!

aru0504가 갑자기 풀이가 떠올랐다며 F를 풀고 AC를 받았다.

여전히 나는 문제와 풀이를 모르며 나중에 백준에서 봐야겠다.

이 문제를 풀고 목표했던 3솔을 달성해서 싱글벙글하고 있었다.

나는 D, E를 보고있었던 것 같다.

 

2:33 K solve!

delena0702가 K를 풀고 있었는데 한가지가 해결이 안돼서 다같이 공유를 했다.

LCS 두 번 하는것처럼 생겼는데 반례가 있었다.

팀원들 모두 풀이를 하나씩 생각해봤는데 delena0702가 모두 반례를 찾았다. ㅋㅋ

시간이 좀 지나고 aru0504가 3차원 dp로 해결법을 알아내 AC를 받았다.

 

3:00

대회가 끝날때까지 scoreboard를 보는데 E,L이 좀 많이 풀려서 다같이 시도하다가 실패했다.

E는 단순 다익은 안될 것 같아서 pq + bfs를 시도해봤는데 TLE가 떴다. (아직도 왜인지 이유를 모른다.)

끝나고 다른 팀에 물어보니 간선을 정점으로 바꿔서 풀었다고 한다.

이 풀이를 듣고 다들 감탄을 금치 못했다.

그렇게 대회는 끝이 났다...

4솔

 

After Contest

대회가 끝나고 강연을 듣고 시상식을 진행했다.

중간에 갈 수도 있었지만 저녁에 도시락을 준다길래 끝까지 남아서 도시락을 먹었다.

도시락

기대했던 것 이상의 도시락이었고 정말 고급스럽고 맛있었다.

도시락이 좀 남아서 더 가져가라고 했지만 대회중에 준 샌드위치랑 먹을 것들을 많이 먹어서 더는 못먹었다.. ㅠㅠ

 

그렇게 내 마지막 ICPC가 끝이 났다.