【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分 | 序列查询新解100分（分段处理，用乘代替加降低时间复杂度） | 登机牌条码100分（stl 字符串处理+模拟数学运算） | 磁盘文件操作25分（暴力） |
| 2021-09 | 数组推导100分 | 非零段划分100分（索引+递推/差分+前缀和） | 脉冲神经网络100分（索引+用数组代替map+常数级优化） | 收集卡牌100分（DFS+状态压缩+记忆化搜索） |
| 2021-04 | 灰度直方图100分 | 邻域均值100分（经典二维前缀和） | DHCP服务器100分（无特殊算法 注意细节） | 校门外的树 |
| 2020-12 | 期末预测之安全指数100分 | 期末预测之最佳阈值100分（排序+差分+前缀和） | 带配额的文件系统100分（超长的大模拟+使用指针优化） | 食材运输 |
| 2020-09 | 称检测点查询100分 | 风险人群筛查100分（状态转移） | 点亮数字人生100分（拓扑排序+大模拟） | 星际旅行 |
571
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
