gesp八级 · 相关章节

计数原理是组合数学的基础，主要研究完成一件事的不同方法的数量计算规则。八级考试中，它常与排列组合、杨辉三角结合出题，是方案统计、组合数计算的底层工具。

杨辉三角（又称帕斯卡三角，Pascal's Triangle）是组合数学中最重要的结构之一。它把"组合数"以三角形的形式排列出来，既能直观展示组合规律，也能通过递推在程序中高效求解组合数、二项式系数等问题。GESP 八级明确将"杨辉三角的定义与实现"列为考核点。

倍增法(Binary Lifting)是一种基于"成倍增长"思想的高效算法，通过预处理将问题分解为多个$$2$$的幂次规模的子问题，从而在查询时实现快速合并求解。该算法在时间复杂度上通常能将线性查询优化为对数级，广泛应用于数论（快速幂）、图论（树上倍增求祖先/LCA）、RMQ（ST 表）等领域。

代数部分的方程求解、函数应用，以及平面几何中的图形性质、坐标运算等，是处理数学建模、图形绘制、逻辑判断等问题的基础。八级大纲要求"能求解一元一次方程、二元一次方程，并掌握长方形、三角形、圆形的面积计算"。

图论算法是处理复杂关系问题的核心工具，其中最小生成树（MST）和单源最短路是两类经典问题。最小生成树用于在连通图中寻找总权值最小的连通子图，单源最短路则用于计算从一个起点到其他所有顶点的最短路径。八级要求考生"掌握最小生成树的概念、kruskal/prim 算法，最短路径的概念、dijkstra/Floyd 算法，并灵活解决实际问题"。

衡量一个算法"快不快、占不占内存"，靠的不是跑一次看秒表，而是渐进复杂度——即输入规模 $$n$$ 变大时，运行时间/内存如何增长。八级要求"能分析排序、查找、树图遍历、搜索、分治、动态规划等各类算法的时间和空间复杂度，并据此优化"。

算法优化是程序设计中的核心能力，旨在通过改进算法逻辑、数据结构或实现细节，降低时间复杂度或空间复杂度，提升程序的执行效率。

GESP 八级编程题（每场 2 道，每道 25 分，共 50 分）是拉开差距的关键。把近几届真题摊开看——202403 接竹竿、202406 空间跳跃·最远点对、202412 排队·树上移动、202509 最小生成树·最短距离、202603 子图最短路——反复考查的算法其实就这 10 个模板。