CCF CSP历年真题（2019年持续更新）

最新推荐文章于 2025-10-03 01:04:49 发布

原创最新推荐文章于 2025-10-03 01:04:49 发布 · 置顶 · 2.1w 阅读

50 ·

CC 4.0 BY-SA版权

CCF CSP历年真题专栏收录该内容

7 篇文章

订阅专栏

本文精选了多项NOI竞赛中的经典题目，涵盖最小生成树、单源最短路径及DFS搜索等算法，并针对每道题提供了详细的分析和解题思路。

记录一下自己的刷题过程，限于个人水平，主要集中在第4题，为了方便读者以及自己及时复习，准备CCF考试，每个题目会附有简短的说明，指明该题类型

题目	分析
201812-4 数据中心	最小生成树
201803-4 棋局评估	对抗搜索—极大极小搜索
201712-4 行车路线	单源最短路径
201709-4 通信网络	DFS搜索
201703-4 地铁修建	最小生成树
201609-4 交通规划	单源最短路径

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

lchaoer

关注关注

9
点赞
踩
50

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

ccf-csp 历年真题题解

Raymond_YP的博客

02-23

855

(更新中) ccf-csp 2013冬季真题题解

CSP-真题模拟-炉石传说

qq_43942251的博客

05-05

614

题目描述要求简述炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下：玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。玩家各控制一个英雄，游...

2 条评论您还未登录，请先登录后发表或查看评论

2 条评论

Apare_xzc 2019.12.17
最近准备考试，我也整理了一篇CCF题解汇总 https://blog.youkuaiyun.com/qq_40531479/article/details/103563899

Apare_xzc 2019.12.17
厉害呀，楼主辛苦啦~

CSP-S 2025 初赛真题&参考答案

jz222222的博客

10-03

1238

【答案】AA. 递归函数调用栈开销过大B. 操作系统对递归深度有限制C. 朴素递归中存在大量的重叠子问题未被重复利用D. 动态规划使用了更少的数据存储空间【答案】C。

CCF-CSP认证考试真题（含题解和c++代码）

热门推荐

Pujx的博客

02-02

7万+

CSP-CCF 认证考试真题题解，将不定期更新。如果大家有其他解法、发现我笔误或者可以 hack 我做法/程序（合法输入导致错误输出）的地方，欢迎通过私聊与我交流。

CCF2014-092画图C++实现满分

qfccCoder的博客

12-07

321

原题目试题编号： 201409-2 试题名称：画图时间限制： 1.0s 内存限制： 256.0MB 问题描述在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和...

2024 CCF CSP-J/S 2024 第二轮认证真题试卷

小码农的博客

10-27

3904

题目总数：4 总分数：400。

CSP2019 题解

一个蒟蒻的博客

11-28

815

Day1T1 格雷码这道题比较送分考虑格雷码的生成方式实际上每次如果下一位是1就和下一位是0的反转一下考虑再下一位，如果还是1就会再反转一下，如果两位是0或两位是1就会变回原状，否则就会刚好反转，所以只会和前后两位有关，推一下就可以知道格雷码其实是x⊕(x>>1)x \oplus (x>>1)x⊕(x>>1) 考场上没推到x⊕(x>>1)x ...

CSP-J历年真题（高清无水印）

04-09

CSP-J（China Software Professional Ability Certification-Junior）是中国计算机学会举办的非专业级别的软件能力认证，针对的是入门级别的选手。...通过练习历年真题，参赛者可以更加从容地应对实际考试。

CSP认证历年真题题解 (C/C++)

qq_45899597的博客

03-06

5650

此篇文章是小菜本菜使用Python做CCF-CSP的一些记录，希望能够以此帮助到正在为题目苦苦思考，但还没有找到解决思路的朋友们。诚然，这里的代码还有很多值得改进之处，希望各位码友不吝赐教。目前已完成历年的第一题、第二题，第三题正在持续更新中…

CCF-CSP第一题真题python参考答案（2013.12-2023.12）

Jules_wwy的博客

06-03

1482

2013-2023的CCF-CSP第一题的python参考实现

CSP-S五年真题速查宝典

boat_lu的博客

09-13

1389

搜索“CSP-S”+年份（如“CSP-S 2022”）可找到对应资源。OI Wiki（https://oi-wiki.org/）是开源的信息学竞赛知识库，收录了CSP-S的题目分析和算法讲解，部分内容附代码实现。一些开源项目（如“OI-Archive”）汇总了真题和解析，可通过GitHub搜索关键词“CSP-S archive”或“NOIP真题”找到。CCF是CSP-S的主办方，官网（https://www.ccf.org.cn/）会发布历年真题和部分官方解答。：给定一个数列，求满足条件的最长子序列长度。

csp2013-2017真题

01-13

文档是2013年12月至2017年3月份的所有真题，没有参考答案。

2018.09csp真题

01-13

文档为2018年9月份的真题，只是有题目，没有参考答案。

CCF CSP认证第1-7次真题

08-19

从13年12月至16年4月，一共7期，每期5题。

2019CCF非专业级别软件能力认证第一轮CSP-J 答案及解析.docx

09-10

以上是针对2019CCF非专业级别软件能力认证第一轮CSP-J答案及解析中的主要知识点的详细解释，涵盖了数据结构、算法、逻辑推理等多个方面，这些都是信息学竞赛和软件能力认证中常见的考查点。学习这些知识点有助于提升...

ccf-csp 2019冬季真题题解

Raymond_YP的博客

03-13

391

报数代码： #include <iostream> using namespace std; int main(){ int n, i = -1; int cnt[4] = {0}; cin >> n; while(n){ i ++; if((i + 1) % 7 == 0 || (to_string(i + 1).find('7') != -1)) cnt[i % 4] ++;..

