pizzaroot
UCPC 2022 후기 본문
예비소집을 한 덕분에 A번이 가장 쉽다는 강한 확신을 가질 수 있었다.
예선이 시작되자마자 A번을 보려고 했는데 서버가 터져서 문제를 로딩하는데 1분이 걸린 다른 팀원 컴퓨터로 문제를 본 후 2분에 내가 풀었다.
나는 그다음으로 B를 봤는데 문제가 읽기 싫어서 D를 봤다.
D를 아이디어를 생각하다가 코포 스타일인 J번을 발견한 팀원 말을 듣고 J번을 갔다.
나는 사실 별생각 없었는데 소인수분해를 해야 될 거 같다는 팀원 말을 듣고 사실 나는 코포 스타일이라고 확신해서 J를 98분에 내가 풀었다.
그다음으로 사실 나는 한 게 없다.
어쩌다 보니 본선 진출을 했다.
본선은 사실 내가 수학을 맡기로 했는데 그래서 0솔했다.
대회 직전에 FFT를 공부하고 갔는데 모든 모듈로가 998244353여서 뻘짓 했다.
알고 보니 M번이 FFT였는데 어차피 못 풀 문제였다.
D번도 잡았는데 결국 못 풀었다.
다른 팀원이 K를 끝나기 5분 전에 푼 덕분에 박수를 받을 수 있었다.
또 다른 팀원이 파이썬을 쓴 덕분에 특별상까지 받을 수 있었다.
코포가 15분 남았으니까 아마 코포를 하러 갈 것 같다.
'공부 > 알고리즘' 카테고리의 다른 글
17555번: Blurred Pictures (0) | 2022.10.06 |
---|---|
17554번: City of Lights (0) | 2022.10.06 |
23756번: 노브 돌리기 (0) | 2021.11.27 |
23630번: 가장 긴 부분 수열 구하기 (0) | 2021.11.22 |
1918번: 후위 표기식 (0) | 2021.11.21 |
Comments