PS/Competition

UCPC 2025 예선/본선 후기

ekwoo 2025. 8. 5. 21:33
반응형

예선 : 2025/7/12 13:00 ~ 17:00

본선 : 2025/7/26 09:00 ~ 18:30

 

팀빌딩

정말 오랜만에 또 글을 쓰게 되었습니다.

한참 PS를 열심히 안하고 살다가 UCPC 공고가 있어서 나가보고싶어졌습니다.

참가자격 제한이 대학원 통합 2년차까지인데 마침 올해가 2년차라 마지막 UCPC가 되어서,

이번에는 교내 후배님들 말고 본선에 나갈만한 즐겜 온라인 팟을 찾고 싶어졌습니다.

 

홍보글을 처음 올렸을 때 wizardrabbit님 한 분만 연락을 주셨습니다.

이대로면 큰일나겠는데 싶어서 고민하는데 요술토끼님이 홍보를 또 잘 해주셔서 다행히 나머지 한 분을 더 섭외했습니다.

 

홍보멘트 짬바가 다르시더라구요

여러 고수 분들이 연락을 주셨었는데, 제가 진짜 못하는 애드혹을 잘하신다는 소리를 듣고 kaorin님과 함께하게 되었습니다.

 

이제 팀명을 정해야 하는데 다른 두 분의 자캐가 토끼랑 거북이라 Azatos's tortoise and hare팀이 될뻔 하다가

다들 공익, 공군이라고 하시고 마침 제가 내년 전문연 예정이라 약한친구대한국군 팀으로 팀명이 정해졌습니다.

예선


팀연습

처음 만난 분들이라 연습을 조금 돌려봐야겠다싶어서 예선 전까지 4번 정도 연습을 하게 되었습니다.

현역 공군과 공익이 있었기 때문에 오후 7-10시 사이 연습을 많이 했었습니다.

2024 UCPC 에선
2021 UCPC 예선
2025 KAIST RUN
2024 NWERC

연습을 돌려보니 다들 퍼포먼스가 좋으셨고, 본선에 대한 걱정은 크게 없었습니다.

 

대회 규정상 모니터를 하나 사용해야하는데 본래 듀얼모니터 세팅으로 살아왔던 터라 모니터를 분리할 고민을 하고 있었습니다.

마침 럭키비키하게도 예선 전날 모니터 한대가 켜지지 않는 화면으로 귀가를 반겨줘서 고장난 모니터는 잘 버렸습니다.

예선 스코어보드

6솔에 꽤 낮은 페널티로 무난하게 잘 통과했습니다.

제가 앞부분 wizardrabbit님이 중간 kaorin님이 맨 뒤쪽 문제를 맡아서 봤습니다.


타임라인

~00:01 A번은 간단한 문제라 빠르게 AC. pypy가 기본설정인걸 모르고 한번 틀렸었습니다.

~00:06 B번도 간단한 문제라 빠르게 AC. 마찬가지로 pypy 기본설정 이슈로 런타임에러 ㅜㅜ 페널티가 없어서 다행입니다. 저는 D를 다시 잡았습니다.

~00:24 kaorin님이 IAC를 받으셨습니다.

~00:26 wizardrabbit님이 EAC를 받으셨습니다.

~00:43 D번 이거 세그 아닌가요 하면서 징징거리다가 아닌걸 깨닫고 제가 AC를 받아왔습니다.

이 이후에는 남은 문제를 같이 고민했는데, G, H, J번을 보고 있었습니다.

제가 G번 이거 금광같은 문제 아닌가요 해버려서 아마 다른 분들 말리게 한 것 같아요 ㅋㅋ..

J번은 kaorin님이 센트로이드 같다고 했는데 다들 잘 몰라서 손을 못댔습니다.

~01:24 H번 해안선 풀이가 생각난 것 같아서 내봤는데 WA

~01:58 wizardrabbit님이 G번을 한번 제출해보신다고 했는데 TLE가 났습니다 ㅜㅜ

~02:00 이거 분명 맞는데 왜 틀림을 외치면서 H번 한번 더 WA

~02:40 H번 알고보니 모듈러 역원에 대해 factorial 계산을 안해줬었습니다. AC..


예선 후기

6솔 낮은 페널티로 무난하게 본선에 올라갈 수 있어서 좋았습니다.

H번 풀이는 사실 01:24에 나온건데 멍청한 실수로 틀린게 조금 아쉽고,

