在今天这个信息技术迅猛发展的时代,计算机科学(CS)专业已成为无数学生追求的目标。而在众多通往顶尖高校的途径中,美国的计算机奥林匹克竞赛(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(白金级):
需要有很高的编程基础,对算法有深入的了解。部分试题最后的优化方案,可能不止一个,得出的答案也不止一个。考察的主要有:各类高级的数据结构,尤其是需要算法的时间和空间复杂度。
USACO不同等级含金量如何?
白金级(Platinum Division)
含金量:非常高
评分:7分
影响:在申请如卡内基梅隆大学(CMU)、佐治亚理工学院(Georgia Tech)、加州大学伯克利分校(UC Berkeley)等名校时是一个显著的加分项。
黄金级 (Gold Division)
含金量:较高
评分:6分
影响:对于冲刺美国本科Top 30学校的计算机专业非常有帮助。
白银级 (Silver Division)
含金量:一般
评分:4.5分
影响:在申请很多大学时是个亮点,但可能不足以成为决定性因素。
国家集训队 (Training Camp)
含金量:非常高
评分:8分
影响:对于申请麻省理工学院(MIT)、斯坦福大学(Stanford)、普林斯顿大学(Princeton)等顶级学府有非常明显和有效的助推作用。
【扫码免费领取】USACO真题+备赛书单+思维导图+一对一备考规划⇓
思维导图