CCF编程能力等级认证（以下简称GESP）每年四次认证时间分别为：3月、6月、9月、12月，认证方式为线下机考，认证语言包括：C++、Python和Scratch三种语言，其中Scratch认证为一到四级，Python和C++认证为一到八级。
一、C++八级考点
1. 计数原理
加法原理与乘法原理。
统计路径数、事件组合可能性等。
2. 排列与组合
排列组合数的计算。
全排列生成与组合优化问题。
3. 杨辉三角
动态规划与组合数的递推关系。
二项式定理的应用。
4. 倍增法
快速幂计算、LCA（最近公共祖先）问题。
区间极值查询。
5. 代数与平面几何
解方程、几何图形面积计算。
坐标系问题。
6. 图论算法及综合应用
最小生成树（Kruskal算法、Prim算法）。
单源最短路径（Dijkstra算法、Floyd算法）。
7. 算法效率分析
时间复杂度与空间复杂度分析。
算法优化策略。
8. 算法优化
剪枝优化、公式推导。
空间换时间策略。
二、学习计划
第1周：计数原理与排列组合
学习内容：
加法原理与乘法原理。
排列与组合公式及应用。
练习：
洛谷练习题：
[P1036 选数]：组合计数。
[P1706 全排列问题]：生成全排列。
第2周：杨辉三角与倍增法
学习内容：
杨辉三角的性质与组合数计算。
倍增法的应用（快速幂、LCA）。
练习：
洛谷练习题：
[P1118 数字三角形]：杨辉三角优化搜索。
[P1226 快速幂]：倍增思想实现快速幂。
第3周：代数与平面几何
学习内容：
解方程、几何图形面积计算。
坐标系问题。
练习：
洛谷练习题：
[P1058 立体图]：几何图形绘制。
[P1024 一元三次方程求解]：二分法解方程。
第4周：图论算法
学习内容：
最小生成树（Kruskal、Prim算法）。
单源最短路径（Dijkstra、Floyd算法）。
练习：
洛谷练习题：
[P3366 最小生成树模板]：Kruskal和Prim算法。
[P4779 单源最短路径]：堆优化Dijkstra算法。
第5周：算法效率分析与优化
学习内容：
时间复杂度与空间复杂度分析。
算法优化策略（剪枝、公式推导）。
练习：
洛谷练习题：
[P1177 快速排序]：分析排序算法时间复杂度。
[P1044 栈]：卡特兰数公式优化。
第6周：综合练习与模拟考试
学习内容：
综合复习所有考点。
模拟考试，按照考试时间和题型进行练习。
练习：
完成模拟考试题。
总结错题，强化薄弱知识点。
三、学习建议
1. 重点突破：图论算法和算法优化是八级的核心考点，建议重点练习。
2. 数学基础：掌握组合数学和几何计算的基本知识。
3. 多做练习：通过洛谷OJ等平台的练习题巩固知识点。
4. 优化意识：解题时注重时间与空间复杂度，尝试优化代码至最优解。
希望这份学习计划能帮助你顺利通过GESP C++八级考试！