MK码考青少年编程考级与竞赛备考平台
首页OJ题库考级真题测试课件库AI 错题教案社区个人中心
首页课件库课程说明

课程说明

少儿 C++ 280 课(GESP 一~八级)的课程设计文档:每个板块教什么、按什么顺序教、对应哪些考级考点、 孩子会在哪里卡住、学完怎么验收。家长看定位与目标,老师看教学路径与卡点应对。

文档版本 2026-11-11 · 共 9 份

课程总览板块一 · 编程启航板块二 · 思维进阶板块三 · 结构为王板块四 · 数据组织板块五 · 算法进阶板块六 · 树与搜索板块七 · 动规与图板块八 · 组合与优化
总览
总课程总览
八个板块
1编程启航2思维进阶3结构为王4数据组织5算法进阶6树与搜索7动规与图8组合与优化
配套课件共 280 份,在课件库在线播放。
GESP 7 级35 次课 · 70 课时

板块七 · 动规与图

一、板块定位

板块六把搜索和 DP 的「门」打开了,板块七做的是「把房子盖起来」:DP 从一维升到二维(网格、LIS、LCS、区间 DP),数据结构从树延伸到图(存储、遍历、拓扑排序),再加上哈希表和并查集两个新工具。七级的编程大题有一个鲜明特点——不再考「背模板」,而是考「设计」:同一个 DP 框架,状态定义差一行,程序就全错。所以本板块的核心训练只有两个字:状态。

学完板块七,孩子应当能独立完成 GESP 七级的全部题型:cmath 数学库、二维 DP、LIS/LCS、区间 DP、图的存储与遍历、泛洪、拓扑排序、哈希表、并查集,并且具备「读题→建模→选算法→估复杂度」的完整做题流程(第 25 课专项训练)。

  • 适用年龄:12~15 岁(小学 6 年级 ~ 初二/初三),已通过 GESP 六级
  • 前置要求:一维 DP 四步法能独立走完(板块六第 25 课达标);BFS/DFS 能独立写且不缺 visited;队列操作熟练
  • 总课时:35 次 × 2 小时 = 70 小时(约 1 个学年,每周 1 次)
  • 对应考点:cpp701 ~ cpp708(GESP 七级大纲 8 个考点,全覆盖;另有并查集按官方归属挂在 cpp707/cpp708 名下,第 21 课专门教)

二、课程目标(学完必须达到)

维度具体标准验证方式
知识说出 LIS 与 LCS 的状态定义;说出邻接矩阵与邻接表的适用场景;说出拓扑排序为什么只适用于 DAG;说出哈希冲突的两种解决方式第 31 课模拟考 A 选择判断部分 ≥70 分
技能能独立写出 LIS(O(n²) 版)、并查集(含路径压缩)、拓扑排序(入度法)三个模板;能独立完成网格 DP 和 LCS第 9、10、17、22、27、28 课闯关课限时完成
习惯写 DP 先在草稿上写状态含义;建图先问有向无向、有无重边自环;哈希模数选质数第 3 课起「代码体检单」持续检查
心态面对「没见过的题」敢动手建状态,而不是等老师给类型第 23~26 课综合设计课观察

底线标准:35 课结束时,每个孩子都能不看任何资料,限时 15 分钟内默写出三个模板并通过编译运行验证:① LIS 的 O(n²) 写法;② 并查集(find 带路径压缩 + union);③ 拓扑排序(入度队列法)。另需在 40 分钟内独立完成一道网格 DP 裸题(路径计数或最小路径和)。模板默写不过关 = 板块七未达标——这三个模板是八级 Kruskal/Dijkstra 的直接零件,缺了八级没法开工。

三、教学路径(九段式,每段一个台阶)

第一段 数学工具箱(第 1~2 课)          → 从「会加减乘除」到「会用 cmath」
   sin/cos/log/pow · 弧度制 · 浮点比较
        ↓
第二段 两维的状态(第 3~4 课)          → 从「f[i]」到「f[i][j]」
   二维 DP 定义 · 边界初始化 · 路径计数与最值
        ↓
第三段 两个序列(第 5~6 课)            → 从「走格子」到「配序列」
   LCS · LIS(O(n²) 与 O(n log n))
        ↓
第四段 一段一段合(第 7~10 课)         → 从「点推点」到「区间推区间」
   石子合并 · 断点枚举 · 滚动数组 · DP 综合两课
        ↓
第五段 点和线(第 11~12 课)            → 从「树」到「一般的图」
   图的概念 · 邻接矩阵与邻接表
        ↓
第六段 走遍全图(第 13~17 课)          → 从「会存」到「会走会排」
   图的 DFS/BFS · 泛洪与连通块 · 拓扑排序 · 二分图与环检测
        ↓
