什么是USACO竞赛

USACO全称USA Computing Olympiad，美国信息学奥林匹克竞赛。于1992年首次举办，距今已有30年的历史，是最负盛名的国际计算机竞赛之一。其官网是美国一个著名在线题库，更是美国中学生的官方竞赛网站，开设目的是为每年夏季举办的国际信息学奥林匹克竞赛（IOI）选拔美国队队员。

USACO面向全球信息学爱好者免费开放，想参加的同学只要注册好账号在规定时间完成比赛即可。USACO竞赛要求选手使用C、C++、Java、Pascal和Python这5种编程语言中的一种，编写解决题目问题的计算机程序。

USACO竞赛赛制

USACO（美国信息学奥林匹克竞赛）初次举办于1992年，其官网是美国一个著名在线题库，更是美国中学生的官方竞赛网站，开设目的是为每年夏季举办的国际信息学奥林匹克竞赛（IOI）选拔美国队队员。每年十二月到次年三月，每月一场，共四场。

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

每次比赛，实力强的选手可以连续升级。在比赛窗口开放的三天时间内，选手可以选择任意时间开始比赛。开始比赛4小时内，如果拿到了高分(接近满分或满分)，系统会提示直接晋级，可以在这三天内继续挑战下一级，只要实力足够，一场考试可以升到满级白金级。

没能拿到满分的选手需要等到三天的赛程结束后，等待晋级分数线，才能决定是否晋级，如果成功晋级，可以在一个月后的第二场继续参赛晋级。

USACO历年真题及参考书

USACO考察内容

Bronze（铜级）：适合于刚学会编程的学生，考察的算法主要有：穷举算法（Complete Search）、模拟算法（Simulation）、贪心算法（Greedy algorithm）、全排列（Permutation）、杂类题目（Ad-hoc）、递归（Recursion）；

Silver（银级）：面向开始学习基本问题解决算法，考察的算法主要有：排序（Sorting）、二分查找（Binary Search）、递归搜索（Recursion）、图的遍历（DFS&BFS）、FLoodfill算法、前缀和（Prefix Sum）、扫描线算法（Line Sweep）；

Gold（金级）：需要有一定的算法基础，理解一些抽象的方法（例如：最短路径、动态规划），并对数据结构有比较深刻的了解。考察的主要有：堆、栈、树、链表等高级数据结构，动态规划等高级算法，算法时间和空间复杂度；

Platinum（白金级）：需要有很高的编程基础，对算法有深入的了解。部分试题最后的优化方案，可能不止一个，得出的答案也不止一个。考察的主要有：各类高级的数据结构，尤其是需要算法的时间和空间复杂度。