2026 UCPC 후기

첫 UCPC(2026 UCPC 예선)에 대한 후기를 남기고자 다음의 글을 남깁니다.

서론

비대면으로 바로 시작되는 1번째 UCPC! 팀 설명은 크게 안 달라졌고, UCPC인 만큼 각자 최애캐로 별명 잡아서 신청했다. (25학번-25학번-25학번)인 신생(?????) 뉴비(?????????) 팀!

팀명은 그냥 내가 예전에 출제했던 거 앞부분이 ‘멀티버스를 여행하는’으로 했고, 각자 최애캐로 했다(느낌상 누가 누군지 알꺼이다)

대회 전

팀노트는 거의 그대로 썼는데,

전날 각자의 최애캐로 토템을 넣으며 팀노트를 마무리하였다.

• Moonlight: 콜롬비나 고트
• Loreips3115: 넬+린
• Cenix820: 고양이블롭

그렇게 한 번 더 0회 팀연습 이후로 첫 팀연습을 UCPC 예선으로 진행하게 되었다. (엄밀히 ICPC까지 따진다면 3번째? 긴 하다) 목표는 적당히 7솔~8솔 정도하면 본선 안정권이지 않을까라는 생각으로 임했다.

대회 중

(0:00) (0 Solved)

각자 ABCD/EFGH/나머지를 맡았고, 나중에 알게 된 사실이지만 EFGH에서 E 제외하고 지뢰밭이였다.

(0:01) (1 Solved)

역시 A번은 매우 난이도가 쉬었고 Loreips가 바로 풀어냈다.

(0:07) (2 Solved)

Cenix는 I/J/K/L보다가 슼보보고 매우 빠른 속도로 C 풀고 있었다. 나는 E 그래프, F G H에 절망 중.. Cenix가 I 쉽다해서 I 잡으러 갔다.

(0:12) (3 Solved)

Cenix가 C 푸니까 D가 슼보에 있어서 바로 접근해서 클리어.

(0:22) (4 Solved)

E는 금방 MST로 Loreips가 환원시키는데 성공시키면서, Prim으로 짜서 해결.

(1:07, 1:09) (6 Solved)

그 이후 Cenix는 J, 나랑 Loreips는 I를 고치고 있었다. (J코드를 loreips가 거의 다 짰다고 하더라) 홀짝성 관련한 논리 하나, 양쪽 봐야 하는 논리 하나 추가해서 I는 해결했고, J는 나랑 loreips는 모르는 마법으로 해결했다.

(2:02) (7 Solved)

Cenix가 B를 풀어내는데 성공하면서 7솔 안착. 근데 이것도 파혐문제라서 C++로 고쳐서 했다.

(2:21) (8 Solved)

일단 나랑 loreips가 L을 잡고 있었고, 느낌상 inversion 개수가 의미 있을 것 같았나 딱히 그정도까진 아니였고, k연속 수열으로도 역으로 접근하면 되지 않을까라고 말해봤더니 loreips가 갑자기 신기한 논리로 그걸 완성시키면서 세그써서 제출했는데 파혐 문제라서, C++로 고쳤는데 버그 픽스하는데 시간 좀 걸렸다.(return 빼먹고, 1이랑 i랑 너무 비슷하게 생겼다..)

대회 종료 후

8솔!! cenix 버스 굳굳

대회 후기

생각보다 괜찮은 문제가 많았고, L이 플상이였는데 이걸 잡아내는데 성공해서 기분이 좋았다. 일단 I L 아이디어까지 보여서 그래도 한 학기 ps 접었는데 이정도면 감은 아직 살아있는 것 같고, 본선을 잘 쳐야 할 것 같다. 아 그리고 펜윅이랑 비재귀 세그 혹시나 모르니까 팀노트에 넣자 ㅋㅋㅋㅋㅋ