USACO 2021备赛技巧

USACO（美国计算机奥林匹克竞赛）2021赛季将于12月的第三个周末开赛。整个赛季有4场比赛：12月，1月，2月和 3月（美国公开赛）。参赛免费，只要在比赛日期之前在 www.usaco.org 网站上注册USACO帐户，就可以参加网上比赛。USACO 竞赛阶梯从铜级开始，经历银级，金级，白金级，美国训练营到 4人的美国 IOI 奥赛队。

每月的 USACO 竞赛从星期五早上开始，到星期一晚上结束。参赛者可以选择任意4小时（3月US OPEN比赛为5小时）完成比赛。比赛开始后，计时器开始计时，直到比赛结束之前，参赛者无法停止计时。每个竞赛都有三个问题。参赛者可以从任何一个问题入手，可以多次提交解决方案，最后提交的方案计分。

USACO 评分基于竞赛测例的正确数量。每个 USACO 问题都有至少10个测例。总分是 1000 分，再除以问题数和测例数。以3个问题每个问题10个测例为例，每个测例价值为33.3分。 （33.3 * 10 * 3 = 1000）。如果参赛者做对了所有测例，他们将获得1000分的满分并在现场得到晋升，可以立即参加下一个级别的考试。以前有过在一个周末从铜级考进白金，全部满分的故事。参赛者如果获得750分或以上将有机会获得晋升，但要等一周后官方宣布晋升截止分数网上公布名单，下个月才能参加下一级考试。

USACO备考策略总结

☑ 实战演练
在真实测试环境中练习。像参加真正的USACO竞赛一样，在官网上做USACO问题。给每个问题60分钟，尝试独立解决它，做对尽可能多的测例。在USACO课程中分享解题思路，与课堂最佳解决方案比较，讨论。在理解考题考点之后，再回到官网独立重做几遍问题。

☑ 梳理复习考点
整理组织测试点。将USACO学习资料整理在文件夹和便笺中，以便轻松查找以前练习过的问题模式。考试中可以直接使用旧的解决方案，代码段和最佳实践，确保在紧张的比赛环境中节省宝贵的时间。

☑ Peer 讨论学习
USACO 比赛规则规定考生必须单独考试，不能问他人。在备考期间，与同学和朋友一起做题训练仍然是最好的方法。多人讨论，协作，一起做作业，通过测试用例互相挑战，让备考充满乐趣，是增强编程实力的捷径。

☑ 把握12月考试机会
12月的USACO竞赛通常是所有4次竞赛中最简单的一次。以往我们学生的统计，经验表明，12月有更多的考生晋级，在金和白金级别尤其明显。考生选择比赛时间尽量靠后，在周日或周一晚进入考场。

☑ 铜银双修策略
很多考生在夏季进行了扎实的训练，很有希望在12月的比赛中一次通过铜级和银级。建议考生周五一早考铜，获得满分后在周日或周一晚考银。

☑ Big-O 备忘录
USACO测例对于C ++为1秒，对于Java和Python为2秒。铜级通常可以使用硬算方法通过。 银级需要理解常用的数据结构，例如二进制搜索，BFS，DFS。金级以上一般求算法在Log（n）时间内运行。USACO 计分服务器通常每秒执行约10的8次幂数学运算。根据考题输入值，以下是程序应具有的复杂性：
N≤10：O（N！）
N≤25：O（N的2的幂）
N≤50：O（N的4的幂）
N≤500：O（N的3的幂，或立方）
N≤5000：O（N的2的幂，或平方）
N≤100000：O（N log N）
N≤1000000：O（N）

☑ 选择优质的培训机构
考生可以使用 usaco.org 网站和其他免费的培训材料，自行练习。但是并不是每个学生都具备自学能力，和大量的练习时间。考前培训是对学生自律的挑战，和总结性的归纳。也是追求事半功倍，增加晋级机会。欢迎咨询 www.usacocoach.com 的USACO考前冲刺培训课程。