问：USACO 是什么？

美国计算机奥林匹克竞赛（USA Computing Olympiad）是一项全国性编程竞赛，每年举办四场，分别是 12 月赛、1 月赛、2 月赛和美国公开赛（3 月）。常规比赛时长为四小时，美国公开赛为五小时。每场比赛包含三道题，提交的解法会在一组预先确定的测试数据上运行并评分。满分为 1000 分，三道题分值相同（每题约 333 分）。比赛分为四个组别：青铜组、白银组、黄金组和铂金组。每场比赛结束后，达到当场比赛晋级分数线的学生将在今后的比赛中进入下一组别。

问：如何参加 USACO 比赛？

在 usaco.org 免费注册账户，然后等待为期四天的比赛窗口开始。比赛窗口开启后，USACO 主页会更新参赛说明。

问：我使用 Gmail 账户在 usaco.org 注册后没有收到邮件，该向谁求助？

这是一个已知问题。如果在使用 usaco.org 时遇到任何技术问题，请联系 USACO 竞赛负责人 Brian Dean。不要向 USACO Guide 的联系表单提交问题；USACO Guide 与 USACO 官方没有隶属关系，因此我们无法提供帮助。

问：必须先参加 USACO 12 月赛，才能参加其他场次吗？

不需要。

问：USACO 比赛如何计分？

USACO 比赛满分为 $1000$ 分，每道题价值 $1000/3 = 333.333 \dots$ 分。提交一道题的解法后，系统会在若干测试数据上运行它（详情请参阅上面的第二个链接）。一道题的所有测试数据（通常为 10～30 组）权重相同，但样例测试数据不计入分数。*比赛期间，除样例外的测试数据输入与输出均不可见。

例如，Cow College 有 1 组样例数据（测试点 1）和 11 组非样例数据（测试点 2～12）。测试点 2～12 中，每正确通过一个，就能获得 $333.333 \dots/11 = 30.3030\dots$ 分。

问：通过所有测试数据能否保证解法正确？

不能。完全可能存在某组测试数据会使你的解法失败。在极少数情况下，比赛结束后会新增测试数据；原先获得满分的解法在重新评测后也常常无法保持满分。

一般而言，要百分之百确定解法正确极其困难。不过，你可以将自己的解法与标准解法进行压力测试，以检查它是否存在明显错误。

问：参加 USACO 应该使用哪种编程语言？

USACO 支持的语言中，最流行的是 C++、Java 和 Python。一般而言，我们建议：

• 如果你已经会其中一种或多种语言，就使用自己最熟悉的那一种。
• 如果这些语言你都不会，不妨从 C++ 开始，因为 C++ 用户通常不太需要担心解法仅因常数较大而慢到无法通过。此外，目前大多数模块还没有 Java 和 Python 支持。

不必为选择语言过度纠结——以后随时都能更换！

我们的“选择编程语言”模块对此有更详细的介绍。

问：如何提交往届 USACO 题目的解法？

这个模块包含示例解法和提交说明。

问：晋级机制是怎样的？

所有参赛者都从青铜组开始。比赛结束时，系统会根据比赛难度为各组确定“晋级分数线”。如果你的分数不低于所在组别的晋级线，就会永久晋升到下一组。历史上，晋级线一直是 $50$ 的倍数，位于 $600\dots 850$ 区间内（通常为 $750$）。

如果你在比赛期间获得满分（即完整解决三道题），就会获得_赛中晋级_，立即进入下一组。在比赛窗口内，你可以随时开始下一组的比赛；开始后，四小时或五小时的计时器会重新计时。晋级后不会降级，参赛者会一直留在新的组别。

熟悉所选语言后，可以解决下面的题目来检验理解：

问：如何备战 USACO？

学习算法、练习题目，并反思自己为什么没能解决某些问题。确保从做过的每道题中有所收获，长期坚持就会不断提高。如果你想按一份有引导的路线图提高 USACO 水平，请查看 USACO Guide（也就是本站！）。

如果想提高 USACO 成绩，关键就是多加练习！

问：提高 USACO 水平最好的资源是什么？

我们创建 USACO Guide 的目的，正是提供高质量资源，帮助大家提高 USACO 水平；欢迎你试一试！我们还列出了可能有帮助的其他资源。此外，USACO 也有自己的资源页面。

问：参加 USACO 各组别分别需要掌握哪些知识点？

USACO 没有官方教学大纲，但我们根据历年比赛整理了各组别的知识点：

• USACO 青铜组知识点
• USACO 白银组知识点
• USACO 黄金组知识点
• USACO 铂金组知识点

问：在哪里可以找到更多练习题？

1. USACO 网站收录了 2011 年至今的题目。

   • 我们在这里列出了近期 USACO 题目（2015 年至今）。
   • 随着比赛难度提高，较早的 USACO 题目可能比近期比赛题目简单。

2. Codeforces——可以按标签、难度等条件搜索。

3. CSAcademy 题库

