真题

王老师青少年编程

2024年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第2题）假设输入的 s是包含 n个字符的 01 串，完成下面的判断题和单选题。假设数组 dp 长度无限制，函数 solve() 所实现的算法的时间复杂度是 O(n× 2 m 2^m 2m)。（）

王老师青少年编程

2022信奥赛C++提高组csp-s复赛真题及题解：星战在这一轮的星际战争中，我方在宇宙中建立了 n n n 个据点，以 m m m 个单向虫洞连接。我们把终点为据点 u u u 的所有虫洞归为据点 u u u 的虫洞。

王老师青少年编程

2022信奥赛C++提高组csp-s复赛真题及题解：数据传输小 C 正在设计计算机网络中的路由系统。测试用的网络总共有 n n n 台主机，依次编号为 1 ∼ n 1 \sim n 1∼n。这 n n n 台主机之间由 n − 1 n - 1 n−1 根网线连接，第 i i i 条网线连接两个主机 a i a_i ai 和 b i b_i bi。保证任意两台主机可以通过有限根网线直接或者间接地相连。受制于信息发送的功率，主机 a a a 能够直接将信息传输给主机 b b b 当且仅当两个主机在可以通过不超过 k k k 根网线直接或者间接的相连。

王老师青少年编程

2022信奥赛C++提高组csp-s复赛真题及题解：假期计划小熊的地图上有 n n n 个点，其中编号为 1 1 1 的是它的家、编号为 2 , 3 , … , n 2, 3, \ldots, n 2,3,…,n 的都是景点。部分点对之间有双向直达的公交线路。如果点 x x x 与 z 1 z_1 z1、 z 1 z_1 z1 与 z 2 z_2 z2、……、 z k − 1 z_{k - 1} zk−1 与 z k z_k zk、 z k z_k zk 与 y y y 之间均有直达的线路，那么我们称 x x x 与 y y y 之间的行程可转车 k k k 次通

王老师青少年编程

2022信奥赛C++提高组csp-s复赛真题及题解：策略游戏小 L 和小 Q 在玩一个策略游戏。有一个长度为 n n n 的数组 A A A 和一个长度为 m m m 的数组 B B B，在此基础上定义一个大小为 n × m n \times m n×m 的矩阵 C C C，满足 C i j = A i × B j C_{i j} = A_i \times B_j Cij=Ai×Bj。所有下标均从 1 1 1 开始。

王老师青少年编程

2023信奥赛C++提高组csp-s复赛真题及题解：密码锁小 Y 有一把五个拨圈的密码锁。如图所示，每个拨圈上是从 0 0 0 到 9 9 9 的数字。每个拨圈都是从 0 0 0 到 9 9 9 的循环，即 9 9 9 拨动一个位置后可以变成 0 0 0 或 8 8 8，

王老师青少年编程

2023信奥赛C++提高组csp-s复赛真题及题解：消消乐小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两个相邻的元素。现在，他有一个长度为 n n n 且仅由小写字母构成的字符串。我们称一个字符串是可消除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。

王老师青少年编程

2024信奥赛C++提高组csp-s复赛真题及题解：决斗今天是小 Q 的生日，他得到了 n n n 张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第 i i i 张卡代表一只攻击力为 r i r_i ri，防御力也为 r i r_i ri 的怪兽。

王老师青少年编程

2024信奥赛C++提高组csp-s复赛真题及题解：超速检测小 D 新入职了某国的交管部门，他的第一个任务是负责国家的一条长度为 L L L 的南北主干道的车辆超速检测。为了考考小 D，上司首先需要他解决一个简化的场景。

王老师青少年编程

2025信奥赛C++提高组csp-s复赛真题及题解：谐音替换小 W 是一名喜欢语言学的算法竞赛选手。在语言学中，谐音替换是指将原有的字词替换为读音相同或相近的字词。小 W 发现，谐音替换的过程可以用字符串来进行描述。具体地，小 W 将谐音替换定义为以下字符串问题：

王老师青少年编程

