结合近10次GESP C++八级真题的考点统计,以下是出现频率≥3次的必考高频词,优先级从高到低排序,覆盖90%以上的选择题英文考点:
🔥 第一梯队(必考,真题出现5次以上)
这些词几乎每套真题都会出现,是必须100%掌握的核心:
- Dijkstra:迪杰斯特拉算法,单源最短路核心考点,几乎每套真题都考算法适用场景、代码片段填空[7]
- Floyd:弗洛伊德算法,全源最短路考点,常和Dijkstra放在选项里做区分
- Kruskal:克鲁斯卡尔算法,最小生成树高频考点,配合并查集场景出现
- minimum spanning tree:最小生成树,真题多次考n个顶点的最小生成树边数计算
- time complexity:时间复杂度,每套选择题必考复杂度分析题
- permutation:排列,组合数学高频考点,排队、取件码计数题反复出现[7]
- combination:组合,和排列绑定考察,是八级计数题核心
- adjacency matrix:邻接矩阵,真题多次考n个顶点的邻接矩阵大小计算
⭐ 第二梯队(高频,真题出现3-4次)
这些词在大部分真题里都会出现,掌握后能避开绝大多数概念题丢分:
- Prim:普里姆算法,最小生成树第二实现方式,常和Kruskal做选项辨析
- shortest path:最短路径,图论算法的核心目标场景
- LCA:最近公共祖先,树上算法高频考点,缩写形式直接出现在选项里
- addition principle:加法原理,分类计数场景必考,是选择题高频丢分点
- multiplication principle:乘法原理,分步计数场景必考,和加法原理绑定考察
- space complexity:空间复杂度,和时间复杂度绑定出现在复杂度分析题里
- TLE:时间超限,OJ报错类高频考点,直接考察算法优化方向
- MLE:内存超限,和TLE绑定考察,区分时间优化和空间优化场景
- adjacency list:邻接表,和邻接矩阵对比考察,判断稀疏图/稠密图的存储选择[7]
- disjoint set union (DSU):并查集,Kruskal算法的必备数据结构,多次出现在代码补全题里
📌 第三梯队(次高频,真题出现2次)
这些词在近3次真题里出现过,属于拉分考点:
- doubling:倍增法,LCA和RMQ的核心实现思想
- RMQ:区间最值查询,序列上倍增的典型应用,缩写形式考察
- Yang Hui's triangle:杨辉三角,组合数递推计算的经典场景[7]
- factorial:阶乘,排列组合计算的基础运算
- path compression:路径压缩,并查集的核心优化技巧
- priority queue:优先队列,Dijkstra堆优化的必备组件[7]
- 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博客