【置顶】【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) 考纲解析 一级(考纲) 考点 ...
在此前的旅程中,我们顺着程序的生命流水线,从存储单个数据(变量)一路走到了成规模的信息容纳仓库(数组),并使用判断与循环给程序注入了逻辑能力。 理论上,你完全可以把所有的代码统统塞进 main() 主程序里。但当代码量达到数千行时,这种做法会暴露出极其直接的致命缺点: 代码极难维护且难以复用:各种计算任务糅杂在一起,想顺着逻辑排查 Bug 如同大海捞针。遇到相同逻辑时只能反复复制粘...
在上一篇文章中,我们见识了“一维数组”。通过在物理内存中开辟一块连续的直线空间,结合底层的“首地址+偏移量”设计,一维数组将成批的散乱数据变得井井有条,成为了配合循环结构批量处理数据的绝佳工具。 可是,现实世界的数据并不总是像糖葫芦那样排成单独的一条直线。当我们需要记录一张划分了横纵行列的 Excel 电子表格、一张纵横交错的围棋棋盘,或者是一长串人类阅读的文字时,一条直挺挺的线形空间该如...
CSP-J 2021真题-分糖果,数学规律考点,重点考察对于整除和取余运算性质的理解和规律挖掘能力,适合GESP三级及以上考生练习,难度⭐☆,洛谷难度等级普及−。 P7909 [CSP-J 2021] 分糖果 题目要求 题目背景 红太阳幼儿园的小朋友们开始分糖果啦! 题目描述 红太阳幼儿园有 $n$ 个小朋友,你是其中之一。保证 $n \ge 2$。 有一天你在幼儿园的后花...
在上一篇文章中,我们了解了循环结构。它能够让计算机往复执行相同的指令,极大地节省了代码所占用的内存空间。 但循环只能重复执行“动作”。如果我们要用一段循环指令去验证千万条不同的数据,就会面临一个明显的阻碍:名称各异的独立变量,无法配合循环被机器自动挨个读取。这就引出了我们今天要探讨的话题:数组(Array)。 本系列文章往期回顾: 第一部分【计算机历史】系列文章合集(共8篇)...
CSP-J 2020第一题-优秀的拆分,重点考察整数的二进制位拆分思想,适合GESP二、三级及以上的考生从多种思路下手练习,难度⭐☆,洛谷难度等级入门−。 P7071 [CSP-J 2020] 优秀的拆分 题目要求 题目描述 一般来说,一个正整数可以拆分成若干个正整数的和。 例如,$1=1$,$10=1+2+3+4$ 等。对于正整数 $n$ 的一种特定拆分,我们称它为...
CSP-J 2020真题-直播获奖,桶排序(计数排序)考点,重点考察对于动态数据集合的快速查询和时间复杂度优化能力,适合GESP四级及以上考生练习,难度⭐⭐☆,洛谷难度等级普及−。 P7072 [CSP-J 2020] 直播获奖 题目要求 题目描述 NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 $w...
在上一篇文章中,我们了解了 if-else 判断语句。依靠底层“程序计数器(PC)”的强制跳转功能,程序能够在遇到分岔路口时做出各种方向选择。然而,如果我们要让程序计算从 1 加到 1000 的和,或者让程序连续处理百万个用户的数据,光靠一次性的判断语句显然是不够的。 这就是我们今天要探讨的话题:计算机是如何完成成千上万次重复劳动的?我们将跳出单纯的语法规则,去看看 循环结构(Loops)...
在信息学竞赛(如GESP、CSP-J/S)中,对数据去重是一项基石操作。在 C++ 的 STL(标准模板库)中,<algorithm> 头文件提供了一把处理数据的“去重”利器——std::unique 函数。熟知其“双指针覆盖”设计思想并结合 sort 与 erase 灵活运用,可以极大地精简代码、降低时间常数。 当前武器库清单 分类 ...
继上一篇单项选择题的全面解析后,本文我们将进入 CSP 初赛试卷中拉开分差的核心板块——阅读程序题。 阅读程序题考察的是考生在脑海里(或草纸上)“人工执行”代码的能力。除了基础的语法规则,它常融合数学数论规律。我们先来看本试卷“阅读程序”模块的第一大题。 📌 二、阅读程序(第一大题) 题目说明: 阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填×;除...