USACO计算机竞赛10年题典+源码+解析分享中

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

USACO竞赛时间

USACO采取积分赛制，分为月赛和公开赛两轮。在每年的12，1，2月份会组织月赛，一月一次；3月份会组织一次USACO Open公开赛；5-6月会组织美国国家队集训26人，选拔IOI美国国家队成员4人。

USACO竞赛形式

USACO为个人赛，学生在网上报名，在该次月赛指定的时间范围（4天）中的任何一个时间打开题目，一次比赛持续4小时，需在规定时间内完成3道题目，总分为1000 分，选手需要在时间结束前通过网络将写好的程序提交。

USACO竞赛要求

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

✔ 考试地点：线上比赛，个人参赛，通过登录USACO官网，在线提交代码

✔ 比赛语言：C、C++、Java或Python任意一种编程语言

✦ 使用C++的同学逐年上升，约占60%以上。30%以上使用Java，使用C语言/Python占比10%左右。

USACO评分要求

a.代码运行正确性

b.算法时间效率

c.内存使用效率

USACO比赛难度级别 

每场月赛中，题目难度分为铜级、银级、金级、铂金级，难度依次提高。

新注册的选手从铜级开始，在规定的时间内完成3道题目，如果过关，可晋级到更高级别。

1. 铜级：主要考察编程知识的掌握程度，排序、二分查找；

2. 银级：涉及递归搜索、贪心算法等基本的问题求解技术；了解最基础的数据结构概念；

3. 金级：设计更复杂的标准算法(例如最短路径，动态规划等），熟练掌握数据结构；

4. 铂金级：对算法有深入了解，熟练应用，能解决复杂问题、开放问题。