USACO竞赛详细规则！线上USACO竞赛培训

USACO，全称为 United States of America Computing Olympiad (美国计算机奥林匹克竞赛)。

USACO 是国际奥林匹克信息学竞赛(IOI) 美国国家队选手的预选比赛。由于 USACO 面向全球信息学爱好者开放，逐渐成为全球信息学竞赛爱好者参与的一项重要赛事。

由于 USACO 的设立目的是选拔美国国家队，所以题目形式和中国选择国家队的比赛很接近。但是赛制和比赛方式和国内比赛有些不同。

USACO 不是一场比赛。而是从第一年的 12 月开始，持续到第二年的三月。每月一场，一共四场。其中最后一场是“公开赛”，题目稍微难一点。除了最后一场的“公开赛”以外，每场比赛三道题，四小时。最后一场“公开赛”题目要难一些，比赛时间是五个小时。

USACO 的每一场比赛的比赛时间都是连续四天。参赛选手需要在这四天当中任选连续的四个小时（公开赛是五个小时）进行比赛。比赛通常安排在美国时间的周五到周一，这样全球任何一个地方都可以在周末参赛。也就是每一个选手的参赛时间是不同的，靠诚信约束选手不在比赛期间进行交流。

USACO 有一个“级别”的概念。分青铜、白银、黄金和白金四档。每个赛季的每一场比赛，这四个级别都会同时进行。新注册的选手必须从青铜级别打起，达到一定的分数才能在下一场比赛晋级到上一个级别。

晋级有两种情况：一种是满分晋级。如果选手在赛时拿到满分。可以在同一场比赛的时间段内再次参与高一个级别的比赛。也就是说，理论上可以在一场比赛的四天里面从青铜打到白金。另一种晋级的方式就是常规晋级，比赛结束后组织者根据全部选手的成绩划定分数线，分数线上的选手在下一场比赛的时候晋级到更高级别。

晋级分数线的划定不是固定的，是从这场比赛参赛选手的成绩根据比例反推的分数线。一般来说，在一场比赛的三道题当中，要拿到两道半才能晋级。

• 适合对象：任意年级初高中生

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

程序提交后官网会给出用test case检测程序的结果，并根据结果给出这一题的得分。可以使用C++、Java、Python、Pascal和C中的任意一种编程。比赛对于程序的大小，运行需要的内存以及运行的时间都有一些具体规定。

每次比赛，实力强的选手可以连续升级。在比赛窗口开放的4天时间内，选手可以选择任意时间开始比赛。

开始比赛3-5小时内，如果拿到了高分(接近满分或满分)，系统会提示直接晋级，可以在这4天内继续挑战下一级，只要实力足够，一场考试可以升到满级铂金级。

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

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

考核知识点：分支和循环,嵌套可变循环,列表、函数、二维列表，基础数组， 多重循环，复合判断、枚举算法

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

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

考核知识点：基本数据结构、贪心、递归、递推等基本算法

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

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

考核知识点：堆、栈、树、链表等高级数据结构，动态规划等高级算法，算法时间和空间复杂度

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

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

考核知识点：各类高级的数据结构，尤其是需要算法的时间和空间复杂度，总分1000分。每道题333.3分。