BAPC 2015 연습 결과 및 반성

대회 공식 스코어보드(BAPC 2015)

  나는 A번과 K번을 풀고 Rikang형이랑 같이 J번을 해결했다.

  A는 Parametric Search + Greedy 였는데, Greedy 방법을 증명하고 코딩하느라 생각보다 시간이 오래 걸렸다.

  K번은 디오판토스 방정식을 활용하면 쉽게 풀 수 있는데, 계산식을 적다가 오타난 부분마저 그대로 옮겨 적었고 그걸 찾느라 많은 패널티를 받았다. 많이 아쉽다. 도중에 준식의 양변을 GCD로 나누는 부분이 있었는데, 결과는 변하지 않음에도 결과값에 GCD값을 곱하는 실수를 했다. GCD가 1이 아닌 예제만 하나 넣어보았어도 쉽게 찾을 수 있는 오류였다.

  J번은 해법 자체는 그렇게 어렵지 않은데, 최적화해서 TLE를 줄이는데 많은 공을 들였다. 어떻게든 해결할 수 있어서 기쁘다.

  초반에 L번이 쉬운 문제임을 알았음에도 불구하고, 팀원 중 누군가는 풀겠지하고 방치했었다. 실제 대회 때에는 절대 이런 실수를 해서는 안되겠다. 창수가 E번을 초반에 빠르게 해결해서 초반에 말렸음에도 예상보다 잘 풀린 것 같다.