CCF-CSP历年真题大全附题解(202303已更)-Toy模板网

这篇具有很好参考价值的文章主要介绍了CCF-CSP历年真题大全附题解(202303已更)。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

各位朋友，历年的题目你们要是有不同的解法想和大家进行分享的，可以私聊我发我题目编号和代码，我也可以更新到文章中，给需要的朋友多点参考~~

CCF-CSP真题拿来练手，持续更新，CCF-CSP真题拿来练手，如果对自己没有拿高分的期望的话，可以就琢磨着写一二三题就好，三题和四题可以稍微瞧一瞧，可以就拿最基础的情况，再慢慢添东西更新代码。博主的算力有限，努力提升进步中，写一道发一道，目前先从简单慢慢做，有想法的可以一起讨论呀~~

文章末放着CCF-CSP真题网站，有需要的同学自取~~

2023012的真题

试题编号	试题名称	最高得分	博主题解	原题测试
202312-1	仓库规划	100	题目分析及博主题解	查看试题/答题
202312-2	因子化简		题目分析及博主题解	查看试题/答题
202312-3	树上搜索		题目分析及博主题解	查看试题/答题
202312-4	宝藏		题目分析及博主题解	查看试题/答题
202312-5	彩色路径		题目分析及博主题解	查看试题/答题

2023009的真题

试题编号	试题名称	最高得分	博主题解	原题测试
202309-1	坐标变换（其一）	100	题目分析及博主题解	查看试题/答题
202309-2	坐标变换（其二）	100	题目分析及博主题解	查看试题/答题
202309-3	梯度求解	100	题目分析及博主题解	查看试题/答题
202309-4	阴阳龙	100	题目分析及博主题解	查看试题/答题
202309-5	阻击	60	题目分析及博主题解	查看试题/答题

2023005的真题

试题编号	试题名称	最高得分	博主题解	原题测试
202305-1	重复局面	100	题目分析及博主题解	查看试题/答题
202305-2	矩阵运算	100	题目分析及博主题解	查看试题/答题
202305-3	解压缩	100	题目分析及博主题解	查看试题/答题
202305-4	电力网络	80	题目分析及博主题解	查看试题/答题
202305-5	闪耀巡航	100	题目分析及博主题解	查看试题/答题

第一题看起来复杂，实际上只要把输入的每个棋盘的棋子保存到字符数组中，然后判断这个字符串在map中是否出现过，若出现过，则出现次数加一，否则记录这个字符串的出现次数为1就行了。

这道题也不难，再纸上推一下规律就能找到循环去计算的规律。这道题的重点在于时间复杂度，如果先算QK矩阵相乘，会得到n * n的矩阵，会显示超时，所以要先算后面两个矩阵，时间复杂度是可以过的。

题目给我们一段压缩过的代码，可以拆分为引导域和数据域，引导域决定了解压缩后的数据长度，数据域也是可以分段的，每一段由其第一个字节的最低两位决定，若为00，则是字面量，若为01或10，则为回溯引用。输出解压缩后的数据，8字节为一行，最后一行允许不到8个字节。由于要多次读取字节，所以最好封装一个函数来读取字节，记录当前读到的位置。由于要进行小端序调整字符串，可以考虑封装一个函数来按小端序调整字符串。由于01和10结尾都要回溯引用，也可以封装一个函数来填充字符串。由于用字节处理太麻烦了，可以使用 stoi()——有符号整型或者 stoul——无符号整型来进行进制转换。

2023003的真题

试题编号	试题名称	最高得分	博主题解	原题测试
202303-1	田地丈量	100	题目分析及博主题解	查看试题/答题
202303-2	垦田计划	100	题目分析及博主题解	查看试题/答题
202303-3	LDAP	100	题目分析及博主题解	查看试题/答题
202303-4	星际网络II	100	题目分析及博主题解	查看试题/答题
202303-5	施肥	100	题目分析及博主题解	查看试题/答题

