USACO即美国计算机奥林匹克竞赛,全称United States of America Computing Olympiad,是一项针对全世界所有的高中信息学竞赛选手的一项竞赛。这个比赛开设目的是为了每年夏季举办的国际信息学竞赛(IOI),选拔美国队队员(4名)。所以说如果在这个比赛中取得好的成绩,这个含金量将会是非常高。
这个比赛对参赛者没有什么国籍要求,小学生、初中生、高中生都可以参加,只要在官网上注册成功即可。但是一定要有编程语言的基础。比赛可以接受的计算机语言有C++11,Java,C++,Python 3.4.0,Python 2.7.6,C,Pascal。所以如果同学们对自己计算机语言有信心的和觉得自己的逻辑还不错的或理科思维比较好的,可以参加试试。参加比赛是不需要任何报名费的。
1.Bronze(铜级),适合于刚学会编程的学生,考察的知识点主要有:穷举算法(Complete Search)、模拟算法(Simulation)、贪心算法(Greedy algorithm)、全排列(Permutation)、杂类题目(Ad-hoc)、递归(Recursion);
2.Silver(银级),面向开始学习基本问题解决算法,考察的知识点主要有:排序(Sorting)、二分查找(Binary Search)、递归搜索(Recursion)、图的遍历(DFS&BFS)、FLoodfill算法、前缀和(Prefix Sum)、扫描线算法(Line Sweep);
3.Gold(黄金级),学生会遇到更复杂的标准算法,主要考察的知识点有:动态规划(背包DP、Range DP、Bitmask DP)、并查集(Disjoint Set)、二分图(Bipartite Graph)、拓扑排序(Topologial Sort)、最小生成树(MST)、滑动窗口(Sliding Windows)、哈希表(HashMap)、树上DP、整除(Divisibility)、质因数分解(Prime Factorization)、最小公倍数公约数(LCM&GCD)、同余问题(Modular Arithmetic)、位运算与子集数(Bitwise Subset);
4.Platinum(铂金级),面向在算法问题解决技术上有扎实基础的高年级学生,它们希望通过复杂而开放的问题来挑战自己,有资格参加铂金级需要通过黄金级比赛的选手难度等级:需要有很高的编程基础和很强的算法能力。部分比赛问题最后的优化方案,可能不止一个,得出的答案也不止一个。主要考察的知识点:线段树(Segment Tree)、分治算法(Divide and Conquer)、集合合并(Small-to-Large Merging)、BInary Jumping等等;
5.USACO finalist(年度公开赛),国内学生(无论是否在美高)可以参加线上的月赛,但是想要成为USACO finalist进入集训营,最后代表美国参加IOI比赛,必须为美国公民或永久居民。
