2023 KCPC DIV2 간단한 후기

---

A번 - KOREA 문자열 만들기

풀이) K, O, R, E, A가 순서대로 나올 때 하나씩 카운팅

 

B번 - 돌아온 똥게임

풀이) 처음엔 장비를 모두 얻고 몬스터를 처치하려고 했는데, 실패함.

이후 몬스터를 처치하다가 막히면 장비를 얻는 것으로 바꿈.

 

C번 - 국기 색칠하기

풀이) 간단한 BFS

 

D번 - 온도 맞추기

풀이) 비커 온도 오르고 내리는 것의 홀짝성을 파악하면 된다.

 

E번 - 정사각형 연결하기

풀이) 숫자 계속 나열하다가 어떻게 해야할 지 몰라서 시간 많이 잡아먹었다.

닫힌 형식으로 꼴을 정리하려다가 늦었음. 닫힌 형식으로는 $2\mathrm{isqrt}(4(N-1)+1)+2$으로 나옴.

이분탐색을 활용해도 좋을 것 같다.

 

F번 - ENDLESS RAIN

풀이) 대회 때 접근 못함. 구간들이 여러 개 주어진 것 보고 세그먼트 트리라고 생각했고, 세그는 아직 안배워서 닷지함.

업솔빙 예정

 

G번 - 스패닝 최소 트리

풀이) 대회 때 구현 못함. 간선 가중치의 합의 상한과 하한을 구했고, 방법 또한 생각했으나 구현하기 까다로워서 못했음.

업솔빙 예정

 

H번 - 업&다운

풀이) 처음엔 왔다 갔다 하니까 가장 작은거나 가장 큰거를 시작점으로 삼고 왔다갔다 왕복하면 될 것으로 생각하고 풀이를 전개함. 이후 반례를 발견하고 나이브한 백트래킹으로 전향함.

백트래킹으로 풀었는데, 증명을 못했음.

 

---

 

전반적으로 문제는 괜찮았으나 운영이 아쉬웠던 대회였다. 홍보도 너무 덜 됐고.

G번을 시간만 조금 있었으면 구현할 수 있었을 텐데, 여러모로 아쉬울 따름이다.

대회에 관련되서 할 말이 참 많지만, 여기서는 이야기하지 않겠다.