CCF-CSP 认证考试真题题解，将不定期更新。
如果大家有其他解法、发现我笔误或者可以 hack 我做法/程序（合法输入导致错误输出）的地方，欢迎通过私聊与我交流。
附上刷题网址：CCF 计算机职业资格认证考试
2023-12-10 第32次CCF计算机软件能力认证
| 试题编号 | 试题名称 | 原题链接 | 题解 | 题解得分、题签 |
|---|---|---|---|---|
| 202312-1 | 仓库规划 | 查看试题/答题 | 查看题解 | 100分：循环 |
| 202312-2 | 因子化简 | 查看试题/答题 | 查看题解 | 100分：质因数分解 |
| 202312-3 | 树上搜索 | 查看试题/答题 | 查看题解 | 100分：模拟、dfs |
| 202312-4 | 宝藏 | 查看试题/答题 | 查看题解 | 100分：分块、前缀 |
| 202312-5 | 彩色路径 | 查看试题/答题 | 查看题解 | 20分：二维dp 50分：状压dp 100分：折半、状压dp |
2023-09-17 第31次CCF计算机软件能力认证
| 试题编号 | 试题名称 | 原题链接 | 题解 | 题解得分、题签 |
|---|---|---|---|---|
| 202309-1 | 坐标变换（其一） | 查看试题/答题 | 查看题解 | 100分：循环 |
| 202309-2 | 坐标变换（其二） | 查看试题/答题 | 查看题解 | 100分：前缀积、前缀和 |
| 202309-3 | 梯度求解 | 查看试题/答题 | 查看题解 | 100分：后缀表达式 |
| 202309-4 | 阴阳龙 | 查看试题/答题 | 查看题解 | 100分：数据结构（set） |
| 202309-5 | 阻击 | 查看试题/答题 | 查看题解 | 48分：树形dp 60分：树形dp、线段树 72分：树形dp、线段树、set 100分：动态dp、树剖、线段树、广义矩阵乘 |
2023-05-28 第30次CCF计算机软件能力认证
| 试题编号 | 试题名称 | 原题链接 | 题解 | 题解得分、题签 |
|---|---|---|---|---|
| 202305-1 | 重复局面 | 查看试题/答题 | 查看题解 | 100分：STL（string、map） |
| 202305-2 | 矩阵运算 | 查看试题/答题 | 查看题解 | 100分：矩阵乘法 |
| 202305-3 | 解压缩 | 查看试题/答题 | 查看题解 | 100分：字符串处理、位运算 |
| 202305-4 | 电力网络 | 查看试题/答题 | 查看题解 | 100分：规约、暴力枚举 |
| 202305-5 | 闪耀巡航 | 查看试题/答题 | 查看题解 | 100分：最短路、状压dp |
2023-03-19 第29次CCF计算机软件能力认证
| 试题编号 | 试题名称 | 原题链接 | 题解 | 题解得分、题签 |
|---|---|---|---|---|
| 202303-1 | 田地丈量 | 查看试题/答题 | 查看题解 | 100分：循环 |
| 202303-2 | 垦田计划 | 查看试题/答题 | 查看题解 | 100分：二分答案 |
| 202303-3 | LDAP | 查看试题/答题 | 查看题解 | 100分：递归、bitset |
| 202303-4 | 星际网络II | 查看试题/答题 | 查看题解 | 100分：线段树、离散化 |
| 202303-5 | 施肥 | 查看试题/答题 | 查看题解 | 35分：差分 60/75分：思维 100分：分治、线段树、树状数组 |
2022-12-18 第28次CCF计算机软件能力认证
| 试题编号 | 试题名称 | 原题链接 | 题解 | 题解得分、题签 |
|---|---|---|---|---|
| 202212-1 | 现值计算 | 查看试题/答题 | 查看题解 | 100分：循环 |
| 202212-2 | 训练计划 | 查看试题/答题 | 查看题解 | 100分：拓扑序 |
| 202212-3 | JPEG 解码 | 查看试题/答题 | 查看题解 | 100分：循环、矩阵 |
| 202212-4 | 聚集方差 | 查看试题/答题 | 查看题解 | 100分：启发式合并 |
| 202212-5 | 星际网络 | 查看试题/答题 | 查看题解 | 52分：线段树建图 68分：线段树建图、高精度 |
注：题解中给出的代码，均按照 C++14 标准（评测机标准）编写，同时也可以在 C++20 标准（本地标准）下运行。
