【置顶】【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) 考纲解析 一级(考纲) 考点 ...
第七篇信奥基础知识科普:在前六篇文章中,我们见证了单台计算机从诞生到拥有操作系统大管家和高级编程语言的进化史,也看到了互联网如何将世界连为一体。但如果有了世界上最好的厨房、最棒的食材、最快的物流,却不知道菜谱,依然做不出一顿好菜。今天,我们就来聊聊计算机世界的核心灵魂——算法与数据结构。 写在前面的话:这是一系列专为对信奥(信息学奥赛)感兴趣的中小学生及家长朋友们准备的业余科普文章。笔者并...
2026年3月,GESP六级真题,考察二叉树(完全二叉树的判定),难度⭐⭐⭐☆☆。洛谷难度等级:普及/提高−。 P15801 [GESP202603 六级] 完全二叉树 题目要求 题目描述 给定一棵包含 $n$ 个结点的有根二叉树,结点依次以 $1,2,\dots,n$ 编号,根结点编号为 $1$。 对于结点 $i$,其左儿子的编号记为 $l_i$,右儿子编号记为 $r_i$。...
NOIP 2000真题,负进制转换原理与实现,重点理解C++中取模运算的特性。GESP 五、六级考生可以练习。题目难度⭐⭐⭐☆☆,洛谷难度等级普及/提高−。 luogu-P1017 [NOIP 2000 提高组] 进制转换 题目要求 题目描述 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 $10$ 为底数的幂之和的形式。例如 $...
第六篇信奥基础知识科普:在前五篇文章中,我们见证了单台计算机从诞生到拥有操作系统大管家和高级编程语言的进化史。但如果计算机永远只是孤立的计算盒子,它的威力将大打折扣。本篇,我们将跨越空间,看看人类是如何用一张无形的“网”,将全世界连为一体的。 写在前面的话:这是一系列专为对信奥(信息学奥赛)感兴趣的中小学生及家长朋友们准备的业余科普文章。笔者并非计算机历史学专家,受自身学识所限,文中若存在...
2026年3月,GESP六级真题,考察线性动态规划,难度⭐⭐★☆☆。洛谷难度等级:普及/提高−。 P15800 [GESP202603 六级] 选数 题目要求 题目描述 给定两个包含 $n$ 个整数的数组 $a=[a_1,\dots,a_n]$ 与 $b=[b_1,\dots,b_n]$。你需要指定若干下标 $p_1\lt \cdots\lt p_k$($1\leq k\leq ...
第五篇信奥基础知识科普:在前一篇我们见证了恐怖硬件底座(超大规模集成电路)的竣工后,本篇将讲述软件工程师如何用语言“教导”它。从枯燥的打孔纸带到优雅的 C++,带你了解人类是如何跨越底层机器指令的巨大鸿沟,并创造出在底层统筹一切的“操作系统大管家”。 写在前面的话:这是一系列专为对信奥(信息学奥赛)感兴趣的中小学生及家长朋友们准备的业余科普文章。笔者并非计算机历史学专家,受自身学识所限,文...
2026年3月,GESP五级真题,考察快速查找(二分查找、集合或双指针),难度⭐⭐★☆☆。洛谷难度级别:普及-。 P15799 [GESP202603 五级] 找数 题目要求 题目描述 给定一个包含 $n$ 个互不相同的正整数的数组 $A$ 与一个包含 $m$ 个互不相同的正整数的数组 $B$,请你帮忙计算有多少个数在数组 $A$ 与数组 $B$ 中均出现。 输入格式 第一行...
第四篇信奥基础知识科普:在前三篇确立了计算机的“通用灵魂”与“0和1”的数据基础后,这一篇我们回到构成计算的物理躯壳,了解第一篇中那台 30 吨重的庞然大物,是如何经历“四代”疯狂缩小的微缩奇迹的。正是因为硬件的极致进化,才为后来庞大的软件生态铺平了道路。 写在前面的话:这是一系列专为对信奥(信息学奥赛)感兴趣的中小学生及家长朋友们准备的业余科普文章。笔者并非计算机历史学专家,受自身学识所...
2026年3月,GESP五级真题,考察数论基础(质因数分解特性)枚举算法,难度⭐⭐★☆☆。洛谷难度级别:普及-。 P15798 [GESP202603 五级] 有限不循环小数 题目要求 题目描述 若 $\frac{1}{a}$ 可化为一个有限的,不循环的小数,则称 $a$ 为终止数。 请你求出在 $L$ 到 $R$ 中终止数的数量。 输入格式 输入一行,包含两个整数 $L,R...