历年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