USACO考试新规！线上/线下考前USACO冲刺课程介绍

​美国计算机奥林匹克竞赛USACO（United States of America Computing Olympiad)是一项针对全世界5年级以上对信息学感兴趣的学生，距今已经有近30年级的历史，是美国极具认可度的计算机赛事。因为它免费参赛含金量极高近些年也受到了我国学生的追捧！

注：以上为美东时间

USACO竞赛官网为美国有名的在线题库，更是美国中学生的官方赛事网站。专门为信息学竞赛选手准备，但必须在注册后才能进入题库，新注册的参赛选手需要从最低组别开始打起。

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

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

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

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

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

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

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

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

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

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

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

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

规划算法与数据结构揣摩原有的事例案例后，思考可以采取哪些步骤。概括，逐一记下解决问题的方法，并计划出如何储存所需要的数据。