CSP-J 2021真题-插入排序，模拟与排序考点，重点考察对插入排序稳定性的理解以及增量更新排名的优化能力，适合GESP四-六级及以上考生练习，难度⭐⭐⭐，洛谷难度等级普及/提高−。 P7910 [CSP-J 2021] 插入排序 题目要求 题目描述 插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生，今天 H 老师刚刚在上课的时候讲了插入排序算法。 假设比较两...

在此前的旅程中，我们顺着程序的生命流水线，从存储单个数据（变量）一路走到了成规模的信息容纳仓库（数组），并使用判断与循环给程序注入了逻辑能力。 理论上，你完全可以把所有的代码统统塞进 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 初赛试卷中拉开分差的核心板块——阅读程序题。 阅读程序题考察的是考生在脑海里（或草纸上）“人工执行”代码的能力。除了基础的语法规则，它常融合数学数论规律。我们先来看本试卷“阅读程序”模块的第一大题。 📌 二、阅读程序（第一大题） 题目说明： 阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除...