2021春季集训

序号 时间 内容预安排 讲师
1 3月3日 周三 2021春季训练开营仪式 Huang Wei
2 3月3日 周三 时间复杂度、空间复杂度、结构体、高精度运算、INT128、sort的应用 Leng Linfu
3 3月6日 周六 STL简单结构和用法(map,set,multiset,优先队列,哈希表)、bitset Lyu Jiuyang
4 3月10日 周三 尺取、二分、STL里的二分、倍增 Zhang Huarui
5 3月13日 周六 树和图的结构、存储、遍历、简单介绍并查集 Zhao Runze
6 3月17日 周三 树和图的DFS、BFS、队列、栈(STL) Xu Ke
7 3月24日 周三 最小生成树、最短路径 Wang Chengrui
8 3月27日 周六 差分约束、二分图、二分图匹配 Li Shengrun
9 3月31日 周三 拓扑排序、强连通分量 Zhao Runze
10 4月7日 周三 LCA最近公共祖先、树上差分、RMQ Xu Ke
11 4月10日 周六 背包DP、树上DP Xiao Zimeng
12 4月14日 周三 状态压缩DP、区间DP Li Meiying
13 4月17日 周六 数位DP、概率DP、计数DP Li Meiying
14 4月21日 周三 数论一 Gao Chang
15 4月24日 周六 数论二、组合数学、经典数列 Lyu Jiuyang
16 4月28日 周三 博弈 Zhang Huarui
17 5月5日 周三 树状数组、线段树基础 Yang Yixin
18 5月8日 周六 单调栈和单调队列、并查集 Yang Yixin
19 5月12日 周三 点分治 Li Shengrun
20 5月15日 周六 树链剖分、可持久化数据结构 Jie Qingying
21 5月19日 周三 线段树进阶 Xia Yewei
22 5月22日 周六 Trie、KMP Qi Zelu
23 5月26日 周三 字符哈希、回文串、AC自动机 Qi Zelu