2023 UCPC 본선 후기

19등 .. 놀랍

2023 UCPC 본선에 참가했습니다.

요즘 팀연습을 하고 업솔빙도 열심히 해서 나름 괜찮을 것이라고 생각했는데, 현실의 벽은 높네요

제 약점이 그대로 드러나버린 대회라고 생각합니다.

총 5솔했는데 용진이가 3개 풀고 건우가 2개 풀었습니다.

응 ? 그럼 난 대회장에 왜 간거지 . . . .    ㅋㅋ ; 

 

 

L - 나무늘보 (01:05) (+3) - coconut99

원래 제 영역에 있는 문제인데, 이진트리 + 순회 문제에서 수학적인 문제들이 꽤 있어서 문제를 제대로 관찰하진 않았고 수학 담당인 건우한테 넘겼습니다. 풀이를 꽤 빨리 도출해냈는데 런타임 에러를 받았고 이게 처음에는 혹시 쓸수도 있으니 추가해놓은 int128이나 complex등이 없어서 난 줄 알았는데, 아니였습니다. 불가능한 상황에서의 케이스를 조금 처리해주니 AC를 받았습니다.

대회 시작 전에 주변이 굉장히 시끌벅적했고 저도 이벤트나 대회 분위기에 들떠서 가장 중요한 대회 환경 테스트를 까먹었는데, 그것때문에 1~2회정도 더 런타임 에러를 받게 됐고 그점은 살짝 아쉬웠습니다.

 

C - 황혼 (01:27) - playsworld16

끝나자마자 풀이가 있던 문제를 용진이가 내서 맞았습니다.

 

H - 피보나치 반반수열 (02:27) - coconut99

그당시 솔브가 그렇게 많은 문제는 아니였는데 건우가 풀이를 내왔고 조금만 풀이를 가다듬어서 코딩하면 될 것 같다고 했고 실제로 코딩해서 맞아왔습니다. 중간에 용진이가 G번 코드를 짜고 있었는데 건우가 중간에 컴퓨터를 넘겨받아서 풀었고 맞았습니다.

 

G - K번째 스페이드 찾기 (02:35) (+1) - playsworld16

사실 문제에서 요구하는 전략 자체는 자명한 문제인데, 그것을 어떻게 구현하느냐가 문제였고 제가 처음 봤을 때 생각한 문제는 이 문제입니다.

https://www.acmicpc.net/problem/11614

가장 마지막 팀연습때 풀었던 문제고 비슷한 상황인데, 위 문제는 점프 간격 자체가 줄어드는 문제는 아닌데 반해 G번은 점프 간격이 줄어들기 때문에 저는 조금 더 관찰이 필요하다고 생각했지만 용진이는 그냥 구현하면 된다고 생각한 것 같습니다. 사실 용진이가 구현할 때 저는 무조건 시간 초과가 날 거라고 생각해서 땜빵을 준비하고 있었는데, 그냥 맞아와서 진짜 다행이라고 생각했습니다.

 

M - 산 색칠 (04:27) (+2) - playsworld16

신기하게도 초중반에 상위권만 푼 문제였었고 그래서 다들 손을 안댄 문제인 것 같습니다. 저도 손을 떼고 있었고 조금씩 풀리기 시작하자 용진이가 가져가서 풀어온 문제입니다. 구현이 쉽지 않은 것 같은데, 잘 뚫어주니까 미안하면서도 고마웠습니다ㅠㅠ

 

 

저는 이번 대회 내내 F랑 I를 잡고 번갈아가면서 계속 실패하고 있었는데, 5시간 내내 풀지 못했습니다. 원래 제가 팀에서 자신있었던 역할은 쉬운 문제들 빠르고 정확하게 풀기인데, 전형적인 문제들은 그냥 많이 푼 경험으로 뚫어서 그렇고 제 난이도를 넘어가는 문제들은 그냥 죽어버리는 경향이 있어서 그렇습니다. 그런데 요즘은 사실 쉬운 문제들을 빠르고 정확하게 푸는 것도 아닌 것 같고, 그렇다고 어려운 문제들을 잘 푸는 것도 아니라서 고민이 많네요

이번 대회에서도 사실 제가 풀어야 될 문제들 그냥 팀원들한테 다 넘기고, 전형적인 문제 찾아 헤매고 있었는데 전형적이라고 착각한 문제들이 죄다 다이아라서 0솔로 팀에 아무런 기여를 안했다는 생각이 들었습니다. 결국은 다이아 이상의 문제들을 해결해야 무언가를 얻을 수 있는데, 마음은 급하고 잘 되지는 않네요.. 그래도 팀원들이 잘 밀어줘서 성적은 그렇게 나쁘지는 않았다고 생각합니다. 제가 더 열심히 해야죠

 

 

끝나고 다른 연대팀 쿠키팀이랑 같이 저녁 먹으면서 회식했습니다. 쿠키팀도 요즘 굉장히 잘해서 사실 저희가 따라가는 포지션인데, 오늘 좀 하위권에 있길래 많이 말렸구나 싶었습니다. 그래도 마지막에는 회복해서 5솔로 나란히 19 20등 했네요

아무튼 이번 방학에는 꼭 다이아 벽을 넘을 수 있으면 좋겠습니다.. Asia Pacific Regional 관련해서 한국지역에 나름 희소식이 있는 것 같은데 진짜 본대회때는 만개할수 있으면 좋겠습니다.