2024년 10월 다섯째 주 PS 일지

C에서 말렸고 D를 발상은 했지만 디테일에 문제가 있었는데 이를 수정하고 2시간째에 AC를 받았습니다. 음수 델타가 나오긴 했지만 잘하는 친구를 이겨서 기분 좋은 라운드였습니다.

Educational Codeforces Round 171 (Rated for Div.2)

빠른 4솔을 했고 E가 어려운 문제였어서 오렌지 퍼포와 함께 퍼플로 승급했습니다.

올해 CP 목표가 코드포스 퍼플, 앳코더 블루였는데 11월이 되기 전 둘 다 달성해서 행복했습니다.

27555 Find and Replace: 엄청 재밌는 문제였습니다.

27556 Lights Off: 이것도 엄청 재밌는 문제였습니다.

28208 Custodial Cleanup: 선배가 준 힌트 덕분에 풀 수 있었습니다. 맞왜틀 몇 번 하다가 열쇠 획득 처리를 큐에 넣을 때가 아닌 큐에서 뺄 때로 바꿨을 때 AC가 떴는데 그 이유를 잘 모르겠습니다. ㅠㅠ.

28209 Classical Maximization Problem: 그래프 모델링과 해 구성하기 모두 쉽지 않았고 DFS Tree를 이용해서 푸는 게 상당히 인상적이고 재밌었습니다. 강추

매우 빠른 4솔을 해서 4솔 최상위권에 속했었고 E는 아쉽게도 풀지 못했지만 찐렌지 퍼포를 받았습니다.

이 라운드 반영 직후 제가 1학년 최대 레이팅이였습니다. 캬하하

21643 New Level: pk661의 힌트를 받고 풀었습니다. 도움을 받고 푼 어려운 문제니 나중에 풀이와 증명을 적어보도록 하겠습니다.

21266 Bit Operation: OEIS 도움 없이는 풀 수 없는 문제라 별로였습니다..

woohyunjng 님의 블로그