SHAPES YOURS LIVES

首页 > 国际竞赛 > 相关资讯 > 【国际竞赛 - 信息科学类】 美国计算机奥林匹克竞赛(USACO)

【国际竞赛 - 信息科学类】 美国计算机奥林匹克竞赛(USACO)

2020-12-25

美国计算机奥林匹克竞赛(USACO)

国内学生申请美国大学的提分利器

 美国计算机奥林匹克竞赛.png

 

一、比赛简介

USA Computing OlympiadUSACO, 美国计算机奥林匹克竞赛)是美国一项面向中学生的信息学竞赛,首次举行于1993年。USACO极为重视对算法时间效率与优化水平的考察,很多试题必须要进行非常细致的优化才能够通过。USACO支持的编程语言包括C++,Java, Pascal, Python, C

 

二、适合对象

这个比赛对参赛者没有什么国籍要求,高中生都可以参加,最好一定要有编程语言的基础。



高三学生也可以参加12月的第一场比赛,如果实力突出,可以在12月中,RD常规申请前获得白金级奖项,为申请前最后一波强势的背景提升机会。

 

 

比赛可以接受的计算机语言有C++Java Python C Pascal

 

三、为什么为什么要参加USACO

 

1USACO题目重思维、质量高,作为选手参加NOIP、省选、清北体验营、NOI等国内信息学赛事的赛前训练非常有价值;

 

2USACO作为美国计算机奥林匹克国家队选拔赛,备受美国名校关注。相比其他学科竞赛,USACO因为门槛高,中美选手参与人数都不多(当年所有参与人数中并非同一届),含金量也更高。参加USACO至少有三次月赛和一次公开赛机会晋级,可最大程度、最低成本提升学术背景,对海外升学非常有帮助;

 

3、参加USACO12月份月赛,可在月赛规定时间内连续晋级,并最终获得银组、金组,甚至白金组高分,可作为当年RD申请海外名校冲刺的最后一个学术亮点。

 

四、比赛规则 

1. 每场比赛4——5个小时,比赛从在线打开试题后开始计时,可以使用C++JavaPythonPascalC中的任意一种语言进行做题,在时间结束前通过网络将写好的程序提交即可。程序提交后官网会给出用test case检测程序的结果,并根据结果给出这一题的得分,每次比赛,实力强的选手可以连续升级。

  

2. 开始比赛4小时内,如果拿到了高分(接近满分或者满分),系统会提示直接晋级,可以在这三天内继续挑战下一级,只要实力足够,一场考试可以提升到满级白金级。

 

3. 没拿到满分的选手,需要等到三天的赛程结束后,等待晋级分数线,才能决定是否晋级,如果成功晋级,可以在一个月后的第二场继续参赛晋级。

 

五、比赛时间

月赛:一般是每年12月开始进行,会选择四个周末举办主要的比赛,从周五到周一,在这个时间段内学生可以选择在任何时间比赛,通常来说每次竞赛的时间为4个小时,但有时候是3个小时或者5个小时



公开赛US Open):每年4月举行,题目比月赛要难。成绩优异者可获得参加USACO训练营的机会。(达到白金组可参加)



2020-2021比赛时间:

Dec18-21: First Contest

Jan22-25: Second Contest

Feb26-Mar 1: Third Contest

Apr2-5: US Open

 

任何人都可以参加USACO的前三场比赛和美国总决赛并完成晋级/获得奖项,但是只有美国公民或者绿卡持有者可以参加训练营和最终代表美国队参加IOI

 

六、奖项设置

青铜级

参赛资格:注册USACO账号即为铜级

难度等级:铜级考试相对简单,只要基本编程常识,参赛学生需会至少一种程序语言。只要经过一定的训练,大部分初次参赛的选手都能在限制时间内做完题,在第一次考试中晋级白银级。

 

白银级

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

难度等级:需要基本的问题解决能力和简单的算法能力(例如:贪心算法,递归搜索等),除此之外,学生还要对基础数据结构有一定的了解。从白银级开始,选手需要寻找更好的算法才能是程序在规定时间内跑完。

 

黄金级

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

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

 

白金级

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

难度等级:需要有很高的编程基础和很强的算法能力。部分比赛问题最后的优化方案,可能不止一个,得出的答案也不止一个。

 

七、如何备赛

 


铜级别

银级别

金级别

白金级别

需要考核知识

基础数组,多重循环,复合判断,枚举算法

基本数据结构,贪心,递归,递推等基本算法

堆,栈,树,链表等高级数据结构,动态规划等高级算法,算法时间和空间复杂度

各类高级的数据结构,尤其需要注意算法的时间和空间复杂度

推荐学习时间

50小时编程练习

语法熟练;

50-100小时的算法练习

200+小时算法练习


 

对于没有编程基础的选手:建议从 python或者java入手,上手较快。可以选择先自学,学习主要内容为数据结构,编程语法,配合一定强度的联系,可以初步通过第一轮铜级的选拔。

 

对于有部分编程基础的选手:比如在读AP计算机的高一高二同学:可以从C++或者C入手,作为编程语言中最强大最基础的两门,无论是应付比赛还是在以后读本科或者工作中使用,提前学习C+C都是不错的选择。

 

对于有编程基础及编程经验的选手:比如参加过国內NOI的同学:目标直接是冲击至少金级别以上的奖项,在有数据结构和编程语法的前提下,需要系统的学习一些常见算法,比如排序等等。同时大量练习官方的金,白金级别的真题。

 

八、参赛须知

报名方式:

与学诚国际教小诚老师(tansi-001)沟通,统一报名注册和缴费

 

九、常见问题Q&A

Q1: 可以退费吗?

A1:同学报名缴费之后,由于临时有事可以申请退出。在报名截止日之前申请,将扣除报名费的25%作为学术材料费及服务费;报名截止日之后申请,将不予退费。

 

扫描下方二维码

详询USACO班课情况

微信图片_20201225171443.png 

 


热门活动

学诚A*精英计划招募中,给你一个轻松变学霸的机会! A-level放榜,这份攻略助力你明年考试! ?影响牛津面邀是IG成绩?速看英国G5对IG成绩有何要求!