본문 바로가기

대회

(3)
Codeforces Round #738 후기 -56 gg 구현이 정확한 건 너무 좋았는데 전혀 빠르지 않았다. D1의 핵심적 관찰을 해놓고도 기초가 없어서 못 푼건 좀 아프다. A. Mocha and Math 시행을 하면 할수록 값들이 작아진다. 따라서 그냥 모든 쌍에 대해서 한번씩 시행해주면 된다. B. Mocha and Red and Blue 연속된 ?들의 색을 번갈아 칠하는데, 연속된 ? 앞의 문자와 다른 문자로 시작해서 번갈아 칠하면 된다. 이 전략대로 칠하면 연속된 색이 1개 이하로 추가된다. 따라서 중간에 연속된 것이 존재하는 해는 무의미하다. C. Mocha and Hiking 예제를 가지고 놀다 보면 가능한 경로가 몇 개 없다는 걸 알게 된다. 1. n+1 -> 1 -> .. -> n 경로 2. 1 -> .. -> n -> n+1 경..
Codeforces Round #735 후기 +38 gg 난도는 A
Reply Coding Challenge(Teen Edition) 후기 학교 친구들 4명이서 나갔다. 열심히 캐리당해서 기분이 좋았다. 대충 타임라인대로 정리해보자면.. 대회 전 대회에 대한 이야기가 나와서, 작년에 함께 했던 @pentagon03과 학교 친구들 2명과 함께 팀을 짰다. 작년에는 학교에서 우리밖에 안 나왔는데, 이번에는 학교 쪽에서 공지를 해주신 덕분에 5팀이나 출전하였다. (대충 5기 2팀, 6기 2팀, 7기 1팀이라는 듯) 대회 4시간 전쯤에 연습을 한 번 돌렸는데, 학교 행사가 있어서 두명이 그냥 안 왔다. 그래서 아무 생각 없이 풀기 시작했는데, 거의 할 수 있는 최악의 연습이었다. 그냥 심심하면 어디 가고.. 뇌절하고.. 실제 대회에서 이러지만 않으면 될 거 같다는 생각이 들었다. 그래도 유의미한 성과도 있었는데, 문제를 하나씩 맡으면 그냥 각개격파..