六级编程题高频集中在线性 DP、0-1 背包、树与二叉树遍历、DFS/BFS、栈队列工具、BST/完全二叉树概念。8 次课按 2 次客观题整卷 + 5 次编程专题 + 1 次考前模拟 执行。
GESP6 级 2026-06 最后冲刺执行入口
2026-06-22 至 2026-06-25 八次课投影入口；6/27 参加 GESP 六级考试。Markdown 仍是源文件。
一、先回答问题
客观题稳住基础概念，编程题至少一题满分、另一题拿到部分分。六级与八级不共用课次，六级只抓能稳定提分的 DP、树、搜索和客观题基础概念。
二、过关标准
| 项目 | 过关线 | 不过关时怎么处理 |
|---|---|---|
| 客观题 | 一套选择判断错题不超过 6 题 | 按树/DP/搜索/C++ 基础归类，课前回刷 |
| 模板默写 | 每个核心模板 10-15 分钟内写出骨架 | 当天先补模板，再做新题 |
| 编程真题 | 40 分钟内写出一题主算法并过样例 | 先写暴力/部分分，再看题解修正 |
| 错题重写 | 24 小时内能不看题解重写核心函数 | 仍写不出则降级为模板题 |
三、快捷入口
四、8 次课执行表
| 日期 | 课次 | 类型 | 课堂主线 | 真题与加强题 | 2 小时安排 | 当场产出 |
|---|---|---|---|---|---|---|
| 6/22 周一 | 第 1 次 | 客观题整卷讲评 1 | 讲 2025-12 六级客观题：树、DP、栈队列、OOP/编码概念 | 主讲：GESP6 2025-12 客观题；对照：六级模板清单 | 15m 限时做易错题；65m 单选按模块讲；25m 判断题；15m 错因归类 | 客观题错因表：题号、考点、错因、下次回刷 |
| 6/22 周一 | 第 2 次 | 真题专题训练 1 | 线性 DP：状态、转移、初始化、取最大/计数 | 主练：P10721 计算得分、P15800 选数；加强：P1216 数字三角形、P10250 下楼梯 | 15m DP 三件套；40m 限时写 P10721/P1216；45m 讲 P15800；20m 重写转移 | 每题写清 dp[i] 含义、从哪里转移、初值是什么 |
| 6/23 周二 | 第 3 次 | 客观题整卷讲评 2 | 讲 2025-09 六级客观题：补最近未讲整卷，重点查漏 | 主讲：GESP6 2025-09 客观题；回收：2026-03 六级客观题错题点 | 15m 限时做一组选择判断；65m 单选；25m 判断题；15m 形成考前清单 | 列出最后还会错的 5 个客观题考点 |
| 6/23 周二 | 第 4 次 | 真题专题训练 2 | 0-1 背包 + 简单 DP 变体 | 主练：P1060 开心的金明、B3873 小杨买饮料；回访：P15800 选数 | 15m 背包循环方向默写；40m 限时写 P1060/B3873；45m 讲背包变体；20m 错题重写 | 说清 0-1 背包为什么容量从大到小 |
| 6/24 周三 | 第 5 次 | 真题专题训练 3 | 树与二叉树：完全二叉树、遍历、子树/祖先概念 | 主练：P15801 完全二叉树、P10722 二叉树；加强：P11375 树上游走 | 15m 树概念快问；40m P15801；45m 二叉树遍历/完全二叉树编号；20m 树题边界 | 区分完全二叉树编号、普通树邻接表、BST 中序升序 |
| 6/24 周三 | 第 6 次 | 真题专题训练 4 | DFS/BFS：小数据暴力、最少步数、部分分策略 | 主练：P10377 好斗的牛、P11246 小杨和整数拆分；加强：P15801 完全二叉树 | 15m DFS/BFS 触发信号；35m 写 DFS 全排列骨架；35m 写 BFS/DP 最短步数；35m 难题部分分策略 | 能判断：DFS 求枚举，BFS 求最少步，DP 求递推最优/方案 |
| 6/25 周四 | 第 7 次 | 真题专题训练 5 | 栈队列、循环队列、BST、哈夫曼/格雷编码客观题回访 | 主练：模板清单第 6/7 节；客观题回刷 2025-12/2025-09 错题；编程保底回写 P10721 或 P15800 | 20m 栈队列/BST 概念；35m 手写循环队列和 BST 中序；35m 回刷客观题；30m 重写一题 DP | 概念清单：循环队列判满、BST 中序、哈夫曼编码、格雷编码、OOP |
| 6/25 周四 | 第 8 次 | 考前模拟 | 一次完整模拟：客观题 + 两道编程题 | 模拟题建议：P15801 完全二叉树 + P10721 计算得分；客观题用 GESP6 2025-06 客观题 或错题卷 | 25m 客观题；75m 两道编程；20m 自查和讲评 | 记录：时间分配、编程完成度、最后 3 个风险模板、考试当天检查清单 |
五、大纲覆盖检查
对照 GESP2025 C++ 大纲「六级重点」逐条核对：本轮 8 次课是否覆盖六级全部核心考点。
| 大纲考点（六级重点） | 覆盖节次 | 状态 |
|---|---|---|
| 树的定义、构造与遍历 | 第 5 次（树与二叉树概念）、第 7 次回访 | 编程 + 客观题 |
| 哈夫曼树、完全二叉树、二叉排序树 | 第 5 次（完全二叉树编号）、第 7 次（BST 中序 / 哈夫曼 / 格雷编码）、第 1·3 次客观题 | 重点必查 |
| DFS、BFS、二叉树搜索 | 第 6 次（DFS 枚举 / BFS 最少步 / 部分分策略） | 编程高频 |
| 一维 DP、简单背包 | 第 2 次（线性 DP）、第 4 次（0-1 背包及变体） | 编程高频 |
| 栈、队列、循环队列 | 第 7 次（手写循环队列判满、栈 pop() 不返回值） | 编程 + 客观题 |
| 面向对象基础 | 第 1 次、第 3 次、第 7 次客观题概念回收 | 客观题概念 |
六、每次课 2 小时基本结构
| 时间 | 做什么 | 产出 |
|---|---|---|
| 10-15 分钟 | 模板默写或客观题快筛 | 可编译骨架 / 错题点 |
| 30-40 分钟 | 限时写一题或写核心函数 | 代码 + 样例结果 |
| 45-55 分钟 | 真题讲评：状态、转移、遍历、复杂度 | 题目拆解表 |
| 15-25 分钟 | 同型加强题或错题重写 | 错因 1-3 条 + 下次回收题 |
七、优先级
必须稳住
- 线性 DP：状态含义、初始化、转移来源。
- 0-1 背包：容量从大到小。
- 树与二叉树：完全二叉树编号、前中后序、BST 中序升序。
- DFS/BFS：小数据暴力和最少步数。
- 栈队列：
pop()不返回值，循环队列判满。
可以拿部分分
- 难搜索题：先写 DFS 枚举小数据。
- 难 DP 题：先写一维/二维朴素状态。
- 树题不会优化：先写递归/模拟，保证样例和小数据。
不再扩张
- 不新开 LCA、归并逆序对、复杂数论。
- 不刷大量新题；以错题重写和模板稳定为主。
- 不追求难题满分，先保证会做题不丢分。
八、考试当天策略
- 客观题先拿会的，树/编码/OOP 概念题不要纠缠太久。
- 编程题先看数据范围：小数据优先 DFS/BFS，递推明显优先 DP。
- 先写输入输出、样例、核心函数骨架。
- 40 分钟没有正解时，立即写暴力或朴素 DP 拿部分分。
- 最后 15 分钟只查：数组范围、初始化、循环方向、
long long、取模、空栈/空队列。
九、错题记录格式
题号：
错因类型：概念不会 / 状态不会设 / 循环方向错 / 边界漏判 / 时间不够
卡住位置：
正确关键句：
明天重写内容：课堂检查
客观题错 ≤ 6
编程题至少 1 满分
错题24h 重写
每次课结束必须留下：客观题错因表、模板风险、下一次回收题。