[Plan] 2020 training program

Need to fill content

The following order of importance:

1. Fundamentals (special learning needs, the need to organize template matching):
   1. DP
      1. Knapsack problem
      2. Digital DP
      3. DP range
   2. Graph Theory
      1. binary picture
      2. The largest group
      3. Connectivity (Tarjan)
   3. data structure
      1. The basic parameters of tree diameter, the center of gravity and the like.
      2. FHQ-Treap, scapegoat tree
      3. Mo team
      4. KDTree
   4. Network flow (from scratch)
   5. Computational Geometry (from scratch)
   6. Game Theory (from scratch)
   7. mathematics
      1. Combinatorial Mathematics --Polya count Theorem
      2. min_25 筛
      3. Probability and expectation
      4. Polynomial algorithm
   8. String
      1. Generalized SAM
      2. Palindrome automata
2. Exercise part:
   1. greedy
   2. DP
   3. thinking
   4. data structure
      1. Block
      2. Segment tree
   5. Graph Theory
      1. Shortest
      2. Connectivity
      3. Differential Constraints
   6. String
   7. mathematics
      1. Linear sieve
      2. Miscellaneous questions

There has recently been a misunderstanding, too focused "base", it is actually on the other hand, is like to stay in the comfort zone, prefer a brush water problems of poor performance.

So careful analysis down today, found that in fact, the template is really no urgent need to learn so much. In fact, for a long time I have not tried learning by doing method title of the new algorithm, so, from the beginning of the year started!

Training schedule

1.1-1.12: 1 day greedy, DP1 channel, a data structure, difficulty 1800-2100.

1.13-1.18: Qinhuangdao training.

1.19-1.27: blocking, it is desirable, a combination of mathematics, backpack DP.

1.28-2.8: Moscow training.

After daily training: greedy, DP, turns a data structure, 2000 or more difficult.

February: Computational Geometry board.

March: data structure template.

April: network flow + DP.

May: + mathematics of game theory.

June: Theory + Data Structures FIG remaining.

July: String + mathematics surplus.