ICPC 2022 예선 후기

올해 본선은 작년과 팀원이 한명도 겹치지 않는다. ㅠㅠ

새로이 19, 21학번 선후배 한분씩 같은 팀을 맺게 되었고, 팀연습을 최근 몇 달간 진행했다.

마지막 팀 연습을 7일 금요일에 할까.. 했지만 PC를 세팅하면서 시간을 너무 지체했다.

예비소집 일정을 생각못하고 저녁 약속을 잡아버려서 팀원들이 대신 참여해주었고 맛있게 식사를 하고 왔다.

대회 당일 1시간 일찍 도착했는데, PC 세팅을 못해서 교수님 도움까지 받아가며 대회 5분 전에 겨우 완료했다.

---

우여곡절끝에 대회가 시작되고 문제들을 프린트해서 보기 시작했다.

한글 문제부터 먼저 보게 되었고, E, A, C가 생각보다 쉬워서 E, A는 내가 풀고, C는 g3gogogo 친구가 풀었다.

 

00:09 E AC

00:15 A AC

00:20 C WA

00:22 C AC

 

F, G, K번이 많이 풀리는걸 알았는데,

F번은 나가는 간선이 1개인걸 모르고 문제를 잘못 이해한 상태라 복잡한 생각을 하고 있었고,

G번은 다른 분들이 풀어보고 있었다.

K번을 잡고 시간대별 노드를 만들어서 제출했는데 실수를 여러 번 해서 2틀 후 AC를 받았다.

 

00:54 K WA

00:56 K WA

01:11 K AC

 

J번은 격자 상에서 점들이 주어질 때 만들 수 있는 직사각형의 개수를 세는 문제인데,

정사각형 버전으로 2017 CTU D번이 있었고, 예전에 Nsqrt(N)log(N)에 푼 적이 있어서

도전을 해봤는데 틀렸다.

 

01:36 J WA

01:41 J WA

 

G번을 cocjr0208씨는 logical하게 접근하고 있었는데 g3gogogo씨가 완전탐색으로 풀어보겠다고 해서 자리를 비켜주었고, AC를 받아왔다

 

02:11 G AC

 

잘못 이해했던 F번을 30분쯤 남기고 제대로 이해했다.

문제가 쉬워져서 바로 풀이가 생각났고, 내가 풀었다.

 

02:54 F AC

 

최종적으로 6솔로 마무리가 되었고, 프리즈 전에 4솔 58등이었으니 충분히 본선은 갈 수 있을거라 기대한다.