第一题主要是求所圈的矩阵和其他已有矩阵的交集面积，交际面积的右边界即两个相交矩阵的最右边的边界，即min(a, points[i][2])，左边界即两个相交矩阵的最右边的边界，即max(0, points[i][0])。上下边也是一样的道理。通过判断x 和 y是否大于零，可以判断出矩阵十分交叉，若存在则 sum += x * y；

第二题也不难，使用标志数组记录耗时为i天的区域降低一天的总花费，然后从高向低降，最后就可以得出答案了。

第三题主要解决表达式嵌套的问题，与栈实现计算器时维护一个符号栈、一个数值栈类似。这里维护了两个栈，一个符号栈op，一个bitset集合栈stk，集合求交、或，由bitset完成。当遇到&或|时，将符号压栈；当遇到)时，将bitset压栈；()内正常读取，求bitset即可。

第四题属于线段树（离散化、单点询问、区间求和、区间最值）的经典题。线段树维护区间和，用于记录对应区间几个值被用过，且线段树维护最大最小值，用于记录被哪个用户id用过，当最小值=最大值时，表示恰被一个用户用过。首先，将最大32维的数转10进制，压成长为32的array，离散化去重后，找到每个ip地址对应下标映射。

第五题用的是分治+线段树+树状数组。

202212的真题

试题编号	试题名称	最高得分	博主题解	原题测试
202212-1	现值计算	100	题目分析及博主题解	查看试题/答题
202212-2	训练计划	100	题目分析及博主题解	查看试题/答题
202212-3	JPEG 解码	100	题目分析及博主题解	查看试题/答题
202212-4	聚集方差		题目分析及博主题解	查看试题/答题
202212-5	星际网络		题目分析及博主题解	查看试题/答题

第一题我直接理解题目后应用公式进行求解，暴力解是可以满分的；

第二题我看了一下，由于70% 的测试数据满足：顿顿无法在 n 天内完成全部 m 项科目的训练，此时不需要考虑最晚开始时间是否输出的问题，直接输出最早开始时间即可得70分，而在最晚开始时间的计算中，由于某科目是被别的科目依赖的，所以计算它的最晚开始时间时要考虑依赖它的科目能否如期完成。

202209的真题

试题编号	试题名称	最高得分	博主题解	原题测试
202209-1	如此编码	100	题目分析及博主题解	查看试题/答题
202209-2	何以包邮？	100	题目分析及博主题解	查看试题/答题
202209-3	防疫大数据	40	题目分析及博主题解	查看试题/答题
202209-4	吉祥物投票	20	题目分析及博主题解	查看试题/答题
202209-5	高维亚空间超频物质变压缩技术		题目分析及博主题解	查看试题/答题

第一题我直接应用题目公式进行了变幻求解，暴力解是可以满分的；

第二题我第一眼看过去感觉就可以用动态规划等常规算法去解，题目看着有点像01背包问题，但我最先还是用的暴力解，情况考虑少了，只得70分，后面仔细分析了下动态规划的规律，用动态规划的方法重新写了一遍，满分题解；

第三题感觉应该是读题比较难，建议那个笔写一遍捋一下情况，每个值是干嘛的搞清楚才开始写，目前是40分的代码，后续进行修改；

第四题看了一眼感觉很容易理解，也就直接直白写了，果不其然内存超了，拿了20分；

202206的真题

试题编号	试题名称	最高得分	博主题解	原题测试
202206-1	归一化处理	100	题目分析及博主题解	查看试题/答题
202206-2	寻宝！大冒险！	100	题目分析及博主题解	查看试题/答题
202206-3	角色授权	100	题目分析及博主题解	查看试题/答题
202206-4	光线追踪		题目分析及博主题解	查看试题/答题
202206-5	PS无限版		题目分析及博主题解	查看试题/答题

