课程内容简介

官方大纲:八级

1.计数原理
2.排列与组合
3.杨辉三角
4.倍增法
5.代数与平面几何(初中数学部分)
6.图论算法及综合应用(最小生成树、单源最短路)
7.较复杂算法的空间和时间效率分析
8.算法优化
掌握组合数学中基本知识,通过算法的时间和空间效率分析,可以完成相对应的算法优化。

课程简介

本课程为 GESP 八级等级考试配套高阶课程,面向已掌握基础算法与数据结构的学员。
课程系统覆盖组合数学、高级数据结构、图论全算法、动态规划进阶、数论进阶、字符串高级算法六大核心模块,对标 CSP-S 入门难度,强化复杂问题建模能力与代码实现精度,帮助学员全面达到八级考试要求并衔接信息学竞赛。

学习总目标

一、知识掌握目标:系统掌握组合计数、并查集、树状数组、线段树、倍增 LCA、最小生成树、四类最短路、拓扑排序、状态压缩 DP、树形进阶 DP、线性筛与欧拉函数、KMP 与字符串哈希等全部八级核心考点。
二、思维能力目标:建立竞赛级算法建模思维,能够独立完成题意拆解、算法选型、复杂度分析与代码实现,具备多知识点融合题目的分析与解决能力。
三、考级应试目标:熟悉八级考试命题规律与评分标准,掌握选择题理论推导与编程题调试技巧,能够在限时内稳定完成中高难度题目。
四、素养发展目标:养成严谨的代码风格与边界测试习惯,建立考场时间管理策略,为后续 CSP-J/S、NOIP 系列竞赛夯实基础。