4. 其他题目来源请参阅竞赛页面。

问：我还应该使用 USACO Training Pages 吗？

它们或许对你有帮助，但请注意：

• 它们对新手_并不友好_，Rob Kolstad 本人也在这里提到过这一点。
• 在解决一道题之前，无法查看它的题解；在解决某一节的全部题目之前，也无法进入下一节。

  • 不过，有些人认为这是优点（见此处）。
• 它们没有覆盖许多当前比赛中经常出现的知识点（例如线段树），见此处。

问：我卡住了，可以在哪里寻求 USACO 相关帮助？

遇到困难时，我们建议前往（非官方）USACO 论坛寻求帮助。也可以加入（非官方）USACO Discord 服务器，其中的 #discussion 和 #help 频道专门用于讨论竞赛编程问题。

问：为什么代码在自己的电脑上输出正确答案，网站却判为 WA？

这很可能是未定义行为导致的；更多信息请参阅这个模块。

问：我的代码出了什么问题？

请遵循这篇论坛帖子中的全部说明。你可以尝试在论坛提问，但如果显然没有遵循所有说明，那么你收到的回复很可能只会让你更仔细地照做。

问：在哪里可以找到 USACO 测试数据和官方题解？

在题目页面点击 “Return to Problem List”，然后点击对应题目下方的 “Test Data” 或 “Solution”。

问：什么时候应该阅读 USACO 官方题解？

归根结底，这取决于个人偏好，并没有绝对正确或错误的答案——选择适合自己的方式即可！不过，我们也询问了许多 USACO 顶尖选手对此的看法。这个模块汇总了他们关于如何高效练习 USACO的建议。

问：每道想出解法的题目都应该实现吗？

通常应该（除非这道题对你而言明显过于简单）。解决竞赛编程题包含两个部分：想出算法，以及实现算法。你应当亲手实现，从而同时练习这两部分能力。

问：USACO 各组别分别对应怎样的 Codeforces 评分？

Codeforces 评分与 USACO 组别不能直接比较，因为 CF 更强调在较短时间内解决更多题目（CF 比赛通常在 2～3 小时内包含 5～8 道题，而 USACO 比赛在 4～5 小时内包含 3 道题）。下面的估计仅用于粗略比较，并非准确分界线。特别是，CF 题目评分和参赛者评分衡量的并不是同一件事；由于 USACO 每道题可用的时间更多，学生在 USACO 的比赛环境中可能解决评分更高的 CF 风格题目。

在此前提下，可以作出以下非常粗略的估计：

• USACO 青铜组选手的 CF 评分大概低于 1300，青铜组题目约对应 CF 900～1500 分题目。
• USACO 白银组选手的 CF 评分大概为 1200～1500，白银组题目约对应 CF 1200～1900 分题目。
• USACO 黄金组选手的 CF 评分大概为 1500～1800，黄金组题目约对应 CF 1500～2200 分题目。
• USACO 铂金组选手的 CF 评分大概为 1650 以上，铂金组题目约对应 CF 1900 分以上题目。（铂金组选手的 CF 评分差异很大。）

再次强调，CF 的题目和比赛与 USACO 有显著差异，因此这些区间只能作为大致参考，不应视为严格边界。

问：允许协作吗？

为维护公平与诚信，比赛期间严禁与他人协作。USACO 比赛旨在评估个人解决问题的能力，协作会带来不公平优势。不过，在比赛之外，鼓励学生共同学习和备战，通过分享知识与技巧一起提高。

问：C++、Python 和 Java 程序的内存与时间限制是什么？

USACO 比赛会对不同编程语言编写的程序施加特定限制，以保证比赛公平、高效。这些限制包括时间限制和内存分配，并会因所用语言而略有不同。

• 时间限制：每组输入数据都有规定的程序运行时限。时限通常约为 4 秒，但也会随题目复杂度和具体比赛而变化。程序必须在这段时间内运行完毕并产生正确输出。超出时限会导致程序被终止，并得到“超出时间限制”（Time Limit Exceeded）的结果。
• 内存限制：程序运行时会获得一定量的内存，用于存放变量、数据结构及其他运行信息。参赛者需要高效管理内存，避免超过分配的上限；否则会得到“超出内存限制”（Memory Limit Exceeded）的结果。

下表概括了 USACO 比赛中不同编程语言的限制：

问：在哪里可以查看自己的参赛历史和晋级记录？

登录 USACO 账户后，可以查看往届比赛分数和当前组别。

每场比赛后，USACO 还会公布官方结果与晋级分数线。并非每个组别或每场比赛都会提供公开排名。

问：这里没有回答的问题，可以去哪里寻找答案？

你大概可以在 usaco.org 找到答案，也可以使用搜索引擎查询。

你还可以提交本页面左下角的 “Contact Us” 表单，或在 USACO 论坛提问。

结语

希望这份常见问题解答对你有所帮助！祝你的竞赛编程之旅一切顺利！