历年CCF-CSP认证考试题目解法/思想

　　每年的题难度都不太一样，这一点在16、17年上尤其明显，难度低的时候前两道题就是送分题，加一起15分钟解决，得分样例水的不行。难度高的时候第二题就让你模拟半天，且测试样例诡异无比，测试样例通过可能只=20分，就别说后面3,4题了。

　　总结一些技术点、难点：

　　字符串处理上：lcs(较长公共子序列)，kmp(字符串匹配算法)，复杂题设计思维+注释，类的设置，数据封装，多重嵌套解法。

　　图论算法上(目前出现过的)：设置的邻接表，dfs是基础，bfs(较优/短问题且各边权值为1)，djs+Floyd(较短路径问题)，欧拉通路/回路判断，树的直径问题，tarjan(强联通分量问题)，并查集(判断是否连通)，prim+kruskal(较小生成树问题)，拓扑排序、动态规划基本没怎么出现过。

　　历年CCF-CSP认证考试题目解法/思想：

　　201709-1 打酱油 贪心+数学

　　201709-2 公共钥匙盒排序+数组模拟，分析好如何安排时间

　　201709-3 JSON查询经典字符串模拟，尤其字符\的处理很重要，注意多重嵌套的解法。

　　201709-4 通信网络 数学+DFS/BFS

　　201703-1 分蛋糕 简单逻辑+遍历(简单枚举)

　　201703-2 学生排队 普通list模拟

　　201703-3 Markdown熟悉使用字符串方法 注意设计+注释+方法封装

　　201703-4 地铁修建 并查集+队列/二维数组排序(JAVA慢-10)

　　201612-1 中间数 简单排序+数学逻辑(找规律)

　　201612-2 工资计算 枚举(正推+检索——求解思想)(注意给的数据类型、大小，注意到S是100的倍数，枚举时间在可控范围内)

　　201612-3 权限查询 字符串处理+数据封装(注意数据之间嵌套严重，所以要小心设计类和List，较好草稿纸上先设计好再动手。注意对一些复用方法进行封装)

　　201612-4 压缩编码 null

　　201609-1 较大波动 简单枚举

　　201609-2 火车购票 贪心+遍历，用数组/map模拟

　　201609-3 炉石传说 同201612-3 但相对要简单，嵌套不那么严重，处理好数据就可以模拟了

　　201609-4 交通规划 djs(单源较短路径)+变形(基础上进行优化)

　　201604-1 折点计数 简单枚举

　　201604-2 俄罗斯方块简单数组模拟

　　201604-3 路径解析 字符串处理(想好可能需要处理哪些情况，分类处理)

　　201604-4 游戏 BFS(较短问题且结点连通权值为1)+变形(考虑格子与时间的关系)

　　201512-1 数位之和 解题方法选择(1.每次%10 2.字符串式处理)

　　201512-2 消除类游戏数组模拟，注意标记删除元素的方法

　　201512-3 画图 点阵模拟，读懂题意。填充部分用DFS的思想来处理。

　　201512-4 送货 欧拉通路问题。(并查集+图的数据结构+DFS)(注意先判断是否连通，再判断是否存在欧拉通路，如果OK再DFS求路径)(数学：如何判断是否存在欧拉路径)(系统题库样例好像有问题)

　　201509-1 数列分段 简单枚举

　　201509-2 日期计算数学。注意每月天数的存储，不要一直if很麻烦。简化求解方法。

　　201509-3 模板生成系统null

　　201509-4 高速公路 tarjan(求强联通分量)(需要DFS基础)(JAVA慢-10分)

　　201503-1 图像旋转 输出，坐标转换(数学：找规律/公式)

　　201503-2 数字排序 数组存储+排序就够了

　　201503-3 节日 计算问题，注意如何存储每天天数。

　　201503-4 网络延时 DFS(求树的直径)

　　201412-1 门禁系统 数组模拟

　　201412-2 Z字形扫描数学：找规律/公式

　　201412-3 集合竞价 null

　　201412-4 较优灌溉 并查集+队列/二维数组排序(较小生成树问题)

　　201409-1 相邻数对 排序+枚举 //直接枚举+vis数组

　　201409-2 画图 数学，学习一下如何去重叠面积就好。

　　201409-3 字符串匹配字符串方法调用

　　201409-4 较优配餐 BFS，注意分店要放一起BFS，这样大家跑的都一样快，谁先遍历到谁就较近。有一些时间上的小优化。

　　201403-1 相反数 数学统计，map处理 // 数据处理(负的变正)+排序+枚举

　　201403-2 窗口 模拟，主要是如何安排数据

　　201403-3 命令行选项字符串处理，注意方法封装。比起近年来的简单多了。考虑好逻辑就可以了。

　　201403-4 无线网络 BFS(较有问题且连通权值为1)

　　201312-1 出现次数较多的数排序+枚举

　　201312-2 ISBN号码简单字符串+数学

　　201312-3 较大的矩形递归/递推，数学

　　201312-4 有趣的数 null

　　201312-5 I’m stuck!经典DFS