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

第二篇信奥基础知识科普：了解“计算机科学之父”图灵与“现代计算机之父”冯·诺依曼的伟大构想，以及现代计算机体系结构的基础奠定。 写在前面的话：这是一系列专为对信奥（信息学奥赛）感兴趣的中小学生及家长朋友们准备的业余科普文章。笔者并非计算机历史学专家，受自身学识所限，文中若存在不严谨或考证疏漏之处，还望各位读者海涵并指正。 推出本系列的初衷主要有三点： 拓宽视野：在动手敲代码之前，...

写在前面的话：这是一系列专为对信奥（信息学奥赛）感兴趣的中小学生及家长朋友们准备的业余科普文章。笔者并非计算机历史学专家，受自身学识所限，文中若存在不严谨或考证疏漏之处，还望各位读者海涵并指正。 推出本系列的初衷主要有三点： 拓宽视野：在动手敲代码之前，全面了解计算机软硬件的发展脉络。 激发兴趣：通过深入浅出地讲述前沿技术与历史故事，希望能点燃中小学生对计算机科学的好奇心。 ...

NOIP 1999 普及组/提高组真题，是一道非常经典的贪心算法（Greedy Algorithm）思想考察题。题目的情景非常贴合生活，要求在油量有限的情况下以最小的费用到达目的地。通过这道题，可以很好地锻炼分解问题、寻找局部最优解并推导全局最优解的逻辑思维。适合GESP四（偏难）五、六级以上考生练习。题目难度⭐⭐⭐☆☆，洛谷难度等级普及/提高−。 luogu-P1016 [NOIP ...

NOIP 1999 普及组真题，主要考察字符串处理、高精度加法以及任意进制的进位规则。解题的核心是将数字看作字符串处理，在循环累加中验证回文特征。适合GESP四、五级以上考生练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1015 [NOIP 1999 普及组] 回文数 题目要求 题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回...

GESP C++ 五、六级及以上水平练习题，考查单调队列知识点。本题是经典的滑动窗口求解区间最值的模板题，对于降低时间复杂度有着重要意义，推荐五、六级以上考生练习。题目难度⭐⭐⭐☆☆，洛谷难度等级普及/提高−。 luogu-P1886 【模板】单调队列 / 滑动窗口 题目要求 题目描述 有一个长为 $n$ 的序列 $a$，以及一个大小为 $k$ 的窗口。现在这个窗口从左边开...

GESP C++ 四、五级以上水平练习题，考查快速排序知识点。四级要求掌握冒泡排序、插入排序、选择排序。但是实际编程应用中，一般都需要使用快速排序。本题应用四级的排序算法是无法通过的，因此建议四、五级以上考生练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1177 【模板】排序 题目要求 题目描述 将读入的 $N$ 个数从小到大排序后输出。 输入格式 ...

GESP C++ 五级练习题，考查并应用快速幂知识点。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1226 【模板】快速幂 题目要求 题目描述 给你三个整数 $a,b,p$，求 $a^b \bmod p$。 输入格式 输入只有一行三个整数，分别代表 $a,b,p$。 输出格式 输出一行一个字符串 a^b mod p=s，其中 $a,b,p...

NOIP 1999 普及组真题，主要考察简单的二维矩阵模拟与通过寻找数学规律进行时间复杂度优化。可以用模拟法暴力求解，也能通过总结对角线的排列规律实现高效求解。GESP三、四级以上可练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1014 [NOIP 1999 普及组] Cantor 表 题目要求 题目描述 现代数学的著名证明之一是 Georg Cantor ...

NOIP 1998 提高组真题，主要考察递推与斐波那契数列规律应用。题目需要对上下车人数的状态进行合理地抽象模拟并求解未知变量。GESP四、五级以上可练习。题目难度⭐⭐☆☆☆，洛谷难度等级普及−。 luogu-P1011 [NOIP 1998 提高组] 车站 题目要求 题目描述 火车从始发站（称为第 $1$ 站）开出，在始发站上车的人数为 $a$，然后到达第 $2$ 站，在...