犀牛教育USACO美国信息奥林匹克竞赛十大经典问题答疑及培训介绍

Q1

什么是 USACO？

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

Q2

比赛报名途径是什么？参赛有门槛吗？

比赛是需要自己线上报名的，只需要在官网：www.usaco.org 提前注册好一个账号就可以报名。

比赛是没有门槛的，任何人都可以参加 USACO 线上赛。虽然比赛没门槛，但获奖肯定需要你有一定的实力哈～

Q3

学到什么程度可以参加？

因为 USACO 的铜、银、金和铂金 4 个组别的难度是依次递增的，第一次参赛需要从铜组开始参加，达到一定分数才可以自动晋级到下一个组别。

所以，学完语法的同学们都可以参加铜组的比赛了，铜组比赛基本不涉及算法和数据结构。

Q4

比赛时间是什么时候？

USACO 一般是每年 12 月份开始到次年 4 月份进行。

Q5

USACO 都有哪些组别？

青铜

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

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

白银

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

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

黄金

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

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

铂金

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

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

Q6

USACO 的晋级规则是什么？

① USACO前3场晋级赛每场4个小时，US Open 5个小时。可以在比赛规定时间内使用USACO账号登陆，在线打开赛题后开始计时。选手需要在时间结束前通过网络将写好的程序提交。

② 程序提交后考试系统会给出评测结果。可以使用C++，Java，Python，Pascal，和C中的任意一种编程语言。

③ 每场比赛达到一定分数，一般是满分，可直接晋级到下个级别继续参赛。因此理论上，咱们同学如果实力足够强，即使到了12年级开始参赛，在12月赛中也有可能从铜级一直晋升到铂金级。不过对于有志于冲刺USACO训练营的同学，最晚要11年级参赛才有可能。

USACO的官方网站：www.usaco.org，这个网站是注册、报名、比赛、查分、查数据都在这个上面，每年的比赛时间安排都会发布在官网的首页。

Q7

USACO 可以使用哪些编程语言？

USACO 可以使用多种语言，包括 C++，C，Java 和 Python。

由于 Java 和 Python 相比于 C++/C 语言运行的会慢一些，所以这两种语言所允许的运行时间是 C++ 和 C 的两倍。

Q8

USACO 可以使用哪些编程语言？

USACO 可以使用多种语言，包括 C++，C，Java 和 Python。

由于 Java 和 Python 相比于 C++/C 语言运行的会慢一些，所以这两种语言所允许的运行时间是 C++ 和 C 的两倍。

Q8

USACO 的真题哪里有？