USACO Contest 2015 12월

USACO Gold랑 Platinum을 쳤다. 나쁘지 않지만 약간 아쉬운 결과. Gold는 1시간컷, Platinum은 A, C 풀고 B 짜다가 시간 종료.

Gold는 특별히 언급할만한건 없다. C가 구현이 좀 귀찮은 편이었지만 전체적인 난이도는 예전 실버급. 오랜만에 USACO 풀어서 파일 입출력을 안 하기도 하고, 정렬을 begin부터 begin까지 하는 등 멍청한 실수를 많이 했다.

Platinum은 칠까 말까 고민했는데 주변에서 들리는 2시간컷 가능하다는 말에 속아서 쳤다. 저 ‘주변’에 속하는 인물들이 다 갓들이라 나는 시간 내에 다 풀지 못했다. 시험공부 해야 하는데 흑흑 여기서는 전형적인 문제들이 많이 나왔다. A는 전형적인 트리 DP, C는 전형적인 Lazy Propagation 문제였다. B는 익숙한 개념을 한 번 꼬아서 낸 좋은 문제였지만 풀이를 찾고 시간 내에 코드를 작성하지 못했다. C에서 코딩이 말려서 오래 걸렸던 것이 원인이라 생각되지만 그걸 빼고 생각해도 약간 어려운 수준의 문제라고 평가된다.

나중에 시험이 끝나거나 해서 시간이 좀 많아졌을 때 B를 다시 풀어보는걸로 하고 오늘은 이걸로 마무리!

댓글 남기기