本置顶将汇总本站发布的GESP认证考试相关资源，并进行了分类整理，不定期更新。 GESP资源专项站，Wiki式阅读，专项学习更友好: GESP资源专项站 所有源代码详见C++ 学习项目:yummy-code(https://github.com/lihongzheshuai/yummy-code) 考纲解析 一级（考纲） 考点 ...

GESP C++ 五级练习题，二分查找考点应用，重点理解二分查找法和双指针法的应用。四-五级考生可以练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1102 A-B 数对 题目要求 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一...

GESP C++ 五级练习题，二分查找考点应用，重点理解二分查找和STL二分查找库的应用。五级考生可以练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P2249 【深基13.例1】查找 题目要求 题目描述 输入 $n$ 个不超过 $10^9$ 的单调不减的（就是后面的数字不小于前面的数字）非负整数 $a_1,a_2,\dots,a_{n}$，然后进行 $m$ 次...

在编程竞赛（如GESP、CSP-J/S）中，查找是一个非常高频的操作。对于无序数组，我们通常只能使用线性查找（$O(n)$）；但对于有序数组，利用二分查找可以将复杂度降低到 $O(\log n)$。C++ 标准库 <algorithm> 提供了两个非常强大的二分查找函数：lower_bound 和 upper_bound。熟练掌握它们，是通往高分的必备技能。 当前武器库清单 ...

CSP-J 2024真题- 地图探险，模拟方法，二位数组考点，适合GESP四级（三级可挑战,五级可热手）左右水平的考生练习（二级需要先了解字符串），难度⭐⭐☆☆☆，洛谷难度等级普及−。 P11228 [CSP-J 2024] 地图探险 题目要求 题目描述 小 A 打算前往一片丛林去探险。丛林的地理环境十分复杂，为了防止迷路，他先派遣了一个机器人前去探路。 丛林的地图可...

CSP-J 2024真题- 扑克牌，模拟考点，适合GESP二、三级左右水平的考生练习（二级需要先了解字符串），难度⭐☆☆☆☆，洛谷难度等级入门。 P11227 [CSP-J 2024] 扑克牌 题目要求 题目描述 小 P 从同学小 Q 那儿借来一副 $n$ 张牌的扑克牌。 本题中我们不考虑大小王，此时每张牌具有两个属性：花色和点数。花色共有 $4$ 种：方片、草花、红...

GESP C++ 八级考试大纲知识点梳理系列文章： 计数原理：加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 图论算法：最小生成树与最短路 算法的时间和空间效率分析 算法优化技巧 在 GESP 八级考试中，最后一项考点是对 算法优化 的综合考察。这不仅仅是学会某个具体的算法，更是要求我们具备一种...

GESP C++ 八级考试大纲知识点梳理系列文章： 计数原理：加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 图论算法：最小生成树与最短路 算法的时间和空间效率分析 作为一名优秀的 C++ 程序员，仅仅会写代码让程序跑起来是不够的。如果你的程序在处理大量数据时慢如蜗牛（TLE），或者直接内存溢出（MLE...

GESP C++ 八级考试大纲知识点梳理系列文章： 计数原理：加法与乘法 排列与组合 杨辉三角与组合数 倍增法 代数与平面几何 图论算法：最小生成树与最短路 算法的时间和空间效率分析 本篇我们来攻克 GESP 八级考纲中分量极重的一块内容——图论算法。图论是算法竞赛中的核心版块，八级主要通过最经典的最小生成树和最短路径问...

CSP-J 2025真题- 多边形，动态规划考点，适合GESP六级及以上水平的考生练习，难度⭐⭐⭐☆☆，洛谷难度等级普及/提高−。 P14360 [CSP-J 2025] 多边形 题目要求 题目描述 小 R 喜欢玩小木棍。小 R 有 $n$ 根小木棍，第 $i$ ($1 \leq i \leq n$) 根小木棍的长度为 $a_i$。 小 X 希望小 R 从这 $n$ ...