GESP 知识点
GESP 学习最怕“只刷题、不知道自己在哪一级”。这里先按一级到八级整理入口,方便学生、家长和老师快速判断当前阶段。
程序入门与基础表达
学习目标:能看懂 C++ 程序基本结构,独立完成简单输入、输出和顺序计算。
核心知识点:cout、cin、变量、int/double/char/bool、算术运算。
常见题型:简单计算、单位换算、条件明确的文字输出。
训练建议:每天写 3-5 道基础题,重点练准确输入输出和变量命名。
分支判断与循环基础
学习目标:能根据条件选择不同处理方式,能用循环解决重复计算问题。
核心知识点:if、else、for、while、关系运算、逻辑运算。
常见题型:奇偶判断、分段函数、累加累乘、简单计数。
训练建议:每道题先写清条件,再动手编码,避免把判断条件写反。
数组与字符串初步
学习目标:能保存一组数据,并对数据进行遍历、统计、查找和简单处理。
核心知识点:一维数组、string、下标、长度、最大值最小值。
常见题型:成绩统计、字符串计数、数组求和、找最大最小。
训练建议:画出下标范围,重点检查是否越界和是否从 0 开始。
函数与模拟能力
学习目标:能把重复逻辑封装成函数,能按题意一步步模拟过程。
核心知识点:函数定义、参数、返回值、多层循环、简单模拟。
常见题型:日期模拟、规则模拟、分步骤计算、简单枚举。
训练建议:先用自然语言写流程,再把每一步翻译成代码。
基础算法入门
学习目标:能理解排序、查找和简单枚举,开始形成算法思维。
核心知识点:排序、二分、枚举、前缀和、复杂度初步。
常见题型:排名、区间求和、查找目标、最优值枚举。
训练建议:每学一个模板都配 2-3 道题,练到能说出适用场景。
搜索与数据结构基础
学习目标:能使用 DFS、BFS 和基础数据结构处理路径、连通和状态问题。
核心知识点:DFS、BFS、栈、队列、递归、回溯。
常见题型:迷宫、连通块、全排列、最短步数。
训练建议:画状态图,明确访问标记,避免重复搜索或递归无法结束。
动态规划与图论初步
学习目标:能用状态转移解决阶段性问题,能处理简单图结构。
核心知识点:背包、线性 DP、邻接表、最短路基础。
常见题型:选或不选、路径最优、图上可达、最短路径。
训练建议:写 DP 前先定义状态含义,再写转移方程和初始化。
综合算法与竞赛衔接
学习目标:能综合使用算法模板,向 CSP-J/S 训练体系过渡。
核心知识点:综合模拟、搜索剪枝、进阶 DP、图论综合、题目分析。
常见题型:多算法组合题、综合优化题、竞赛风格压轴题。
训练建议:建立错题本,复盘“为什么想到这个算法”,不要只记录代码。