历年CSP-J复赛真题解析 | 汇总

​欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/Python编程的初学者
• 想要提升算法与编程能力的编程爱好者

---

我把自己练习过的CSP-J复赛题目都整理了一下。虽然网站上有许多高手的解法，但因为我自己也是初学者，所以只用了比较容易理解的方法来分析和解答。如果你也在学习的话，希望这些内容能对你有一点帮助。

---

【2025】

赛情分析

题号	题目名称	难度	考察算法	一句话思路总结
A	拼数 / number	⭐	贪心 / 排序	统计字符串中所有数字出现次数，按从大到小顺序输出即为能拼成的最大正整数。
B	座位 / seat	⭐⭐	排序 + 模拟	将所有成绩降序排序，按蛇形规则（奇数列向下、偶数列向上）填充矩阵，找到目标成绩的位置。
C	异或和 / xor	⭐⭐⭐	前缀异或 + 贪心	利用前缀异或和快速计算区间权值，贪心策略：找到合法区间立即分段，清空状态继续寻找。
D	多边形 / polygon	⭐⭐⭐⭐	01背包 / 动态规划	将问题转化为"总子集数减去不满足条件的子集数"，用DP统计以每个元素为最大值时和不超过其两倍的子集数。

题目

1. 题解：洛谷 P14357 [CSP-J 2025] 拼数
2. 题解：洛谷 P14358 [CSP-J 2025] 座位
3. 题解：洛谷 P14359 [CSP-J 2025] 异或和
4. 题解：洛谷 P14360 [CSP-J 2025] 多边形

【2024】

赛情分析

题号	题目名称	难度	考察算法	一句话思路总结
A	扑克牌 / poker	⭐	模拟 / 枚举	用4×13的二维数组标记已有牌，统计缺失数量，答案为 \(52 - \text{已出现牌数}\)。
B	地图探险 / map	⭐⭐	模拟 / BFS思想	按规则模拟机器人移动 \(k\) 步，用访问标记数组记录经过的位置，最后统计访问过的格子数。
C	小木棍 / sticks	⭐⭐⭐	贪心 / 打表	预处理小数据（\(n \le 21\)）的最优解，大数据通过添加若干个"8"（7根火柴）来扩展，保证位数最少且字典序最小。

题目

1. 题解：洛谷 P11227 [CSP-J 2024] 扑克牌
2. 题解：洛谷 P11228 [CSP-J 2024] 地图探险
3. 题解：洛谷 P11229 [CSP-J 2024] 小木棍

【2023】

CSP-J 2023

1. 题解：洛谷 P9748 [CSP-J 2023] 小苹果
2. 题解：洛谷 P9749 [CSP-J 2023] 公路
3. 题解：洛谷 P9750 [CSP-J 2023] 一元二次方程
4. 题解：洛谷 P9751 [CSP-J 2023] 旅游巴士

【2022】

CSP-J 2022

1. 题解：洛谷 P8813 [CSP-J 2022] 乘方
2. 题解：洛谷 P8814 [CSP-J 2022] 解密
3. 题解：洛谷 P8815 [CSP-J 2022] 逻辑表达式
4. 题解：洛谷 P8816 [CSP-J 2022] 上升点列

CSP-J 2022 山东

1. 题解：洛谷 P11853 [CSP-J 2022 山东] 植树节
2. 题解：洛谷 P11855 [CSP-J 2022 山东] 部署

【2021】

CSP-J 2021

1. 题解：洛谷 P7909 [CSP-J 2021] 分糖果
2. 题解：洛谷 P7910 [CSP-J 2021] 插入排序
3. 题解：洛谷 P7911 [CSP-J 2021] 网络连接
4. 题解：洛谷 P7912 [CSP-J 2021] 小熊的果篮

【2020】

CSP-J 2020

1. 题解：洛谷 P7071 [CSP-J 2020] 优秀的拆分
2. 题解：洛谷 P7072 [CSP-J 2020] 直播获奖
3. 题解：洛谷 P7074 [CSP-J 2020] 方格取数

