반차 쓰고 하는 UCPC 연습 (3)

 

오늘은 태수님의 휴가 일정에 맞춰 오후 반차를 쓰고 둘이서 팀연습을 돌았다. 승원님은 아쉽게도 일정상 참여할 수가 없어서 참여하지 못함. 둘이서 도는 거라 그냥 각각 컴퓨터 써서 풀었다. 목표는 9솔브였는데 8솔브로 끝난게 좀 아쉽다.

 

아래는 타임 라인에 따른 정리

 

00:06 J WA 태수님이 문제 쭉 읽어보시더니 J가 쉽다고 바로 작성해서 제출. 하지만 WA

 

00:08, 00:09 J WA 이어서 연달아 뭔가 이상한 실수를 반복했고 ㅋㅋ 여기서 그냥 패널티는 포기하자고 이야기했다.

 

00:09 J AC 4번째 시도 끝에 AC. 우리가 퍼스트 솔브였다.

 

00:17 H AC 이어서 태수님이 H도 빠르게 솔브.

 

00:23 B WA 나는 태수님이 다른 문제 풀 동안 B를 계속 붙잡고 있었다. 제출했지만 WA.. 정말 멍청한 실수를 하나 했다는 걸 깨닫게 고쳐서 다시 제출.

 

00:23 B WA 첫 제출이 MLE on test 4 였는데 두 번째 제출이 WA on test 3이었다. 이거 뭔가 이상하다 싶어서 다시 코드를 쭉 보다가, 내가 아예 이상하게 생각하고 있었다는 걸 깨달았다.

 

00:25 G WA 그 사이에 태수님이 G 제출 후 WA.

 

00:34 G AC 고쳐서 AC 받으심.

 

00:34 B AC 나도 B 잘못된 부분을 고쳐서 바로 AC.

 

이 시점에서 그나마 많이 풀린 문제가 C랑 K였고, 나머지는 거의 안 풀린 상황이었다. 나는 K를 잡고, 태수님은 C를 잡음.

 

01:12 K WA 단순 구현인데 좀 까다로운 부분이 많아서.. 뭔가 예외처리를 못해서 한번 WA.

 

01:19 K WA 또 한번 WA. WA on test 5 -> WA on test 8로 진전했다.

 

01:28 C WA 태수님이 C를 모두 짜서 제출했는데 WA. 뭔가 실수 오차 관련 문제일 것 같다고 말씀하심

 

01:28 K AC 비슷한 시간에 내가 K 틀린 거 모두 고쳐서 제출, AC.

 

01:30, 01:32 C WA long double로 고쳤는데 좀 사소한 실수들을 해서 test 1에서 WA

 

01:33 C AC 그리고 AC에 성공.

 

이 시점에서 한시간 반만에 6솔브를 하고, 스코어보드에서 3위까지 치고 올라갔다. 패널티가 좀 높았긴 했지만 그래도 문제를 되게 빨리 풀어서 꽤 만족스러운 페이스였다.

 

하지만.. 남은 문제들이 하나같이 손 대기 어려워보였고, 일단 그 중에 그나마 많이 풀린 D, F 두 문제를 각각 나눠잡았다.내가 D, 태수님이 F를 잡음. F번도 기하였는데 태수님은 오늘 C번에 이어 F번까지 어려운 기하 문제만 골라서 풀게 되심 ㅋㅋ

 

02:31 F WA 간단히 둘이서 공식 정리하고 태수님이 코딩에 들어갔는데 ,test 13에서 WA.

 

02:32, 02:33, 02:37, 02:39 F WA 이리저리 고쳐서도 내보고 실수 오차도 고쳐보고 했는데 계속 test 13에서 WA. 아무래도 뭔가 공식부터 잘못 생각한 부분이 있는 것 같아서 풀이를 다시 처음부터 고민하기 시작.

 

02:59 D WA 한시간 반만에 겨우겨우 D 코드를 다 짜서 제출했는데 MLE on test 1. 메모리 초과가 날 곳이 없는데 MLE가 나서 당황함

 

03:02 D WA 다시 보니 sync_with_stdio(false); 해놓고 scanf 섞어 써서 문제가 생겼던 거라 그것만 고쳐서 제출. 하지만 이번엔 TLE on test 5가 나왔다.

 

03:04 D WA 특정 예외케이스에서 무한 루프가 도는 걸 확인해서 그거 고치고 다시 제출. 이번엔 WA on test 10.

 

03:14 D WA 혹시 오버플로우 문제인가 해서 전부 long long으로 바꿔봤는데 여전히 WA..

 

03:30, 03:31 D WA 문제에서 답이 10^18 보다 크면 TOO MANY를 찍으라고 되어있는데 내가 코드에서 10^18 이상이면 TOO MANY를 찍게 해놨단 걸 발견. 이걸 고치니 WA on test 12로 바뀌었다.

 

04:10 F WA 태수님이 풀이를 처음부터 아예 새로 짜서 바꾼 버전으로 F 재시도. 이번엔 이전에 계속 틀리던 test 13이 아니라 16에서 틀렸다.

 

04:15 F AC 실수 오차 문제일 것으로 보고 적당히 eps 값 넣어서 재제출하셔서 AC. 거의 3시간만에 겨우겨우 6->7솔브로 올라서는데 성공.

 

04:19 D AC 그사이 나는 계속 로직에 문제가 있나 반례를 찾고 있었는데 아무리 고민해도 안 나와서 멘탈이 거의 파괴된 상태였다. 태수님이 F를 맞고 나서 문제를 읽어보시더니, 출력 조건에서 내가 잘못 생각하고 있던 부분을 짚어주심. 그거 하나 고쳤더니 바로 AC... 그래서 8솔브에 성공.

 

D랑 F를 풀면서 둘 다 너무 지쳐서 여기서 힘이 많이 빠졌다. I번 문제를 읽고 고민좀 해보다가, 시간이 충분히 많으면 풀 수 있을 것 같다는 생각 정도만 하고 대회 시간이 끝나서 종료. I는 나중에 따로 한 번 풀어봐야 할 것 같다.

 

내가 D에서 많이 말리지 않았으면 I를 풀 시간이 최소한 1시간 반 ~ 2시간은 있었을 것 같은데 그게 좀 아쉽다. 9솔브 충분히 가능했을 것 같은데 ㅠㅠ 내가 오늘 퍼포먼스가 너무 안 나왔음. 지난 연습때는 패널티 관리 엄청 잘 됐었는데 이번엔 잘 안 된 것도 아쉽고.. 확실히 제출하기 전에 팀원끼리 한 번 체크하고 제출하는 거랑 그렇게 안 하는거랑 패널티 차이가 엄청 큰 거 같다.