2024년 12월 첫째 주 PS 일지

12/2 월요일

27954 낱말 퍼즐

 

Educational Codeforces Round 172 (Rated for Div.2)

C에서 살짝 말렸지만, D를 빠르게 풀고 C도 풀어서 결국 오렌지 퍼포먼스가 나왔습니다. 그리고 오렌지를 갔습니다!!!

 

12/3 화요일

15587 Cow at Large (Gold)

15458 Barn Painting

15459 Haybale Feast

 

12/4 수요일

15807 빛영우

 

12/5 목요일

1306 달려라 홍준

 

12/6 금요일

15457 A Pie for a Pie

14525 Bovine Genomics (Gold)

14526 Modern Art 2

14461 소가 길을 건너간 이유 7

14462 소가 길을 건너간 이유 8

14463 소가 길을 건너간 이유 9

14449 Balanced Photo

14450 Hoof, Paper, Scissors (Gold)

14167 Moocast

14168 Cow Checklist

14169 Lasers and Mirrors 

 

9월부터 시작한 USACO Gold 밀기가 끝났습니다. 2016~2024년도의 유사코 문제들을 풀었었는데 점점 과거가 될수록 문제 난이도가 점점 쉬워지는 경향이 있어 더 이상 진행하지 않았습니다. 유사코 문제를 푼 이유는 플레 상위 정도 되는 괜찮은 올림피아드 문제들을 풀기 위함이었는데 이는 충분히 달성한 것 같습니다.

 

지금부터는 내년에 있는 중요한 대회들과 선발고사, 겨울학교에 대비하기 위해서 기존에 몰랐던 심화 알고리즘이나 활용 문제를 별로 풀지 않았던 알고리즘들을 다시 되짚어보는 시간을 가질 것입니다.
공부할 알고리즘들은 센트로이드와 같이 잘 출제되는 알고리즘부터 ODC처럼 잘 출제되지는 않는 알고리즘까지 다 한번 공부해 볼 예정입니다. 2~3일에 걸쳐서 해당 알고리즘의 기본 문제들부터 활용하는 문제들까지 풀어볼 예정입니다.

 

12/7 토요일

10649 프리스비

 

ABC 383

C에서 문제를 잘못 해석하고 헤맸지만 결국 어려운 E, F를 페널티 없이 한 번에 풀어서 높은 순위를 기록했습니다.

 

12/8 일요일

1209 단조수열 만들기

15866 Paths