← 竞赛体系
COURSE · 课程路径

GESP 2级

CURRICULUM

课程大纲 · 能力地图

按「大类 → 难度 → 前后顺序」组织,共 46 个能力标签。 其中 18 个为相对「GESP 1级」新增,其余为前置级别已覆盖; 同一大类内循序渐进,绿色为已备教案、可直接进入学习;灰色为编写中。

新增 标记表示该知识点是「GESP 1级」基础上本级别新加入的,需重点学习。

仅展示相对「GESP 1级」新增的内容 (18)关闭可查看完整大纲(含前置级别已覆盖的知识点)

模拟与枚举

7 个标签 · 7 已就绪
序号知识点能力目标操作
79多状态模拟新增03-A2-1掌握"多状态模拟":用多个状态变量同时刻画一个过程,按规则逐步推进直到结束。
80数组模拟新增03-A2-2掌握"用数组来模拟":把一排对象放进数组,通过下标访问和修改,完成排队、摆放、计数等过程。
81字符串模拟新增03-A2-3掌握"用字符串来模拟":把过程看成对一串字符的逐个处理,按规则生成或修改字符串。
82二维网格模拟新增03-A2-4掌握"二维网格模拟":用二维数组表示棋盘、地图、矩阵,通过 (行,列) 坐标更新状态。
83多重枚举新增03-A2-5掌握"多重枚举":同时枚举两个或更多变量(嵌套循环),在组合空间里找满足条件的解。
84枚举优化新增03-A2-6掌握"枚举优化":通过缩小枚举范围、提前剪枝、利用单调性,让枚举从 O(n²) 降到可接受的复杂度。
85枚举边界新增03-A2-7掌握"枚举边界":小心循环的开闭区间,避免漏解(off-by-one)或多解,尤其注意等号与最大/最小取值。

数组与基础预处理

7 个标签 · 7 已就绪
序号知识点能力目标操作
99一维数组新增04-A1-1理解一维数组:连续编号的同类型容器,能用下标读写,知道数组长度是固定的(静态数组)或可变(动态数组)。
100二维数组新增04-A1-2理解二维数组:用"行、列"两个下标表示表格/矩阵,掌握声明、读写与遍历。
101数组遍历新增04-A1-3掌握数组遍历:用循环依次访问每个元素,完成查找、打印、变换等任务。
102数组统计新增04-A1-4掌握数组统计:在遍历数组时计算总和、平均值、个数等汇总信息。
103最大值/最小值新增04-A1-5掌握在数组中找最大值/最小值,以及对应的下标(位置)。
104计数数组新增04-A1-6掌握计数数组(桶):用数组下标表示"值",数组元素表示"出现次数",高效统计频率。
105标记数组新增04-A1-7掌握标记数组(visited/flag):用布尔或整型数组记录"某格/某人/某值是否已被处理过",防止重复或遗漏。

字符串算法

4 个标签 · 4 已就绪
序号知识点能力目标操作
580字符串遍历新增27-A1-1掌握字符串遍历:逐字符处理字符串,能按位置取字符、按条件筛选与拼接。
581字符统计新增27-A1-2掌握字符统计:统计字符串中字母、数字、各类字符的出现次数与频率。
582字符串模拟新增27-A1-3掌握字符串模拟:把过程建模为对字符串/字符序列的逐步变换与判断。
583字符串排序新增27-A1-4掌握字符串排序:对字符串中的字符排序,以及对一组字符串按字典序排序。