(OLD) PS 탈출 체크리스트

• 원래는 2023년 상반기 중에 탈 PS를 이루기 위해 관리하던 내용들이다. 2023년 7월말이 되도록 진행이 안돼서 폐기되었다.
• 새로 짜여진 계획은 PS 탈출 체크리스트에 있다.

• (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
• 히르쉬버그

• 헝가리안
• 삼분탐색
• 세그트리 비트
• 키네틱 세그트리
• 탑트리
• 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++

https://docs.google.com/spreadsheets/d/1lGbnLQin3O6BaFGIwGjDsx28vg5OX44Y2FWFCMG1uyo/edit#gid=0