历年 CSP 考察知识点

转载自：http://blog.jisuanke.com/?p=450

根据 CSP 官方真题题库中 2013 年到 2017 年 3 月所有 CSP 真题整理而来。

题目编号	题目知识点	分类
201312-1	数组水题	模拟
201312-2	模拟	模拟
201312-3	枚举	枚举
201312-4	动态规划	动态规划
201312-5	BFS	BFS/DFS
201403-1	数组水题	模拟
201403-2	网格模拟	模拟
201403-3	复杂模拟	模拟
201403-4	最短路	图论
201403-5	动态规划	动态规划
201409-1	数组水题	模拟
201409-2	网格模拟	模拟
201409-3	字符串模拟	模拟
201409-4	BFS	BFS/DFS
201409-5	动态规划、矩阵乘法快速幂	动态规划
201412-1	数组水题	模拟
201412-2	打印模拟	模拟
201412-3	枚举	枚举
201412-4	最小生成树	图论
201412-5	网络流	图论
201503-1	循环水题	模拟
201503-2	数组水题	模拟
201503-3	日期模拟	模拟
201503-4	树的直径	BFS/DFS
201503-5	树上路径倍增	树
201512-1	模拟水题	模拟
201512-2	模拟水题	模拟
201512-3	复杂模拟	模拟
201512-4	欧拉路径	图论
201512-5	矩阵快速幂	数学
201604-1	模拟水题	模拟
201604-2	模拟水题	模拟
201604-3	复杂模拟	模拟
201604-4	三维DP	动态规划
201604-5	斯坦纳树	图论
201609-1	模拟水题	模拟
201609-2	模拟水题	模拟
201609-3	复杂模拟	模拟
201609-4	单源最短路	图论
201609-5	离散化+线段树	线段树
201612-1	模拟水题	模拟
201612-2	模拟水题	模拟
201612-3	复杂模拟	模拟
201612-4	哈夫曼编码	STL
201612-5	概率博弈	数学
201703-1	模拟水题	模拟
201703-2	模拟水题	模拟
201703-3	复杂模拟	模拟
201703-4	最小生成树	图论
201703-5	网络流	图论