UCPC 2018 후기

기억이 흐려지기 전에 빠르게ㅎㅎ..

무엇보다 운영진과 출제진(특히 ntopia님)에게 정말 감사하다는 얘기를 하고 싶습니다. 출제하는 것 부터 시작해서 장소 섭외, 스폰서 구하기 기타 등등 정말 신경쓸게 많았을텐데 총대매고 대회 열어주셔서 감사합니다!

처음에 쉬운 문제를 어쩌다보니 잘 골라 잡아 J/A/E 3문제를 빠르게 풀어냈습니다. 그 덕분에 2문제-3문제 구간까지는 쭉 2위를 하고 있었습니다. 그러나 이후 돌아가면서 코딩실수를 계속 저지른 덕택에 E를 제출한 후 무려 2시간 동안 문제를 풀지 못했습니다. 그 동안 등수는 쭉 떨어졌습니다.

저는 A를 푼 직후에 B 풀이를 대충 잡고 구현을 하다가 조금 까다롭구나 싶어서 잠시 접어두고, G 풀이를 팀원에게 듣고 G를 잡았습니다. 알고리즘을 살짝 착각해서 맨 처음에는 예제가 안나왔고, 한참 있다 코드를 수정한 이후에도 실수를 여럿 해서 3번째 제출에 AC를 받았습니다. L,G,H를 풀어내고 C, K는 WA를 받은 채로 스코어는 프리즈가 됐고 어느 정도 가망이 있어보이는건 B/C/K인데 하필 제가 B를, 다른 한 명이 C/K를 붙잡는 상황이었던게 아쉬웠습니다. K 오류를 바로 잡아 통과를 하고 나니 남은 시간이 대략 40분이었고 B, C가 그나마 가능성이 있어보였습니다. B의 풀이는 얼추 가닥이 잡혔지만 구현에서 말려버린 상황, C는 코드 상의 오류를 찾지 못하는 상황이었습니다. 아쉽게도 B의 코드를 완성하지 못했고 C 또한 오류를 바로잡지 못해 7문제 11등으로 대회를 마무리했습니다.

끝나고나서 풀이를 들어보니 B는 제가 떠올린 시간복잡도가 $O(QNlgN)$인 반면 정해는 $O(QN)$이어서 조금의 테크닉이 더 필요했고, C의 경우는 접근법이 조금 달라서 방향은 맞았는데 구현에 실수가 있었는지, 아니면 애초에 접근을 잘못했는지는 잘 모르겠습니다.

현실적으로 D/F/I는 저희 실력으로 풀어내기 힘든 문제였고 B, C의 경우 앞의 문제에서 시간을 많이 벌어둔 채로 여유롭게 풀이를 시작했다면 풀어낼 수도 있지 않았을까 싶습니다. 조금 아쉬움이 남고, 코딩에서의 실수를 줄일 수 있게 계속 연습을 해야겠네요. 일단 내일은 SCPC 대비를 좀 해야겠습니다.