8 个板块 × 35 次课 × 每次 2 小时 = 280 次课 / 560 课时
本版:2026-11-11。280 份 pptx 已全部用修正后的管线重做(修复「中文句子里夹的英文在 PPTX 里被吞掉」,并补齐 21 课的上机挑战输出样例),逐课校验 0 缺失。2026-11-10 之前导出的包请全部作废。
对应网站 knowledge_points 表 C++ 一八级 92 个考点(14+11+14+13+11+12+8+8),全覆盖
每课 1624 页(插画动画版):封面(角色插画)→ 开场钉子页 → 学习目标 → 上节回顾 → 情境导入(配图)→ 知识卡(编号徽标)→ 一图一概念(2~3 页)→(对比表 / 流程图)→ 追问页 →(反例页 / 对照页)→ 代码演示 → 动手练 → 真题试炼(6 题,答案独立成页)→ 上机挑战 → 参考答案 → 收束页 → 小结 → 课后作业(含答案)
一三级共 34 张手绘插画 + 四八级新增 37 张,共 71 张手绘厚描边卡通插画(厚描边卡通、小机器人贯穿),每个 pptx 已注入页面切换 + 逐条淡入动画:放映时点一下鼠标出一条,配合讲课节奏。无 emoji 充当插图。
八大板块一览
| 板块 | 对应考级 | 考点 | 主线 | 学完能做什么 |
|---|
| 板块一 · GESP 一级 · 编程启航 | GESP 一级 | cpp101~cpp114(35 课覆盖) | 敢碰电脑、看得懂程序、能写十行以内的小程序 | 见《板块一说明》验收标准 |
| 板块二 · GESP 二级 · 思维进阶 | GESP 二级 | cpp201~cpp211(35 课覆盖) | 读得懂别人的程序,会嵌套、会排序、会用数组与字符串 | 见《板块二说明》验收标准 |
| 板块三 · GESP 三级 · 结构为王 | GESP 三级 | cpp301~cpp314(35 课覆盖) | 会组织数据、会封装函数、能设计解法,独立写出 30 行程序 | 见《板块三说明》验收标准 |
| 板块四 · GESP 四级 · 数据组织 | GESP 四级 | cpp401~cpp413(35 课覆盖) | 会用函数拆代码、用结构体打包数据,掂量程序快慢 | 见《板块四说明》验收标准 |
| 板块五 · GESP 五级 · 算法进阶 | GESP 五级 | cpp501~cpp511(35 课覆盖) | 会用递归、二分、贪心、分治解题,能算装不下的数 | 见《板块五说明》验收标准 |
| 板块六 · GESP 六级 · 树与搜索 | GESP 六级 | cpp601~cpp612(35 课覆盖) | 会用栈队列树走迷宫,写出第一个背包 | 见《板块六说明》验收标准 |
| 板块七 · GESP 七级 · 动规与图 | GESP 七级 | cpp701~cpp708(35 课覆盖) | 会设计 DP 状态、会建图查环,能写哈希与并查集 | 见《板块七说明》验收标准 |
| 板块八 · GESP 八级 · 组合与优化 | GESP 八级 | cpp801~cpp808(35 课覆盖) | 会算排列组合,能写最小生成树与最短路 | 见《板块八说明》验收标准 |
课时分配建议
- 每周 1 次课(2 小时),一个板块 35 周 ≈ 1 个学年;八个板块 280 周 ≈ 5 学年(每周 1 次课;GESP 一年最多 4 次,考级进度可走在课表前面)
- 每个板块内:新授课(N)28 次 + 练习课(P)5 次 + 模考/复习(E)2 次
- 练习课固定安排在每段结束处(板块一第 8/14/18/21/25/33 课),用于消化本段内容,不引入新知识
板块一 · GESP 一级 · 编程启航(35 课)
| 课 | 标题 | 副标题 | 考点 | 页数 |
|---|
| 1 | 计算机小伙伴 | 电脑里到底有几样东西在干活 | cpp102 | |
| 2 | 电脑的指挥官 | 内存、硬盘和操作系统 | cpp102、cpp103 | |
| 3 | 文件小管家 | 文件、文件夹和路径 | cpp103、cpp104 | |
| 4 | 键盘上的魔法 | 快捷键和鼠标的用法 | cpp105 | |
| 5 | 计算机的故事与AI | 从一间房到你的口袋 | cpp114 | |
| 6 | 我的第一行代码 | Dev-C++ 和第一个程序 | cpp101 | |
| 7 | 程序结构四件套 | 每个程序都长一个样 | cpp101 | |
| 8 | 代码小医生 | 编译报错大闯关 | cpp101 | |
| 9 | 变量小抽屉 | 变量、赋值与命名 | cpp106 | |
| 10 | 数据类型家族 | 四种盒子的分工 | cpp106 | |
| 11 | 让程序开口说话 | cout 输出与换行 | cpp107 | |
| 12 | 程序听你说 | cin 输入与读取顺序 | cpp107 | |
| 13 | printf 的新外衣 | 占位符与格式化输出 | cpp107 | |
| 14 | 输入输出混着练 | 变量、cin、cout、printf 串成一条线 | cpp106、cpp107 | |
| 15 | 加减乘除小会计 | 算术运算与优先级 | cpp108 | |
| 16 | 整除与取余 | 除法的两个新朋友 / 和 % | cpp108 | |
| 17 | 小数点去哪儿了 | 整数除法丢小数与 double | cpp108 | |
| 18 | 交换杯子游戏 | 练习课:交换 / 自增自减 / 复合赋值 | cpp108 | |
| 19 | 比大小 | 六个关系运算符和 1/0 | cpp109 | |
| 20 | 与或非三兄弟 | 逻辑运算 && | | ! 与闰年 |
| 21 | 把运算符串起来 | 练习课:优先级、括号与混合求值 | cpp108、cpp109 | |
| 22 | 第一次做选择 | if 单分支:条件成立才执行 | cpp110 | |
| 23 | 两条路的岔口 | if-else 双分支 | cpp110 | |
| 24 | 岔口套岔口 | if 嵌套与 else-if 链 | cpp110 | |
| 25 | 分支题混着做 | if-else 综合练习 | cpp110 | |
| 26 | 循环初体验 | 为什么需要 for 循环 | cpp111 | |
| 27 | for 的三要素 | 初值、条件、步长与循环次数 | cpp111 | |
| 28 | 累加器与计数器 | sum 累加、cnt 计数、先归零 | cpp111 | |
| 29 | 一直转的 while | while 循环与 for 的对比 | cpp112 | |
| 30 | 刹车与跳过 | break、continue 与死循环 | cpp112 | |
| 31 | 拆开每一位数字 | 数位拆分、数位和与回文数 | cpp113 | |
| 32 | 数字侦探社 | 奇偶、约数、最值、阶乘 | cpp113 | |
| 33 | 循环和数位混着考 | for、while、数位综合练习 | cpp111、cpp112、cpp113 | |
| 34 | 一级模拟考A | 全考点仿真模考 | cpp101、cpp102、cpp103、cpp104、cpp105、cpp106、cpp107、cpp108、cpp109、cpp110、cpp111、cpp112、cpp113、cpp114 | |
| 35 | 一级总复习·冲刺 | 知识地图 + 易错清单 + 军规 | cpp101、cpp102、cpp103、cpp104、cpp105、cpp106、cpp107、cpp108、cpp109、cpp110、cpp111、cpp112、cpp113、cpp114 | |
板块二 · GESP 二级 · 思维进阶(35 课)
| 课 | 标题 | 副标题 | 考点 | 页数 |
|---|
| 1 | 程序的地图 | 五种框,一条路,先画再写 | cpp201 | |
| 2 | 沿着地图走程序 | 你来当一次电脑,一格一格走 | cpp201 | |
| 3 | 电脑只认 0 和 1 | 二进制与按权展开 | cpp202 | |
| 4 | 十进制变二进制 | 除 2 取余,余数倒着读 | cpp202 | |
| 5 | 字母的数字身份证 | ASCII:每个字符都有号码 | cpp203 | |
| 6 | 进制编码混着考 | 进制和 ASCII 混着考,一次过 | cpp202、cpp203 | |
| 7 | 岔路口不止两个 | if-else if-else 多分支 | cpp204 | |
| 8 | 按门牌号找房间 | switch-case-break 与 default | cpp204 | |
| 9 | 谁先算,谁后算 | 运算符优先级与结合方向 | cpp211 | |
| 10 | 电脑也会抄近道 | 逐步求值与短路现象 | cpp211 | |
| 11 | 考前把分支过一遍 | if-else if 与优先级实战 | cpp204、cpp211 | |
| 12 | 一圈里再套一圈 | 嵌套循环与执行次数 | cpp205 | |
| 13 | 打印星星三角形 | 外层管行,内层管一颗颗星 | cpp205 | |
| 14 | 九九乘法表 | 双层循环与格式化输出 | cpp205 | |
| 15 | 一个一个试(穷举) | 枚举法解题 | cpp205 | |
| 16 | 图形与次数推理 | 图形打印与次数推理 | cpp205 | |
| 17 | 类型的自动变身 | 隐式类型转换 | cpp206 | |
| 18 | 强制类型转换 | 强制转换与截断 | cpp206 | |
| 19 | 字符数组登场 | 字符串末尾那个看不见的句号 | cpp207 | |
| 20 | 数字符串里的字符 | 遍历与大小写转换 | cpp207 | |
| 21 | 类型和字符串混练 | 类型与字符串综合练 | cpp206、cpp207 | |
| 22 | 数学工具箱上 | cmath:pow/sqrt/floor/ceil | cpp208 | |
| 23 | 数学工具箱下 | cmath:abs/round/max/min | cpp208 | |
| 24 | 质数侦探 | 质数判断与试除法 | cpp210 | |
| 25 | 约数倍数家族 | 谁整除得尽 n,谁就是它的约数 | cpp210 | |
| 26 | 枚举法破案 | 定范围、逐个试、验条件 | cpp210 | |
| 27 | 照着规则做 | 模拟:一步步复现过程 | cpp210 | |
| 28 | 数论题连着做 | 数论与枚举综合练 | cpp208、cpp210 | |
| 29 | 冒泡排序 | 相邻比较,大的往后冒 | cpp209 | |
| 30 | 选择排序 | 每轮选最小,放到最前面 | cpp209 | |
| 31 | 插入排序 | 像摸扑克牌一样,摸一张插一张 | cpp209 | |
| 32 | 排名次实战 | 三种排序同台打一次榜 | cpp209 | |
| 33 | 二级全考点闯关 | 六大关卡串起 11 个考点 | cpp201、cpp202、cpp203、cpp204、cpp205、cpp206、cpp207、cpp208、cpp209、cpp210、cpp211 | |
| 34 | 二级模拟考A | 整卷实战 + 答题节奏 | cpp201、cpp202、cpp203、cpp204、cpp205、cpp206、cpp207、cpp208、cpp209、cpp210、cpp211 | |
| 35 | 二级总复习·冲刺 | 知识地图 + 易错清单 + 军规 | cpp201、cpp202、cpp203、cpp204、cpp205、cpp206、cpp207、cpp208、cpp209、cpp210、cpp211 | |
板块三 · GESP 三级 · 结构为王(35 课)
| 课 | 标题 | 副标题 | 考点 | 页数 |
|---|
| 1 | 信息时代瞭望塔 | 先看时代,再开数组的门 | cpp301 | |
| 2 | 一排小盒子 | 数组定义与下标 | cpp302 | |
| 3 | 走过每一个盒子 | for 遍历与求和平均计数 | cpp302 | |
| 4 | 找最大最小与反转 | 打擂台与首尾交换 | cpp302 | |
| 5 | 数组题连着做 | 一维数组遍历与统计 | cpp302 | |
| 6 | 把数组交给函数 | 数组作参数,传的是首地址 | cpp303 | |
| 7 | 函数就是榨汁机 | 定义一次,到处调用 | cpp306 | |
| 8 | 复印件还是原件 | 形参、实参、值传递与返回值 | cpp307 | |
| 9 | 变量归谁管 | 局部、全局,还有同名时谁说了算 | cpp308 | |
| 10 | 函数换着用 | 数组传参、传值、作用域,一次过一遍 | cpp303、cpp306、cpp307、cpp308 | |
| 11 | string 是伸缩书包 | 拼接、长度、取字符 | cpp304 | |
| 12 | string 四件工具 | 截取、查找、增删,一件一件掏出来 | cpp304 | |
| 13 | 两种字符串互转 | printf 遇上 string,中间要个翻译 | cpp305 | |
| 14 | 文字处理实战 | 数单词、大写、倒序、回文,四个真活儿 | cpp304、cpp305 | |
| 15 | 字符串题连着做 | 五课招式,今天连成一套 | cpp304、cpp305 | |
| 16 | 内存的门牌号 | 地址、&、指针,第一次见面 | cpp310 | |
| 17 | 跟着指针读程序 | 画房间图,三秒定方向 | cpp310 | |
| 18 | 算法三件套描述法 | 自然语言·流程图·伪代码 | cpp309 | |
| 19 | 枚举与模拟设计 | 先想步骤,再写代码 | cpp309 | |
| 20 | 把题翻成步骤 | 四道关,全用旧本事 | cpp309、cpp310 | |
| 21 | 与或非:位的开关 | 按位与、或、异或、非 | cpp311 | |
| 22 | 异或的魔法 | 相同为 0 不同为 1 | cpp311 | |
| 23 | 左移右移跑得快 | 移位与乘除的关系 | cpp312 | |
| 24 | 位运算实战 | 取位、置 1、清 0、数 1 | cpp313 | |
| 25 | 位运算混着练 | 与或非异或移位,四关连着过 | cpp311、cpp312、cpp313 | |
| 26 | 一个一个找 | 顺序查找:像翻书一页页找 | cpp314 | |
| 27 | 折半猜数游戏 | 二分查找:每次砍掉一半 | cpp314 | |
| 28 | 写出二分查找 | l/r/mid 三兄弟写框架 | cpp314 | |
| 29 | 查找实战 | 顺序二分混合大闯关 | cpp314 | |
| 30 | 三级全考点闯关 | 三级考点大混战 | cpp301、cpp302、cpp303、cpp304、cpp305、cpp306、cpp307、cpp308、cpp309、cpp310、cpp311、cpp312、cpp313、cpp314 | |
| 31 | 三级模拟考A | GESP 三级仿真卷 | cpp301、cpp302、cpp303、cpp304、cpp305、cpp306、cpp307、cpp308、cpp309、cpp310、cpp311、cpp312、cpp313、cpp314 | |
| 32 | 模拟考B与错题讲评 | 整卷仿真 + 高频错题门诊 | cpp301、cpp302、cpp303、cpp304、cpp305、cpp306、cpp307、cpp308、cpp309、cpp310、cpp311、cpp312、cpp313、cpp314 | |
| 33 | 总复习:数组与函数 | 知识地图 · 典型题精讲 · 易错门诊 | cpp302、cpp303、cpp304、cpp305、cpp306、cpp307、cpp308 | |
| 34 | 总复习:字符串与位运算 | 知识地图 · 典型题精讲 · 综合演练 | cpp304、cpp305、cpp309、cpp310、cpp311、cpp312、cpp313 | |
| 35 | 考前冲刺 | 一张总图 · 时间分配 · 十条军规 | cpp301、cpp302、cpp303、cpp304、cpp305、cpp306、cpp307、cpp308、cpp309、cpp310、cpp311、cpp312、cpp313、cpp314 | |
板块四 · GESP 四级 · 数据组织(35 课)
| 课 | 标题 | 副标题 | 考点 | 页数 |
|---|
| 1 | 把代码装进盒子 | 同一段代码写第五遍的时候,就该给它取个名字了 | cpp401 | |
| 2 | 函数也要交作业 | return 是把结果交回调用处的那一下 | cpp401 | |
| 3 | 座位和坐进来的人 | 形参是座位,实参是坐进来的那个人 | cpp402 | |
| 4 | 一个函数带回两个数 | 在形参类型后面加个 &,函数就能改原件 | cpp404 | |
| 5 | 复印件与原件 | 值传递给的是复印件,引用传递递的是原件 | cpp404 | |
| 6 | 变量的地盘 | 变量只在它出生的那对花括号里活着 | cpp403 | |
| 7 | 全局变量的坑 | 一个函数偷偷改,另一个函数跟着遭殃 | cpp403 | |
| 8 | 把四道题写成函数 | 判素数、求阶乘、交换、比大小,一道一个函数 | cpp401、cpp402、cpp404 | |
| 9 | 门牌号 | 变量住在内存里,&a 就是它的门牌号 | cpp405 | |
| 10 | 顺着指针找东西 | 数组名就是首地址,a[i] 就是 *(a + i) | cpp405 | |
| 11 | 指针当参数 | 把地址递进去,函数就能改到原件 | cpp404、cpp405 | |
| 12 | 一张学生证 | 姓名、班级、分数,打印在同一张卡上 | cpp406 | |
| 13 | 结构体数组 | 一张张学生证排成一摞,按分数排队 | cpp406 | |
| 14 | 结构体配函数 | 整张卡递进去,整张卡还回来 | cpp406 | |
| 15 | 一张表格 | 行和列两个下标,才定位得到一个格子 | cpp407 | |
| 16 | 遍历矩阵 | 同一张表,先走行还是先走列,结果不一样 | cpp407 | |
| 17 | 矩阵相加与转置 | 同一个位置相加,行列对调就翻了个面 | cpp407 | |
| 18 | 二维数组实战 | 杨辉三角和边框求和,都靠一张表推出来 | cpp407 | |
| 19 | 函数到结构体总练 | 20 分钟,五道题,先挑会做的 | cpp401、cpp402、cpp404、cpp406 | |
| 20 | 多米诺骨牌 | 第一张倒了,后面的自己会倒 | cpp408 | |
| 21 | 递推式怎么写 | 把 n=1、2、3 的答案排一排,公式自己开口 | cpp408 | |
| 22 | 递推算路径与方案数 | 从左上角到右下角,走法是一格一格加出来的 | cpp408 | |
| 23 | 递推综合 | 答案一大,要么换大碗,要么边走边取模 | cpp408 | |
| 24 | 什么叫排序 | 按一个关键字站好队,同分的两个人不许换位 | cpp409 | |
| 25 | 冒泡排序 | 相邻两个比大小,一趟把最大的送到最后 | cpp410 | |
| 26 | 插入排序 | 像摸牌一样,把新牌插进已经排好的手里 | cpp410 | |
| 27 | 选择排序 | 每趟从没排好的里挑出最小的,送到前面去 | cpp410 | |
| 28 | 三种排序对比 | 同一组数,三种排法:比稳定、比交换、比场景 | cpp409、cpp410 | |
| 29 | 复杂度是什么 | 数据翻一倍,运算次数涨几倍,这就是复杂度 | cpp411 | |
| 30 | 复杂度估算实战 | 给一段代码,判断它跑 10 万数据会不会超时 | cpp411 | |
| 31 | 文件重定向 | 让 cin 改从文件读,cout 改往文件写 | cpp412 | |
| 32 | 文件读写三件套 | ofstream 写,ifstream 读,别忘 close | cpp412 | |
| 33 | 出错也别让程序崩 | try 里试,throw 扔出来,catch 接住 | cpp413 | |
| 34 | 四级考点综合卷 | 13 个考点摆一桌,看哪块还漏风 | cpp401、cpp402、cpp403、cpp404、cpp405、cpp406、cpp407、cpp408、cpp409、cpp410、cpp411、cpp412、cpp413 | |
| 35 | 四级模拟考·冲刺 | 一套仿真卷,按真考试的规矩走 | cpp401、cpp402、cpp403、cpp404、cpp405、cpp406、cpp407、cpp408、cpp409、cpp410、cpp411、cpp412、cpp413 | |
板块五 · GESP 五级 · 算法进阶(35 课)
| 课 | 标题 | 副标题 | 考点 | 页数 |
|---|
| 1 | 数字的原子 | 整数都能拆成素数相乘,素数才是最小的那块 | cpp501 | |
| 2 | 拆成质因数 | 每个数都有一张配料表,只有素数能上桌 | cpp504 | |
| 3 | 辗转相除 | 两块地一起铺砖,除到最后剩下的就是公约数 | cpp502 | |
| 4 | 最大公约数与最小公倍数 | 一个管最多能分多大,一个管最少要凑多少 | cpp502 | |
| 5 | 筛子划名单 | 找素数不用一个个试,把合数划掉就行 | cpp503 | |
| 6 | 线性筛与筛法综合 | 每个合数只划一次,剩下的时间去写别的题 | cpp503 | |
| 7 | 五道数论题连做 | gcd、lcm、质因数、取模,混着考你还能不能认出来 | cpp501、cpp502、cpp503、cpp504、cpp505 | |
| 8 | 套娃一层套一层 | 打开一层、里面还有一个,直到最小的那个拧不动为止 | cpp506 | |
| 9 | 进去几层退几层 | 每进一层电脑就记一张便签,退的时候照便签往回走 | cpp506 | |
| 10 | 汉诺塔和全排列 | 搬盘子、排座位、数兔子,拆法都是先解决小一号的 | cpp506 | |
| 11 | 把循环改写成递归 | 同一件事两种写法,再给递归配一本记账本 | cpp506 | |
| 12 | 猜数字砍一半 | 一百以内七次必中,因为它每次都扔掉一半 | cpp507 | |
| 13 | 二分的边界 | 不是找到就行,要找第一个不小于它的 | cpp507 | |
| 14 | 二分答案:砍树 | 不求最大高度,改成判断这个高度行不行 | cpp507 | |
| 15 | 二分答案:最大值最小 | 让最重的那一段尽量轻,答案藏在一个区间里 | cpp507 | |
| 16 | 二分综合 | 给二分装上两只手:前缀和与贪心 | cpp507 | |
| 17 | 每次都挑最好的 | 每一步都选眼前最划算的,走完就是答案吗 | cpp508 | |
| 18 | 贪心要能证明 | 拿不出理由的贪心,只是碰运气 | cpp508 | |
| 19 | 贪心进阶 | 两套题,两条排序规则,排错就全错 | cpp508 | |
| 20 | 贪心综合 | 排序一次,还是每步都重新找最小 | cpp508 | |
| 21 | 分开解决再合并 | 大问题劈成两半,各自解决,再拼起来 | cpp509 | |
| 22 | 归并排序 | 先拆到一张一张,再两摞两摞合回来 | cpp509 | |
| 23 | 快速排序 | 挑一个基准,小的甩左边,大的甩右边 | cpp509 | |
| 24 | 分治综合 | 两道题,都是扫一趟顺手把数记下来 | cpp509 | |
| 25 | 大数存不下 | long long 也有极限,数位交给数组 | cpp510 | |
| 26 | 高精度减法 | 先比大小定符号,再借位竖着减 | cpp510 | |
| 27 | 高精度乘法 | 错位对齐,堆完再统一进位 | cpp510 | |
| 28 | 高精度除法综合 | 从高位试商,四样运算串一起 | cpp510 | |
| 29 | 链表初识 | 结点存数据,也存下一站门牌 | cpp511 | |
| 30 | 链表的插入与删除 | 先接后断,删除只改一根指针 | cpp511 | |
| 31 | 双链表与循环链表 | 两条腿走路,走到尾巴还能接回头 | cpp511 | |
| 32 | 模运算与快速幂 | 边算边取模,把指数拆成二进制 | cpp505 | |
| 33 | 五级考点混着考 | 十一个考点混在一张卷子上,还认得出吗 | cpp501、cpp502、cpp503、cpp504、cpp505、cpp506、cpp507、cpp508、cpp509、cpp510、cpp511 | |
| 34 | 五级模拟考 A | 一套仿真卷,按真考试的规矩走完 | cpp501、cpp502、cpp503、cpp504、cpp505、cpp506、cpp507、cpp508、cpp509、cpp510、cpp511 | |
| 35 | 五级总复习·冲刺 | 七块内容摊开对一遍,错题重做 | cpp501、cpp502、cpp503、cpp504、cpp505、cpp506、cpp507、cpp508、cpp509、cpp510、cpp511 | |
板块六 · GESP 六级 · 树与搜索(35 课)
| 课 | 标题 | 副标题 | 考点 | 页数 |
|---|
| 1 | 一摞盘子 | 只能从顶上放、从顶上拿的栈 | cpp601 | |
| 2 | 栈能干三件事 | 查括号、算后缀式、做撤销 | cpp601 | |
| 3 | 排队 | 先来的先走,队列只认这个理 | cpp602 | |
| 4 | 把队围成一个圈 | 取模让指针绕回去,空间不浪费 | cpp602 | |
| 5 | 栈和队列互变 | 两个栈拼一个队,两个队拼一个栈 | cpp601、cpp602 | |
| 6 | 树是什么 | 家谱一样的结构,n 个结点 n-1 条边 | cpp603 | |
| 7 | 二叉树与完全二叉树 | 一条家规推出来的树:每层翻倍、数组直存 | cpp603 | |
| 8 | 二叉树的存法 | 数组直通车和登记表,各管一种树 | cpp603 | |
| 9 | 三种遍历 | 三种走法,只差根什么时候被点名 | cpp604 | |
| 10 | 遍历写代码 | 三行递归,再把打乱的序列拼回树 | cpp604 | |
| 11 | 层序遍历 | 不递归,请队列一层一层往外扫 | cpp604 | |
| 12 | 遍历综合 | 量深度、数叶子、照镜子,一套递归全包 | cpp604 | |
| 13 | 二叉排序树 | 左小右大,中序一读就是升序 | cpp605 | |
| 14 | 插入与删除结点 | 插进去都落在叶子上,删掉要找人接班 | cpp605 | |
| 15 | 哈夫曼树 | 每次都挑最小的两棵合起来 | cpp606 | |
| 16 | 哈夫曼编码 | 左拐记 0,右拐记 1,常用字给短码 | cpp606 | |
| 17 | 格雷编码 | 相邻两个数,只翻一个二进制位 | cpp607 | |
| 18 | 树与编码综合 | 五类计算题,把这几节课串起来 | cpp603、cpp604、cpp605、cpp606、cpp607 | |
| 19 | 一条路走到黑 | 认准一个方向走到底,撞墙了才回头 | cpp608 | |
| 20 | 退回去再换条路 | 动过的东西,退回时要一样一样还回去 | cpp608 | |
| 21 | 剪掉走不通的枝 | 已经没戏的分支,就别再往下算了 | cpp608 | |
| 22 | 一圈一圈往外扩 | 用队列排队,先近后远,一层不落 | cpp609 | |
| 23 | 数步子找最短路 | 每扩一格写一步数,第一次到就是最少 | cpp609 | |
| 24 | 两种走法怎么挑 | 同一张地图,DFS 和 BFS 各写一遍 | cpp608、cpp609 | |
| 25 | 记账本 | DP 四步法记账,爬楼梯一步不漏 | cpp610 | |
| 26 | 一维 DP 进阶 | 最大子段和、不相邻取数,一张本子两道题 | cpp610 | |
| 27 | 01 背包 | 每件只装一次,容量倒着循环 | cpp611 | |
| 28 | 完全背包 | 件数不限,循环方向反过来就行 | cpp611 | |
| 29 | DP 综合 | 恰好装满与方案数,两个变形一套四步 | cpp610、cpp611 | |
| 30 | 类与对象 | 模具与饼干:把数据装进类里 | cpp612 | |
| 31 | 封装继承多态 | 数据和方法装进类,还能一代传一代 | cpp612 | |
| 32 | 类综合实战 | 一个类管一整本成绩册,录到排全在里头 | cpp612 | |
| 33 | 六级全考点混着考 | 十二个考点不打招呼一起上,见题认题型 | cpp601、cpp602、cpp603、cpp604、cpp605、cpp606、cpp607、cpp608、cpp609、cpp610、cpp611、cpp612 | |
| 34 | 六级模拟考 A | 一套仿真卷,按真考试的规矩走 | cpp601、cpp602、cpp603、cpp604、cpp605、cpp606、cpp607、cpp608、cpp609、cpp610、cpp611、cpp612 | |
| 35 | 六级总复习·冲刺 | 十二块摊开对一遍,错题重做一遍 | cpp601、cpp602、cpp603、cpp604、cpp605、cpp606、cpp607、cpp608、cpp609、cpp610、cpp611、cpp612 | |
板块七 · GESP 七级 · 动规与图(35 课)
| 课 | 标题 | 副标题 | 考点 | 页数 |
|---|
| 1 | 数学工具箱 | cmath 里那几把最常用的扳手 | cpp701 | |
| 2 | 弧度与精度 | 两个小数怎么比,才不会被误差骗过去 | cpp701 | |
| 3 | 走格子 | 每一格的答案,只从上面和左边来 | cpp702 | |
| 4 | 路径计数与最值 | 同样是走格子,一个用加法,一个用 min | cpp702 | |
| 5 | 最长公共子序列 | 两个串上下对齐,一格一格比过去 | cpp703 | |
| 6 | 最长上升子序列 | 一串数里,挑出越来越高的一队 | cpp703 | |
| 7 | 石子合并 | 一堆一堆挨着合,先合谁代价最小 | cpp704 | |
| 8 | 只留上一行 | 二维表压成一行,空间从 n² 掉到 n | cpp704 | |
| 9 | 两道经典 DP | 数字三角形、编辑距离,各写一遍完整解 | cpp702、cpp703 | |
| 10 | 围成一圈怎么合 | 断环成链,前缀和一次取出一段 | cpp704 | |
| 11 | 图是点和线 | 站是点,线是边,数字是权 | cpp705 | |
| 12 | 存图的两笔账 | 矩阵占 n²,边表只占边数那么多 | cpp705 | |
| 13 | 一条路走到黑 | 在邻接表上把 DFS 跑明白 | cpp706 | |
| 14 | 一层层往外扩 | BFS 用队列,顺便把最短路也算出来 | cpp706 | |
| 15 | 往地图上倒水 | 字符矩阵上数连通块,就是 Flood Fill | cpp706 | |
| 16 | 先穿袜子后穿鞋 | 入度为 0 才能上场,拓扑排序排的是依赖 | cpp707 | |
| 17 | 判环和染色 | 环检测和二分图判定,各给一套套路 | cpp705、cpp706、cpp707 | |
| 18 | 名字变门牌号 | 哈希函数算个号,数组直接住进去 | cpp708 | |
| 19 | 哈希表怎么写 | 拉链法一行挂一串,模数挑大质数 | cpp708 | |
| 20 | 字符串哈希 | 整串压成一个数,比子串只要一次等号 | cpp708 | |
| 21 | 并查集 | find 找老大,union 合并,压缩一行搞定 | cpp707、cpp708 | |
| 22 | 哈希遇上并查集 | 数个数用哈希,抱团问题用并查集 | cpp708 | |
| 23 | 真题串讲(一) | 三道 DP 大题,按考场四步走一遍 | cpp701、cpp702、cpp703、cpp704、cpp705、cpp706、cpp707、cpp708 | |
| 24 | 真题串讲(二) | BFS、并查集、Dijkstra 各来一道 | cpp701、cpp702、cpp703、cpp704、cpp705、cpp706、cpp707、cpp708 | |
| 25 | 综合算法设计 | 拿到题先走四步,别急着动手写 | cpp701、cpp702、cpp703、cpp704、cpp705、cpp706、cpp707、cpp708 | |
| 26 | 常数优化与卡常 | 复杂度不变,也能把超时变成通过 | cpp701、cpp702、cpp703、cpp704、cpp705、cpp706、cpp707、cpp708 | |
| 27 | 七级考点小卷(一) | 数学库加 DP 十题小卷,做完再对答案 | cpp701、cpp702、cpp703、cpp704 | |
| 28 | 七级考点小卷(二) | 图与哈希十题小卷,做完再对答案 | cpp705、cpp706、cpp707、cpp708 | |
| 29 | 七级错题讲评 | 四类典型错误,一类一剂药 | cpp701、cpp702、cpp703、cpp704、cpp705、cpp706、cpp707、cpp708 | |
| 30 | 七级限时训练 | 60 分钟 3 题,按考场节奏走一遍 | cpp701、cpp702、cpp703、cpp704、cpp705、cpp706、cpp707、cpp708 | |
| 31 | 七级模拟考A | 6 选择 + 10 判断 + 2 编程,一张仿真卷 | cpp701、cpp702、cpp703、cpp704、cpp705、cpp706、cpp707、cpp708 | |
| 32 | 七级模拟考B | 换一套卷,专打 A 卷露出来的薄弱点 | cpp701、cpp702、cpp703、cpp704、cpp705、cpp706、cpp707、cpp708 | |
| 33 | 总复习:动归 | 一张状态模板表,五道母题过一遍 | cpp702、cpp703、cpp704 | |
| 34 | 总复习:图与哈希 | 什么范围用什么,模板亲手默一遍 | cpp705、cpp706、cpp707、cpp708 | |
| 35 | 七级考前冲刺 | 高频考点二十条,三个模板写到不用想 | cpp701、cpp702、cpp703、cpp704、cpp705、cpp706、cpp707、cpp708 | |
板块八 · GESP 八级 · 组合与优化(35 课)
| 课 | 标题 | 副标题 | 考点 | 页数 |
|---|
| 1 | 分类还是分步 | 数数之前,先想清楚是加还是乘 | cpp801 | |
| 2 | 排队拍照的算术 | 选出来还要排位置,数法就变了 | cpp802 | |
| 3 | 只挑人,不排队 | 把顺序拿掉,答案小一大圈 | cpp802 | |
| 4 | 杨辉三角造数表 | 每个数都由上面两个数加出来 | cpp803 | |
| 5 | 从三角读恒等式 | 三条恒等式,全写在图上 | cpp803 | |
| 6 | 重叠的人算几遍 | 多加的减掉,少加的补回来 | cpp801、cpp802 | |
| 7 | 重复元素与插板法 | 字母有重样的、球全一样,怎么数才不重复 | cpp801、cpp802、cpp803 | |
| 8 | 路径计数与涂色 | 走路能数出组合数,刷墙也有固定套路 | cpp801、cpp802、cpp803 | |
| 9 | 把方程算给电脑看 | 一元一次直接除,二元一次消元再判解 | cpp805 | |
| 10 | 三角形与圆的面积 | 三边给海伦,半径给 π,一把公式走天下 | cpp805 | |
| 11 | 坐标里的距离与共线 | 距离开根号,共线看叉积,矩形看点积 | cpp805 | |
| 12 | 鞋带公式与图形判定 | 顶点一列叉乘相减,多边形面积手到擒来 | cpp805 | |
| 13 | 倍增快速幂 | 指数拆成二进制,连乘 13 次变跳 4 步 | cpp804 | |
| 14 | ST 表查最值 | 建表 O(n log n),之后每次查询 O(1) | cpp804 | |
| 15 | 倍增求祖先 | 先把深度对齐,再按二进制一起往上跳 | cpp804 | |
| 16 | 图的复习提速 | 八级开工前,把七级图论快速磨一遍 | cpp705、cpp706 | |
| 17 | Kruskal 选电缆 | 边排序加并查集,n 个点留 n-1 条边 | cpp806 | |
| 18 | Prim 拉近点 | 已选的圈子一步步把最近的点拉进来 | cpp806 | |
| 19 | 把 Dijkstra 写出来 | 每轮点亮最近的路口,顺手松弛邻居 | cpp807 | |
| 20 | Floyd 三重循环 | k 最外层,一次算出任意两点的距离 | cpp807 | |
| 21 | 边权为 1 就 BFS | 特殊图换工具,负权交给 Bellman-Ford | cpp807 | |
| 22 | 按数据范围选算法 | 先看 n 和 m,再决定动哪把刀 | cpp806、cpp807 | |
| 23 | 先修路,再送货 | MST 连好全网,最短路接着算路程 | cpp806、cpp807 | |
| 24 | 数最短路有几条 | dis 和 cnt 一起转移,分层图再进一层 | cpp806、cpp807 | |
| 25 | 复杂度深度分析 | 看到数据范围,就知道该写哪个算法 | cpp808 | |
| 26 | 前缀和与差分 | 区间求和一次减法,区间加只动两个点 | cpp808 | |
| 27 | 数学公式与预处理 | 能用公式算的别循环,能用表查的别现算 | cpp808 | |
| 28 | 二分答案配贪心 | 猜一个答案,再用贪心验证它行不行 | cpp808 | |
| 29 | 综合算法实战(一) | 三道完整题走一遍读题到代码 | cpp801、cpp802、cpp803、cpp804、cpp805、cpp806、cpp807、cpp808 | |
| 30 | 综合算法实战(二) | DP、组合、图论三题再练一遍 | cpp801、cpp802、cpp803、cpp804、cpp805、cpp806、cpp807、cpp808 | |
| 31 | 八级全考点混着考 | 一张综合卷,先认考点再动笔 | cpp801、cpp802、cpp803、cpp804、cpp805、cpp806、cpp807、cpp808 | |
| 32 | 八级模拟考A | 6 选择 + 10 判断 + 2 编程 | cpp801、cpp802、cpp803、cpp804、cpp805、cpp806、cpp807、cpp808 | |
| 33 | 八级模拟考B | 换一套卷,专攻组合与图论 | cpp801、cpp802、cpp803、cpp804、cpp805、cpp806、cpp807、cpp808 | |
| 34 | 八级总复习·冲刺 | 考点全表清仓,模考错题补洞 | cpp801、cpp802、cpp803、cpp804、cpp805、cpp806、cpp807、cpp808 | |
| 35 | 通往竞赛的下一站 | 毕业收尾,下一站 CSP-J | cpp801、cpp802、cpp803、cpp804、cpp805、cpp806、cpp807、cpp808 | |