GESP C++ 六级复习内容提纲
- 2026-10-14 00:19:38
GESP C++ 六级复习内容提纲GESP年内最后一次考试信息，以及针对六级的要点备忘录。 文中所列题号都可以在洛谷搜索得到。
🌳 树：遍历、完全二叉树、BST、哈夫曼 🔍 搜索：DFS / BFS 📈 DP：一维DP、0/1背包、完全背包 🧱 栈/队列：括号匹配、后缀表达式、循环队列 🧠 OOP：类、构造析构、继承多态（客观题主力）
必做：P1305、P1030、P1827 目标：给中序+后序写先序，数组存完全二叉树下标不写错 必做：P1090、P5657 重点：priority_queue小根堆，权值用long long，格雷码g(i)=i^(i>>1) 必做：P1605、P1443、P1996 口诀：找所有方案用DFS，找最短步数用BFS 必做：P1216、P1115、P10108 模板：dp[i]=max(dp[i-1], dp[i-2]+a[i]) 必做：P1048、P1616、B3873 口诀：0/1背包j倒序，完全背包j正序，写反就WA 必做：P1739、P1449 重点：栈管回退和括号，队列管BFS和分层 不刷题，背输出题：构造顺序 基类→成员→派生类，析构反向，private派生类不可直接访问，virtual才多态 必做：P5076、P10722、P11375 重点：BST插入查找、完全二叉树判定、子树大小 必做：P2240、P1908、P11247 补：排序、前缀和、二分、递归边界、long long时机 做3套真题（2025.12 / 2026.03 / 2026.06） 考前3天每天默写8个模板
四种遍历（先/中/后/层序） 哈夫曼（priority_queue小根堆） 格雷码 g(i)=i^(i>>1) DFS / BFS 0/1背包（j倒序）/ 完全背包（j正序） 括号匹配（栈） 一维DP：dp[i]=max(dp[i-1], dp[i-2]+a[i]) 类构造析构顺序
客观题：40–50分钟 编程题：每道40–50分钟 最后30分钟：查越界、查%lld、查多输出、查数组开小 六级比的不是懂多少，是模板熟不熟、边界稳不稳。 最近面临月考与期中考试，还没有开始着手准备，暂且留底一份大纲，与大家共同分享一下。 ⏰ 10月15日开启！GESP 第16次认证（12月26日开考）报名提醒＋报考指南 GESP模拟考试没有需要的吗？ GESP C++ 1-8级考纲详解
2026.12.26 考试 · 10.15 报名开启 · 60分过线
考什么
10周怎么学
第1周｜二叉树遍历
第2周｜哈夫曼+编码
第3周｜DFS/BFS
第4周｜一维DP
第5周｜背包DP
第6周｜栈/队列
第7周｜面向对象
第8周｜树进阶+真题
第9周｜贪心+补底
第10周｜限时模考
8个必背模板
考场节奏
本文来自网友投稿或网络内容，如有侵犯您的权益请联系我们删除，联系邮箱：wyl860211@qq.com 。
