240911 팀 연습 (2023 WF)

셋: https://codeforces.com/gym/105255 (https://www.acmicpc.net/category/detail/4211)

대회 중

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

 

~0:27 (2솔브)

petamingks와 kwoncycle이 각각 A와 I를 잡고 빠르게 풀었다. 나는 당장 풀리는 문제가 구현이 복잡한 G밖에 없어서 우선 G를 풀 생각으로 구현을 정리하고 있었다.

 

~0:58 (3솔브)

G를 비교적 빠르게 짜 한 번 틀리고 맞았다. kwoncycle도 D 풀이가 나왔다고 해 petamingks와 다음 문제를 논의하러 갔다.

여기까지는 좋았는데..

 

~4:36 (5솔브)

무슨 일이 있었냐면...

kwoncycle이 D를 빠르게 짰으나 틀렸다.

계속 틀렸다.

petamingks와 나는 C, F, H의 풀이를 대강 정리하고 가장 확실한 C를 짰으나 틀렸다.

그러나 C도 틀렸다.

kwoncycle이 D를 삼분탐색으로 바꿨고, 틀렸다.

C는 풀이가 틀렸다는 점을 캐치해서 조금 더 틀리고 맞았다.

D 역시 몇 번 더 틀리고 맞았다.

이후 풀이가 제일 확실한 petamingks의 K에게 컴퓨터를 넘겼다.

 

~5:00 (6솔브)

놀랍게도 K를 시간 안에 완성했지만 TLE를 받았고, 내가 ChatGPT에 빙의해 열심히 번역하려 노력했으나 시간 내에 끝내지 못했다. 이후 백준에 제출했는데 추가 시간 없이 파이썬으로도 잘 돌았다고 한다.

 

문제별 요약

티어는 추측입니다.

문제	풀이	코딩	비고
A (G2, 0:27, +)	petamingks	petamingks	수학 퀴즈 스타일의 문제라고 한다.
B (D2, - )			문제를 읽지 않았다.
C (D5, 4:20, +4)	petamingks, leo020630	leo020630	관찰을 여럿 하면 기하 문제로 바꿀 수 있다.
D (P3, 4:36, +8)	kwoncycle	kwoncycle	예외 처리가 까다로운 기하 문제라고 한다.
E (R3, - )			문제를 읽지 않았다.
F (D4, - )	petamingks		petamingks가 풀이를 냈으나 구현이 제일 까다로운 탓에 코딩을 하지는 못했다.
G (P3, 0:58, +1)	leo020630	leo020630	구현이 귀찮은 그래프 문제이다.
H (P2, - )			petamingks가 풀이를 냈으나 전달 시간이 부족해 코딩을 하지 못했다.
I (G1, 0:22, +)	kwoncycle	kwoncycle	수학 문제라고 한다.
J (R4, - )			문제를 읽지 않았다.
K (D2, -1, upsolved)	petamingks	petamingks	DP를 잘 세운 뒤 iteration 시키는 형식의 문제라고 한다.

 

총평

 

한 명이 우주 끝까지 말린 것 치고는 복구를 했다. 30분만 더 있었으면 K, H 다 풀었을 것 같아 아쉽다.

 

잘한 점 : 방해공작에도 꺾이지 않은 2인

못한 점 : 방해공작한 1인

 

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