ps:ps_탈출_체크리스트
PS 탈출 체크리스트
- (3/6) 한동안 이 문서를 건드리지 않았다. 사실 탈PS 쪽 진행 자체가 원래 계획에 비해 많이느려졌다.. 3월달이 되었으니 다시 현황 파악좀 하고 계획을 다시 세워보자.
- 단계별로 풀기가 그동안 리뉴얼되었다.. 앞쪽에 단계들이 몇개 추가되고, 어려운 알고리즘 단계가 지워졌다 (센트로이드 분할, 슬로프 트릭 등이 포함되어있던 단계). 새로 반영해서 맞춰보자..
데일리 체크
- (12/23) 15507 - 클래스 9
- (12/21) 1605 - 단계별 50
- (12/21) 3033 - 클래스7E
- (12/20) 13322 - 단계별 50
- (12/20) 9248 - 단계별 50, 클래스7E
- (12/20) 11479 - 단계별 50, 클래스7E
- (12/20) Suffix Array 공부
- (12/17) Prefix와 Suffix - 클래스8
- (12/16) 반복 패턴 - 단계별 50
- (12/15) 문자열과 쿼리 - 단계별 50
- (12/15) Z알고리즘 공부
- (12/14) 15773 - 클래스9E
- (12/13) Slot Machines - 클래스7
- (12/12) 19585 - 클래스6
- (12/11) 14725 - 단계별 37(클리어), 클래스6E
- (12/10) 10266 - 클래스7E
- (12/10) 광고 - 단계별 37
- (12/09) KMP 공부
- (12/08) 17399 - 클래스8E
- (12/08) 선분 교차 3 - 단계별 35 (클리어), 클래스6
- (12/03) 14517 - 클래스7
- (12/02) 13896 - 클래스8
- (12/01) 도로 네트워크 - 단계별 39 (클리어), 클래스6E
- (12/01) 13511 - 단계별 39
- (11/30) LCA 공부 - Binary jumping 기반. 경로쿼리에서 활용
- (11/30) 1761 - 클래스6
- (11/30) 11780 - 단계별 30 (클리어)
- (11/30) LCA 공부 (HLD기반 구현)
공부예정 알고리즘
LCA(11/30)- 센트로이드 분할
- 트리 동형 (3월말)
- 네트워크 플로우
- MCMF
- 서큘레이션
- 일반적인 매칭
biconnected component(2월말)단절점/단절선(2월말)- 블록컷 트리
- 동적연결성
- 스플레이 트리
- 링크컷 트리
병렬이분탐색(1월)
KMP(12/09)Z algorithm(12/15)- 아호코라식
Suffix array(12/21)
- 컨벡스헐
- 로테이팅 캘리퍼스
폴라드-로(3월초)
- 벌캄프-매시
CHT 최적화리차오트리
DnC 최적화SMAWK
- Alien 트릭
- slope 트릭
- 커넥션 프로파일 DP
- 히르쉬버그
Optional
- 헝가리안
- 삼분탐색
- 세그트리 비트
- 키네틱 세그트리
- 탑트리
- Directed MST
- 구간 LIS
- 선형대수
- 행렬연산
클래스 진행상황
- Class 6+
- Class 6++
- Class 7+
- Class 7++
- Class 8+
- Class 8++
Class 9(3/27)- Class 9+
- Class 9++
- Class 10
- Class 10+
- Class 10++
단계별로 풀기 진행상황
ps/ps_탈출_체크리스트.txt · 마지막으로 수정됨: 2023/03/29 01:45 저자 teferi
토론