2024CSP-J初赛

Liuyuanxiao123的博客

09-21

3479

(1) (判断平方数) 问题：给定一个正整数 n，判断这个数是不是完全平方数，即存在一个正。2）（汉诺塔问题）给定三根柱子，分别标记为 A、B 和 C。圆盘，这些圆盘从上到下按从小到大的顺序排列。1．只能从一根柱子的顶部取出圆盘，并将其放入另一根柱子的顶部。一条边贡献两个度，因此所有顶点度数之和等于边数的两倍。不会产生编译错误，因为数组下标为负数，会产生运行错误。最后入栈，下面哪种出栈顺序是不可能的（在无向图中，所有顶点的度数之和等于（的结果，并选择答案的十进制值：（的值越大，程序的运行时间越长。

CSP2019试题订正&反思

sz_165394732的博客

12-01

363

题意就不写了吧。 D1 T3 神题不会。 D2 T2 思路比较巧妙的题（显然我是不会的）。如果DP记录的状态是当前的最小代价，则转移时不可避免地要判大小，这样又要多记一维最后一段的起点来算最后一段的和，而直接贪心又不太行（考场上想到自闭）。考虑能否把最后一段的和与最小总代价合在一起，结合直观的感受：每段尽量小，可以猜想最后一段最小对应总代价最小，有容易证明其正确性：对前面和后面都是最优，于是D...

CCF-CSP真题

2301_80391997的博客

03-28

422

如果开盘价为p0，则系统可以将所有出价至少为p0的买单和所有出价至多为p0的卖单进行匹配。因此，此时的开盘成交量为出价至少为p0的买单的总股数和所有出价至多为p0的卖单的总股数之间的较小值。股数为不超过108的正整数，出价为精确到恰好小数点后两位的正实数，且不超过10000.00。如果有多个符合条件的开盘价，你的程序应当输出最高的那一个。2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为s。1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。

CSPJ历年真题

最新发布

11-01

<think>嗯，用户想要查找CSPJ历年真题。根据提供的引用内容，已经有多条相关信息可以直接解答这个问题。引用[1]提到了"CSP-J历年复赛真题资源"并具体说明包含1998-2020年的内容。引用[2]补充了赛事改革信息：2019年起NOIP暂停，改为CSP-J/S等级测评。引用[3]则指向初赛试题资源，提到持续更新的历年试题讲解。引用[4][5]都涉及真题解析内容，特别是引用[5]还展示了具体的题目示例和评分算法说明。用户的需求很明确，就是要获取竞赛真题资源。根据这些信息，可以整理出完整的资源获取方案：需要区分初赛和复赛真题（引用[3]和引用[1]分别对应）注意赛事年份覆盖范围（1998-2020年较完整，2019年后改为CSP-J/S）推荐解析资源（引用[4]的专栏和引用[3]的解析）提醒用户注意引用[2]提到的认证流程时间节点准备在回复时以清晰的分类呈现：复赛真题、初赛真题、真题解析、注意事项四个板块。特别是引用[5]展示的题目示例可以增强可信度，考虑在注意事项部分加入这个具体案例说明真题的实用性。最后将按照用户要求生成相关延伸问题，围绕备赛策略展开。 </think>以下是针对CSPJ历年竞赛真题的整理及获取指南，结合引用内容提供系统化信息： --- ### **一、真题资源分类** 1. **复赛真题（CSP-J2）** - **引用[1][5]**: 包含1998-2020年复赛真题及解析（PDF格式），重点考察算法设计、代码实现。 - *示例题型*： > 引用[5]中的获奖人数计算问题： > 若当前已评出 $p$ 个选手成绩，获奖人数 $k=\max(1, \lfloor p \times w\% \rfloor)$ > （$w$ 为获奖比例，$\lfloor x \rfloor$ 表示向下取整） 2. **初赛真题（CSP-J1）** - **引用[3]**: 提供2008-2013年普及组初赛题目及答案解析，覆盖计算机基础、数据结构、逻辑推理。 - **引用[2]**: 2019年后赛事改革为CSP-J/S两轮认证，初赛（J1/S1）在9月进行[^2]。 3. **真题解析资源** - **引用[4]**: 按算法类别分级整理复赛真题解析（如贪心、动态规划），含代码实现指导。 - **引用[3]**: 持续更新的初赛视频/图文解析，侧重答题技巧训练[^3]。 --- ### **二、获取途径** 1. **官方平台** - 中国计算机学会（CCF）官网发布最新赛事真题（赛后1-2月公开）。 2. **推荐资源库** - [引用1]：1998-2020年复赛真题合集（PDF） - [引用3]：初赛历年试题讲解（持续更新） - [引用4]：专栏《历年CSP-J复赛真题解析》系统学习路径[^4] --- ### **三、备赛建议** 1. **初赛准备** - 重点掌握：计算机系统基础（二进制/存储）、数据结构（栈/队列）、时间复杂度分析。 - 使用引用[3]的解析视频查漏补缺。 2. **复赛冲刺** - 精练高频算法：排序（快速排序）、搜索（DFS/BFS）、动态规划（背包问题）。 - 参考引用[4][5]的真题题解，学习代码优化技巧（如边界处理、递归剪枝）。 --- ### **注意事项** - **赛事时间**（引用[2]）： - 第一轮（J1/S1）：9月中旬 - 第二轮（J2/S2）：10月中旬 - 申诉期：11月初评成绩公布后3天内 - 最终证书：12月发放[^2] - **真题使用**：建议按年份倒序刷题（2020→1998），优先适应近年题型变化。