5분 남기고 C번 풀이가 생각났는데 손을 못대본게 약간 아쉬웠습니다.

하지만 본선 갔으니 된거죠


본선

팀연습

본선을 갔으니 연습을 또 해야겠죠?

2024 UCPC
2023 UCPC
2020 UCPC

대회가 다 지나갔으니 양심 고백을 하자면, 이미 본선 갔으니 약간 연습이 많이 귀찮아졌었습니다.

물론 연습 참여를 열심히 하긴 했습니다 ㅎㅎ...

대회 온타임에 4솔+를 하면 본 실력이 나온거고, 골골플플플(+플)정도를 풀면 대회 셋 대비 정말 잘 푼거라고 혼자 생각했습니다.

하지만 대회는 ㅜㅜ


대회 당일

대회 당일 팀 등록을 하려면 팀원이 모두 모여야 한다고 했습니다.

wizardrabbit님 다음 저, 그리고 마지막으로 kaorin님이 오셨었는데, 서로 인상착의를 말했지만 잘 찾지는 못했습니다.

wizardrabbit님이 하늘색 셔츠에 진회색 바지라고 했는데, 뭔가 비슷한 색감이 많아서 어딨는지 알 수 없어서

제 인상착의(장발+초록긴바지)를 말씀드렸지만 서로 맞는지 긴가민가 의심만 하다가 못찾았습니다.

kaorin님이 군복을 입고 외출로 오셨어서 빠르게 저 빼고 두 분이 먼저 만나게 되었습니다.

다행히 잘 등록은 했구요.

 

본래 대회 부스를 잘 돌아보지 않아왔습니다.

어차피 대학원 갈거고 회사 지금 안갈건데 봐서 뭐할까 했는데,

대학원생이 되니 약간 취직 생각을 다시 하게 되더라구요.

모든 부스를 돌아봤습니다. 좋은 회사가 많더라구요.

귀여운 핑크빈도 받고, 바지랑 파우치랑 이것저것 얻었습니다.


타임라인

~00:16 I번이 많이 풀린다는 소문을 듣고 빠르게 짰는데 틀렸습니다. WA

~00:18 에지케이스 하나 수정하고 I 재제출하고 WA를 받았습니다.

~00:21 에지케이스 하나 더 수정하고 IAC. (사실 이때부터 말렸어요)

~00:32 kaorin님이 두 번째로 많이 풀린 E번을 한번에 AC를 받아오셨습니다

~01:29 C번에 대해 k=2만 해도 절반 이상이 해당되니 줄일만하다 하면서 고민하는 중에 kaorin님이 이거 랜덤으로 돌리면 되는거 아니냐고 하셔서 제출해봤는데 맞왜틀 RE

~01:35 약간 수정하고 C번 다시 제출했는데 또 RE를 받으면서 제대로 말렸습니다.

다른 문제를 고민하는게 맞을 것 같아서 kaorin님께 맡기고 B번과 K번을 보고 있었습니다.

~02:53 wizardrabbit님이 F번이 할만해보인다고 하셔서 풀었는데 아쉽게 TLE

~03:09 kaorin님의 CWA

~03:09 kaorin님의 CRE

~03:10 kaorin님의 CWA

RE가 날리 없는데 왜 나는지 저랑 kaorin님 둘 다 어지러워하다가 Out of bound임을 알았습니다.

~03:12 제 코드 다시 가져와서 수정해서 CAC

이제 시간도 없고 솔브 수도 부족해서 마구잡이로 제출했습니다.

~03:17 wizardrabbit님의 FTLE

~03:34 wizardrabbit님의 FTLE

~03:59 wizardrabbit님의 FTLE

~04:11 wizardrabbit님의 FWA

~04:16 저의 K번 그리디 풀이 WA

~04:58 wizardrabbit님의 FWA


대회 후기

제일 마지막에 kaorin님이 B번 Segment Tree에 Parametric Search다! 하시면서 빠르게 코드를 짰지만 약간의 실수로 틀려서 제출하지 못한게 아쉽습니다.

초반 퍼포먼스는 생각보다 좋았고 페널티가 많지는 않았는데 초반에 한 두 번 말리고 머리가 잘 안돌아갔습니다.

4솔이면 더 좋았을텐데 3솔이라 약간은 아쉬움이 남았습니다.

그래도 새로운 분들하과 팀도 맺어보고 좋은 추억 남기게 되어서 만족스럽습니다.

반응형