2024년 11월 셋째 주 PS 일지

11/18 월요일

20646 Square Pasture

20644 Replication

 

11/19 화요일

18874 Haircut

20645 Bovine Genetics

19218 Apprentice Learning Trajectory

18875 Favorite Colors

18876 Exercise

18780 Timeline

18781 Help Yourself (Gold)

11/20 수요일

11848 Schools: 문제를 MCMF 형태로 모델링하고 그리디하게 구하는 그런 유형의 문제입니다. 이 블로그를 참고해서 나중에 연습할 것입니다.

18782 Delegation (Gold)

30298 Good Triangle

 

11/21 목요일

18318 Springboards

18316 Time is Mooney: 골1을.. 도움을 받고.. 풀었습니다ㅠ

18317 Father John Solves 3SUM

19218 Apprentice Learning Trajectory

18262 Milk Pumping

 

11/22 금요일

18263 Milk Visits

18264 Moortal Combat

17192 Snakes

 

11/23 토요일

7424 숫자 쌍

ABC 350 G - Mediator 

17194 Balancing Inversions

17193 I Would Walk 500 Miles

17033 Cow Land

26028 Enigmatic Enumeration

 

ARC 188

A는 DP인 건 알았지만 상태 정의를 모르겠기에 패스했고 쉬워 보이는 B를 선택했습니다. 논리는 일찍 깨달아서 약 1시간 20분쯤 됐을 때 완전한 코드가 나왔는데 음수 GCD가 안된다는 것을 40분 동안 모르고 결국 정확히 2시간일 때 깨달아서 abs 취한 것을 제출했지만, 오타 하나 때문에 틀렸습니다. ㅠㅠ. 고치니 AC 받더라고요…. 

결국 개망했습니다.

 

CodeTON Round 9 (Div.1+2)

B에서 뻘짓을 하고 C2, D를 빠르게 풀었습니다. 그리고 E에서 2시간가량 고민하다가 파이썬으로 나이브를 돌리고 계차를 잘해서 OEIS에 넣었더니 나와서 풀었습니다…. ㅋㅋㅋ 오렌지 하위 퍼포가 나오고 아쉽게도 오렌지는 못 갔습니다..

 

11/24 일요일

17034 Dishwashing

17035 Painting the Barn (Gold)