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

向右看齐 2023-09-29 15:21 63阅读 0赞

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

--------------------

<table> 
 <tbody> 
  <tr> 
   <th>试题编号</th> 
   <th>试题名称</th> 
   <th>最高得分</th> 
   <th>博主题解</th> 
   <th>原题测试</th> 
  </tr> 
  <tr> 
   <td>202309-1</td> 
   <td>坐标变换（其一）</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/133274096?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22133274096%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T175" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202309-2</td> 
   <td>坐标变换（其二）</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T174" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202309-3</td> 
   <td>梯度求解</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T173" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202309-4</td> 
   <td>阴阳龙</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T172" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202309-5</td> 
   <td>阻击</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T171" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
 </tbody> 
</table>

--------------------

<table> 
 <tbody> 
  <tr> 
   <th>试题编号</th> 
   <th>试题名称</th> 
   <th>最高得分</th> 
   <th>博主题解</th> 
   <th>原题测试</th> 
  </tr> 
  <tr> 
   <td>202305-1</td> 
   <td>重复局面</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/131489840?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22131489840%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T170" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202305-2</td> 
   <td>矩阵运算</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/131490291?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22131490291%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T169" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202305-3</td> 
   <td>解压缩</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/131565864?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22131565864%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T168" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202305-4</td> 
   <td>电力网络</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T167" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202305-5</td> 
   <td>闪耀巡航</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T166" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
 </tbody> 
</table>

>  *  第一题看起来复杂，实际上只要把输入的每个棋盘的棋子保存到字符数组中，然后判断这个字符串在map中是否出现过，若出现过，则出现次数加一，否则记录这个字符串的出现次数为1就行了。
>  *  这道题也不难，再纸上推一下规律就能找到循环去计算的规律。这道题的重点在于时间复杂度，如果先算QK矩阵相乘，会得到n \* n的矩阵，会显示超时，所以要先算后面两个矩阵，时间复杂度是可以过的。
>  *  题目给我们一段压缩过的代码，可以拆分为引导域和数据域，引导域决定了解压缩后的数据长度，数据域也是可以分段的，每一段由其第一个字节的最低两位决定，若为00，则是字面量，若为01或10，则为回溯引用。输出解压缩后的数据，8字节为一行，最后一行允许不到8个字节。 由于要多次读取字节，所以最好封装一个函数来 读取字节 ，记录当前读到的位置。由于要进行小端序调整字符串，可以考虑封装一个函数来 按小端序调整字符串 。由于01和10结尾都要回溯引用，也可以封装一个函数来 填充字符串 。由于用字节处理太麻烦了，可以使用 stoi()——有符号整型 或者 stoul——无符号整型 来进行进制转换。

--------------------

<table> 
 <tbody> 
  <tr> 
   <th>试题编号</th> 
   <th>试题名称</th> 
   <th>最高得分</th> 
   <th>博主题解</th> 
   <th>原题测试</th> 
  </tr> 
  <tr> 
   <td>202303-1</td> 
   <td>田地丈量</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/130255608?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22130255608%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T165" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202303-2</td> 
   <td>垦田计划</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/131490410?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22131490410%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T164" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202303-3</td> 
   <td>LDAP</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/131565996?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22131565996%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T163" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202303-4</td> 
   <td>星际网络II</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/131566208?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22131566208%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T162" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202303-5</td> 
   <td>施肥</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/131566317?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22131566317%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T161" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
 </tbody> 
</table>

>  *  第一题主要是求所圈的矩阵和其他已有矩阵的交集面积，交际面积的右边界即两个相交矩阵的最右边的边界，即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地址对应下标映射。
>  *  第五题用的是分治+线段树+树状数组。

--------------------

<table> 
 <tbody> 
  <tr> 
   <th>试题编号</th> 
   <th>试题名称</th> 
   <th>最高得分</th> 
   <th>博主题解</th> 
   <th>原题测试</th> 
  </tr> 
  <tr> 
   <td>202212-1</td> 
   <td>现值计算</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/129077368?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22129077368%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T160" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202212-2</td> 
   <td>训练计划</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/129084465?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22129084465%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T159" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202212-3</td> 
   <td>JPEG 解码</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/129511914?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22129511914%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T158" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202212-4</td> 
   <td>聚集方差</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T157" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202212-5</td> 
   <td>星际网络</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T156" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
 </tbody> 
