대회후기: Educational Codeforces Round 103 (Rated for Div. 2)

간만에 망치지 않은 대회다.

---

A: K-divisible Sum

어렵지 않다.

AC: 4분

---

B: Inflation

Greedy이다.

AC: 14분

---

C: Longest Simple Cycle

얘도 어렵지 않다. $O(n)$으로 greedy하게 cycle들을 찾아주면 된다. 전 단계에서 만들어둔 cycle에 이어서 연장하는지, 아니면 새로운 cycle을 현재 위치에서부터 시작할 지 greedy하게 결정해주면 된다.

AC: 30분

예외처리를 제대로 못해서 WA를 한번 받았다.

---

D: Journey

시작 위치에서 RLRLRL 처럼 번갈아 길이 깔려 있는 위치까지만 도달 가능하다. RLRL / LRLR에서처럼 같은 방향이 연속해서 나타나는 지점들의 위치를 배열에 저장해두고, 각 시작 위치에 대해 좌우로 이진 탐색을 이용해 저렇게 같은 방향이 연속되는 가장 가까운 지점을 찾으면 된다. $O(n \log {n})$이 된다.

AC: 48분

구현이 자꾸 꼬여서 오래걸렸다.

---

총평

A, B, C, D 모두 다 보마자마 풀이가 보여서 좋은 성적을 낼 수 있었다. 하지만 코딩 과정에서는 생각보다 실수가 많아서 디버깅에 뺐긴 시간이 많기도 했다. E번 같은 경우, 약 한시간 동안 고민해 보았지만 별다른 성과 없이 마무리해야 했다(도중에 또 문제 잘못 해석했었다).

 

레이팅 변화: 1810 + 106 = 1916

My Performance: ★★★☆☆

---

연습지

안썼다.