第七段 按名字找东西 / 谁和谁一伙(第 18~22 课) → 新工具两件
   哈希函数与冲突 · 拉链法实现 · 字符串哈希 · 并查集 · 综合
        ↓
第八段 真题与综合(第 23~26 课)        → 从「会一课一题」到「会整卷」
   真题串讲两课 · 综合算法设计 · 卡常优化
        ↓
第九段 全考点收口(第 27~30 课)        → 从「会做」到「限时做得完」
   DP 闯关 · 图哈希闯关 · 错题讲评 · 限时训练
        ↓
收口 模考与冲刺(第 31~35 课)          → 从「限时」到「考得出」
   模拟考 A/B · DP 总复习 · 图哈希总复习 · 高频考点冲刺

各段教学明细(每段教什么、用哪些例题、孩子最容易错什么)

第一段|数学工具箱(第 1~2 课)

  • 教什么:cmath 常用函数(1)、弧度制与浮点比较(2)
  • 关键例题:const double PI=acos(-1.0);fabs(a-b)<1e-8 判相等
  • 孩子最容易错:把角度直接传给 sin;用 == 比较 double
  • 段末验收:写出「输入角度、输出 sin 值」并正确处理弧度转换

第二段|两维的状态(第 3~4 课)

  • 教什么:f[i][j] 的定义与边界(3)、路径计数与带权最值(4)
  • 关键例题:走格子「每格由左、上两格推出」;只许右/下走的方案数
  • 孩子最容易错:第一行第一列没单独初始化;下标 0/1 起点混乱
  • 段末验收:手画二维表格标出依赖箭头后,独立写出路径计数

第三段|两个序列(第 5~6 课)

  • 教什么:LCS(5)、LIS 的 O(n²) 与 O(n log n) 两种解法(6)
  • 关键例题:ABCBBD 与 BDCABA 手算 LCS 表;「挑出越来越高的一队人」
  • 孩子最容易错:LIS 初值没设 1;LCS 相等时写成取 max 而不是左上+1
  • 段末验收:不看书写出 LIS O(n²) 版——这是板块底线模板之一

第四段|一段一段合(第 7~10 课)

  • 教什么:区间 DP 石子合并(7)、滚动数组降维(8)、DP 综合两课(9~10:数字三角形、编辑距离、前缀和优化)
  • 关键例题:按长度从小到大枚举、断点 k 的三重循环;只留上一行的滚动数组
  • 孩子最容易错:按 l 从小到大枚举(子区间还没算);断点 k 取到 r;代价加两遍
  • 段末验收:独立完成石子合并(含前缀和优化)并说出枚举顺序为什么必须是长度

第五段|点和线(第 11~12 课)

  • 教什么:图的概念与有向无向、带权(11)、邻接矩阵与邻接表对比(12)
  • 关键例题:地铁线路图;无向边存两个方向;稀疏图与稠密图的存储选择
  • 孩子最容易错:无向图只存一个方向;忽略重边自环;数组开小越界
  • 段末验收:给一张 6 点 8 边的图,分别用矩阵和邻接表存下并遍历输出

第六段|走遍全图(第 13~17 课)

  • 教什么:图的 DFS(13)、图的 BFS(14)、连通块与泛洪(15)、拓扑排序(16)、综合(二分图/环检测)(17)
  • 关键例题:Flood Fill「往地图上倒水」;入度法拓扑排序;输出点数 < n 判环
  • 孩子最容易错:忘了 visited 导致环上死循环;入度数组没初始化;出队忘减邻居入度
  • 段末验收:不看书写出入度法拓扑排序——这是板块底线模板之三

第七段|按名字找东西 / 谁和谁一伙(第 18~22 课)

  • 教什么:哈希函数与冲突(18)、拉链法实现(19)、字符串哈希(20)、并查集(21)、综合(22:朋友圈)
  • 关键例题:按首字母分信箱;base=131、mod=1e9+7;路径压缩「全员直接报大队长」
  • 孩子最容易错:模数选合数分布不均;find 不加路径压缩超时;拉链没初始化
  • 段末验收:不看书写出带路径压缩的并查集——这是板块底线模板之二

第八段|真题与综合(第 23~26 课)

  • 教什么:DP 类真题 3 道(23)、图论类真题 3 道(24)、综合算法设计流程(25)、卡常优化(26)
  • 关键例题:「读题→建模→选算法→估复杂度」四步完整走一遍;读入优化、减少取模
  • 孩子最容易错:跳过「选算法」直接写;复杂度误判
  • 段末验收:独立完成一次完整的口头「选型汇报」(题目特征→算法→复杂度)

