USACO 银组到金组：银升金算法学习与晋级规则

银组和金组之间，变化在解决问题的方式

官方把 Silver 概括为基础解题技术与数据结构，例如递归搜索、贪心；Gold 会涉及更复杂的标准算法，例如最短路、动态规划及进阶数据结构。它们是能力层次概括，不是每场题目的封闭清单。

从 Bronze 过来，可能已能按规则直接模拟。Silver 常需要发现重复工作、保留可复用信息或利用结构减少候选。准备 Gold 时，还要更稳定地定义状态、边与转移，并说明为什么完整且正确。

先补齐复杂度与基础实现

每题先把最大数据规模写出来。n 为十万时，遍历所有数对约有百亿次组合，通常难以按常见时间限制完成；这时应寻找排序、累计信息、单调性或图结构，而不是只调整循环语法。

练习方向	先回答的问题	常见薄弱点
前缀和与计数	哪些重复计算可以预先累积？	区间端点、下标和整数范围
排序与双指针	排序后，移动一端是否有可靠依据？	条件不单调却强行移动指针
二分答案	“可行”与“不可行”是否形成单调分界？	判定函数错了，或边界没有收敛
DFS / BFS	状态是什么，什么时候标记访问？	重复搜索、漏连通块、栈深度
贪心	局部选择为什么能产生全局最优？	只凭样例正确，没有证明或反例检查

这是编辑部的学习顺序建议，不等同于官方 Silver 考纲。若基础实现还不稳定，先看 铜组入门路线，不用同时堆叠全部新算法。

用前缀和理解“减少重复工作”

本站自编示例：数组为 [2, 5, 1, 4]，需要多次查询某个闭区间的和。定义 P[0]=0，P[i] 为前 i 个元素之和，则前缀数组是 [0, 2, 7, 8, 12]。

查询第 2 至第 4 个元素，结果为 P[4] − P[1] = 12 − 2 = 10。一次预处理 O(n)，每次查询 O(1)，处理 q 个查询总时间 O(n+q)，存储 O(n)。逐次重新扫描最坏需要 O(nq)。

关键是先固定下标约定。检查只查第一个元素、整个数组、单个元素以及负数；解释公式为什么排除了区间前面的部分。后续学习时再考虑数组修改等不同问题，不能把静态前缀和直接当作所有动态查询的解法。

向 Gold 过渡，先定义模型再写代码

学习动态规划时，先写出状态含义、转移依赖、初始值和答案位置。以一个已经结束的练习题为例，画出小规模状态表，确认每种合法方案都能进入模型，然后判断时间和空间是否满足约束。

学习图算法时，先解释一个节点对应什么、一条边代表什么、边是否有方向、是否有权重。无权图的最短步数与有权图的最短路不是同一实现；不能把 BFS 当作所有最短路问题的答案。

更复杂的数据结构应由问题需要引入。若只会调用模板却不能解释不变量、查询结果与更新过程，先用小数据手推。正式比赛禁止携带预写代码，理解方法和现场实现尤其重要。

晋级规则与认证成绩分开确认

Silver 晋级 Gold 以该场官方标准和本人结果为准。通常满分可以赛中晋级，再获得下一分组的完整个人计时；非满分的晋级需要等赛后公布。遇到赛事整体结束或时间条件限制时，仍按当场说明处理。

现行 Gold 晋级 Platinum 要求认证成绩，Details 页给出比赛周六 12:00–12:15 ET 的开始窗口。该条件不能倒推为所有 Silver 选手必须同一时刻开赛，时区换算见 报名与赛程核对。

用复盘决定下一轮练习

拿三道不同类型的已结束比赛题，分别记录卡点。如果主要是读题错误，先练约束和输出理解；如果思路正确但超时，练算法选择；如果实现总出错，减少新知识量，做边界测试与重新实现。

每次复盘写清原方法、失败输入、更好的方法、为什么正确和复杂度。按 真题复盘流程 留下记录，再决定是否需要概念讲解、代码 Review 或阶段规划。晋级准备应服务独立解题，而不是用课时数替代能力判断。