210728 UCPC 팀연습

셋은 https://codeforces.com/gym/103091을 사용했다.

Dashboard - Stanford ProCo 2021 - Codeforces

이런 팀 대회 후기는 전체적인 동향을 기술해야 하는 것이 맞으나, 원격으로 진행하여 다른 팀원분들의 진행 상황이 정확히 파악되지 않았기에 내 기준으로 서술하도록 하겠다

 

~00:09

내가 맡은 문제는 J~N이었고, 쓱 훑어본 결과 쉬운 문제가 두 개나 있었다. J는 Div 3 A, N은 Div 2 A 수준의 쉬운 문제여서 간단히 밀 수 있었다.

 

~00:41

K, L, M중 가장 쉬운 K를 잡았다. 투 포인터를 응용해 \(O(N)\)으로 해결할 수도 있는 문제지만, 이분탐색을 써 해결하였다. Div2에서 이런 간단한 문제를 풀 때 구현을 말린 적이 많아 불안했으나, 한번에 맞아 기분이 좋았다.

 

~01:17

L, M이 빠른 시간대에 잡을 문제는 아닌 것 같았기에 남은 문제중 가장 쉬웠던 B를 잡았다. B는 생 구현 시뮬레이션 문제였는데, 이 또한 코딩이 크게 꼬이지 않고 한번에 맞았다. 

 

~03:00

이후에는 D를 푸는데 시간을 투자했다. 상태의 수가 \(4N^{2.5}\) 정도라 단순 BFS를 돌려도 되었으나, 더 최적화해 다익스트라를 사용하는 과정에서 미스가 나 해결하지 못했다. 못 푼 문제들 중 가장 쉬운 문제였기에 아쉬움이 남는다.