240909 팀 연습 (2020 WF)

셋: https://codeforces.com/gym/104633 (https://www.acmicpc.net/category/detail/2805)

대회 중

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

 

~0:50 (1솔브)

풀이가 나온 문제가 없는 상황에서 kwoncycle이 M을 풀었다고 해 코딩에 들어갔다. 허나 WA를 2번 받았고, 나는 G를 보다가 스코어보드에서 많이 풀린 E를 빠르게 짜서 맞았다.

 

~1:37 (2솔브)

디버깅 끝에 kwoncycle이 M을 풀었다. 나는 그 사이 petamingks에게 O 풀이를 전달받고 짤 준비에 들어갔다.

 

~2:36 (3솔브)

O를 많이 틀리고 맞았다. 내가 코딩을 전 것도 있는데, 실수 억까 + 파싱 억까 + 강의실 예약 억까 등이 터져서 너무 혼미했다. 남은 두 명은 이 동안 C, D, F, J의 풀이를 대강 정리해두었다. 내가 잡아야 할 문제는 J인 것 같아서 J를 본격적으로 잡았다. 

 

~2:47 (4솔브)

O 디버깅 도중 kwoncycle의 D를 좀 짜 두었기 때문에 빠르게 맞았다.

 

~3:09 (5솔브)

J보다 풀이가 확실했던 G를 먼저 코딩했고, 다행히 한 번에 맞았다. 이후 팀 노트 베끼기 문제인 C를 kwoncycle이 짜기 시작했다.

 

~4:46 (6솔브)

kwoncycle의 C는 빠르게 완성되었으나 의문의 WA를 계속 받았고, 나의 J 역시 마찬가지였다. 두 문제에 대한 분노의 제출이 있는 동안 petamingks는 A 지문 읽기에 성공했고 풀이를 정리했다. 다행히 15분을 남기고 C를 해결, A 코딩에 들어갔으나 결국 완성하지 못하고 끝났다. 이후 10분정도 걸려 디버깅을 끝내 맞았다고 한다.

 

문제별 요약

티어는 추측입니다.

문제	풀이	코딩	비고
A (P4, -1, upsolved)	petamingks	petamingks	지문 이해가 힘든 문제이다. 문제 자체는 어렵지 않다고 한다.
B (D5, - )			문제를 읽지 않았다.
C (D3, 4:46, +5)	kwoncycle	kwoncycle	HPI를 가져다 쓰는 문제인데, 팀 노트 이슈로 한 번에 풀지 못했다.
D (P1, 2:47, +1)	kwoncycle, petamingks	kwoncycle	그리디한 방법을 찾으면 Manacher 알고리즘으로 구현할 수 있다고 한다.
E (G1, 0:50, +)	leo020630	leo020630	imos법 연습 문제로 괜찮은 것 같다.
F (D3, - )			불도저를 응용하는 풀이를 kwoncycle이 찾았으나 대회 시간 중에 코딩하지 못했다.
G (P1, 3:09, +)	leo020630	leo020630	한 가지 관찰 후 세그 스위핑으로 해결할 수 있다.
H (R3, - )			"그 문제"
I (D4, - )			문제를 읽지 않았다.
J (D5, -4)	leo020630	leo020630	케이스 워크가 힘든 트리 DP 문제인데, 아직도 왜 틀렸는지 잘 모른다.
K (R1, - )			문제를 읽지 않았다.
L (R3, - )			문제를 읽지 않았다.
M (P2, - )	kwoncycle	kwoncycle	kwoncycle이 잘 해결하였다.
N (R3, - )			문제를 읽지 않았다.
O (P2, 2:36, +8)	petamingks	leo020630	KMP를 까다롭게 응용하는 문제이다. 실수 처리 등의 문제로 많이 틀렸다.

 

총평

 

이런 식의 플레 타임 어택 셋에서는 한 명이 말리면 타격이 너무 크다. 이번에는 그게 나였고, 우리 팀의 특성상 이는 복구가 불가능한 수준이 된다. 잘하자.

 

여담으로 C 덕분에 팀노트 오류를 발견했다고 한다. 팀 연습이 망하긴 했지만 빠르게 찾아서 다행이다.

 

잘한 점 : 풀이는 거의 나옴

못한 점 : 코딩을 절어서 그 뒤 문제들에도 영향이 가고 읽지도 못한 문제가 생겨버렸다.

 

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