第九段|全考点收口(第 27~30 课)

  • 第 27 课:DP 部分闯关 10 题;第 28 课:图与哈希闯关 10 题
  • 第 29 课:错题讲评(状态定义错 / 边界错 / 复杂度误判三类归因)
  • 第 30 课:60 分钟 3 题限时训练,模拟考场节奏

收口|模考与冲刺(第 31~35 课)

  • 第 31、32 课:模拟考 A/B 两套卷(6 选择 + 10 判断 + 2 编程)
  • 第 33 课:DP 总复习(状态设计模板表 + 5 道母题)
  • 第 34 课:图与哈希总复习(算法选择表 + 模板默写)
  • 第 35 课:高频考点 20 条 + 手写模板冲刺

每课的固定节奏(2 小时怎么用)

时段内容页面
0~10 分上节回顾 + 今天目标回顾页、目标页
10~25 分情境导入(走棋盘、配对句子、合并石子、朋友圈)情境页
25~55 分知识讲解(2~4 张卡 + 手画表格/图示)知识页
55~75 分代码演示(老师敲,孩子读,逐行讲为什么)演示页
75~95 分动手练(跟打→填空→改错,三档星级)动手页
95~110 分真题试炼(6 题,做完立刻对答案)试炼页
110~120 分上机挑战 + 小结 + 留作业挑战页、答案页、小结页

七级模考安排两次(第 31、32 课 A/B 卷),且第 30 课设 60 分钟 3 题限时训练——七级开始按「考场真实节奏」反复演练,不是只考一次算数。

练习与作业设计

  • 动手练(drills):每课 2~3 个,按「跟打 → 填空 → 改错 → 独立」梯度,标星级
  • 真题试炼(quiz):固定 6 题(易 2 / 中 2 / 难 2),答案与「为什么」当场可见
  • 上机挑战(lab):每课 1 个完整编程题,附完整可运行参考答案与逐行注释
  • 课后作业:2~3 项,第 1 项必为编程作业且附参考答案
  • 状态卡专项(第 3~10 课):每道 DP 题先在草稿第一行写「f[i][j] 表示……」,讲评先查这句话
  • 模板默写专项(第 27 课起):每次闯关课开头 10 分钟默写一个模板(LIS/并查集/拓扑轮换),默写纳入验收

模拟考与验收安排

课次内容口径
第 27 课DP 闯关 10 题cpp702~cpp704
第 28 课图与哈希闯关 10 题cpp705~cpp708
第 30 课60 分钟 3 题限时训练模拟考场节奏
第 31 课模拟考 A6 选择 + 10 判断 + 2 编程
第 32 课模拟考 B换卷覆盖薄弱点

四、考点对照表

考点名称落在哪几课
cpp701数学库常用函数1、2
cpp702二维动态规划3、4、8
cpp703线性 DP 经典模型:LIS 与 LCS5、6
cpp704区间 DP 与空间优化7、8
cpp705图的定义与存储11、12
cpp706图的遍历与泛洪算法13、14、15
cpp707拓扑排序16、21
cpp708哈希表18、19、20、21、22

注:并查集按 GESP 官方大纲归入 cpp707/cpp708 范畴,第 21 课作为独立工具课教学,第 22 课与哈希合练「朋友圈」问题。

五、本板块最难的三个坎(教师用)

  1. 状态设计(第 3~10 课):从一维到二维的跨越不是「多写一个下标」,而是「把局面信息装进状态里」。孩子最容易犯的错是状态含义含糊(f[i][j] 到底是「以 i 结尾」还是「前 i 个」)。对策:每道 DP 题动笔前强制完成「一句话说清 f[i][j] 是什么」并写在草稿最上方,闯关课讲评先查这句话再看代码;第 9、10 课两节综合课专门练「陌生题自己定状态」。
  2. 枚举顺序与依赖方向(第 7~8 课):区间 DP「按长度从小到大」和滚动数组「只留上一行」都要求孩子能看出「算 f[l][r] 时哪些格子必须已经算完」。对策:每次都先手画二维表格、用箭头标依赖方向,箭头画对了再写循环。
  3. 并查集的抽象性(第 21 课):「fa[x] 存的是谁」没有直观图像,孩子第一次接触「代表元」概念。对策:用「朋友圈拉手」实体演示——两圈人合并时只需要一个圈的代表拉住另一个圈的代表;路径压缩当场演示「全员直接报大队长的名字」,再用第 22 课的朋友圈题巩固。

卡点速查表(贴讲台用)

现象出现在一句话诊断对策
二维 DP 第一行全错第 3~4 课「棋盘第一排没人推它」边界单独初始化
LCS 答案差一截第 5 课「相等时要拐左上角」f[i-1][j-1]+1,不是取 max
石子合并结果怪第 7 课「小区间还没算就用了」外层按长度枚举
图遍历卡死第 13~15 课「环上转圈没插旗」visited 进点即标
拓扑少输出点第 16 课「图里有环硬排」输出数 < n 就是判环信号
哈希查不到第 18~20 课「信箱号撞车了」模数换质数、拉链查整串
并查集超时第 21~22 课「每次都问到底,累死了」find 加路径压缩

