USACO竞赛-美国计算机奥林匹克竞赛

–USACO竞赛简介–

USACO即美国计算机奥林匹克竞赛

全称（United States of America Computing Olympiad），是一项针对全世界所有的高中信息学竞赛选手的一项竞赛。作为五大奥林匹克竞赛之一，其能力是被全球认可的。这个比赛开设目的是为了每年夏季举办的国际信息学竞赛（IOI），选拔美国队队员（4名）。如果在这个比赛中取得好的成绩，这个含金量将会是非常高。

–USACO的含金量–

是否对大学申请有帮助是一个很直接且功利的问题，非常现实，也是比赛最重要的目的之一。首先USACO是美国计算机奥赛队的官方选拔赛，这点已经能证明这个比赛的重要性。但目前整体参赛人数呈上升趋势，大家把握好机会！

因为大量的中国学生热衷于参加热门的美国数学奥赛、美国化学奥赛，所以USACO在中国的普及度并不高。这意味着参赛选手少，获奖选手也少，含金量自然更高。如果选手能在USACO的比赛中拿到黄金及以上的奖项，特别是对于申请美国理工科专业的同学来说是一个极大的利器。

–USACO比赛详细介绍–

参赛方法

不分国界不论年级，全世界的编程爱好者都可以在www.usaco.org 注册一个免费账户（只需要有邮箱就能注册），注册时不需要选定特定的比赛日期，只要有了这个账户，可以在比赛开始后随时在线免费参与竞赛。USACO主办方为题目提供多种语言翻译，包括中文。

比赛时间

USACO每个赛季举办4次比赛：12月，1月，2月，US open(3月)，同一月份会选择四个周末举办主要的比赛，从周五到周一，在这个时间段内学生可以选择在任何时间比赛，一般是4小时(US open是5小时)完成3道题，总分是1000分，每题333分(如果有15个测试点，每个测试点22分),总得分达到一定分数线就晋级。而12月的月赛通常是圣诞前的一个周末，当场出成绩，一周内放榜，非常适合在RD的截止前冲击申请材料的最后一个闪光点。

比赛规则

USACO竞赛属于个人赛，每场比赛4-5个小时。可以在比赛规定时间开始后登录USACO账号，从在线打开试题后开始计时。一套试题中有三道题。选手需要在时间结束前通过网络将写好的程序提交。程序提交后官网会给出用test case检测程序的结果，并根据结果给出这一题的得分。可以使用C++，Java，Python，和C中的任意一种编程。比赛对于程序的大小，运行需要的内存以及运行的时间都有一些具体规定。

USACO可使用的编程语言

USACO 接受多种语言的解决方案，包括 C++，C，Java 和 Python。但建议尽量使用C++语言，C++是使用最广泛的参赛语言/题解语言。参赛所用C++只是C++语言的一个小子集，只是C语言加上标准模板库STL。虽然在USACO，Python、Java时间限制是C++的两倍(4s)，但还是C++程序运行更快，更易于满足时间限制。白金组使用Python有些测试点可能会超时。毕莘也是用最优语言C++语言来教学的。

USACO比赛级别以及难度

目前USACO分为铜、银、金、铂金四个级别， 难度依次递增。每一个参赛者需要从铜级开始参加，达到一定分数可以自动晋级到上一级别。

青铜

参赛资格：一进入USACO注册账号即为铜级。

难度等级：铜级考试只要基本编程常识，会至少一种编程语言。铜级的编程限制时间还是够用的，大部分初次参赛的选手都能在第一次考试中晋级白银级。

白银

参赛资格：通过青铜级比赛的选手。

难度等级：需要基本的问题解决能力和简单算法（例如：贪心算法，递归搜索等），还需了解基础数据结构。从白银级开始，选手需要寻找更好的算法才能使程序在规定时间内跑完。

黄金

参赛资格：通过白银级比赛的选手。

难度等级：需要有一定的算法基础，理解一些抽象的方法（例：最短路径，动态规划），并且对数据结构有比较深的了解。

白金

参赛资格：通过黄金级比赛的选手。

难度等级：需要有很高的编程基础，对算法有深入的了解。部分比赛问题最后的优化方案，可能不只一个，得出的答案也不只一个。

晋级规则

1.拿到了高分(接近满分或满分），直接晋级，当月可继续挑战下一级

2.没能拿到满分，等待比赛结束公布晋级分数线，才能决定是否晋级，下次月赛可挑战下一级

–毕莘USACO竞赛备考规划–

毕莘教育推出了以下特色USACO备考计划，从0基础开始培养，为孩子们晋级路上保驾护航！

适合学生：初中高中生。适合国内有意向申请国外大学的初中高中生，或者想锻炼自己编程能力的。12月的第一场比赛，如果实力突出，可以在12月中RD常规申请前获得白银级奖项，可以说是申请前后最后一波强势的背景提升机会。当然，编程基础较好，有算法能力的低年级也可以尝试参赛，提前挑战USACO竞赛，证明自己的编程能力。