UCPC 2022 예선 후기

UCPC 2022에 sean9892, pentagon03 와 함께 참여했다. 3명 모두 공대 새내기라, 새내기들을 괴롭히는 과목들인 일물실, 일화실, 캘큘을 닉네임으로 하고 팀명을 '새내기 개노답 삼형제' 로 지었다.

 

대회 전

팀 연습은 3번정도(나는 한번 빠졌다) 설렁설렁 했고, 팀연습과 이번 예선 모두 디스코드를 이용해 각자 치뤘다. 전날 했던 SUAPC 2021 Winter 팀연습에서 나름 좋은 폼을 보여줬기 때문에, 괜찮은 결과를 기대하며 예선에 임했다.

 

플레티넘 상위 문제까지 전부 풀었다

대회 초반

ABCD(sean9892) / EFG(jjaewon9) / HIJ(pentagon03) 으로 분할해 문제를 먼저 읽었다.

역시나 A가 가장 쉬운 문제였고, sean9892가 의문의 RTE를 한번 받은 후 AC를 띄웠다.

04:19 A RTE
05:15 A AC (+1) by sean9892

 

그 사이 난 E: 시키는대로 잘 구현 / F: 알파벳 격자 위에서 이상한짓 / G: 적당히 잘 구현 이라는 코멘트를 각각 남기고, G부터 잡으러 갔다. '주어진 입력에 CHAIN을 잘 끼워넣어 ABAB...AB 형태로 만든 뒤, 남은 수들을 한번에 어딘가 잘 끼워넣는다' 는 풀이는 바로 생각했지만, 한시간 넘게 이것저것 구현 디테일 미스와 코딩 미스로 페널티를 신나게 적립했다. 

44:37 G TLE
47:53 G TLE

62:55 G WA

 

pentagon03은 H, I, J를 읽고 H를 잠시 고민하다, J로 넘어간 것 같다. 풀이는 금방 나온 것 같은데, 잘은 모르겠지만 똑같이 이런저런 미스들로 고통받고 있는 것 같았다.

41:10 J WA

 

나와 pentagon03이 0솔의 벽에서 허우적대고 있는 동안, sean9892는 D를 잡으러 갔다. 'set에서 x보다 작은 숫자 개수' 를 지원하는 자료구조가 필요하다면서 bst 구현체를 찾길래, pbds나 kth 세그를 짜라고 이야기했다. pbds 잘 몰?루 라면서 kth 세그를 짜러 간 그는, 출력초과를 잔뜩 안고서 돌아왔다. 고통받고 있던 나, pentagon03과 함께하기로 한 듯 했다.

50:25 D WA
58:06 D WA

64:54 D WA

51분 시점의 상태

뭔가... 조옷된게 느껴졌다.

 

대회 중반

거의 한시간가량을 각자 맞왜틀을 외치며 고통받다가, pentagon03이 J를 AC받아왔다. 파이썬 함수 이슈라는데, 잘 몰루.

58:22 J AC (+1)

 

나도 G를 열심히 고쳐서 AC 받았다. 그냥 이런저런 미스들...

68:12 G AC (+3)

 

여전히 출력초과를 내뿜던 D를 pentagon03이 넘겨받고, sean9892은 H를 잡았다.

난 뭘 잡을지 고민하다 스코어보드를 보니 F가 굉장히 많이 풀려있었고, 다시 읽어보니 생각보다 많이 쉬운 문제길래 들어갔다. 역시 풀이는 바로 나왔지만 G 고통의 재림인가, 또 또 이상한 미스들 많이 박고 패널티를 신나게 쌓다 AC.

89:07 F WA
97:55 F WA
99:36 F WA
105:03 F WA
108:51 F AC (+4)

 

sean9892는 H가 카탈란이다 선언한 뒤 한번 틀리더니 잘 맞아왔다.

83:57 H WA

119:45 H AC (+1)

 

D는 pentagon03이 __int128과 pbds를 함께 박아서 열심히 지지고 볶더니 결국 맞아왔다.

110:28 D WA
117:03 D WA

122:29 D WA
129:26 D AC (+6)

 

대회 후반

마지막 한시간, A D F G H J로 6솔브.

기하+그리디인 B,

단순 구현 문제였지만 실수오차가 두려워서 건들지 않았던 E,

누가봐도 개어려워보이는 C와 I가 남았다.

 

sean9892는 E를 파이썬으로 구현하러 갔고,

난 F를 푼 뒤 pentagon03이 D를 AC띄우는동안 B를 생각해보고 있었다.

선분교차 구현체를 열심히 구글링하면서 징징대니 sean9892이 선분교차 1 코드를 가져다줬다.

증명 없이 이상한 코드로 proof by AC 시도하다 1틀 적립후, pentagon03과 풀이에 대해 이야기했다. 참고로 이건 이번 대회에서 유일한 의논이었다 ㅋㅋ.

개소리 난무

의논 아닌 의논(?) 뒤 B AC.

133:53 B WA
143:25 B AC (+1)

 

잠시 뒤 E도 sean9892가 파이썬으로 열심히 코딩해 AC받아왔다.

144:55 E AC ( - )

 

남은건 남들도 거의 못 푼 C와 I. 셋이서 "이거 ~랑 비슷한데?" "이거 그건가?" "몰?루" 거리며 대충 고민해보다 던졌다. 트롤링 제출로 마무리.

177:40 C WA
179:41 I CE

 

대회 종료 후

10문제 중 8문제를 풀었다. 물론 엄청난 패널티와 함께.

C I는 거의 안풀린듯 하고, 나머지 문제들 중 크게 어려운건 없었으니 8솔에 엄청나게 몰릴 것으로 예상했다. 어쩌만 본선컷이 8솔에 걸치지 않을까... 약간의 걱정을 하며 스코어보드 공개를 기다렸다.

 

 

 

와! 30등!

추가선발 제외한 커트라인은 딱 7솔까지였고, 우리 팀은 8솔 꼴지로 나름 널널하게 본선에 가게 되었다!

페널티를 좀 야무지게 쌓았는데, 셋 다 코딩을 그렇게 꼼꼼히 하는 타입은 아니라 무지성으로 제출하다보니 저렇게 된 거 같다.

예언적중

아무튼 총평을 해보자.

대회 내내 각자 의논 없이 하나씩 풀어나간 거 치고는 우리가 낼 수 있는 최대 아웃풋을 낸 거 같긴 하다. 다만 좀 꼼꼼하게 짜서 페널티를 줄일 필요는 있어보인다. 또 본선에는 각자 잡고 풀만한 문제들 수는 줄어들고 총 시간은 늘어나니, 플레 하위 정도까지 각자 밀고 나머지를 다같이 으쌰으쌰해서 어려운 것 두세개 정도 풀어야한다. 몰라 암튼 잘했음~

 

본선도 화이팅.

 

문제별 코멘트

A 쉬운거.

B 선분교차 + 그리디. 사실상 선분교차가 가장 어려운 부분.

C 트리에서 그리디를 아주 잘 하면 된다 카더라.

D 좌표압축+세그 / pbds.

E 실수오차 신경쓰기 / 파이썬.

F 구현.

G constructive.

H 카탈란 수.

I 몰루.

J 수학? constructive?

 

+ 난 나머지 둘과 다른 대학을 다니고 있어서 icpc 팀도 따로 구해야 한다. 누구랑 하지. 연락주세요...