GESP 七级备考攻略

七级开始"缝合"——一道题往往同时踩两三个知识点,单点突破已经不够,考的是综合运用能力和思维量。

七级到底考什么

• 图搜索:BFS(无权图最短路)、DFS 泛洪求连通块
• 动态规划:网格 DP(最大路径和 / 路径计数)、0-1 背包一维优化
• 哈希:冲突处理(线性探测 vs 链地址法)
• 排序稳定性、数学库函数与参数传递、哈夫曼 WPL

编程题两道,如"必经之路"(图论,带关键点 / 桥的味道)"括号序列"(栈 / 区间 DP 常见载体)。

三条主线

1. 图搜索(两把基本刀)：BFS 用队列实现,天然求无权图最短路(层数 = 距离);DFS 泛洪从一个点出发把整片连通区域"染色",用来数连通块。各背一套稳定模板,连通块 / 最短路直接套。

2. 网格 DP：在二维网格上从左上走到右下,求最大路径和 / 路径数——dp[i][j] 由上方和左方转移而来。练"状态设计 + 空间压缩"。

3. 哈希冲突：两大策略要能对比——开放寻址(线性探测)冲突了往后找空位;链地址法每个桶挂一条链表。

三周备考节奏

1. 第 1 周:BFS / DFS 模板 + 连通块 + 最短路
2. 第 2 周:网格 DP + 背包一维优化
3. 第 3 周:哈希 + 整套真题练"缝合"能力

行动清单

• ☐ BFS / DFS 模板各一套背熟
• ☐ 网格 DP + 背包一维
• ☐ 哈希冲突两法对比 + 整卷真题 2 套

七级复合题多,考前一定要做整套真题,练"把几个知识点缝到一起"的能力。