上海季遇有数教育科技有限公司

02

2024

-

11

USACO竞赛是什么?一文详解美国计算机奥赛USACO竞赛

通过USACO竞赛铂金级别等于直接预定了麻省理工和卡内基梅隆的大学名额,USACO竞赛如何报名?USACO竞赛级别划分?我们给大家整理了USACO竞赛常见疑问解答,供同学们参考。


Author:

通过USACO竞赛铂金级别 等于直接预定了麻省理工和卡内基梅隆的大学名额,USACO竞赛如何报名?USACO竞赛级别划分?我们给大家整理了USACO竞赛常见疑问解答,供同学们参考。

 

USACO竞赛是什么?

USACO(USA Computing Olympiad)美国信息学奥林匹克竞赛,是极负盛名国际计算机竞赛之一,地位等同于 我国的NOI系列赛事。

参赛对象:各国中小学生都可参赛

竞赛时间:每年12月到次年3月,每月一场,共四场

参赛形式:线上比赛,个人参赛,通过登录USACO官网,在线提交代码(任选时间,比赛会从选手进到试题页后开始计时)

官方网址:http://www.usaco.org/

计分方式:青铜、白银、黄金、铂金级别比赛都是3道题,总分1000分。(每道题333.3分,每道题有10个测试点,通过一个可得33.33分)

 

USACO竞赛如何报名?

下面整理整理了USACO竞赛报名流程,供大家参考。

 

1、 登录USACO官网注册新账号

USACO官网:http://www.usaco.org/

 

2、 注册新账号

注册新账号时,用英文正确填写个人信息:昵称、邮箱、名、姓氏、所在中学、高中毕业年份(已毕业/初中则输入9999)、国籍(我国填写CHN)。*小学、初中选手则填写所在小学或初中,毕业年份填写9999。

 

3、查收并激.活账号邮件查收自己的账号密码,并登陆官网(24小时内首.次登陆方可激.活,登录后可修改密码)。

 

4、在比赛开放期内,进入竞赛页面。以下图示为某次比赛入口,其中第二张图片的“Start the Contest!”一旦被点击,选手的比赛用时 会立即倒.计.时,且无法暂停。

 

USACO竞赛级别如何划分?


 

✅青铜级

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

难度等级:铜级考试只要基本编程常识,会至少一种编程语言。

✅ 白银级

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

难度等级:需要基本的问题解决能力和简单算法(例如:贪心算法,递归搜索等),还需了解基础数据结构。

✅ 黄金级

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

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

✅ 铂金级

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

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

 

USACO竞赛推荐什么编程语言?

C、C++、Java、Python 2、Python 3 都是可以使用的,大家只要掌握一门 可以。初学者可以使用Java,更好入门,但是我们更推荐同学们使用C++,因为它运算速度更快,尤其是在高组别比赛时的复杂运算中。

 

USACO竞赛该如何备考?

同学们除了熟练掌握一门编程语言外,还需要掌握相关算法及数据结构。

 

USACO竞赛青铜、白银、黄金、铂金级别涉及的算法及数据结构有所不同,同学们要逐一掌握:

 

铜升银需要掌握的算法有递推算法(recursion)、递归算法(recursion)、矩形几何学(rectangle geometry)、模拟(Simulation)、完整捜索(basic completing search)、全排列 子集 回溯(subset permutation backtracking)、简单贪心算法(greddy algorithm)和简单图论(graph theory)

 

银升金别需要掌握的算法有排序(Sorting)、二分查找(Binary Search)、递归搜索(Recursion)、图的遍历(DFS&BFS)、FLoodfill 算法、前缀和(Prefix Sum)、扫描线算法(Line Sweep)。数据结构包括线性数据结构、堆、二叉树等。

 

金升铂金别要掌握高.级算法有搜索、数论、蕞近公共祖先、博弈论、区间动态规划、树形&状压动态规划;图论算法树链部分、图论进阶、强连通、双联通与分割点、 网.络流和二分图及部分数据结构为带权并查集、树状数组和线段树等。

Key words: