1/1 수요일
1/2 목요일
1/3 금요일
18193 비행기 타고 가요: 세그먼트 트리를 이용해 그래프의 간선 줄이기. 바이러스 문제를 풀기 위해서 배웠습니다.
1763 트리 색칠: 페이커 알고리즘을 배웠습니다.
1/4 토요일
20982 安全点検 (Safety Inspection)
15479 L番目のK番目の数 (LthKthNumber)
C 문제는 쉽지만 복잡한 문제라서 오래 걸렸고, E는 전형적인 ABC 스타일과는 거리가 있는 케이스 워킹 문제였어서 많이 말렸습니다.
차라리 F 문제를 선택했더라면 더 나았을 것 같습니다. F는 트리를 구성하고 트리 DP를 통해 해결할 수 있는 문제였기에, 더 효율적이었을 텐데 아쉬움이 남습니다.
C에서 역대급으로 오래 걸렸지만, D를 빠르게 풀어서 그나마 회복했습니다.
오렌지는 간신히 지켰습니다. 계속해서 퍼플 상위 ~ 오렌지 하위 퍼포만 뜨는데 상한을 높이는 연습이 필요할 것 같습니다…. ㅠㅠ
1/5 일요일
IOI 가을학기 통신교육 ZOOM에서 수업을 들었습니다.
통신교육 문제 중에서 백준에 있는 문제를 풀었습니다.
dkim110807님과 함께 힘들게 모아서 통신교육 문제 중에서 백준에 있는 문제들 찾았습니다. (더 있을 수도 있으나 찾지를 못했습니다...)
이 외에는 아예 출처를 못 찾았거나 탑코더 혹은 앳코더 문제여서 백준에 없는 문제들이었습니다.
SciOI 2024를 검수했습니다. 이번에도 시험 기간으로 인해 적극적으로 검수에 참여하지는 못했습니다. 하지만 A, B, C, D, H2 문제를 검수하며 대회 운영, 검수, 세팅 방법을 조금씩 배워가고 있습니다. 이제 잠시 쉬면서 나코더 입부 시험 문제를 출제해 완전히 숙지할 계획입니다. 이후에는 검수 신청을 통해 더욱 적극적으로 참여할 예정입니다.
16000 섬: 메모리 초과 때문에 최종적으로 AC는 받지는 못했습니다...
단절점과 단절선 알고리즘 문제들을 풀었습니다.
현재까지 밀기로 계획했던 알고리즘 중 비트 DP, 센트로이드, 단절점과 단절선 알고리즘밖에 밀지 못했습니다. 2차 선발고사 전까지 계획했던 알고리즘들은 모두 밀어야 하는데 열심히 살아야겠군요.
'PS' 카테고리의 다른 글
| 2025년 1월 셋째 주 PS 일지 (2) | 2025.01.20 |
|---|---|
| 2025년 1월 둘째 주 PS 일지 (0) | 2025.01.13 |
| 나는코더다 2024 송년대회 후기 (0) | 2025.01.02 |
| 2024년 12월 넷째 주 PS 일지 (0) | 2025.01.02 |
| 2024년 12월 셋째 주 PS 일지 (0) | 2024.12.23 |