</table>

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

--------------------

**202209的真题**

<table> 
 <tbody> 
  <tr> 
   <th>试题编号</th> 
   <th>试题名称</th> 
   <th>最高得分</th> 
   <th>博主题解</th> 
   <th>原题测试</th> 
  </tr> 
  <tr> 
   <td>202209-1</td> 
   <td>如此编码</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/127173215?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22127173215%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T153" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202209-2</td> 
   <td>何以包邮？</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/127173638?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22127173638%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T152" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202209-3</td> 
   <td>防疫大数据</td> 
   <td>40</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/127503650?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22127503650%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T151" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202209-4</td> 
   <td>吉祥物投票</td> 
   <td>20</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/127481378?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22127481378%22%2C%22source%22%3A%22weixin_53919192%22%7D" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T150" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202209-5</td> 
   <td>高维亚空间超频物质变压缩技术</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T149" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
 </tbody> 
</table>

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

--------------------

**202206的真题**

<table> 
 <tbody> 
  <tr> 
   <th>试题编号</th> 
   <th>试题名称</th> 
   <th>最高得分</th> 
   <th>博主题解</th> 
   <th>原题测试</th> 
  </tr> 
  <tr> 
   <td>202206-1</td> 
   <td>归一化处理</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/125422088?spm=1001.2014.3001.5502" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T148" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202206-2</td> 
   <td>寻宝！大冒险！</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/125511791?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22125511791%22%2C%22source%22%3A%22weixin_53919192%22%7D&amp;ctrtid=DgIw6" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T147" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202206-3</td> 
   <td>角色授权</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/125511900?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22125511900%22%2C%22source%22%3A%22weixin_53919192%22%7D&amp;ctrtid=uICTo" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T146" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202206-4</td> 
   <td>光线追踪</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T145" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202206-5</td> 
   <td>PS无限版</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T144" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
 </tbody> 
</table>

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

--------------------

**202203的真题**

<table> 
 <tbody> 
  <tr> 
   <th style="width:90px;">试题编号</th> 
   <th style="width:169px;">试题名称</th> 
   <th style="width:128px;">最高得分</th> 
   <th style="width:173px;">博主题解</th> 
   <th style="width:239px;">原题测试</th> 
  </tr> 
  <tr> 
   <td>202203-1</td> 
   <td>未初始化警告</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/124872609?spm=1001.2014.3001.5502" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T143" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202203-2</td> 
   <td>出行计划</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/124893145?spm=1001.2014.3001.5502" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T142" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202203-3</td> 
   <td>计算资源调度器</td> 
   <td>20</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/125117564?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22125117564%22%2C%22source%22%3A%22weixin_53919192%22%7D&amp;ctrtid=cEPWW" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T141" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202203-4</td> 
   <td>通信系统管理</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T140" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202203-5</td> 
   <td>博弈论与石子合并</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T139" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
 </tbody> 
</table>

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

--------------------

**202111的真题**

<table> 
 <tbody> 
  <tr> 
   <th style="width:90px;">试题编号</th> 
   <th style="width:169px;">试题名称</th> 
   <th style="width:128px;">最高得分</th> 
   <th style="width:173px;">博主题解</th> 
   <th style="width:239px;">原题测试</th> 
  </tr> 
  <tr> 
   <td>202112-1</td> 
   <td>序列查询</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/124873376?spm=1001.2014.3001.5502" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T138" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202112-2</td> 
   <td>序列查询新解</td> 
   <td>70</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/124916645?spm=1001.2014.3001.5502" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T137" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202112-3</td> 
   <td>登机牌条码</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T136" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202112-4</td> 
   <td>磁盘文件操作</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T135" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202112-5</td> 
   <td>极差路径</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T134" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
 </tbody> 
</table>

--------------------

**202109的真题**

