← 竞赛体系
COURSE · 课程路径

GESP 3级

CURRICULUM

课程大纲 · 能力地图

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

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

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

程序设计基础

14 个标签 · 14 已就绪
序号知识点能力目标操作
18嵌套循环新增01-A2-1掌握"嵌套循环":在循环中再套循环,用来扫描二维结构(矩阵、棋盘)或枚举组合。
19嵌套分支新增01-A2-2掌握"嵌套分支":在 if 内部再写 if/else,处理多维条件,并理解 else 与哪个 if 配对。
20多条件逻辑新增01-A2-3掌握用 and/or/not(C++ 的 &&/||/!)组合多个布尔条件,正确写出复合判断,并理解短路求值。
21类型转换新增01-A2-4理解隐式/显式类型转换,分清整数除法与浮点除法,避免取整与精度错误。
22long long新增01-A2-5知道 int 范围有限,大数用 long long(C++ 64 位整数)避免溢出。
23浮点数基础新增01-A2-6理解浮点数的二进制近似表示与精度坑(相等比较、累积误差),会用 EPS 比较。
24字符与 ASCII新增01-A2-7理解字符在计算机中以 ASCII 码存储,掌握字符与整数的互换及常用字符区间。
25函数新增01-A2-8能把一段功能封装成函数,理解定义、调用、返回值,实现"一次编写、多处复用"。
26参数传递新增01-A2-9理解 C++ 的"值传递"——函数收到的是实参的副本,修改形参不影响外部;并知道如何把结果交回。
27引用新增01-A2-10理解 C++ 引用(变量的别名),用引用参数让函数修改外部变量或避免大对象拷贝。
28作用域新增01-A2-11理解变量作用域(局部/全局)与可见性,避免命名冲突与"未定义"错误。
29递归基础新增01-A2-12理解"函数调用自身"的递归思想:把大问题拆成相同的小问题,并写出正确的终止条件。
30结构体新增01-A2-13能把多个不同类型的数据组合成一个"结构体"类型,管理一组相关属性。
31自定义数据类型新增01-A2-14理解 typedef/using 与枚举 enum,给已有类型起别名、定义有限取值集合,提升可读性。

位运算 / 状态压缩

7 个标签 · 7 已就绪
序号知识点能力目标操作
496二进制新增23-A1-1理解十进制与二进制的互转、位权概念,以及整数以补码存储。
497位与新增23-A1-2掌握按位与 &——对应位都为 1 才为 1,常用于判奇偶、取某些位、清位。
498位或新增23-A1-3掌握按位或 |——对应位有 1 则为 1,常用于置位(把某位置 1)、合并标志位。
499位非新增23-A1-4理解按位取反 ~(含补码陷阱),并用它配合 & 来清位。
500异或新增23-A1-5掌握按位异或 ^——相同为 0、不同为 1,利用其自反性做无临时变量交换与"找出现奇数次的数"。
501左移新增23-A1-6理解左移 <<——在不溢出时等价于乘 2^k,用于快速乘除、构造掩码、取位。
502右移新增23-A1-7理解右移 >>——等价于除以 2^k(向下取整),用于快速除二、取位、统计二进制中 1 的个数。