02
2024
-
11
USACO竞赛是什么?一文详解美国计算机奥赛USACO竞赛
通过USACO竞赛铂金级别等于直接预定了麻省理工和卡内基梅隆的大学名额,USACO竞赛如何报名?USACO竞赛级别划分?我们给大家整理了USACO竞赛常见疑问解答,供同学们参考。
Author:
通过USACO竞赛铂金级别 等于直接预定了麻省理工和卡内基梅隆的大学名额,USACO竞赛如何报名?USACO竞赛级别划分?我们给大家整理了USACO竞赛常见疑问解答,供同学们参考。
USACO(USA Computing Olympiad)美国信息学奥林匹克竞赛,是极负盛名国际计算机竞赛之一,地位等同于 我国的NOI系列赛事。
参赛对象:各国中小学生都可参赛
竞赛时间:每年12月到次年3月,每月一场,共四场
参赛形式:线上比赛,个人参赛,通过登录USACO官网,在线提交代码(任选时间,比赛会从选手进到试题页后开始计时)
官方网址:http://www.usaco.org/
计分方式:青铜、白银、黄金、铂金级别比赛都是3道题,总分1000分。(每道题333.3分,每道题有10个测试点,通过一个可得33.33分)
下面整理整理了USACO竞赛报名流程,供大家参考。
1、 登录USACO官网注册新账号
USACO官网:http://www.usaco.org/

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

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

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

✅青铜级
参赛资格:一进入USACO注册账号即为铜级。
难度等级:铜级考试只要基本编程常识,会至少一种编程语言。
✅ 白银级
参赛资格:通过青铜级比赛的选手。
难度等级:需要基本的问题解决能力和简单算法(例如:贪心算法,递归搜索等),还需了解基础数据结构。
✅ 黄金级
参赛资格:通过白银级比赛的选手。
难度等级:需要有一定的算法基础,理解一些抽象的方法(例:蕞短路径,动态规划),并且对数据结构有比较深的了解。
✅ 铂金级
参赛资格:通过黄金级比赛的选手。
难度等级:需要有很高的编程基础,对算法有深入的了解。部分比赛问题蕞后的优化方案,可能不只一个,得出的答案也不只一个。
C、C++、Java、Python 2、Python 3 都是可以使用的,大家只要掌握一门 可以。初学者可以使用Java,更好入门,但是我们更推荐同学们使用C++,因为它运算速度更快,尤其是在高组别比赛时的复杂运算中。
同学们除了熟练掌握一门编程语言外,还需要掌握相关算法及数据结构。
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)。数据结构包括线性数据结构、堆、二叉树等。
金升铂金别要掌握高.级算法有搜索、数论、蕞近公共祖先、博弈论、区间动态规划、树形&状压动态规划;图论算法树链部分、图论进阶、强连通、双联通与分割点、 网.络流和二分图及部分数据结构为带权并查集、树状数组和线段树等。