ps:ps_탈출_체크리스트
목차
PS 탈출 체크리스트
- (7/25) 상반기가 이미 한참전에 지났지만 탈 PS는 커녕 계획했던 목표를 하나도 달성하지 못했다. ㅠㅠ.. 목표를 다시 세워보자. 기존에 쓰던 트래커들을 (OLD) PS 탈출 체크리스트에 백업해놓겠다.
- PS탈출을 위해서 작년에 세웠던 목표는 단계별 올솔/클래스 올솔/알만한 알고리즘 다 공부/루비 달성이었다.
- 연말까지로 시간을 연장하고, 목표를 조금 수정해보겠다.
- (3/6) 한동안 이 문서를 건드리지 않았다. 사실 탈PS 쪽 진행 자체가 원래 계획에 비해 많이느려졌다.. 3월달이 되었으니 다시 현황 파악좀 하고 계획을 다시 세워보자.
- 단계별로 풀기가 그동안 리뉴얼되었다.. 앞쪽에 단계들이 몇개 추가되고, 어려운 알고리즘 단계가 지워졌다 (센트로이드 분할, 슬로프 트릭 등이 포함되어있던 단계). 새로 반영해서 맞춰보자..
목표
- 단계별: 남은 문제수는 얼마 없다. 15문제 남짓. 플로우 공부하기가 귀찮아서 미뤄둔 부분이 가장 많은데.. 이건 공부하면 자연스럽게 올솔 된다. 따로 주단위 체크는 패스
- 클래스: 매일 1문제씩 푼다고 계획했지만, 사실 무리이다. 하자고 하면 가능할수도 있는데 그정도로 의욕이 나지 않는다. 매일 1문제 계획에는 몇시간 고민해보고 모르면 답지를 본다는 가정인데, 답지를 보고 푸는 경험이 사실 별로 즐겁지가 않고 그래서 의욕이 자꾸 떨어지게 된다.
- 올솔(금장)은 클래스 8이하까지만 - 클7, 클8 각각 9문제씩 남아있다. 이정도는 사실 답지도 필요 없고 문제수도 많지 않다. 그래도 진짜 많이 봐줘서, 1주일에 한문제씩만 풀자
- 클래스 10은 그냥 20문제만 풀기 - 지금 5문제 풀었으니 15문제만 더 풀면 된다. 새 알고리즘 공부 안하고도 풀수 있는 문제수가 15문제는 되리라 기대해본다. 이것도 1주일에 한문제씩만 풀자
- 루비: 지금 31점 남아있다. 이거는 하면 자연스레 될것이다
- 알고리즘 공부:
- 안 급한거는 빼고, 진짜 이것도 모르면 말이 안된다는 것 + 간단하게 익힐수 있는것들만 공부하자
- 플로우 (디닉/푸시레이블)
- MCMF
- 세그트리 비츠
- 스플레이트리
- 벌캄프-매시
- 커넥션프로파일 DP
- 이것들을 2주에 한개씩은 공부한다.
- 나머지 주제들에 대한 공부는 best effort로..
- 링크컷 트리, 슬로프트릭, 에일리언트릭, 일반적인 매칭, 다이렉티드 mst, 보스턴-모리, 아호코라식, 삼분탐색, 탑트리, 키네틱 세그트리…
- 게임이론:
- 게임이론에 꽂혀서 한동안 게임이론 문제만 풀었다. 전체 300문제정도가 있는데, 지금 절반정도 풀었고, 150문제정도 남아있다. 이거는 재밌다보니 계속 풀고 싶은데… 올클을 노리려면 최소 매일 1문제는 푸는 페이스로 진행해야 할것 같다. 한번 해보자
- 풀이 정리
- 가급적이면 푼 문제들에 대해서는 짧게라도 풀이를 다 올리는것이 이상적이지만, 실제 풀이작성률 (풀이를 정리한 문제 / 푼 문제)의 비율이 현재는 매우 낮다. 이것도 조금 올려보자
- 어느정도를 목표로 해야 할지 감이 없는데.. 우선 목표는 33% 이다. 어느정도가 나오는지를 봐서 이후에 재조정해보자
요약
- 2주에 한개씩 알고리즘 공부 ⇒ 총 12주 후 클리어
- 1주일에 클래스 7/8 문제 1개 풀기 ⇒ 18주 후 클리어
- 1주일에 클래스 10 문제 1개 풀기 ⇒ 15주 후 클리어
- 매일 게임이론 문제 1개 풀기 ⇒ 150일 후 클리어
진행 체크
- (7/23 ~ 7/29)
- 첫주다보니 조금 봐주자
- 실질적으로는 이틀 빼먹고 시작한거니까.. 봐줄만한 근거가 있긴 하다.
- 클래스 7/8: 달성 (18251)
- 클래스 10: 미달성
- 게임이론 7개: 미달성 (28407, 12148, 9157, 6015, 15274)
- 알고리즘 공부: 패스
- 풀이작성률 33%: 달성 (10/22)
- (7/30 ~ 8/5)
- 클래스 7/8: 달성 (24505)
- 클래스 10: 달성 (13725)
- 게임이론 7개: 미달성 (18694, 12265,5227,16898)
- 알고리즘 공부: 인정 (Bostan-Mori 알고리즘)
- 필수 목표 알고리즘에 포함된것은 아닌데.. 벌리캠프-매시를 공부하려 하다보니 그 전단계로 이게 필요했다. 인정해주자
- 풀이작성률 33%: 미달성 (5/17)
- (8/6 ~ 8/26) : 3주동안 한거를 합쳐서 체크.. 휴가와 기타등등으로 인해서 좀 망했는데 일단 이렇게라도 수습해보자 (그래도 콘테스트에 참가하느라 푼 문제수 자체는 적지 않다;)
- 클래스 7/8: 달성 1문제 (16903)
- 클래스 10: 미달성
- 게임이론 7개: 미달성 (25420, 26166, 28436, 28688, 29199, 29201)
- 알고리즘 공부: 달성 벌리캠프-매시
- 풀이작성률 33%: 미달성 (7/52)
- (8/27 ~):
- 클래스 7/8:
- 클래스 10: 달성 (13727)
- 게임이론 7개:
- 알고리즘 공부:
- 풀이작성률 33%:
ps/ps_탈출_체크리스트.txt · 마지막으로 수정됨: 2024/01/08 07:27 저자 teferi
토론