第一题我直接应用题目公式进行了变幻求解，暴力解是可以满分的；

第二题我考试时先用的暴力解，遍历整个绿化图，最后很明显内存超了，后面思考了一下，只需要一藏宝图为参照目标，将绿化图中的树的位置记录，然后再进行判断筛选，就可以简单的得出结果，这样还避免了暴力解中超内存的情况的出现。

第三题只想拿20分就照着子任务中的第一种情况去写的，拿20分对大多数人来说还是很容易的，只要把题读明白就好；满分则需要进行分析。

202203的真题

试题编号	试题名称	最高得分	博主题解	原题测试
202203-1	未初始化警告	100	题目分析及博主题解	查看试题/答题
202203-2	出行计划	100	题目分析及博主题解	查看试题/答题
202203-3	计算资源调度器	20	题目分析及博主题解	查看试题/答题
202203-4	通信系统管理		题目分析及博主题解	查看试题/答题
202203-5	博弈论与石子合并		题目分析及博主题解	查看试题/答题

第一题我用的set去进行数据的存储，边存边进行去重，然后按照题目进行编写就好了；

第二题我还是用的暴力解去做了一遍题目，只要暴力解过了，说明你对题目的理解就到位了，很明显暴力解双重循环时间上暴了，所以我们要进行优化。最后使用差分数组，每个出行计划就是对有效区间的操作。最后前缀和统计一下，随后查询即可；

第三题我是直接看着子任务中的第一种情况去写的，因为我的目的就是拿20就好，拿20分对大多数人来说还是很容易的，只要把题读明白就好；

202111的真题

试题编号	试题名称	最高得分	博主题解	原题测试
202112-1	序列查询	100	题目分析及博主题解	查看试题/答题
202112-2	序列查询新解	70	题目分析及博主题解	查看试题/答题
202112-3	登机牌条码		题目分析及博主题解	查看试题/答题
202112-4	磁盘文件操作		题目分析及博主题解	查看试题/答题
202112-5	极差路径		题目分析及博主题解	查看试题/答题

202109的真题

试题编号	试题名称	最高得分	博主题解	原题测试
202109-1	数组推导	100	题目分析及博主题解	查看试题/答题
202109-2	非零段划分	100	题目分析及博主题解	查看试题/答题
202109-3	脉冲神经网络		题目分析及博主题解	查看试题/答题
202109-4	收集卡牌		题目分析及博主题解	查看试题/答题
202109-5	箱根山岳险天下		题目分析及博主题解	查看试题/答题

202104的真题

试题编号	试题名称	最高得分	博主题解	原题测试
202104-1	灰度直方图	100	题目分析及博主题解	查看试题/答题
202104-2	邻域均值	70	题目分析及博主题解	查看试题/答题
202104-3	DHCP服务器		题目分析及博主题解	查看试题/答题
202104-4	校门外的树		题目分析及博主题解	查看试题/答题
202104-5	疫苗运输		题目分析及博主题解	查看试题/答题

202012的真题

试题编号	试题名称	最高得分	博主题解	原题测试
202012-1	期末预测之安全指数	100	题目分析及博主题解	查看试题/答题
202012-2	期末预测之最佳阈值	70	题目分析及博主题解	查看试题/答题
202012-3	带配额的文件系统		题目分析及博主题解	查看试题/答题
202012-4	食材运输		题目分析及博主题解	查看试题/答题
202012-5	星际旅行		题目分析及博主题解	查看试题/答题

202009的真题

试题编号	试题名称	最高得分	博主题解	原题测试
202009-1	称检测点查询	100	题目分析及博主题解	查看试题/答题
202009-2	风险人群筛查	100	题目分析及博主题解	查看试题/答题
202009-3	点亮数字人生		题目分析及博主题解	查看试题/答题
202009-4	星际旅行		题目分析及博主题解	查看试题/答题
202009-5	密信与计数		题目分析及博主题解	查看试题/答题