【置顶】【GESP】C++ 认证学习资源汇总(26年1月8日更新)
本置顶将汇总本站发布的GESP认证考试相关资源,并进行了分类整理,不定期更新。 GESP资源专项站,Wiki式阅读,专项学习更友好: GESP资源专项站 所有源代码详见C++ 学习项目:yummy-code(https://github.com/lihongzheshuai/yummy-code) 考纲解析 一级(考纲) 考点 ...
本置顶将汇总本站发布的GESP认证考试相关资源,并进行了分类整理,不定期更新。 GESP资源专项站,Wiki式阅读,专项学习更友好: GESP资源专项站 所有源代码详见C++ 学习项目:yummy-code(https://github.com/lihongzheshuai/yummy-code) 考纲解析 一级(考纲) 考点 ...
继上一篇我们探讨了倍增法之后,我们继续深入 GESP C++ 八级大纲。今天我们来聊聊编程中必不可少的数学基础——代数与平面几何。 (5)掌握代数与平面几何基础知识(初中数学部分)。包括方程的概念及一元一次方程、二元一次方程的基本求解技巧,求基础平面几何概念、求基本图形(如长方形、三角形、圆形等)的面积等 虽然 GESP 是编程考试,但数学是算法的基石。在八级考试中,代数和几何通...
CSP-J 2025真题- 异或和,动态规划考点,适合GESP六级考生练习,难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。 P14359 [CSP-J 2025] 异或和 题目要求 题目描述 小 R 有一个长度为 $n$ 的非负整数序列 $a_1, a_2, \dots, a_n$。定义一个区间 $[l, r]$ ($1 \leq l \leq r \leq n$) 的权值为 ...
CSP-J 2025真题- 座位,一维数组/排序考点,模拟思想,适合GESP三、四级考生练习,难度⭐⭐☆☆☆,洛谷难度等级普及−。 P14358 [CSP-J 2025] 座位 题目要求 题目描述 CSP-J 2025 第二轮正在进行。小 R 所在的考场共有 $n \times m$ 名考生,其中所有考生的 CSP-J 2025 第一轮成绩互不相同。所有 $n \times...
继上一篇我们探讨了杨辉三角与组合数之后,我们继续深入 GESP C++ 八级大纲。今天的主角是算法竞赛中极其常用且高效的思想——倍增法。 (4)掌握倍增法概念。了解倍增法的时间复杂度。 倍增法(Doubling Method)不仅仅是一个特定的算法,更像是一种“思想”。它的核心在于“成倍增长”,利用二进制的性质,将线性级别的处理转化为对数级别的处理,极大地优化了时间复杂度。 ...
继上一篇我们探讨了排列和组合之后,GESP C++八级大纲的第三条考点非常经典,它是计算机算法(尤其是动态规划)的重要入门案例。 (3)掌握杨辉三角形(又称帕斯卡三角形)的概念。 杨辉三角形(Yang Hui’s Triangle),在西方称为帕斯卡三角形(Pascal’s Triangle),是一个无限对称的数字三角形。它不仅在形式上优美,更蕴含了深厚的组合数学原理。 ...
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 八级考纲的第二个重要考点便是排列与组合。 (2)掌握排列与组合基础知识。包括排列、组合的基本概念,及能实现基础排列和组合编程问题的一般方法。 排列和组合是计数原理的具体应用,也是解决很多复杂算法问题(如概率计算、容斥原理)的工具。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的...