2025信奥赛C++提高组csp-s复赛真题及题解：社团招新小 L 是学校算法协会的成员。在今年的学校社团招新中，小 L 一共招收了 n n n 个新成员，其中 n n n 为偶数。现在小 L 希望将他们分到协会不同的部门。

王老师青少年编程

2025信奥赛C++提高组csp-s复赛真题及题解：道路修复C 国的交通系统由 n n n 座城市与 m m m 条连接两座城市的双向道路构成，第 i i i ( 1 ≤ i ≤ m 1 \leq i \leq m 1≤i≤m) 条道路连接城市 u i u_i ui 和 v i v_i vi。任意两座城市都能通过若干条道路相互到达。

王老师青少年编程

2023年12月GESP真题及题解(C++八级): 大量的工作沟通某公司有 N N N 名员工，编号从 0 0 0 至 N − 1 N-1 N−1。其中，除了 0 0 0 号员工是老板，其余每名员工都有一个直接领导。我们假设编号为 i i i 的员工的直接领导是 f i f_i fi。

王老师青少年编程

2023年12月GESP真题及题解(C++八级): 奖品分配班上有 N N N 名同学，学号从 0 0 0 到 N − 1 N-1 N−1。有 M M M 种奖品要分给这些同学，其中，第 i i i 种奖品总共有 a i a_i ai 个（ i = 0 , 1 , ⋯ , M − 1 i=0,1, \cdots ,M-1 i=0,1,⋯,M−1）。

王老师青少年编程

2023年12月GESP真题及题解(C++七级): 商品交易市场上共有 N N N 种商品，编号从 0 0 0 至 N − 1 N-1 N−1 ，其中，第 i i i 种商品价值 v i v_i vi 元。

王老师青少年编程

GESP（C++）考级（七级&八级）真题及详细题解（汇总版）2025年12月GESP真题及题解(C++八级): 宝石项链 https://noicsp.blog.csdn.net/article/details/156907796?spm=1011.2415.3001.5331

王老师青少年编程

2023年12月GESP真题及题解(C++七级): 纸牌游戏你和小杨在玩一个纸牌游戏。你和小杨各有 3 3 3 张牌，分别是 0 、 1 、 2 0、1、2 0、1、2。你们要进行 N N N 轮游戏，每轮游戏双方都要出一张牌，并按 1 1 1 战胜 0 0 0， 2 2 2 战胜 1 1 1， 0 0 0 战胜 2 2 2 的规则决出胜负。第 i i i 轮的胜者可以获得 2 × a i 2 \times a_i 2×ai 分，败者不得分，如果双方出牌相同，则算平局，二人都可获得 a i a_i ai 分 ( i = 1 , 2 , ⋯ , N ) (i=1

王老师青少年编程

2024年3月GESP真题及题解(C++七级): 俄罗斯方块小杨同学用不同种类的俄罗斯方块填满了一个大小为 n × m n \times m n×m 的网格图。网格图由 n × m n \times m n×m 个带颜色方块构成。小杨同学现在将这个网格图交给了你，请你计算出网格图中俄罗斯方块的种类数。如果两个同色方块是四连通（即上下左右四个相邻的位置）的，则称两个同色方块直接连通；若两个同色方块同时与另一个同色方块直接或间接连通，则称两个同色方块间接连通。一个俄罗斯方块由一个方块和所有与其直接或间接连接的同色方块组成。定义两个俄罗斯方块的种类相同当且仅当通过平移

王老师青少年编程

2024年3月GESP真题及题解(C++八级): 接竹竿小杨同学想用卡牌玩一种叫做“接竹竿”的游戏。游戏规则是：每张牌上有一个点数 v v v，将给定的牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌点数相同的牌，则小杨同学会将这张牌和点数相同的牌之间的所有牌全部取出队列（包括这两张牌本身）。

王老师青少年编程

2024年6月GESP真题及题解(C++八级): 最远点对小杨有一棵包含 n n n 个节点的树，这棵树上的任意一个节点要么是白色，要么是黑色。小杨想知道相距最远的一对不同颜色节点的距离是多少。