【2019】

CSP-J 2019

1. 题解：洛谷 P5661 [CSP-J 2019] 公交换乘
2. 题解：洛谷 P5662 [CSP-J 2019] 纪念品
3. 题解：洛谷 P5663 [CSP-J 2019] 加工零件

CSP-J 2019 江西

1. 题解：洛谷 P5682 [CSP-J 2019 江西] 次大值
2. 题解：洛谷 P5683 [CSP-J 2019 江西] 道路拆除
3. 题解：洛谷 P5684 [CSP-J 2019 江西] 非回文串

【2018】

NOIP 2018 普及组

1. 题解：洛谷 P5015 [NOIP 2018 普及组] 标题统计
2. 题解：洛谷 P5016 [NOIP 2018 普及组] 龙虎斗
3. 题解：洛谷 P5018 [NOIP 2018 普及组] 对称二叉树

【2017】

NOIP 2017 普及组

1. 题解：洛谷 P3954 [NOIP 2017 普及组] 成绩
2. 题解：洛谷 P3955 [NOIP 2017 普及组] 图书管理员
3. 题解：洛谷 P3956 [NOIP 2017 普及组] 棋盘

【2016】

NOIP 2016 普及组

1. 题解：洛谷 P1909 [NOIP 2016 普及组] 买铅笔
2. 题解：洛谷 P2010 [NOIP 2016 普及组] 回文日期
3. 题解：洛谷 P2058 [NOIP 2016 普及组] 海港
4. 题解：洛谷 P2119 [NOIP 2016 普及组] 魔法阵

【2015】

NOIP 2015 普及组

1. 题解：洛谷 P2669 [NOIP 2015 普及组] 金币
2. 题解：洛谷 P2670 [NOIP 2015 普及组] 扫雷游戏
3. 题解：洛谷 P2671 [NOIP 2015 普及组] 求和
4. 题解：洛谷 P2672 [NOIP 2015 普及组] 推销员

【2014】

NOIP 2014 普及组

1. 题解：洛谷 P2118 [NOIP 2014 普及组] 比例简化
2. 题解：洛谷 P2141 [NOIP 2014 普及组] 珠心算测验
3. 题解：洛谷 P2239 [NOIP 2014 普及组] 螺旋矩阵

【2013】

NOIP 2013 普及组

1. 题解：洛谷 P1980 [NOIP 2013 普及组] 计数问题
2. 题解：洛谷 P1981 [NOIP 2013 普及组] 表达式求值
3. 题解：洛谷 P1982 [NOIP 2013 普及组] 小朋友的数字
4. 题解：洛谷 P1983 [NOIP 2013 普及组] 车站分级

【2012】

NOIP 2012 普及组

1. 题解：洛谷 P1075 [NOIP 2012 普及组] 质因数分解
2. 题解：洛谷 P1076 [NOIP 2012 普及组] 寻宝
3. 题解：洛谷 P1077 [NOIP 2012 普及组] 摆花
4. 题解：洛谷 P1078 [NOIP 2012 普及组] 文化之旅（疑似错题）

【2011】

NOIP 2011 普及组

1. 题解：洛谷 P1307 [NOIP 2011 普及组] 数字反转
2. 题解：洛谷 P1308 [NOIP 2011 普及组] 统计单词数
3. 题解：洛谷 P1309 [NOIP 2011 普及组] 瑞士轮
4. 题解：洛谷 P1310 [NOIP 2011 普及组] 表达式的值

【2010】

NOIP 2010 普及组

1. 题解：洛谷 P1158 [NOIP 2010 普及组] 导弹拦截
2. 题解：洛谷 P1179 [NOIP 2010 普及组] 数字统计
3. 题解：洛谷 P1190 [NOIP 2010 普及组] 接水问题
4. 题解：洛谷 P1199 [NOIP 2010 普及组] 三国游戏

【2009】

NOIP 2009 普及组

