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

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

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

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

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

202209的真题 

• 第一题我直接应用题目公式进行了变幻求解，暴力解是可以满分的；
• 第二题我第一眼看过去感觉就可以用动态规划等常规算法去解，题目看着有点像01背包问题，但我最先还是用的暴力解，情况考虑少了，只得70分，后面仔细分析了下动态规划的规律，用动态规划的方法重新写了一遍，满分题解；
• 第三题感觉应该是读题比较难，建议那个笔写一遍捋一下情况，每个值是干嘛的搞清楚才开始写，目前是40分的代码，后续进行修改；
• 第四题看了一眼感觉很容易理解，也就直接直白写了，果不其然内存超了，拿了20分；

 202206的真题 

• 第一题我直接应用题目公式进行了变幻求解，暴力解是可以满分的；
• 第二题我考试时先用的暴力解，遍历整个绿化图，最后很明显内存超了，后面思考了一下，只需要一藏宝图为参照目标，将绿化图中的树的位置记录，然后再进行判断筛选，就可以简单的得出结果，这样还避免了暴力解中超内存的情况的出现。
• 第三题我是直接看着子任务中的第一种情况去写的，因为我的目的就是拿20就好，拿20分对大多数人来说还是很容易的，只要把题读明白就好；

202203的真题 

• 第一题我用的set去进行数据的存储，边存边进行去重，然后按照题目进行编写就好了；
• 第二题我还是用的暴力解去做了一遍题目，只要暴力解过了，说明你对题目的理解就到位了，很明显暴力解双重循环时间上暴了，所以我们要进行优化。最后使用差分数组，每个出行计划就是对有效区间的操作。最后前缀和统计一下，随后查询即可；
• 第三题我是直接看着子任务中的第一种情况去写的，因为我的目的就是拿20就好，拿20分对大多数人来说还是很容易的，只要把题读明白就好；

202111的真题  

202109的真题  

202104的真题  

202012的真题  

202009的真题  

有想法的朋友可以自己去网站进行实践：csp真题网站 – 计算机软件能力认证考试系统