【CSP】2020-09~2023-12 CSP认证历年真题题解（持续更新中）
前情提要
由于本人是大三学生，学校保研的分数中有很大一部分是csp的分数，所以写此题解，记录下自己打怪升级的过程，希望对你有所帮助。如果有错误欢迎交流。
题解索引
| 第一题 | 第二题 | 第三题 | 第四题 | |
|---|---|---|---|---|
| 2023-09 | 坐标变换其一 100分 | 坐标变换（其二）100分（差分+前缀和） | 梯度求解100分（stl 模拟数学运算） | 阴阳龙100分（stl大模拟 二分搜索） |
| 2023-05 | 重复局面重复局面 100分 | 矩阵运算100分(滚动数组优化空间) | 解压缩100分（stl处理字符串，位运算） | 电力网络 0分 |
| 2023-03 | 田地丈量 100分 | 垦田计划100分（差分+前缀和/二分搜索） | LDAP 100分（map构建索引） | 星际网络II 20分（暴力模拟） |
| 2022-12 | 现值计算 100分 | 训练计划100分（递推，有坑） | JPEG 解码100分（无特殊算法，最简单） | 聚集方差65分（暴力模拟） |
| 2022-09 | 如此编码 100分 | 何以包邮？100分（动态规划/深搜+剪枝（得反过来想）） | 防疫大数据100分（stl map构建索引搜索） | 吉祥物投票20分（暴力模拟） |
| 2022-06 | 归一化处理100分 | 寻宝！大冒险！100分（map构建稀疏矩阵本质是索引） | 角色授权100分（stl map构建索引搜索） | 光线追踪25分（暴力模拟，还有待用set二分优化） |
| 2022-03 | 未初始化警告100分 | 出行计划100分（差分+前缀和） | 计算资源调度器100分（stl map构建索引搜索） | 通信系统管理25分（暴力模拟） |
| 2021-12 | 序列查询100分 | 序列查询新解（分段处理，用乘代替加降低时间复杂度） | 登机牌条码（stl 字符串处理+模拟数学运算） | 磁盘文件操作25分（暴力） |
| 2021-09 | 数组推导100分 | 非零段划分（索引+递推/差分+前缀和） | 脉冲神经网络 | 收集卡牌 |
![[ C++ ] STL---string类的模拟实现](https://img-blog.csdnimg.cn/direct/0dfe7a3b382f46008e190481fa4f7d68.png)
