대회후기: Good Bye 2020

지난 송년대회에 이어 이번 송년대회도 망했다.

Just more so this time.

---

A: Bovine Dilemma

정말로 trivial.

3분에 AC

---

B: Last minute enhancements

Greedy.

5분에 AC

---

C: Canine poetry

C 치고 어려웠다. 모든 palindrome은 결국 substring으로 길이 2 또는 3짜리 palindrome을 갖고 있다는 생각으로 출발했다. 길이 2와 3짜리 palindrome의 생성을 방지하기 위해서는 특정 캐릭터 기준 앞과 뒤의 캐릭터 두개씩을 살펴야 한다. 고로 문제의 해결 방법은, $O(n)$으로 문자열을 통과하면서 앞뒤 두개씩의 문자를 살피며 적절한 수정을 해주는 것이다. 

25분에 AC

---

D: 13th Labour of Heracles

어려워 보이지만 쉬운 문제. 문제를 파악하자마자 풀이를 떠올렸지만, 오랜만에 대회를 해서 그런지 코딩 과정에서 뇌정지가 자꾸 와서 제출까지 시간이 많이 지연되었다. 사용 가능한 색깔이 하나 추가될 때마다, degree가 남아도는 vertex중 weight가 큰 vertex의 값을 한번 더 중복으로 더할 수 있게 된다. 고로 vertex를 weight 순서 내림차순으로 정렬한 후, 남는 degree를 확인해가며 weight 총합에다가 추가로 더해주면 된다. 

53분에 AC

---

E: Apollo versus Pan

사실상 그냥 수학 문제이다.

하지만 난 수학을 더럽게 못하는 듯 하다.

두시간도 넘게 붙잡고 있었지만 처참하게 패배했다 ㅠ

앞으로 대회에서 시그마를 또 보게 된다면, 변하지 않는 변수를 밖으로 빼내는 것부터 하겠다...

---

총평

나만 못한다.

 

레이팅 변화 1943 - 62 = 1881

My Performance: ★★☆☆☆

---

연습지

80%가 E 시도이다. 안습 ㅠㅠ