六、家长沟通要点(最常被问的 4 个问题)

Q1:孩子说 DP「每道题都不一样」,感觉学不到方法,怎么办? 答:DP 确实不像排序那样一套代码走天下,但它有固定的「四步法」(定义状态→转移方程→初值→答案)和几个母题模型(网格、LIS、LCS、背包、区间合并)。我们的课表就是按母题模型铺的:第 3~10 课把五个母题各磨一遍,孩子见到新题先往母题上靠,靠不上的才真正自己设计。七级考试也基本从这些母题变形出题。

Q2:并查集、哈希表这些词听都没听过,是不是竞赛才用? 答:七级笔试必考哈希表(cpp708),并查集在编程题里常以「朋友圈」「连通判定」形式出现。它们本身不难——哈希表就是「按名字分信箱」,并查集就是「拉手成圈」——难在什么时候想起来用。我们的综合设计课(第 25 课)专门训练「读题→判断该用哪个工具」,这个判断力才是七级到八级之间最值钱的东西。

Q3:七级两次模拟考,是不是意味着这级特别难过? 答:七级是公认 GESP 笔试阶段的一个坎(DP + 图双主题,状态设计没法速成)。排 A/B 两套卷不是为了凑课时,是让孩子第一次经历「考完知道自己哪里虚→针对性补→再考一次验证」的完整循环。第 33、34 课的总复习也按 DP、图两线分别收口。

Q4:数学库那两课是不是凑数的?孩子三角函数都没学。 答:不凑数——cpp701 每年笔试都考,且考法固定(弧度与角度、浮点比较、PI 的定义)。我们不需要孩子懂三角函数的数学意义,只需要记住「sin 的参数是弧度」「比较浮点用 fabs<1e-8」「PI 自己用 acos(-1.0) 算」这三条应试规则,两小时足够,剩余时间练几何计算题的编程写法。

Q5:七级编程大题孩子总说「读得懂题但不会下手」,怎么破? 答:这是七级最典型的状态,说明「建模」这一步还没练出来。我们的处方就是第 25 课的「读题→建模→选算法→估复杂度」四步流程加上第 9、10、17 三节综合课的反复演练——第 310 课教的是「每种题怎么做」,第 25 课教的是「不知道类型时怎么判断」。一般来说,孩子完成两次模拟考后,下手能力会有一次明显的跳变;如果两次模考后仍然完全没思路,优先回补第 310 课的母题模型。

七、遗留与衔接

  • LIS 的 O(n log n) 做法(贪心+二分)在第 6 课教,但只要求「会用」,不要求证明正确性——严格证明涉及八级贪心论证的延伸,点到为止。
  • 图在本级用邻接矩阵和简化邻接表存储;带权图的存储在第 17 课真题串讲里出现,正式的带权最短路算法(Dijkstra/Floyd/MST)全部留给八级。
  • 滚动数组在第 8 课只练「网格类」降维,LCS 的一维化作为选学,不进验收。
  • 升板块八的门槛:模拟考 A、B 两次至少一次 ≥70 分且两次都不低于 60;底线标准三模板(LIS、并查集、拓扑排序)默写全部通过;第 25 课综合设计训练中能独立完成一次「读题→选算法→估复杂度」的完整口头汇报。没达标的优先回补第 310 课(DP 线)或第 1122 课(图线)——八级的 MST 和最短路都以并查集和图的遍历为零件,DP 线不牢则八级第 26 课的复杂度分析也会跟着虚。

附:修订记录

2026-11-11 · 全部 280 份课件用修正后的生成管线重做了一遍。修的是显示缺陷:此前「中文句子夹英文」的段落,英文部分在 PPTX 里会被整段吞掉——关键字表只剩「类型只装整数」,函数名、题面里的 BFS / queue / sort 同样是空白。代码页不受影响,所以一直没被发现。

本板块涉及:函数名与容器写法(vector、sort 等)恢复显示,课程内容本身无改动。

校验口径:280 份逐课比对「源码里出现的英文标识与 PPTX 可见文字」完全一致,0 缺失;页数仍为每课 22~24 页,结构校验(页数区间、代码行数、真题 6 题配比)全部通过。

旧的课件包已全部被覆盖,请以 新教案 目录里的这一版为准;不要用 2026-11-10 之前导出的包上课。

上一篇板块六 · 树与搜索下一篇板块八 · 组合与优化

码考 · 青少年编程考级与竞赛备考平台 — 真题仅供学习练习使用

课程说明用户协议与隐私政策内容授权说明