美国信息学奥林匹克竞赛(USACO)

比赛时间：12月~次年3月

 

比赛方式：线上比赛。

 

参赛对象：全球高中生均可参加。

 

赛事特点：USACO是美国大学申请过程中非常有含金量和竞争力的竞赛。比赛采取积分赛制，分为月赛和公开赛两轮。

 

比赛项目：USACO接受Python，Java，C++，Pascal和C五种语言进行比赛。

 

建议准备周期及重点：
· 对于没有编程基础的选手，建议从Python或者Java入手，上手较快，半年时间训练可达到白银水平。

 

· 对于有部分编程基础的选手，比如在读AP Computer Science的高一、高二同学，用3-5个月的时间训练可达黄金水平。

 

上升通道：对于申请美本工程学科的高中生，USACO能够获得黄金及白金级别的奖项可直线提高与别人之间的竞争力。

 

比赛规则：
1. 根据USACO规则，程序的运行与结果必须完全是确定性的，不允许在程序中使用时间函数初始化随机种子。

2. 选手在参加比赛时可以使用书上，互联网上或者自己曾经写过的代码，但代码必须标明出处，否则被认为是作弊。

3. 除非特别声明，选手必须独立完成试题，外人的帮助是禁止的。

4. 每场比赛4-5个小时。可以在比赛规定时间开始后登陆USACO账号，从在线打开试题后开始计时，选手需要在时间结束前通过网络将写好的程序提交。

5. 在比赛窗口开放的三天时间内，选手可以选择任意时间开始比赛。开始比赛四小时内，如果拿到了高分（接近满分或满分），系统会提示直接晋级，可以在这三天内继续挑战下一级别。没能拿到满分的选手需要等到三天的赛程结束后，等待晋级分数线，才能决定是否晋级，可以在一个月后的下一场比赛继续参赛晋级。

 

奖项设置:

青铜
参赛资格：一开始进入USACO注册账号即为青铜。
难度等级：青铜考试仅需基本编程常识，会至少一门编程语言。青铜的编程限制时间非常宽裕，大部分初次参赛的选手都能在第一次考试中晋级白银。

 

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

 

黄金
参赛资格：通过白银级比赛的选手。
难度等级：需要有一定的算法基础，理解一些抽象的方法（例如：最短路径，动态规划），并且对数据结构有比较深的了解。

 

白金
参赛资格：通过黄金级比赛的选手。
难度等级：需要有非常高的编程基础，对算法有深入的了解。部分比赛问题最后的优化方案可能不止一个，得出的答案也不止一个。