2025년 10월 넷째 주 PS 일지

10/20 월요일

누군가가 NYPC 대비 PS 재활 목적으로 USACO 문제들을 푼다고 하였습니다. 저도 따라서 풀었습니당.

 

27847 Cow-Libi: 이탐해서 양옆 찾기

20647 Cowntagion: 각 노드에서 그리디

28031 Milk Sum: 누적합 + 이탐

20649 Stuck in a Rut: 멀티소스 다익스트라 (제가 오버킬한듯 합니다)

27848 Moo Route 2: 다익스트라를 고능하게 해줍니다.

33504 Cow Checkups: 더블카운팅 영차영차

 

10/21 화요일

27846 Bakery: 파라

28033 Pareidolia: 뒤에서부터 보면서 그리디 + DP

33505 Farmer John's Favorite Operation:  누적합 + 중간값

33506 Table Recovery: 첫 원소만 복원하면 나머지 자동결정

 

10/22 수요일

28032 Field Day: 이진수를 BFS

33502 Reachable Pairs: 뒤에서부터 보면서 유파 + 조합

 

10/23 목요일

나코더에서 제가 DP 최적화를 발표했어요!!

 

10/24 금요일

3528 K-Graph Oddity: 차수 K 이하를 루트로 하는 dfs tree 만들어 아래서부터 결정

 

10/25 토요일

NYPC를 봤어요!

결과적으로는 좃망했습니다. 사실 좃망했으면 더 좋았을 것 같습니다. 애매하게 망해 1 2 4번을 풀고 3번 풀테 제외 모두 긁은 344점을 받았습니다. 그리고 10등 점수는 거기다가 5번 제일 쉬운 섭테를 긁은 352점입니다. 30분 전 슼보와 제 4번 AC가 마지막 AC임을 감안하면 제가 11등이 아닐까 싶습니다. 진짜 코앞에서 상금과 노트북을 놓쳐서 너무 슬프고 아쉬웠습니다. ㅠㅠㅠ

사실 쉬운 1번을 구현 이슈로 1시간 동안 잡고 2번을 이상한 사풀로 빠져서 1시간 반 동안 풀어 1, 2번을 푸는데 대회의 절반을 넘게 소요한 것이 가장 큰 문제였던 것 같습니다. 이후 살려야 된다 살려야된다를 외치면서 3, 4번 문제에서 고득점을 획득했습니다. 다만 4번을 100점 받고 3번 문제의 센트로이드 풀이는 알겠으나 남은 시간 동안 구현할 수 없어 5번의 $K \le 2$ 섬테를 노려봤고 결국 실패했습니다.
끝나고 이 정도면 초반에 심하게 말린 것 치고는 나쁘지 않나 싶었지만 잘하는 사람들이 너무 많았습니다…. ㅠㅠ

그래도 계학 친구들도 오랜만에 만나고 핸들만 알거나 온라인에서만 본 여러 고수분과 대화를 나눌 수 있어서 의미 있는 경험이었습니다.
사실 아닙니다. 좃도의미없습니다. 아직도 슬픕니다. ㅅㅂㅅㅂㅅㅂ

 

진짜 시상식에서 광광 울기 직전에 특별상 불려 가서 다행히도 그러진 않았습니다. 물론 특별상이 기쁘지는 않습니다. ㅅㅂㅅㅂㅅㅂㅅㅂ. 이후에 찔끔 눈물이 나긴 했는데 친구들과 뒤풀이를 간 덕에 기분이 나아졌습니다.
내년엔 꼭 상을 타겠습니다!!! 신키정변재우다다스은퇴해라!!

 

tq

 

10/26 일요일

KAIST ICPC Mock Competition을 갔어요!

어제의 후유증으로 PS에 자신이 없었습니다. 팀원은 다다스 김유담이고 이 둘은 어제 수상을 했습니다.. 그래서 시작 전 나머지 두 명은 어제 유관력을 몰빵했으므로 제 유관력만 남아 오늘 캐리해야된다는 말도 안 되는 농담을 했습니다. 목표는 일단 높게 수상으로 잡긴 했습니다.

뭐 타임라인 같은 건 중요하지 않고 간단하게 제가 A K L 유담이가 C F I 다다스가 B G를 풀었습니다. 유담이는 매우 잘해줬고 저는 L 풀이를 빨리 냈지만, 디테일 면에서 자꾸 사고가 나서 5틀을 했습니다... 이 패널티 때문에 수상을 못했으면 어제에 버금가는 멘헤라가 올뻔했지만 어림도 없었기에 괜찮습니다. 다다스가 풀이를 낸 D나 E에 성공했으면 수상을 하고 우린 다다스를 숭배할 수 있었는데 E를 잡다가 실패했습니다. 까비용

결과적으로 7등을 했고 저희 위의 팀들이 다 막강한 팀들이기에 꽤 만족스럽습니다. 1인 팀인 정후팀과 압도적으로 1위를 한 1등 팀이 너무너무너무 존경스럽습니다.