考完GESP 25年12月2级好几个学员第一时间发消息问我“老师这个‘黄金格’我写倒是写出来了但总觉得边界处理不大对会不会白给”我一看这不就是典型的二维数组邻居遍历题嘛。题目本身不复杂但坑全藏在“边界”和“读题”这两个地方。这篇文章我就拿这道“黄金格”当引子把GESP二级里最容易出现的二维数组模拟题讲透顺便聊聊从二级往后七级、八级到底在等你什么。不管你是准备25年12月这场的考生还是打算后面冲GESP七级、八级这篇都能当个参考。1. 题目复盘黄金格到底考的是什么1.1 我拿到的题目长这样先说明一下我手头这份不是官方原卷截图是学员考后回忆、我们一起还原出来的版本核心信息是完整的。题目大意输入两个整数 n 和 m表示一个 n 行 m 列的整数矩阵。接下来输入 n 行每行 m 个整数。如果某一个格子的数值恰好等于它上、下、左、右四个相邻格子数值之和就把这个格子称为“黄金格”。边界上的格子呢缺失的邻居视为 0也就是只把实际存在的邻居加进来。最后输出矩阵中黄金格的数量。这个定义一出来很多人的第一反应是“题目好像不难”。确实不难GESP二级的压轴题本来就不是让你硬啃高深算法而是考察你有没有把基础语法用熟练。二维数组、双层循环、条件判断、计数器累加这四样东西一组合就是一道非常典型的“模拟题”。1.2 考点拆解从原理层面看穿它如果把这道题拆成考点大概是这样的二维数组的声明、读入、遍历用“方向数组”处理上下左右四个邻居边界判断防止数组越界对每个格子做条件判断统计符合要求的数量。二级阶段很多孩子能把一维数组玩得很溜一到二维数组就懵。为什么因为二维数组本质上是一张“表格”你需要用行列两个下标去定位一个格子而且相邻关系也变成上下左右四个方向不再是一维数组里简单的前后两个方向。我举个例子你就懂了。一维数组像一条街上的门牌号你要找邻居只需要看前面一家和后面一家。二维数组像一个小区里的楼栋和单元你要找邻居得看楼上楼下、左边右边。黄金格这道题就是让你挨家挨户去统计“谁家数值刚好等于四邻之和”。这样一看“黄金格”这个名字只是包装核心就是“二维数组邻居遍历”。想明白这一点代码就是顺着思路填进去的事。2. 从读题到建模三个容易卡住的地方2.1 格子坐标怎么定1 起始还是 0 起始GESP的题目输入描述通常会说“第 1 行、第 1 列”所以你写代码时有两种选择一种是完全按 0 起始的下标也就是 a[0][0] 表示第一行第一列另一种是按下标 1 起始让 a[1][1] 对应题目里的第一行第一列。我的建议是能用 1 起始就用 1 起始。为什么因为边界判断写起来更直观。假设 n3, m4一个格子下标是 (i,j)它有效的上下左右邻居必须满足上i-1 1下i1 n左j-1 1右j1 m如果从 0 起始判断就变成 i-1 0、i1 n虽然也不难但初学者非常容易在循环边界上写混。我见过太多人因为单独处理第一行、最后一行、第一列、最后一列写出四段几乎重复的代码最后还漏条件。用 1 起始之后数组要开大一点。比如 n 和 m 最大是 100就定义int a[105][105];或者int a[101][101];故意留出多余的行和列保证访问 a[100][100] 时不会越界。起始方式输入映射边界写法出错风险0 起始a[0][0] 是第一行第一列i-10 i1n容易把 n 和 m 搞混1 起始a[1][1] 是第一行第一列i-11 i1n更贴近题目描述新手友好2.2 “相邻四格”怎么优雅地处理很多同学第一次写这道题内心想的是我写四个 if 判断一下不就行了if (i-1 1) sum a[i-1][j]; if (i1 n) sum a[i1][j]; if (j-1 1) sum a[i][j-1]; if (j1 m) sum a[i][j1];四个 if 当然能过而且在这个题里一点问题没有。但如果以后题目改成八方向或者要统计斜对角邻居再写八个 if 就开始难受了。所以我更推荐用“方向数组”。方向数组的本质就是把“上下左右”翻译成坐标偏移量上行减 1列不变偏移是 (-1, 0)下行加 1列不变偏移是 (1, 0)左列减 1行不变偏移是 (0, -1)右列加 1行不变偏移是 (0, 1)在代码里定义两个数组int dx[4] {-1, 1, 0, 0}; int dy[4] {0, 0, -1, 1};然后用一个 for 循环统一访问四个邻居。这样代码更短不容易漏方向以后想改成八方向只需要在 dx、dy 里多加四个偏移量就行。你可以把方向数组理解成一个“导航清单”告诉程序下一步往哪走。2.3 边界缺失的邻居到底按多少算题目里有一句特别关键边界格子缺失的邻居视为 0。这句话尽量多读两遍。它是什么意思呢以左上角那个格子为例它只有右邻居和下邻居上邻居、左邻居根本不存在。缺失的邻居不参与求和等价于加 0所以我们不需要真的去“补 0”只需要在访问前判断这个邻居是否存在。有些同学可能会想既然缺失按 0 处理那我干脆把数组初始化为 0不判断边界直接加 a[i-1][j] 不就行了这里要小心。如果你把数组定义成全局变量数组初始确实都是 0越界到数组空位置读到的也往往恰好是 0但这属于“碰运气”。一旦数组开得不够大或者你把数组定义在 main 函数内部且没有初始化越界读到的就是随机值、垃圾值甚至直接导致程序崩溃。所以正确做法非常明确不要依赖“默认 0”老老实实判断坐标是否在范围内。只有nx 1 nx n ny 1 ny m时才把 a[nx][ny] 加到 sum 里。3. C 完整实现与样例验证3.1 先搭输入输出框架写这类题我习惯先把输入输出框架搭好再填核心逻辑。这就像做菜先备菜后面才不会手忙脚乱。第一步读入 n 和 m。第二步用两层循环读入整个矩阵。这里有两个容易犯的错数组下标写反读入时是cin a[i][j]i 是行j 是列数组开小了读入数据直接越界运行时可能“莫名其妙”崩溃。先用代码把输入读好int n, m; cin n m; for (int i 1; i n; i) { for (int j 1; j m; j) { cin a[i][j]; } }读完后不要急着往下写可以先在脑海里过一遍现在 a[i][j] 存的是不是题目里第 i 行第 j 列的数确认没问题再做统计。3.2 完整参考代码C下面是我在考试环境下建议采用的一种写法。注释加得比较细你可以直接照着敲一遍再根据自己的习惯精简。#include iostream using namespace std; // 开成全局数组自动初始化为 0也更稳妥 int a[105][105]; // 方向数组上、下、左、右 int dx[4] {-1, 1, 0, 0}; int dy[4] {0, 0, -1, 1}; int main() { int n, m; cin n m; for (int i 1; i n; i) { for (int j 1; j m; j) { cin a[i][j]; } } int cnt 0; // 黄金格数量 for (int i 1; i n; i) { for (int j 1; j m; j) { int sum 0; // 遍历四个方向 for (int k 0; k 4; k) { int nx i dx[k]; int ny j dy[k]; // 只有坐标合法才把邻居加上 if (nx 1 nx n ny 1 ny m) { sum a[nx][ny]; } } // 判断是否等于该格子本身 if (sum a[i][j]) { cnt; } } } cout cnt endl; return 0; }这段代码的核心逻辑只有两层循环加一个方向数组。不要小看它里面包含了二维数组题的三个标准动作遍历、定位、统计。考试时如果时间紧张先把框架写出来再补细节能减少很多低级错误。3.3 样例推演为什么输出是 1我们手搓一个样例来验证。假设输入3 4 2 3 1 5 4 8 3 5 1 4 2 7这个矩阵长这样行 \ 列第1列第2列第3列第4列第1行2315第2行4835第3行1427我们重点看几个格子。左上角 (1,1)值是 2。它的右邻居是 3下邻居是 4上邻居和左邻居不存在。sum 3 4 77 不等于 2所以不是。中间 (2,2)值是 8。四个邻居上 3、下 4、左 4、右 3sum 344314不是。最后一行的最后一列 (3,4)值是 7。它的上邻居是 5左邻居是 2右邻居和下邻居不存在。sum 527恰好等于自己所以这就是一个黄金格。继续把整张表算完只有这个格子满足。因此程序输出应该是 1。你可以拿着这个样例去跑代码如果输出不是 1多半是边界判断写错了或者把行和列搞反了。3.4 复杂度与数据范围分析这个算法的复杂度很容易算。每个格子最多访问四个邻居所以时间复杂度是 O(n × m × 4)也就是 O(nm)。空间上只开了一个二维数组是 O(nm)。对 GESP 二级的题目来说n 和 m 通常不超过 100跑起来基本是瞬间完成。有同学会担心sum 会不会很大int 装不下如果矩阵里的数最大是 1000四个邻居加起来最多 4000int 完全够。但如果题目把数据范围放开到 1e9那 sum 要用 long long 才稳妥。考试时看清楚题目给的整数范围再决定用什么类型。我建议在不影响性能的前提下见到“整数范围较大”的描述就直接用long long省得改起来麻烦。4. 实战中踩过的坑与排查方法4.1 越界访问与段错误这大概是二维数组题里最常见的坑。初学者一看“边界缺失邻居按 0”就想着省掉边界判断直接四个方向都加。结果程序跑起来要么答案不对要么直接报段错误。我举个例子。如果矩阵只有 1 行 3 列即 n1m3。你访问 a[0][1] 或 a[2][1]这两个位置根本不属于矩阵。如果数组是局部数组这些位置里装的可能是其他变量的值、栈上的垃圾值算出来的 sum 完全不可控。所以记住一句话边界判断不是加分项是保命项。哪怕所有测试数据都是正常范围也要让代码在逻辑上无懈可击。这也是 GESP 从二级开始就想考察的“工程意识”。4.2 数组初始化掩盖的问题我见过不少同学把数组定义在 main 函数里面写成int a[105][105];如果不手动初始化局部数组的值是不确定的不是默认 0。你读入数据时只填了一部分格子其他位置可能是任意值。这时候如果你不判断边界直接累加“空邻居”结果就飘忽不定有时候对有时候错特别恶心。正规解法有两个把数组定义在全局位置也就是 main 外面这样默认全部为 0或者在 main 里写成int a[105][105] {};同样会全部初始化为 0。我从带班经验看全局数组是首选。它不光自动清零还能避免栈空间不足而且对新手来说少一行初始化就少一个出错点。4.3 读题时最容易忽略的“等于”实操里有两个特别容易错的地方。第一把“恰好等于四邻之和”理解成“大于等于”或“不小于”。这个属于读题不仔细数字只差一个符号结果完全不对。第二把邻居定义漏掉“左右”。题目说上下左右有人只顾了上下。这类错误很难通过语法检查发现只能靠做题前圈关键词。我的习惯是读题时拿笔把“恰好”“上下左右”“边界视为 0”这类的词圈出来写完代码后再对着词汇检查一遍。第三有人会纠结边界格子算不算黄金格。在这个题目定义里边界也算因为缺失邻居按 0 处理实际存在的邻居求和即可。如果考试时遇到“只统计上下左右都存在”的版本那就不同了。所以一定要以题面为准不要套模板。4.4 调试小技巧把中间结果打出来如果你写的代码输出不对不要对着代码干瞪眼。在统计循环里加上临时输出把每个格子的值、sum 值都打印出来看数据走到哪一步开始出问题。// 调试用正式提交前记得删掉 cout i i j j val a[i][j] sum sum endl;我一般会先用题目给的样例跑一遍确认每个格子输出符合手算结果再删掉调试代码提交。这种“中间输出法”是信息学比赛里最实用的排查手段比蒙答案快多了。5. 从这道题往外走GESP二级怎么备考后面七级八级怎么接5.1 黄金格在知识地图中的位置GESP 二级的考纲里二维数组是重点而“黄金格”这类模拟题几乎把二级能用到的语法点全考了一遍。如果你能把这道题独立写出来说明你已经掌握了读入二维数组、循环嵌套、方向数组、边界判断、条件统计这几个核心技能。但我不建议你背代码。因为 GESP 出题很灵活今年叫“黄金格”明年可能换个名字叫“幸运星”“镜像点”本质都是二维数组邻居遍历。真正值钱的能力是看到题以后能快速建模格子就是坐标邻居就是偏移条件就是 sum 和当前值比较。5.2 二级到六级的晋级节奏很多同学过了二级就开始想着冲七级、八级我觉得可以想但要一步一个脚印。从知识体系看GESP 三级会加入更复杂的字符串处理和函数递归四级开始接触枚举、贪心、递推等基础算法五级和六级会出现搜索、图论、动态规划的入门模型。这个阶段的重点是从“会写代码”过渡到“会设计算法”。拿黄金格来说二级只需要你会模拟过程就行。但如果把它改成一个更复杂的问题比如需要找所有黄金格中最大值、或者多个矩阵叠加后统计黄金格数量就会涉及更抽象的分析能力。这种能力不是一天两天能练出来的需要持续刷题、复盘。5.3 七级、八级对 C 能力的要求热搜里经常看到“gesp七级”“gesp八级”说明大家对高级别很关注。七级、八级确实不是靠背几道例题就能过的。七级开始会出现比较综合的算法题比如图的最短路、最小生成树、拓扑排序、树上问题、常见动态规划模型等。八级则会考察更复杂的综合建模能力难度已经接近很多信息学竞赛的普及组提高组内容。这时候你需要熟练使用 STL 容器懂得分析复杂度写出结构清晰、不容易出错的代码。我说这些不是制造焦虑。而是想告诉你二级的二维数组题就是你打地基的机会。地基打不牢七级八级的算法再花哨你也很难稳定发挥。与其急着跳级不如先把“黄金格”这类基础模拟题做扎实。5.4 我推荐的 GESP C 课程学习顺序如果你现在准备的是 GESP C 二三级我会建议按这样的顺序来输入输出和变量类型cin、cout、int、long long 这些先过关分支和循环if、for、while 要能组合使用一维数组和字符串能解决统计、查找类问题二维数组和模拟用“黄金格”这类题练手自定义函数把重复逻辑封装起来入门算法排序、枚举、简单递推。等到了四级以后再开始系统学贪心、分治、递归、搜索。到了五级六级再碰动态规划和图论。七级八级就按“算法专题 真题训练”的方式准备。每个级别都有对应的知识边界千万不要二级就拿着八级的题硬啃那样容易劝退。最后再分享一个小技巧每做完一道题在代码旁边用两句话写下“这题考了什么知识点”和“我卡在了哪里”。坚持一个月你回头再看就会发现自己进步非常明显。黄金格这道题本身也许只值一道二级编程题的分但它背后的数组思维、边界意识、读题习惯才是真正能陪你从二级走到八级的东西。