240910 팀 연습 (2015 WF)

셋: https://codeforces.com/gym/101239 (https://www.acmicpc.net/category/detail/1347)

대회 중

내가 앞, kwoncycle이 가운데, petamingks가 뒤를 잡고 시작했다.

 

~0:15 (1솔브)

빠르게 풀리는 A를 petamingks가 한번 틀리고... 맞았다. 나는 D를 봤는데, 적분 하나만 하면 되는 문제라 petamingks에게 시킬 준비를 하고 풀이를 정리하고 있었다.

 

~0:33 (2솔브)

petamingks에게 식을 받아 F를 빠르게 짰지만 예제가 나오지 않아 말했더니 식을 고쳐서 주었다. 바로 냈으면 퍼솔인데 아쉽게도 세컨드 솔브에 그쳤다. 

 

~1:16 (3솔브)

이후 kwoncycle의 F에 컴퓨터를 넘겼지만 아쉽게도 TLE를 받았다. 나는 다음으로 많이 풀린 문제인 C를 보러 갔는데 다행히 얼마 전 팀 연습에서 보았던 문제와 매우 유사한 형태라 빠르게 풀이를 찾을 수 있었다. 빠르게 팀 노트에서 MCMF를 참고해 AC를 받을 수 있었다.

 

~1:52 (5솔브)

이후 petamingks가 J 풀이를 찾았는데 FFT가 필요하다고 해 다시 팀 노트를 열심히 베껴 한 번에 AC를 받았다. 그 직후 kwoncycle도 F의 오류를 해결해 빠르게 5솔브로 올라설 수 있었다.

 

~2:40 (6솔브)

스코어보드에서 크게 많이 풀린 문제가 없어서 대부분의 문제를 읽어야 했고, 그 결과 나는 I, petamingks는 미적분 문제인 H, kwoncycle은 이상한 그리디 문제인 L을 잡았다. 다행히 I는 예외만 조금 조심하면 쉬운 문제였고, 디버깅을 꼼꼼히 해 한 번에 맞을 수 있었다.

 

~3:43 (8솔브)

H는 petamingks가 열심히 식 정리를 하다 kwoncycle의 조언을 얻고 뭔가 깨달았고, L 역시 kwoncycle이 허프만 인코딩 풀이를 모르길래 설명해줬더니 뭔가 알아낸 듯 했다. 결국 내가 풀어야 하는 문제는 레전드 구현 문제인 M이었고 꼭 풀어야 한다는 생각에 정리를 열심히 했다. 다행히 H와 L은 각각 1번에 AC를 받을 수 있었고 M 코딩에 들어갔다.

 

~5:00 (8솔브)

M의 견적은 너무 사악했고, 코드를 완성했으나 무수한 WA를 받았다. 남은 두 명은 E 풀이를 알아내 컴퓨터를 잡기도 했지만 완성하기엔 시간이 부족했다.

M은 off-by-1 에러를 비롯해 잘못한 부분이 3가지 정도 있었는데 다 찾기는 상당히 어려웠던 것 같다.

 

문제별 요약

티어는 추측입니다.

문제	풀이	코딩	비고
A (B1, 0:15, +1)	petamingks	petamingks	월파에서 찾기 힘든 브론즈 문제이다. petamingks가 한 번 틀렸다.
B (D1, - )			문제를 읽지 않았다.
C (P1, 1:16, +)	leo020630	leo020630	다른 팀 연습에서 본 문제와 비슷한 방법으로 해결할 수 있다.
D (P4, 0:33, +)	leo020630, petamingks	leo020630	간단한 적분만 하면 이분 탐색으로 해결할 수 있다.
E (D3, - )			후반부에 모두가 모여 풀이를 완성해냈으나 코딩은 하지 못했다.
F (P4, 1:52, +1)	kwoncycle	kwoncycle	더러워 보이는 문제이다. kwoncycle이 잘 해결하였다.
G (R5, - )			문제를 읽지 않았다.
H (D4, 3:30, +)	petamingks, kwoncycle	petamingks	어려운 수학 문제이다. 두 팀원이 잘 해결하였다.
I (P4, 2:40, +)	leo020630	leo020630	귀찮은 스위핑 문제이다.
J (D5, 1:43, +)	petamingks	leo020630	간단한 FFT 문제이다.
K (R5, - )			문제를 읽지 않았다.
L (P2, 3:43, + )	kwoncycle, leo020630	kwoncycle	상태의 수를 줄인 후 허프만 인코딩을 적용하는 문제이다.
M (D3, -6, upsolved )	leo020630	leo020630	레전드 구현 문제이다.

 

총평

 

M을 풀지 못한 것이 아쉽긴 하지만, 그 전까지의 문제 분배나 페널티 관리가 매우 성공적이었다. 메달을 따기 위해서는 이렇게 하고 M이나 E를 풀었어야 할 것 같다.

 

잘한 점 : 대부분

못한 점 : 뒷심 조금 부족

 

WF였으면 몇 등? (오피셜) : 17/130