CSP历届真题分类

前段时间准备CSP认证(ccf计算机职业资格认证)，刷题的时候想分类刷，于是自己整理了一下真题的分类，希望能够帮助到正在准备的小伙伴们(ง •_•)ง

附官网网址：http://cspro.org/lead/application/ccf/login.jsp
(里边有历届真题)

还是老惯例：欢迎指错~

PS：第一题和部分第二题太简单了就没有分类0.0，另外，下一次CSP的时间为2017.9.17

---

CSP笔记

麻烦的水题：201403-3 命令行选项
201409-3 字符串匹配（KMP）
201503-3 节日
201509-2 日期计算
201509-3 模板生成系统（MAP，字符串）
201512-2 消除类游戏 （横竖分别标记）
201604-2 俄罗斯方块（模拟）
201604-3 路径解析（字符串模拟）
201609-3 炉石传说（模拟）
201612-3 权限查询（模拟）

DP：201312-3 最大的矩形
201312-4 有趣的数
201403-5 任务调度（贪心）
201509-5 最佳文章（AC自动机）
201612-4 压缩编码（不确定）

贪心：201412-3 集合竞价

BFS：201312-5 I‘m stuck!
201409-4 最优配餐（DFS）
201604-4 游戏

DFS：201503-4 网络延时（BFS/树）
201512-3 画图

栈：201403-2 窗口

图论：201403-4 无线网络
201412-5 货物调度（流）
201509-4 高速公路（tarjan算法、强连通分量）
201512-4 送货（欧拉回路）
201604-5 网络连接
201609-4 交通规划（Dijkstra+贪心/优先队列）

最小生成树（并查集）：201412-4 最优灌溉

树：201503-5 最小花费

迷：201512-5 矩阵
201609-5 祭坛
201612-5 卡牌游戏
↑迷是指我也不知道是什么题。。。

---

*考试的时候注意自己出数据检验