课程简介：如果掌握了前两级课的知识，在集训后，各位已经有在辽宁省杀入全国总决赛的实力了。我们下一步的目标是要拿到前50名，获得金牌。这个水平需要极高的知识底蕴和对编码的完全理解。能做到写代码像说话一样。因此在三级课，我们着重强化复杂数据结构、高等数学知识和多类算法及其优化。掌握了这些知识之后，经过集训，我们就有能力搏一搏金牌了。

教师简介：

课程内容：

三级大纲：
1.树 8课时
1）树的定义和术语
2）树，森林和二叉树
3）二叉树的基本性质
4）二叉树的存储与遍历
5）Huffman编码与最优二叉树
6）树与等价问题
7）回溯与树搜索

2. 图 8课时
1）图的定义和术语
2）图的链式存储
3）邻接表、十字链表和多重表
4）DFS与BFS
5）图的连通性问题
6）prime和kruskal：最小生成树
7）拓扑排序
8）最短路径

3. 内部查找排序 8课时
1）静态树表查找
2）索引顺序表查找
3）二叉排序树
4）平衡二叉树
5）B树
6）红黑树
7）堆和堆排序
8）hash表
9）桶排序与基数排序

4. 数学 8课时
1）快速幂
2）质数约数
3）同余问题
4）矩阵乘法
5）组合数学
6）博弈论

5. 算法强化 8课时
1）贪心与梯度下降
2）分治与多路并发
3）动态规划与斜率优化
4）搜索与剪枝
5）KMP算法与AC自动机
6）树链剖分
7）差分约束

6. 综合考核 2课时