2024년 10월 첫째 주 PS 일지

10/1 화요일

13323 BOJ 수열 1: slope trick에 대해 배웠습니다.

13324 BOJ 수열 2

18720 Bookface

19381 Ascending Tree

17613 점프

 

USACO 2024 January Contest Gold

31554 Nap Sort

남은 두 문제는 이미 해결한 KUHYAKU가 굳이 풀지 말라고 해서 한 문제만 풀었습니다.

 

10/4 목요일

USACO 2024 February Contest Gold

31642 Bessla Motors: 에디토리얼을 깠습니다. 다익스트라를 이런 식으로도 활용할 수 있는지를 배웠습니다. 교육적이었습니다.

31643 Milk Exchange: 에디토리얼을 깠습니다. 풀이가 신기했습니다.

31644 Quantum Moochanics

 

10/6 토요일

Codeforces Round 945 (Div.2)

KUHYAKU와 버추얼을 돌았습니다.

 

2024 KAIST 14th ICPC Mock Competition

 

ABC 374

E까지 잘 풀다가 G가 쉬워 보이는 바람에 G를 잡았는데요. 10틀을 하고 전사했습니다. SCC까지 해주고 플로우로 최소 커버를 구해주는 과정에서 논리의 문제가 발생했었습니다. ㅠㅠ.

 

10/7 일요일

USACO 2024 US Open Contest Gold

31766 Cowreography

31767 Grass Segments

31768 Smaller Averages