【转】学习路线４

原文链接
1. 数据结构

a) 单调队列

b) 堆

c) 并查集

d) 树状数组

e) 哈希表

f) 线段树

g) 字典树

2. 图论

a) 强连通分量

b) 双连通分量（求割点，桥）

c) 强连通分量与双连通分量缩点

d) LCA、LCA与RMQ的转化

e) 二分图匹配

i. 二分图最大匹配

ii. 最小点集覆盖

iii. 最小路径覆盖

iv. 二分图最优匹配

v. 二分图多重匹配

f) 网络流

i. 最大流的基本SAP

ii. 最大流的ISAP或者Dinic等高效算法（任一）

iii. 最小费用最大流

iv. 最大流最小割定理

3. 动态规划多做题提高（10道难题以上）

4. 数论

a) 积性函数的应用

b) 欧拉定理

c) 费马小定理

d) 威乐逊定理

5. 组合数学

a) 群论基础

b) Polya定理与计数问题

c) Catalan数

6. 计算几何

a) 各种旋转卡壳相关算法

b) 三维计算几何算法

7. 理解数据库原理，学会SQL语句

8. 学好计算机组成原理

9. 学习Transact-SQL语言，学会使用触发器，存储过程，学会数据库事务等。

10. 图论二

a) 网络流的各种构图训练（重要）

b) 最小割与最小点权覆盖等的关系（详见《最小割模型在信息学竞赛中的应用》一文）

c) 次小生成树

d) 第k短路

e) 最小比率生成树

11. 线性规划

12. 动态规划更高级进阶

13. KMP算法

14. AC自动机理论与实现

15. 博弈论之Alpha-beta剪枝

16. 自学C#或Java做一个项目，比如C++/C#/Java考试系统之类的。

17. 先做一些小游戏玩玩，然后可以学一下DirectX或者OpenGL，或者可以试试XNA游戏框架。

18. 了解一下游戏引擎相关的知识