GESP C++八级考试的必考词汇全部围绕核心考点展开，结合近10次官方真题的出现频率，以下是100%覆盖选择题英文考点的必考词汇清单，优先级从高到低排序：
🔥 第一梯队（每套真题必考，出现5次以上）
这些词是八级选择题的核心考点，几乎每套试卷都会出现，必须100%掌握：
- Dijkstra：迪杰斯特拉算法，单源最短路核心考点，常考算法适用场景、代码片段填空
- Floyd：弗洛伊德算法，全源最短路考点，常和Dijkstra放在选项里做区分
- Kruskal：克鲁斯卡尔算法，最小生成树高频考点，配合并查集场景反复出现
- minimum spanning tree：最小生成树，真题多次考n个顶点的最小生成树边数计算
- time complexity：时间复杂度，每套选择题必考复杂度分析题
- permutation：排列，组合数学高频考点，排队、取件码计数题反复出现
- combination：组合，和排列绑定考察，是八级计数题核心
- adjacency matrix：邻接矩阵，真题多次考n个顶点的邻接矩阵大小计算
⭐ 第二梯队（高频必考，真题出现3-4次）
这些词在大部分真题里都会出现，掌握后能避开绝大多数概念题丢分：
- Prim：普里姆算法，最小生成树第二实现方式，常和Kruskal做选项辨析
- shortest path：最短路径，图论算法的核心目标场景
- LCA：最近公共祖先，树上算法高频考点，缩写形式直接出现在选项里
- addition principle：加法原理，分类计数场景必考，是选择题高频丢分点
- multiplication principle：乘法原理，分步计数场景必考，和加法原理绑定考察
- space complexity：空间复杂度，和时间复杂度绑定出现在复杂度分析题里
- TLE：时间超限，OJ报错类高频考点，直接考察算法优化方向
- MLE：内存超限，和TLE绑定考察，区分时间优化和空间优化场景
- adjacency list：邻接表，和邻接矩阵对比考察，判断稀疏图/稠密图的存储选择
- disjoint set union (DSU)：并查集，Kruskal算法的必备数据结构，多次出现在代码补全题里
📌 第三梯队（次高频必考，真题出现2次）
这些词在近3次真题里出现过，属于拉分考点：
- doubling：倍增法，LCA和RMQ的核心实现思想
- RMQ：区间最值查询，序列上倍增的典型应用，缩写形式考察
- Yang Hui's triangle：杨辉三角，组合数递推计算的经典场景
- factorial：阶乘，排列组合计算的基础运算
- path compression：路径压缩，并查集的核心优化技巧
- priority queue：优先队列，Dijkstra堆优化的必备组件
- big O notation：大O表示法，复杂度的标准书写形式
💡 记忆优先级建议
先把第一梯队的8个词完全背熟，就能拿到80%的词汇相关分数；再掌握第二梯队的10个词，基本覆盖所有真题考点；第三梯队的词作为补充，考前过一遍即可。
零基础孩子每天学多久能顺利考过GESP一级
零基础孩子每天学多久能顺利考过GESP一级-CSDN博客
零基础孩子从GESP一级到四级18个月的GESP全阶段学习计划
零基础孩子从GESP一级到四级18个月的GESP全阶段学习计划-CSDN博客
如何顺利通过GESP C++ 二级
如何顺利通过GESP C++ 二级-CSDN博客
如何顺利通过GESP C++ 三级
如何顺利通过GESP C++ 三级-CSDN博客
如何通过GESP C++四级
如何通过GESP C++四级-CSDN博客
如何顺利通过GESP C++ 四级
如何顺利通过GESP C++ 四级_gesp c++四级-CSDN博客
GESP C++四级通过率如何
GESP C++四级通过率如何-CSDN博客
GESP C++ 四级备考计划
GESP C++ 四级备考计划-CSDN博客
如何顺利通过 GESP C++ 五级
如何顺利通过 GESP C++ 五级-CSDN博客
如何通过GESP C++六级
如何通过GESP C++六级-CSDN博客
如何通过GESP C++七级
如何通过GESP C++七级-CSDN博客
更详细的GESP C++七级备考计划
更详细的GESP C++七级备考计划-CSDN博客
GESP C++七级的备考建议
GESP C++七级的备考建议_七级c++-CSDN博客
GESP C++七级详细备考计划按天打卡执行表
GESP C++七级详细备考计划按天打卡执行表-CSDN博客
GESP C++七级考前一周冲刺每日任务清单
GESP C++七级考前一周冲刺每日任务清单-CSDN博客
如何准备GESP C++八级考试
如何准备GESP C++八级考试-CSDN博客
如何通过GESP C++八级
如何通过GESP C++八级-CSDN博客
GESP C++八级学习与备考
GESP C++八级学习与备考-CSDN博客
GESP C++跳级分数及GESP免考CSP-J1 CSP-S1要求
GESP C++跳级分数及GESP免考CSP-J1 CSP-S1要求-CSDN博客
GESP C++ 一级（2026.09）
GESP C++ 一级（2026.09）-CSDN博客
GESP C++ 二级（2026.09）
GESP C++ 二级（2026.09）-CSDN博客
GESP C++ 三级（2026.09）
GESP C++ 三级（2026.09）-CSDN博客
GESP C++ 四级（2026.09）
GESP C++ 四级（2026.09）-CSDN博客
GESP C++五级（2026.09）
GESP C++五级（2026.09）-CSDN博客
GESP C++六级（2026.09）
GESP C++六级（2026.09）-CSDN博客
GESP七级知识点、七级考试考点
GESP七级知识点、七级考试考点-CSDN博客
GESP C++八级学习与备考
GESP C++八级学习与备考-CSDN博客
2026年CSP-J1、CSP-S1初赛（2026。09）
2026年CSP-J1、CSP-S1初赛（2026。09）-CSDN博客
AtCoder Beginner Contest 131-150
AtCoder Beginner Contest 131-150-CSDN博客
Atcoder Beginner Contest 151-180
Atcoder Beginner Contest 151-180-CSDN博客
AtCoder Beginner Contest 181-200
AtCoder Beginner Contest 181-200-CSDN博客
AtCoder Beginner Contest 201-220
AtCoder Beginner Contest 201-220-CSDN博客
AtCoder Beginner Contest 221-240
AtCoder Beginner Contest 221-240-CSDN博客
AtCoder Beginner Contest 241-260
AtCoder Beginner Contest 241-260-CSDN博客
AtCoder Beginner Contest 261-280
AtCoder Beginner Contest 261-280-CSDN博客
AtCoder Beginner Contest 281-300
AtCoder Beginner Contest 281-300-CSDN博客
AtCoder Beginner Contest 301-350
AtCoder Beginner Contest 301-350-CSDN博客
AtCoder Beginner Contest 131-366
AtCoder Beginner Contest 131-366-CSDN博客
AtCoder Beginner Contest 351-400
AtCoder Beginner Contest 351-400-CSDN博客
AtCoder Beginner Contest 401－458
AtCoder Beginner Contest 401－458-CSDN博客
Codeforces Round 881-930
Codeforces Round 881-930-CSDN博客
Codeforces（931-960）
Codeforces（931-960）-CSDN博客
Codeforces Round 881-1000
Codeforces Round 881-1000-CSDN博客
Codeforces（951-1000）
Codeforces（951-1000）-CSDN博客
Codeforces Round 1001-1030
Codeforces Round 1001-1030-CSDN博客
Codeforces Round 1018--1032
Codeforces Round 1018--1032_cf2109c-CSDN博客
Codeforces Round 1031-1050
Codeforces Round 1031-1050-CSDN博客
Codeforces Round 1051-1076
Codeforces Round 1051-1076-CSDN博客
Codeforces Round 1061-1070
Codeforces Round 1061-1070-CSDN博客
考研、保研（2026.07.21）
考研、保研（2026.07.21）-CSDN博客
清华求真书院预科班相关
清华求真书院预科班相关-CSDN博客
2025研究前沿、2025全球工程前沿
2025研究前沿、2025全球工程前沿-CSDN博客
NOI省选（2026.07.08）
NOI省选（2026.07.08）-CSDN博客
暑假CSP-S NOIP集训学生要做哪些内容，集训完如何消化所学的知识
暑假CSP-S NOIP集训学生要做哪些内容，集训完如何消化所学的知识-CSDN博客
OJ（Online Judge）一览
OJ（Online Judge）一览-CSDN博客
信奥的数学题单（2026.06.15）
信奥的数学题单（2026.06.15）_c++编程与信息学竞赛数学思维-CSDN博客
大宝小宝微积分、小学生微积分入门书籍
大宝小宝微积分、小学生微积分入门书籍-CSDN博客
2025年数学前沿
2025年数学前沿-CSDN博客
中小学、大学数学学习（2026.07）
中小学、大学数学学习（2026.07）-CSDN博客
英语学习资料集（2026.07）
英语学习资料集（2026.07）-CSDN博客
物理学习资料集（2026.07）
物理学习资料集（2026.07）-CSDN博客
CSP-J满分题单
CSP-J满分题单-CSDN博客
CSP-J、CSP-S、NOIP题单
CSP-J、CSP-S、NOIP题单-CSDN博客
CSP-J CSP-S NOIP的题目来源
CSP-J CSP-S NOIP的题目来源-CSDN博客
NOI省选真题
NOI省选真题-CSDN博客
NOI省选（2026.07.08）
NOI省选（2026.07.08）-CSDN博客
信奥学奥赛省选训练洛谷、CF（CodeForces）题单推荐（2026）
信奥学奥赛省选训练洛谷、CF（CodeForces）题单推荐（2026）_信奥从普及到省队精选题单-CSDN博客
信息学竞赛 省选题单 整理（2024.01.03）
信息学竞赛 省选题单 整理（2024.01.03）_树树发现好多计算机中的单词都是缩写的,如gdb,它是全称gnu debug的缩写。但是,有-CSDN博客
省选题单总结
省选题单总结-CSDN博客
NOI数学之入门级（2025.01.07）
NOI数学之入门级（2025.01.07）_noi教师入门级题目-CSDN博客
NOI 数学 2.2 提高级（2025.01.07
NOI 数学 2.2 提高级（2025.01.07）_noi提高级数论-CSDN博客
NOI级 2.3.4 数学与其他
NOI级 2.3.4 数学与其他-CSDN博客
NOI 数据结构
数据结构精要：线性结构与复杂树解析-CSDN博客
NOI 数学
NOI 数学_noi 数学汇总-CSDN博客
NOI数学 学习 相关书籍及视频等资料（不包括CTS内容）
NOI数学 学习 相关书籍及视频等资料（不包括CTS内容）_noi教材-CSDN博客
信奥中的数学学习资料汇总（2022.10.31）
信奥中的数学学习资料汇总（2022.10.31）_新编全国青少年信息学奥林匹克竞赛复赛csdn-CSDN博客
信奥的数学学习（2025.02.13）
信奥的数学学习（2025.02.13）_信奥stl pdf-CSDN博客
CSP-J/S 竞赛常用初始化与极值获取指南
CSP-J/S 竞赛常用初始化与极值获取指南
AtCoder Beginner Contest 131-458
AtCoder Beginner Contest 131-458-CSDN博客
GESP一级--八级 202303--202606（2026.08）
GESP一级--八级 202303--202606（2026.08）-CSDN博客
Codeforces Round 881-1076
Codeforces Round 881-1076-CSDN博客
杨校老师课堂之带你备战【C++】GESP四级_核心知识点梳理（针对高频考点）
杨校老师课堂之带你备战【C++】GESP四级_核心知识点梳理（针对高频考点）_gesp四级复习-CSDN博客
杨校老师课堂之带你备战【C++】GESP一级_一个月规划
杨校老师课堂之带你备战【C++】GESP一级_一个月规划_备战gesp一级-CSDN博客
杨校老师课堂之带你备战【C++】GESP二级_一个月规划
杨校老师课堂之带你备战【C++】GESP二级_一个月规划_gesp二级考试知识点-CSDN博客
杨校老师课堂之带你备战【C++】GESP三级_一个月规划
杨校老师课堂之带你备战【C++】GESP三级_一个月规划_gesp3考试大纲-CSDN博客
杨校老师课堂之带你备战【C++】GESP四级_一个月规划
杨校老师课堂之带你备战【C++】GESP四级_一个月规划_gesp四级大纲-CSDN博客
杨校老师课堂之带你备战【C++】GESP五级_一个月规划
杨校老师课堂之带你备战【C++】GESP五级_一个月规划_gesp5级一个月准备-CSDN博客
杨校老师课堂之带你备战【C++】GESP六级_一个月规划
杨校老师课堂之带你备战【C++】GESP六级_一个月规划_gesp六级备考-CSDN博客
杨校老师课堂之带你备战【C++】GESP七级_一个月规划
杨校老师课堂之带你备战【C++】GESP七级_一个月规划_gesp大纲中 动态规划最值优化 指的是什么-CSDN博客
杨校老师课堂之带你备战【C++】GESP八级_一个月规划
杨校老师课堂之带你备战【C++】GESP八级_一个月规划_gesp1-8级通关宝典-CSDN博客
