犀牛国际教育旗下指定官方网站~

课程咨询热线 400-656-1680

USACO晋级规则-USACO美国计算机竞赛青铜/白银/黄金/白金级别

发布时间:2023-03-27 10:27:43

编辑:范范来源:犀牛国际教育浏览:

计算机领域的热已是常态,对于想申请计算机名校的学生们来说,进入梦校只是第一步,更长远的是怀揣着“加入到这个全新绽放、充满前景的未来科学领域”的梦想。

而历届获得USACO金及以上奖项的参赛者,不仅是卡耐基梅隆等计算机强校争抢的“香饽饽”,更是在申请Meta、Google等计算机名企岗位时自带闪光点!

USACO晋级规则

USACO青铜

在青铜组别需要掌握基础的编程能力,能够设计相对简单的算法(algorithm)或模拟程序(simulation)来解决问题。

学生将接触到基本的编程技巧如排序(sorting)、递归(recursion)等。

USACO白银

在银级的学生开始接触现实中的实战数据结构(data structure)和算法,学生想要完成银级向更高组别的晋级,需要学会如何使用Sets和Maps处理数据,并通过Binary Search有效地找到具体元素。

对图论(Graph)的要求比较高,要学会使用比如Depth First Search(DFS), Cycle Detection等经典的算法。

USACO黄金

在黄金组别的学生需要掌握的重要技能是【将问题拆分为多个步骤并简化】,将学习如FenwickTrees、Disjoint Set Unions等数据结构,以及在现实中经常会用到的一些算法如Diikstra算法(在谷歌地图中使用)、Kruskal算法、Prim算法等经典算法。

在这一组别要实现晋升很重要的一点是能准确的发现题目中的规律,找到应该使用哪个算法,将问题拆分成不同的步骤,抽象后套用合适的算法。

USACO白金

到了白金组别,所有的问题都变得极具挑战性,学生将会用到所有学过的编程算法和技巧。

相关标签:
TOP