UCPC 2020 후기

이번 2020 ucpc는 북님이랑 나무지기님이랑 셋이서 나갔다. 대회 나가기에는 실력이 부족하다고 생각해서 나갈 생각이 없었는데 (게다가 같이 나갈 사람이 없기도 하고) 북님이 같이 나가자고 해서 나가게 됐다. (감사감사)

 

코로나 때문에 대회가 온라인으로 진행됐다. 본선에서 컴퓨터 한 대로 풀기 때문에 예선 연습도 이런 방식으로 진행했지만 본선이 각자 컴퓨터 쓰는 걸로 바뀌어서 아쉬웠음ㅋㅋ 풍선도 단다고 했는데 그것도 못봐서 아쉽구.

 
- - -

시작하자마자 문제 읽고 이해하다가 북님이 C번이 풀만한 것 같다고 알려줘서 이 문제를 잡았다. union find를 사용해서 푸는 문제였다! (내가 아는 거 ㅎㅎ) 사이클이 있는 부분을 하나의 집합으로 두고, 집합이 아니며 1인 노드가 집합을 가리키고 있는지 확인해서 푸는 문제였다. 문제 확인 좀 여러번 하면 좋을텐데 긴장해서 머리가 안 돌아가서 세 번은 제출한듯ㅠ

 

C번 풀고 I번을 어떻게 풀지 나무님과 고민하다가 원으로 되어 있는 걸 선형으로 풀면 어떨까 고민했었다. 어떻게 풀지 고민하다가 D번이 할만한 것 같다! 같이 고민해보자 해서 D번으로 갔다가 못 풀 것 같고 북님이 디버깅 하고 있어서 다시 I번으로 돌아왔다. I번이 가장 많이 겹치는 부분을 먼저 제거하면 되지 않을까 고민해봤는데 반례를 찾아서 그 다음부터 뭘 어떻게 잡아야 할지 몰랐다. 나무님도 같이 어려워하다가 결국 수학! H번이 할만한 것 같다! 해서 H번 풀다가 규칙이나 식을 못 세워서 포기.. 그러다 ucpc가 끝났다ㅋㅋ

 

처음 나가는 팀 대회여서 새롭고 재밌었다.ㅋㅋ 같이 머리 굴리는 게 재밌었는데 내가 실력이 좀 좋았다면 같이 고민해서 풀었지 않았을까. 지금은 그냥 겨우 이해하는 정도ㅠ 그리고 수학도 잘하고 싶다. H번 풀다보니 수학! 수학이 너무 발목잡음. 물론 조금 한다해도 풀 수 있을 것 같지는 않았다. 내년에는 더 실력 쌓아서 조금 더 재밌게 즐겼으면 좋겠다. 

 

 

 

 

프리징 되기 전에는 23등인데 결과 발표나면 얼마나 바뀔지 모르겠다. 지금이 5시 16분인데 대회가 끝난지 1시간 20분이 지나도 해설방송이 안 끝난다. 사실 예선 칠 때 마치고 바로 스코어 깔 줄 알고 부모님과 저녁 약속을 바로 잡았는데 그랬다면 스코어 까는 장면을 못 볼 뻔 했다.

 

---

스코어 까본 결과는 28등!

 

스코어 하나씩 밝혀질 때마다 스릴~.~ 특히 4솔브 때부터 순위 30등 이후로 밀릴까봐 집중해서 봤다ㅋㅋㅋ 아 정말 재밌었음ㅋㅋ 겨울에도 ucpc 하면 좋겠다 ^___^