ucpc 2025 예선 후기

개요

이번 ucpc는 serin, songc와 함께 Fox is cute 팀으로 참가했다. 다들 잘한다! 기본적으로 3 마스터 팀이다.

예선은 각자 자기 방에서 치기로 했다.

진행

songc가 늦잠을 쿨쿨 자서 serin이랑 같이 돌았다. 2인팀이면 속도가 느릴 것이니까 스코어보드를 따라가야겠다고 생각했다. 나는 앞에서부터, serin은 뒤에서부터 봤다.

 

A(00:01) azberjibiou: 제일 쉬운 문제가 A번이라고 해서 즉시 풀었다.

B(00:04) azberjibiou: 그 다음 문제를 봤다. 애드혹 세팅에 이것저것 있어서 유심히 살펴봤지만, 결과적으로 매우 간단한 풀이가 도출되었다. 빠르게 풀고 넘어갔다.

E(00:15) azberjibiou: C D E를 순서대로 봤는데, 쿼리 쿼리 쿼리여서 걸렀다. F번은 쿼리가 아니고 후원사 문제길래 쉬울 줄 알았다. 문제를 보는데, dp가 아닐 수가 없는 세팅인데 dp 전이가 잘 안 되어서 2차원 좌표평면에 대충 점 찍고 있었다. 대충 풀이가 나올 쯤에 스코어보드에서 DE가 와바박 풀리길래 E번 풀러 갔다. ioi 2021 dungeon games 초초초초하위호환 문제인데 다들 잘 푸는 것 같다. 대충 나이브 돌려서 해결!

I(00:15) serin: 뒤에서 부터 D1, P3(관상은 다이아)인 문제를 보면서 고통받던 세린이 I번을 뚝딱 풀어왔다.

D(00:30) azberjibiou: D가 그 다음으로 많이 풀려서 봤다. 티피컬하게 구간을 잘 볶아서 스위핑하는 문제였다. 한 번에 AC!

F(00:37) serin: 내가 D를 밀 때, 아마 스코어보드에 풀린 문제가 적어서 내가 F번 풀라고 했다. 입을 열심히 털었는데 찰떡같이 풀이를 이해했다! 1000B 미만의 코드로 AC를 받아왔다. 세린은 코드를 짧게 잘 짜는 것 같다. 내가 했으면 2000B는 나왔을 듯...

H(00:52) azberjibiou: D번을 풀고 조합론처럼 생긴 H를 받았다. 케이스워크를 열심히 하다보면 a와 b가 인접한 경우는 조금 다르다는 것을 알 수 있었다. 더 케이스워크를 해서 제출을 했지만, WA가 나왔다! 뭐가 문제인지 봤는데, nCk 함수에서 %MOD를 안 해줬다. 이래서 사람은 mint를 써야 한다.

G(01:04) serin: F를 풀고 G번이 스코어보드에 풀려있어서 읽으러 갔다. 이런게 왜 풀리지?를 5분간 시전하다가, 슥슥 풀어왔다.

C(01:20) azberjibiou: 세린이 G번 풀이를 내고 짜는 동안 스코어보드에 풀린 C를 봤다. 자료구조 문제였다. 3명중 자구 최약체인 나는 C번을 세린에게 던지고 싶었지만, G번을 풀고 있으니까 열심히 봤다. 사실 어렵지 않은 문제여서 자구를 잘하지 않아도 풀 수 있는 문제였다. ax+b 세그트리를 열심히 짜고 스위핑을 했는데, 예제가 안 나왔다. G를 다 풀고 J번을 보고 있는 세린을 불러와서 찡찡댔더니, 구간을 옮기고 다시 원상복귀를 해야 한다고 해서 2를 곱해야 한다고 한다. 그냥 지문을 안 읽은 나의 잘못이었다 ㅋㅋ; 예제 나오고 한 번에 AC!

 

(01:20 ~ 03:00) 세린은 졸리고, 나도 캠프에서 잠깐 시간 내서 나온거라서 조기퇴실을 했다. 더 정확한 이유로는, J는 수학 비빔밥처럼 보였고, K는 자구비빔밥처럼 보인다는 의견이 있었기 때문이다. J번의 t의 범위가 2^20이라는 조건을 읽었더라면 풀었겠지만, 어림도 없다. 스코어보드에도 얼마 안 풀려있길래 그냥 조기퇴실했다!

 

결과

 

8등을 했다! 나중에 보니까 J번이 엄청 쉬워서, 9솔 중에 우리 빼고 모두 J번을 풀었다. 

나름 만족스러운 결과다. 본선때도 열심히 해봐야겠다 :D