USACO美国计算机奥赛

Q&A

1. 什么是USACO？

USACO，是美国信息学奥林匹克竞赛，开设目的是为每年夏季举办的国际信息学奥林匹克竞赛（IOI）选拔美国队队员，相当于国内的NOIP和NOI。路径为USACO-USACO camp（美国信息学夏令营）-IOI（国际奥林匹克信息学竞赛）。除美国籍最多能达到USACO铂金级（不能参加夏令营）。

2. USACO有哪些比赛？

USACO在每年的12，1，2，3月份会组织月赛，一月一次。其中3月份的比赛是US Open (公开赛)，难度上比12，1，2月份的更高。

注册账号即为铜级，下面依次有银级、黄金级和铂金级，难度依次递增。

比赛对于程序的大小，运行需要的内存和运行的时间有具体规定。在比赛开放的三天内，可以从任意时间开始比赛。

如果拿到了高分或满分，系统会提示直接晋级。可以在三天内挑战下一级。

没能拿到高分或满分的选手需要等三天的赛程结束后，等待分数线，才能确定是否晋级。

如果晋级成功，可以在一个月后的第二场继续参加。

3.USACO竞赛的含金量高吗？

从2017年起，中国学生的参赛人数每年至少增长100%，每年铂金满分中国人只有十几个，潜力非常大的竞赛。计算机类竞赛本身就非常少，这是少有的美国官方背景举办的竞赛之一。

达到金级和铂金级是非常好的计算机能力证明，对申请理工科、特别是计算机专业帮助很大。

具体案例：

1. 郭同学，杭二，美国籍参加USACO camp，拿到IOI银牌，录取哈佛。

2.西瓜同学，SAT1470，USACO铂金级全球前100，没有其他竞赛经历，拿到康奈尔计算机offer，大一参加校内研究生的lab researc，大二在facebook实习。

4.USACO与其他竞赛的区别？

针对信息学（计算机能力）的竞赛，主要考察算法和数据结构的知识。

5.USACO铜级、银级、黄金级、铂金级分别是什么意思？

注册账号即为铜级，下面依次有银级、黄金级和铂金级，难度依次递增。等级越高，约有价值。

6.USACO铜级、银级、黄金级、铂金级分别考什么？

铜升银：基础数组，多重循环，复合判断，枚举算法

推荐学习时间：50小时编程练习

银升金：基本数据结构，贪心，递归，递推等基本算法

推荐学习时间：50—100小时算法练习

金升铂金：堆、栈、树、链表等高级数据结构，动态规划等高级算法，算法时间和空间复杂度

推荐学习时间：150—200小时算法练习

铂金:各类高级的数据结构，尤其注意算法的时间和空间复杂度。

部分问题的优化方案，可能不止一个，得到的答案也不止一个

少数学生可以达到的水平，需要时间投入，对知识的理解能力和反复练习

7.USACO铜级、银级、黄金级、铂金级的考试目的是什么？

铜级、银级和黄金级通过考试可以达到对应的下一级别（银级、黄金级和铂金级）

USACO考试的目的是加强学生对编程能力，特别是算法和数据结构的理解，帮助学生在申请时证明自己的计算机能力。

8.USACO的考试时间分别是什么时候？每年考几次？考试形式？什么时候出结果？

同第二问。

考试形式为线上，USACO考试网站，注册账号并参与考试。

一次比赛的时间为4~5小时，选手需要完成3~4道题目。可以在比赛规定时间开始后登陆USACO账号，从在线打开试题后开始计时。需要在时间结束前通过网络将写好的程序提交，提交后官网会给出在test case检测程序的结果，并打分。

9.USACO铜级、银级、黄金级、铂金级分别有些什么奖项？获奖率分别是多少？

注册即为同级。

银级占总人数约30%

金级占总人数约15%

铂金占总人数约5%

10.USACO铜级、银级、黄金级、铂金级是需要晋级考的吗？USACO考完后还有晋级赛吗？

需要晋级。路径为USACO-USACO camp（美国信息学夏令营）-IOI（国际奥林匹克信息学竞赛）。除美国籍最多能达到USACO铂金级（不能参加夏令营）。

11.USACO的考点？

USACO 

需要注册账号可以看到。

铜升银：基础数组，多重循环，复合判断，枚举算法

推荐学习时间：50小时编程练习

银升金：基本数据结构，贪心，递归，递推等基本算法

推荐学习时间：50—100小时算法练习

金升铂金：堆、栈、树、链表等高级数据结构，动态规划等高级算法，算法时间和空间复杂度

推荐学习时间：150—200小时算法练习

13.USACO铜级、银级、黄金级、铂金级的获奖有什么用？

铂金组难度与省选和NOI相当，金组的试题的平均难度不及NOI试题，但比NOIP难度要高。银组试题与NOIP提高组的试题难度相当而略低，铜组试题难度和NOIP普及组难度大致相等，有的难度更低。

参加USACO的意义有：

1. 计算机能力极佳证明，特别是进入金级和铂金级，就算不申请CS专业，申请商科，工程甚至人文社科，招生官都能一眼认定学生的编程能力。

2.对算法和数据结构的学习比同龄人提前很多达到科研门槛，有助于拉升学习规划和活动规划的天花板，比如能更快开始尝试计算机相关的科研活动。

3.进入大学之后能够更早修到高level的课程，拿到比别人多得多的实验室机会。

4.科技公司面试敲门砖，科技公司的面试题基本都是和算法和数据结构有关的计算机问题。

5.CS专业毕业就业率高，工作好找，毕业薪资前几都是计算机相关岗位。

14.USACO没有获奖的学生可以收获什么？

参加USACO的意义有：

1. 计算机能力极佳证明，特别是进入金级和铂金级，就算不申请CS专业，申请商科，工程甚至人文社科，招生官都能一眼认定学生的编程能力

2. 对算法和数据结构的学习比同龄人提前很多达到科研门槛，有助于拉升学习规划和活动规划的天花板，比如能更快开始尝试计算机相关的科研活动。

3. 进入大学之后能够更早修到高level的课程，拿到比别人多得多的实验室机会。

4. 科技公司面试敲门砖，科技公司的面试题基本都是和算法和数据结构有关的计算机问题。

5. CS专业毕业就业率高，工作好找，毕业薪资前几都是计算机相关岗位。USACO所学算法和数据结构是计算机方向求职面试必备知识。即使现在不学习，将来如果想要容易找工作还是得再去学。