UCPC 2022 예선 준비와 대회 후기

 조민수가 블루아카 픽업 20연챠에 뽑았다고 적어달라네요 라는 정신 나간 팀명을 들고, hodudragon0405, greedev, lem0nad3 (me)가 ucpc에 나가게 되었다. 팀명에 있는 저 이름은 블로그 공지에 있는 이름의 주인이다. 근데 팀원 3명 중 누구의 이름도 아니다

 

 

팀 연습으로

ICPC Regional Seoul 2018

ICPC Regional North America Championship 2022

shake! 2021

를 풀었는데, 위 2개는 진짜 힘들었다;; 나와 greedev에게도 너무 어려운 문제 셋이었는데, hodu에게는 더 어려울 게 당연했다. 그렇게 우리 모두의 자신감 상승을 위해 shake 2021을 풀었고, 3시간동안 7솔을 해냈다. 그렇게 본 대회에서 문제를 많이 풀어낼 기대를 했다. 그러나...

 

 

본 대회에서 greedev이 혼자 5문제나 풀어냈고,, 난 슈퍼 버스를 타게 되었다 ㅋㅋ;; 내가 J번을 풀었다면 3솔이었으니 명예 3솔브가 아닐까?

 

 

우리 팀은 24위(8솔브)로 예선을 마무리했고, 본선에 나가게 되었다.

 

대회에 한 짓(?)들을 시간 별로 대충 정리해놨다. 풀이는 거의 없으니 기대하지 않았으면 좋겠다.

 

 

 

~ 3 min

A (AC by hodudragon0405)

  쉬운 문제라고 한다.

 

이 친구가 A를 풀 동안, 나는 D를, greedev은 G번을 보고 있었다. 근데 D번이 (나는 모르는) 웰논처럼 생겨서 greedev에게 넘겼고, 나는 F번을 풀기 시작했다.

 

 

~ 34 min

D (AC by greedev) +2

 2번의 WA와 함께 AC를 받았다. 자료형 실수가 있었다고 한다.

 

 

~ 38 min

F (AC by me)

 구현 문제다. L의 길이는 100만 이하여야 하지만, board의 크기는 50*50이므로 최대 이동거리는 100밖에 되지 않는다. 100*50*50=250000

 

 이 때 hodu는 B번을 보고 있었고, 선분 교차 판정을 할 줄 아는 사람이 greedev밖에 없었기 때문에 greedev에게 넘어갔다.

 

 

~ 44 min

B (AC by greedev)

 생각보다 빨리 풀어줬다.

 

 hodu에게 G번이 넘어갔고, 나는 greedev에게 J번 풀이를 들었고, greedev은 다른 풀 문제가 있는지 찾으러 갔다. 그러나 나의 멍청한 실수로 인해, 결국 greedev이 J번을 풀게 되었다.

 

 

~ 65 min

J (AC by greedev) +2 by me

 정렬 후의 수열을 B라고 할 때, A[i] * B[i]가 제곱수인지 확인하면 된다. 근데 실수 오차때문에 2번이나 틀렸다. floor(sqrt(a*b)) ^ 2 == a * b 를 확인하면 됐는데, 잠시 미쳤었다.

 

 

~ 93 min

E (AC by me) +2

 그냥 문제가 하라는 대로 하면 된다. 근데 출력값이 정수라는 것을 못 보고 2번이나 WA를 받았다..

 

 86분에, greedev이 H에서 WA를 받았다. hodu와 내가 G번 아이디어를 고민하고 있기도 했고, 답이 보이려고 해서 그냥 화이팅 한 마디 해주고 사라졌다. 미안해!!

 

 

~ 138 min

H (AC by greedev) +2

 왜인지 카탈랑 수...

 

 G번을 열심히 구현했지만, 반례가 있었다.. 다행히도 greedev이 코드를 같이 짜주고 있었다.

 

 

~ 161 min

G (AC by greedev) +2

 A->A 또는 B->B로 이어질 때 잘 처리해주면 된다. 당시의 나는 어째서인지 잘못된 풀이로 열심히 코드를 짰는데, 예제도 잘못 나왔다. ㅋㅋ

 

나머지는 그냥 깔끔히 포기했다.

 

 

 

본선에서 얼마나 털리게 될 지 참 기대가 된다.

ICPC에서도 버스를 타지 않게 공부를 엄청 해야겠다.