对CSP-S认证知识面的分析
CCF 举办的 CSP-S 认证从 2019 年开始，在这几年间，复赛的题目类型各有不同。
分析一些客观的过去数据
题目难度
使用 Luogu 的题目评级机制，在过去的几年中：
| 难度 | 数量 |
|---|---|
| 普及- | \(2\) |
| 普及/提高− | \(1\) |
| 普及+/提高 | \(5\) |
| 提高+/省选− | \(7\) |
| 省选/NOI− | \(5\) |
| NOI/NOI+/CTSC | \(2\) |
(除 2019 年江西省认证数据)
发现主要以难度“普及+/提高”至“省选/NOI−”为出题标准，且近年的难度越来越平均。
算法涉及
树论 树形数据结构 dp 数学 容斥 贪心 单调队列 树形dp 模拟 数学 二分 进制位运算 拓扑排序
堆 队列 区间dp 网络流 最短路 平面图 最小割 BFS 线段树 st表 哈希 树链剖分 矩阵乘法
猜测
近几年的数据有参考价值。每年必出图论树论或数据结构。
发现在第一题的位置并几乎不会放出签到题（个别除外），但思维难度与代码量会适当偏弱一些。在这里，能够考到的算法不会很高级。猜测：数学，简单图论，简单dp，模拟。
第二题的位置我猜测只有两种可能：字符串或图论。字符串算法大概率只会考到 KMP 或哈希，而这里的图论题就需要更加深度的思考、图论建模意识以及各种图论题型的掌握。
第三题按照 CCF 的习惯来应该会出大模拟或者大数据结构。或者出一道思维题？或者树形dp？
第四题我认为会出难度较大的dp或树图。范围不广。
网络流大概率不会出吧。
感觉 T2 会出 KMP。（xltx）
