USACO（美国计算机奥林匹克竞赛） 是全球最具影响力的中学生信息学竞赛之一，采用四段式晋级体系：青铜（Bronze）→ 白银（Silver）→ 黄金（Gold）→ 铂金（Platinum）。选手必须依次通过前一级别才能解锁下一级，但若实力足够，可在单场比赛中连续晋级（如青铜→白银→黄金）。更优秀者还可争取进入美国国家集训营（Camp），代表美国出战IOI。
一、青铜组（Bronze）——编程入门者的“第一道门槛”
参赛资格
新注册即为青铜组，无需前置成绩。
考察内容
基础语法：分支（if/else）、循环（for/while）、函数、列表/数组
基础算法：
枚举（Brute Force）
简单模拟
基础 DFS（深度优先搜索）
偶尔涉及：前缀和、贪心（但不要求系统学习）
难度分析
相当于 国内 CSP-J 普及组前3题 或 LeetCode 简单题；
不要求复杂数据结构，重在逻辑清晰 + 代码实现能力；
典型题：农场布局模拟、简单路径查找、计数问题。
备赛建议：
掌握 C++ 基础语法 + 刷透 USACO Guide Bronze 题库（约20题），即可稳过。
二、白银组（Silver）——算法思维的“分水岭”
晋级条件
在任意一场月赛中达到白银分数线（通常需 700+/1000 分）。
考察内容
数据结构：栈、队列、优先队列（heap）、简单树结构
核心算法：
贪心（Greedy）
二分查找（Binary Search）
前缀和 / 差分
BFS / DFS（带剪枝）
简单动态规划（DP，如线性DP）
尺取法（Two Pointers）、分治
难度分析
相当于 CSP-J 提高组水平 或 LeetCode 中等题；
题目开始强调算法效率，暴力解法常超时；
典型题：区间调度、最短路径简化版、滑动窗口优化。
备赛建议：
系统学习 贪心 + 二分 + BFS/DFS + 简单DP，完成 USACO Silver 官方题库（约30题）。
三、黄金组（Gold）——高阶算法的“实战战场”
晋级条件
白银组比赛中达到黄金分数线（通常需 800+/1000 分）。
考察内容（重点！）
| 类别 | 核心知识点 |
| 数据结构 | 并查集（Union-Find）、树状数组（Fenwick Tree）、线段树（Segment Tree） |
| 图论 | 最短路（Dijkstra, SPFA）、最小生成树（Kruskal/Prim）、拓扑排序、强连通分量 |
| 动态规划 | 区间DP、树形DP、状态压缩DP |
| 搜索优化 | 折半搜索（Meet-in-the-Middle）、IDDFS |
| 其他 | 基础数论（模运算、快速幂）、组合数学（排列组合、容斥） |
难度分析
相当于 CSP-S 提高组 或 Codeforces Div.2 D/E 题；
题目常为 多知识点融合（如“图论+DP”或“数据结构+贪心”）；
对时间复杂度敏感，O(n²) 往往无法通过。
备赛建议：
重点攻克 图论 + 数据结构 + DP，刷 USACO Gold 题库 + Codeforces 1600–1900 题。
四、铂金组（Platinum）——顶尖选手的“终极试炼”
晋级条件
黄金组比赛中达到铂金分数线（通常需 900+/1000 分）。
考察内容（无固定边界！）
高级数据结构：平衡树（Treap/Splay）、后缀自动机（SAM）、Link-Cut Tree
高级算法：网络流（Dinic）、字符串哈希、莫队算法、CDQ分治
构造题 & 数学建模：无标准解法，依赖极强的问题转化能力
难度分析
难度接近 IOI（国际信息学奥赛）；
题目常为 原创模型，需自行设计算法；
即使知道知识点，也可能因常数优化不足而超时。
备赛建议：
精通 C++ STL + 手写高效模板；
刷 USACO Platinum + Codeforces 2000+ 题 + IOI 历年真题；
参与 Codeforces/AtCoder 比赛 保持竞技状态。
备赛的同学可扫码免费领取新赛季USACO全套干货资料⇓
USACO一对一辅导规划！
