대회후기: Codeforces Round #654 (Div. 2)

언제나 그랬듯이, 코포를 들어갔더니 대회가 있길래 register했다.

---

A: Magical Sticks

앞 뒤로 짝지어 더해야 하는 줄 알았더니, 밑에 예시를 보니 가장 큰 숫자에 맞춰서 나머지들을 앞뒤로 더하는 것이었다.

4분에 AC

---

B: Magical Calendar

진짜 오래 고민했다. 경우를 엄청 많이 나눠서 생각하고 실수에 실수를 더하다가, 결국 꽤나 간단한 정답에 도착했다.

그냥 경우 나눠서 해보면 별로 어렵지 않게 답이 나온다.

31분에 AC

---

C: A Cookie for You

2번 유형의 사람들이 문제가 되므로, 이들에게 우선 최대한 많은 cookie를 주면 된다. 1번 유형의 사람을 중간에 어떻게 섞든간에 상관없이, 2번 유형의 사람은 처음 시작할 때의 두 cookie 종류 중 더 적은 종류의 개수보다 많이 먹을 수 없다.

이걸 왜 파악 못하고 이상한 계산을 하고 있었는지 모르겠다.

WA 이후 1시간 3분에 AC

---

D: Grid-00100

그냥 짜면 된다. 모든 행과 열에 unique하게 1이 하나씩 들어가도록 넣는 과정을 계속 반복하면 되는데, 떠올리는데에 걸린 시간에 비해 구현하는 시간이 너무 길어서 귀찮은 문제였다.

1시간 19분에 AC

---

E: Asterism (Easy Version)

배열 $a$를 정렬한 이후, 이진탐색을 통해 임의의 수 $k$보다 작거나 같은 숫자의 개수를 전처리해둔다.

이후 그냥 범위 내의 $x$에 대해 permutation의 수를 직접 계산해 준다면 $O(n^2)$ 풀이가 된다.

이게 그냥 계산하는 것은 맞지만, 왜인지는 몰라도 은근 알고리즘으로 구상하는 것에 시간이 많이 들었다.

RTE 이후 1시간 47분에 AC

Hard version은 시간 부족으로 시도해 보지 못했다. Editorial을 보니 interesting하다...(그리고 어렵다...)

---

총평

요즘 혼자 착각해서 뻘짓하는게 유행인가?

쉬운 문제를 자꾸 너무 어렵게 접근하는 것 같다. 안정적인 퍼플을 위해서는 쉬운 문제부터 안정적으로 풀어내자.

 

레이팅 변화 1963 - 16 = 1947

My Performance: ★★☆☆☆

---

연습지