1. 题解：洛谷 P1067 [NOIP 2009 普及组] 多项式输出
2. 题解：洛谷 P1068 [NOIP 2009 普及组] 分数线划定
3. 题解：洛谷 P1069 [NOIP 2009 普及组] 细胞分裂
4. 题解：洛谷 P1070 [NOIP 2009 普及组] 道路游戏

【2008】

NOIP 2008 普及组

1. 题解：洛谷 P1055 [NOIP 2008 普及组] ISBN 号码
2. 题解：洛谷 P1056 [NOIP 2008 普及组] 排座椅
3. 题解：洛谷 P1057 [NOIP 2008 普及组] 传球游戏

【2007】

NOIP 2007 普及组

1. 题解：洛谷 P1093 [NOIP 2007 普及组] 奖学金
2. 题解：洛谷 P1094 [NOIP 2007 普及组] 纪念品分组
3. 题解：洛谷 P1095 [NOIP 2007 普及组] 守望者的逃离
4. 题解：洛谷 P1096 [NOIP 2007 普及组] Hanoi 双塔问题

【2006】

NOIP 2006 普及组

1. 题解：洛谷 P1059 [NOIP 2006 普及组] 明明的随机数
2. 题解：洛谷 P1061 [NOIP 2006 普及组] Jam 的计数法
3. 题解：洛谷 P1062 [NOIP 2006 普及组] 数列

【2005】

NOIP 2005 普及组

1. 题解：洛谷 P1046 [NOIP 2005 普及组] 陶陶摘苹果
2. 题解：洛谷 P1047 [NOIP 2005 普及组] 校门外的树
3. 题解：洛谷 P1048 [NOIP 2005 普及组] 采药
4. 题解：洛谷 P1050 [NOIP 2005 普及组] 循环

【2004】

NOIP 2004 普及组

1. 题解：洛谷 P1085 [NOIP 2004 普及组] 不高兴的津津
2. 题解：洛谷 P1086 [NOIP 2004 普及组] 花生采摘
3. 题解：洛谷 P1087 [NOIP 2004 普及组] FBI 树
4. 题解：洛谷 P1088 [NOIP 2004 普及组] 火星人

【2003】

NOIP 2003 普及组

1. 题解：洛谷 P1042 [NOIP 2003 普及组] 乒乓球
2. 题解：洛谷 P1043 [NOIP 2003 普及组] 数字游戏
3. 题解：洛谷 P1044 [NOIP 2003 普及组] 栈
4. 题解：洛谷 P1045 [NOIP 2003 普及组] 麦森数

【2002】

NOIP 2002 普及组

1. 题解：洛谷 P1002 [NOIP 2002 普及组] 过河卒
2. 题解：洛谷 P1035 [NOIP 2002 普及组] 级数求和
3. 题解：洛谷 P1036 [NOIP 2002 普及组] 选数
4. 题解：洛谷 P1037 [NOIP 2002 普及组] 产生数

【2001】

NOIP 2001 普及组

1. 题解：洛谷 P1028 [NOIP 2001 普及组] 数的计算
2. 题解：洛谷 P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题
3. 题解：洛谷 P1030 [NOIP 2001 普及组] 求先序排列
4. 题解：洛谷 P1049 [NOIP 2001 普及组] 装箱问题

【2000】

NOIP 2000 普及组

1. 题解：洛谷 P1022 [NOIP 2000 普及组] 计算器的改良
2. 题解：洛谷 P1023 [NOIP 2000 普及组] 税收与补贴问题

【1999】

NOIP 1999 普及组

1. 题解：洛谷 P1014 [NOIP 1999 普及组] Cantor 表
2. 题解：洛谷 P1015 [NOIP 1999 普及组] 回文数

【1998】

NOIP 1998 普及组

1. 题解：洛谷 P1008 [NOIP 1998 普及组] 三连击
2. 题解：洛谷 P1009 [NOIP 1998 普及组] 阶乘之和
3. 题解：洛谷 P1010 [NOIP 1998 普及组] 幂次方

【1997】

NOIP 1997 普及组

1. 题解：洛谷 P1548 [NOIP 1997 普及组] 棋盘问题