leo020630의 블로그

서론 UCPC 본선에 참가하였다. 팀 구성 등의 정보는 예선 후기에 대부분 나와 있다. 우리팀뿐만 아니라 다른 팀의 포스텍 분들도 지방에서 오시는 분들이 많아 전날에 미리 모여 숙소를 잡고 당일 아침 일찍 대회장으로 출발했다. 대회 목표는 작년 000102팀의 구성원 세 명이 모두 다른 팀 (강한친구대한국군, 당신을 대신해 UCPC 팀명을 정해드릴게요, 문제가 맛있어지는 주문) 으로 갈라져서 본선에 출전했는데, 이 중 1등을 하는 것을 목표로 하였다. 사실 객관적 전력은 세 팀 중 가장 열세였기에 저 목표만 이뤄도 괜찮은 기분으로 대회를 마칠 수 있을 것 같았다. 대회장은 대형 스코어보드가 없었다는 점만 빼면 작년보다 괜찮았던 것 같다. 자리가 끝쪽이라 나름 쓸 수 있는 공간이 많았던 점도 좋았다. 대회..

서론 올해도 어김없이 UCPC에 출전하였다. 작년에 팀을 했던 선배들은 본인들이 속한 집단 (slah007 - 군대 동기, qjatn0120 - 대학원생) 분들과 함께 나갔고, 나는 ICPC 팀대로 나가려 했으나 어차피 제대로 나가도 수상은 힘들 것 같아서 본선 진출 팀 수나 늘리기 위해 kwoncycle과는 갈라지고, 원래 같이 하기로 했던 petamingks에 1학년 후배인 minsung05를 영입해 나가게 되었다. 팀명은 당신을 대신해 UCPC 팀명을 정해드릴게요 (프로그래밍 용사, 디버그의 달인, 컴파일의 지배자) 이다. 마땅한 팀명이 떠오르지 않아 최고의 작명가에게 부탁한 결과이다. 팀 연습을 대회 전에 2번 정도 했는데, 대충 본선은 나갈 수 있을 것 같아서 안심하고 대회를 쳤다. 대회 중 대..

5솔브, 27등으로 대회를 마쳤습니다. 타임라인 ~0:16 제가 앞, slah007 선배가 가운데, qjatn0120 선배가 뒤를 보고 시작했습니다. 두 선배는 각각 쉬운 H, J를 빠르게 밀었고, 저는 그나마 할 만 해보인 C를 잡았습니다. ~0:58 이후 L의 WA가 몇 번 나온 후 AC가 나왔습니다. 저는 C를 끄적이고 있었고, slah007 선배는 제가 준 D를 잡았습니다. ~2:33 C는 저와 qjatn0120 선배가 무수히 사풀을 만들어내고 있었고, slah007 선배는 묵묵히 D를 잡아 AC를 띄웠습니다. 40%쯤에서 한번 틀렸는데, 코드에 Q가 하나도 보이지 않길래 제가 지적했더니 오타라고 하면서 바로 맞았습니다. ~4:45 이후 qjatn0120 선배는 C를 버리지 못하고 계속 잡다 F로..

우리 팀 "내 이름은 무면허 라이더 김범수 나로 말할 것 같으면" 은 9솔브, 페널티 780분으로 12위를 차지하였다. 팀명은 해당하는 팀원분이 카톡을 읽지 않아 저렇게 결정되었다. 팀명에 대한 불만이 많으신 것 같지만, 적어도 나는 스코어보드 첫 페이지에 저 팀명을 올릴 수 있게 되어서 좋다. 결과에 대한 회고는 뒤에서 하고, 우선 시간 별 진행 상황을 정리해보도록 하겠다. 문제 배분은 코포 레이팅 순대로 qjatn0120 선배가 앞 4문제, 내가 가운데 3문제, slah007 선배가 마지막 3문제를 보기로 했다. ~0:03 A 2분 안에 못풀면 벌금이라느니... 팀명을 첫 페이지에 올려야 한다느니.. 같은 이상한 소리를 하다 대회가 시작되었다. 서버 이슈로 인해 접속이 약간 지연되었다. qjatn01..

D-1 대회를 위해 팀원분들이 있는 포항으로 내려갔다. 간단하게 식사를 하고 https://codeforces.com/gym/103049 로 팀연습을 했다. 내가 푼 문제는 쉬운 구현문제인 I와 K였는데, 간단한 구현문제임에도 불구하고 각각 8틀, 4틀을 하면서 다음날 있을 대회가 불안해졌다.. 페널티로 순위가 갈리는 일만 만들지 말자고 생각했다. D-Day ~00:13 약간의 issue로 인해 문제를 2~3분 늦게 보기 시작했다. 내가 잡은 문제는 I~L이었는데, 만만한 문제가 하나 없어보였다. 그러던 중 J의 범위가 상당히 작다는 것을 깨달았다. 하지만 문제는 생각보다 더 작다 생각한 것으로, \({20 \choose 10}=184756\)을 계산하고 무지성 브루트포스를 냈다 시간초과를 받았다. 1분..

이번에도 비대면으로 진행해 다른 팀원들의 진행 상태가 정확히 파악되지 않았다. 따라서 간략히 서술하도록 하겠다. (~01:19) 내가 보기로 한 문제는 H~J였고, 뭔가 생각하기 귀찮았던 H, 고급 트리 알고리즘이 필요해보였던 J를 거르고 I를 잡았다. I는 쉬워 보였지만 구현이 어느 정도 필요했고, 원체 코딩 속도가 느린 나인지라 코딩에 꽤나 오랜 시간이 걸렸다. 3700B짜리 코드를 짠 후, 2번 정도 틀리고 난 후 AC를 받았다. (~03:00) I를 풀고 오니, 다른 팀원분들이 다른 문제를 모두 밀어 놓은 상태였고, 가장 어려운 두 문제인 F와 J가 남은 상태였다. J는 풀이를 다른 팀원분에게 대강 들었지만 시간 안에 짤 자신이 없었다. 이후 F번으로 넘어왔다. 관찰을 통해 직선을 하나 고정한 후..