【CSP真题】CSP-J 2026 回文串 luogu-P17828 | 适用于 GESP四级 / 五级 练习
CSP-J 2026 第二轮入门组第二题《回文串》(luogu-P17828),给出由 n 段连续相同字符组成的超长字符串(总长可达 2× 10^14),要求计算将其修改为回文串所需的最少字符修改次数。本题核心考查游程编码(RLE)压缩表示下的双指针同步消去技巧,适合...
已为您筛选出所有包含「#模拟」标签的技术文章与算法真题
CSP-J 2026 第二轮入门组第二题《回文串》(luogu-P17828),给出由 n 段连续相同字符组成的超长字符串(总长可达 2× 10^14),要求计算将其修改为回文串所需的最少字符修改次数。本题核心考查游程编码(RLE)压缩表示下的双指针同步消去技巧,适合...
CSP-J 2026 第二轮入门组第一题《旅游》(luogu-P17827),围绕高铁二等座车厢号、排号与过道两侧座位字母(A、B、C 与 D、F)的拆解判定展开,重点考查字符串下标访问、子串截取与多层条件分支逻辑,适合 GESP 二级与三级考生练习,难度 ⭐☆☆☆☆,...

将一串连续的乒乓球胜负记录分别按 11 分制与 21 分制还原出每一局的比分,洛谷 P1042「[NOIP 2003 普及组] 乒乓球」看似只是最基础的加分计数,实则是信奥赛场上检验“真实赛制规则建模与极端边界防御”的经典试金石。许多初学者在写这道题时频频痛失满分(只拿...
CCF GESP 2026年9月认证(第十五次认证)C++ 三级试题,洛谷 B4578。本题严格遵循 CCF GESP 官方大纲规范,重点考察字符串模拟与动态子串检索。题目逻辑严密,模型典型,是深入理解与掌握信奥核心考点的经典范例。
GESP C++四级2026年6月真题。本题主要考查二维数组的使用和八方向邻域遍历。属于四级题中的基础题目。难度⭐⭐。本题在洛谷评定为普及-。
NOIP 2000 普及组真题,综合考察分段线性插值、利润建模与线性不等式求解。解题核心是:对每个竞争价格推导出税/补贴金额 t 的线性约束,求所有约束的交集,最终取绝对值最小的整数 t。适合GESP五级以上考生练习。题目难度⭐⭐⭐,洛谷难度等级普及/提高−。
NOIP 2000 普及组真题,考察字符串解析与一元一次方程求解。解题核心是逐字符扫描方程字符串,将含未知数的项(系数)与常数项分别累加到方程两侧,最终求解 x = 常数和 / 系数和。适合GESP四、五级以上考生练习。题目难度⭐⭐⭐,洛谷难度等级普及/提高−。
CSP-J 2022真题-乘方,是一道基础模拟与数值溢出处理的考点。重点考察如何在指数运算中安全地进行溢出判断,以及如何针对特殊边界(如 a=1)进行优化以避免超时。适合GESP二级及以上考生练习,难度⭐,洛谷难度等级入门。
CSP-J 2021真题-网络连接,字符串解析与模拟考点,重点考察对字符串格式校验(IP地址与端口号的合法性判断)以及利用map进行地址映射的能力,适合GESP四-五级及以上考生练习,难度⭐⭐⭐,洛谷难度等级普及/提高−。
CSP-J 2021真题-插入排序,模拟与排序考点,重点考察对插入排序稳定性的理解以及增量更新排名的优化能力,适合GESP四-六级及以上考生练习,难度⭐⭐⭐,洛谷难度等级普及/提高−。
CSP-J 2019真题- 公交换乘,模拟、队列考点,重点考察对于时间窗口内状态的维护以及阅读理解能力,适合GESP四级及以上考生练习,难度⭐⭐☆,洛谷难度等级普及−。
2026年3月,GESP三级真题,考察十进制转二进制与回文判断,难度★★☆☆☆。
NOIP 1999 普及组/提高组真题,是一道非常经典的贪心算法(Greedy Algorithm)思想考察题。题目的情景非常贴合生活,要求在油量有限的情况下以最小的费用到达目的地。通过这道题,可以很好地锻炼分解问题、寻找局部最优解并推导全局最优解的逻辑思维。适合GES...
NOIP 1999 普及组真题,主要考察简单的二维矩阵模拟与通过寻找数学规律进行时间复杂度优化。可以用模拟法暴力求解,也能通过总结对角线的排列规律实现高效求解。GESP三、四级以上可练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。

NOIP 1998 提高组真题,主要考察递推与斐波那契数列规律应用。题目需要对上下车人数的状态进行合理地抽象模拟并求解未知变量。GESP四、五级以上可练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。
NOIP 1998 普及组真题,主要考察递归与分治算法的使用。这道题目虽然是早期真题,但对理解将数字分解并使用递归进行求解非常有帮助。GESP四、五级以上可练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。
NOIP 1998 普及组真题,主要考察高精度加法与高精度乘法,属于GESP五级考点。适合GESP四、五级以上可练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。
NOIP 1998 普及组真题,主要考察枚举算法与数位分离。题目要求将 1 9 这些数字进行组合,寻找符合特定比例的三位数。这是一个很经典的暴力枚举题。GESP三、四级以上可练习。题目难度⭐⭐☆☆☆,洛谷难度等级普及−。
NOIP 2011 提高组真题,枚举与模拟考点应用,重点理解逆向思维(倒序遍历)的优化策略。GESP 三、四级及以上考生可以练习。题目难度⭐⭐★☆☆,洛谷难度等级普及−。

CSP-J 2024真题- 地图探险,模拟方法,二位数组考点,适合GESP四级(三级可挑战,五级可热手)左右水平的考生练习(二级需要先了解字符串),难度⭐⭐☆☆☆,洛谷难度等级普及−。