CSP-J 2025真题- 座位，一维数组/排序考点，模拟思想，适合GESP三、四级考生练习，难度⭐⭐☆☆☆，洛谷难度等级普及−。 P14358 [CSP-J 2025] 座位 题目要求 题目描述 CSP-J 2025 第二轮正在进行。小 R 所在的考场共有 $n \times m$ 名考生，其中所有考生的 CSP-J 2025 第一轮成绩互不相同。所有 $n \times...

GESP C++ 八级考试大纲知识点梳理系列文章： 计数原理：加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 继上一篇我们探讨了杨辉三角与组合数之后，我们继续深入 GESP C++ 八级大纲。今天的主角是算法竞赛中极其常用且高效的思想——倍增法。 （4）掌握倍增法概念。了解倍增法的时间复杂度。 倍增法（Do...

GESP C++ 八级考试大纲知识点梳理系列文章： 计数原理：加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 继上一篇我们探讨了排列和组合之后，GESP C++八级大纲的第三条考点非常经典，它是计算机算法（尤其是动态规划）的重要入门案例。 （3）掌握杨辉三角形（又称帕斯卡三角形）的概念。 杨辉三角形（Yan...

CSP-J 2025真题- 拼数，字符串、一维数组/排序考点，带有初级的贪心思想，适合GESP三、四级考生练习，难度⭐⭐☆☆☆，洛谷难度等级普及−。 P14357 [CSP-J 2025] 拼数 题目要求 题目描述 小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 $s$，其中 $s$ 仅包含小写英文字母及数字，且包含至少一个 $1 \sim 9$ 中的数字。小 ...

近日，CCF发布了最新的《GESP考试大纲》（以下简称“新大纲”）。经过与旧版大纲对比，我们发现虽然考试的整体分级、题型和核心算法（如排序、动态规划、图论）保持了极高的稳定性，但在C++语言的编程规范和考核边界上做出了重要的修订。 对于Python考生而言，考纲内容基本无变化；但对于C++考生，尤其是正在备考三级和四级的同学，这份新大纲是一次重要的“纠偏”信号。本文将详细解读这些差异，并剖...

GESP C++ 五级练习题，算法数学和模拟算法考点应用，重点理解约瑟夫问题。五级考生可以练习。题目难度⭐⭐⭐☆☆，洛谷难度等级普及/提高−。 luogu-P2696 慈善的约瑟夫 题目要求 题目描述 你一定听说过约瑟夫问题吧？即从 $N$ 个人中找出唯一的幸存者。现在老约瑟夫将组织一个皆大欢喜的新游戏，假设 $N$ 个人站成一圈，从第 $1$ 人开始交替的去掉游戏者，但只...

GESP C++ 八级考试大纲知识点梳理系列文章： 计数原理：加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 继上一篇我们探讨了计数原理（加法与乘法原理）之后，GESP 八级考纲的第二个重要考点便是排列与组合。 （2）掌握排列与组合基础知识。包括排列、组合的基本概念，及能实现基础排列和组合编程问题的一般方法。 ...

GESP C++ 八级考试大纲知识点梳理系列文章： 计数原理：加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 GESP C++八级考试大纲正式进入了组合数学的领域。作为八级的第一条考点，计数原理是整个排列组合、概率论乃至后续很多算法（如动态规划）的基石。 （1）掌握计数原理。包括加法原理和乘法原理。 计数原...

GESP C++ 五级练习题，二分查找和贪心思想考点应用，五级考生可以练习。题目难度⭐⭐⭐☆☆，洛谷难度等级普及/提高−。 luogu-P12733 磨合 题目要求 题目背景 「能够像这样『磨合』，实在是帮了个大忙。」 ——绫濑沙季 题目描述 悠太和沙季遇到了 $n$ 个问题，问题的难度分别为 $d_1,\dots,d_n$。 他们可以以任意顺序解决问题，...

GESP C++七级考试大纲的第 4 条考点聚焦于哈希表 (Hash Table)。这是一种非常高效的数据结构，能够在理想情况下实现 $O(1)$ 的快速查找、插入和删除操作。在算法竞赛和实际开发中，哈希表是处理“查找”、“统计”和“判重”类问题的神兵利器。 （4）掌握哈希表的概念与知识及其应用。 哈希表的核心思想可以概括为：将复杂的“键”通过函数映射为一个简单的“索引”，...