#1 TRUSTED LEADER IN INTERNATIONAL EDUCATION

Learn Faster,Study Smarter

Learn For Free Today

企业介绍
创始人寄语
学诚新闻
师资团队
首页 > 关于我们 > 师资团队 > 李雪静

USACO美国计算机奥赛

【李雪静】  2020-03-27 发布

今天学诚国际教育李老师来和大家分享一下,除了实践活动、论文、科研活动外,可以提升个人含金量的数学竞赛有哪些。可以参加的比赛有很多,但一定要选择含金量高的学术性或知识性竞赛。


一、竞赛简介

USACO(美国信息学奥林匹克竞赛)初次举办于1992年,其官网是美国一个著名在线题库,更是美国中学生的官方竞赛网站,开设目的是为每年夏季举办的国际信息学奥林匹克竞赛(o)选拔美国队队员。在2016-2017赛季中,总计有2003名参赛选手入围公开赛。其中,中国籍参赛选手共计132人(仅次于美国926人),成为参加 USACO公开赛的第二大国。


二、适合对象

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


三、USACO含金量

随着STEM教育的理念,及编程低龄化,普及化的发展,USACO的参赛人数和热度越来越高。因为编程的门槛相比数理化学习较高,USACO难度和含金量实际会略高于同类型的 USAMO(美国数学奥赛), USNCO(美国化学奥赛)等等学科奥赛。

此外,因为大量的学生参加热门的 USAMO, USNCO等竞赛,所以USACO相对来说并不是过分红海,在中国的高中生中普及度并不高,换言之,参赛选手少了,获得荣誉的人少了,含金量自然更高。对于美本申请工程学科的高中生,USACO能够获得金或者白金级别的奖项,绝对是提高竞争力的大杀器。

 

四、USACO比赛规则

USACO每场比赛4-5个小时。可以在比赛规定时间开始后登陆 USACO账号,从在线打开试题后开始计时。选手需要在时间结束前通过网络将写好的程序提交。程序提交后官网会给出用 test case检测程序的结果,并根据结果给出这一题的得分。可以使用C++,Java,Python, Pascal,和C中的任意一种编程。比赛对于程序的大小,运行需要的内存以及运行的时间都有一些具体规定。每次比赛,实力强的选手可以连续升级。在比赛窗口开放的三天时间内,选手可以选择任意时间开始比赛。开始比赛4小时內,如果拿到了高分(接近满分或满分),系统会提示直接晋级,可以在这三天內继续挑战下一级,只要实力足够,一场考试可以升到满级白金级。没能拿到满分的选手需要等到三天的赛程结束后,等待晋级分数线,才能决定是否晋级,如果成功晋级,可以在一个月后的第二场继续参赛晋级。


五、竞赛时间

一般来说, USACO在每年的12,1,2月份会组织月赛,一月一次;3月份会组织一次USACO Open(公开赛);5-6月会组织美国国家队集训(26人),选拔lOl美国国家队成员(4人)。每一场月赛都会有四组比赛构成,分别是白金组、金组、银组、铜组,难度依次递减,难度相当于NOl-、NOP提高组+、NOP提高组-、NOP普及组-。月赛的题目与lOl试题类型大致相同,绝大多数为传统试题,采用lOl赛制。USACO规定“打表”(直接输出答案)为作弊行为。

每一次比赛的官方版本为英语版。一般在比赛页面上还会出现其他语言的版本,它们是由已经参加本次月赛的选手进行翻译的。USACO规则明确声明它不对除英语外其他版本的正确性与准确性负责。因此选手应该尽可能使用英语版本。


六、USACO竞赛等级

青铜

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

难度等级∶铜级考试只要基本编程常识,会至少一种编程语言。铜级的编程限制时间还是够用的,大部分初次参赛的选手都能在第一次考试中晋级白银级。

白银

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

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

黄金

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

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

白金

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

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


七、如何备赛

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

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

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

总而言之, USACO是不仅仅是一项可以让申请者迅速提高学术背景的比赛,编程本身作为一门使用技能也会让学理工科的学生受益终生,即便是商科文科的同学,编程训练本身带来的思维优势也可以极大的促进学习。

更多A-level,AP,IGCSE互补计划课程,科目及留学考试等方面的信息,大家可以扫码进行了解。学诚国际教育拥有完备的学员服务系统,专业的师资团队、服务团队、留学团队为学生名校申请环环把关,一路保驾护航。总而言之,一切都是有可能的,没有什么是遥不可及的,专业申请策略加上个人的努力,名校不是梦!

cfe2992068c06290c66d6ee75abf770.png