<table> 
 <tbody> 
  <tr> 
   <th style="width:90px;">试题编号</th> 
   <th style="width:169px;">试题名称</th> 
   <th style="width:128px;">最高得分</th> 
   <th style="width:173px;">博主题解</th> 
   <th style="width:239px;">原题测试</th> 
  </tr> 
  <tr> 
   <td>202109-1</td> 
   <td>数组推导</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/124876480?spm=1001.2014.3001.5502" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T129" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202109-2</td> 
   <td>非零段划分</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/125100488?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22125100488%22%2C%22source%22%3A%22weixin_53919192%22%7D&amp;ctrtid=fDsDg" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T130" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202109-3</td> 
   <td>脉冲神经网络</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T131" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202109-4</td> 
   <td>收集卡牌</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T132" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202109-5</td> 
   <td>箱根山岳险天下</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T133" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
 </tbody> 
</table>

--------------------

**202104的真题**

<table> 
 <tbody> 
  <tr> 
   <th style="width:90px;">试题编号</th> 
   <th style="width:169px;">试题名称</th> 
   <th style="width:128px;">最高得分</th> 
   <th style="width:173px;">博主题解</th> 
   <th style="width:239px;">原题测试</th> 
  </tr> 
  <tr> 
   <td>202104-1</td> 
   <td>灰度直方图</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/124876654?spm=1001.2014.3001.5502" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T128" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202104-2</td> 
   <td>邻域均值</td> 
   <td>70</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/125127754?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22125127754%22%2C%22source%22%3A%22weixin_53919192%22%7D&amp;ctrtid=9ka1n" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T127" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202104-3</td> 
   <td>DHCP服务器</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T126" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202104-4</td> 
   <td>校门外的树</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T125" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202104-5</td> 
   <td>疫苗运输</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T124" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
 </tbody> 
</table>

--------------------

**202012的真题**

<table> 
 <tbody> 
  <tr> 
   <th style="width:90px;">试题编号</th> 
   <th style="width:169px;">试题名称</th> 
   <th style="width:128px;">最高得分</th> 
   <th style="width:173px;">博主题解</th> 
   <th style="width:239px;">原题测试</th> 
  </tr> 
  <tr> 
   <td>202012-1</td> 
   <td>期末预测之安全指数</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/124877033?spm=1001.2014.3001.5502" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T123" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202012-2</td> 
   <td>期末预测之最佳阈值</td> 
   <td>70</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/125133971?utm_source=app&amp;app_version=5.5.0&amp;code=app_1562916241&amp;uLinkId=usr1mkqgl919blen" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T122" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202012-3</td> 
   <td>带配额的文件系统</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T121" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202012-4</td> 
   <td>食材运输</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T120" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202012-5</td> 
   <td>星际旅行</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T119" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
 </tbody> 
</table>

--------------------

**202009的真题**

<table> 
 <tbody> 
  <tr> 
   <th style="width:100px;">试题编号</th> 
   <th style="width:147px;">试题名称</th> 
   <th style="width:113px;">最高得分</th> 
   <th style="width:211px;">博主题解</th> 
   <th style="width:255px;">原题测试</th> 
  </tr> 
  <tr> 
   <td>202009-1</td> 
   <td>称检测点查询</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/124877717?spm=1001.2014.3001.5502" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T113" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202009-2</td> 
   <td>风险人群筛查</td> 
   <td>100</td> 
   <td><a href="https://blog.csdn.net/weixin_53919192/article/details/125156744?utm_source=app&amp;app_version=5.5.0&amp;code=app_1562916241&amp;uLinkId=usr1mkqgl919blen" title="题目分析及博主题解" rel="nofollow">题目分析及博主题解</a></td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T112" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202009-3</td> 
   <td>点亮数字人生</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T111" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202009-4</td> 
   <td>星际旅行</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T110" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
  <tr> 
   <td>202009-5</td> 
   <td>密信与计数</td> 
   <td></td> 
   <td>题目分析及博主题解</td> 
   <td><a href="http://118.190.20.162/view.page?gpid=T109" title="查看试题/答题" rel="nofollow">查看试题/答题</a></td> 
  </tr> 
 </tbody> 
</table>

--------------------

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

[csp_ -]: http://118.190.20.162/home.page