[계획] 2020 교육 프로그램

필 콘텐츠에 대한 필요

중요성의 다음과 같은 순서 :

1. 기본 사항 (특수는, 템플릿 매칭을 구성 할 필요가 요구 사항을 학습) :
   1. DP
      1. 배낭 문제
      2. 디지털 DP
      3. DP 범위
   2. 그래프 이론
      1. 도의 이분
      2. 가장 큰 그룹
      3. 연결 (Tarjan)
   3. 데이터 구조
      1. 나무 직경의 기본 매개 변수, 중력 등의 중심.
      2. FHQ-Treap, 희생양 트리
      3. 모 팀
      4. KDTree
   4. 네트워크 흐름 (처음부터)
   5. 전산 기하학 (처음부터)
   6. 게임 이론 (처음부터)
   7. 수학
      1. 조합 수학 --Polya 수를 정리
      2. min_25 筛
      3. 확률 및 기대
      4. 다항식 알고리즘
   8. 현
      1. 일반화 된 SAM
      2. 회문 오토마타
2. 운동 부분 :
   1. 탐욕스러운
   2. DP
   3. 사고
   4. 데이터 구조
      1. 블록
      2. 세그먼트 트리
   5. 그래프 이론
      1. 최단
      2. 연결
      3. 차동 제한
   6. 현
   7. 수학
      1. 선형 체
      2. 기타 질문

최근에 너무 "기본"을 집중 오해가 있었다, 그것은, 다른 한편으로는 실제로는 안전 지대에 머물 성능 저하의 브러시 물 문제를 선호하는 것과 같다.

오늘 아래로주의 깊은 분석 그래서, 사실, 템플릿이 너무 많이 배울 수없는 긴급한 필요가 정말 것으로 나타났습니다. 사실, 오랫동안 나는 시작 올해의 처음부터, 그래서 새로운 알고리즘의 방법 제목을 수행하여 학습을 시도하지 않은!

교육 일정

1.1-1.12 : 욕심 1 일, DP1 채널, 데이터 구조, 어려움 1800년부터 2100년까지.

1.13-1.18 진황도 훈련.

1.19-1.27 : 차단하는 것이 바람직하고, 수학의 조합, DP 배낭.

1.28-2.8 : 모스크바 훈련.

매일 훈련 후 : 욕심, DP는, 데이터 구조, 2000 더 어려워집니다.

2월 : 전산 기하학 보드.

행진 : 데이터 구조 템플릿을.

에이프릴 : 네트워크 + DP 흐름.

월 : 게임 이론의 + 수학.

6 월 : 이론 + 데이터 구조도 남아.

7 월 : 문자열 + 수학 잉여.