大数跨境

赛事资讯 | 通关美国信息学奥赛USACO最全攻略!全球中小学生均可参加

赛事资讯 | 通关美国信息学奥赛USACO最全攻略!全球中小学生均可参加 科乐维科技
2020-11-29
3
导读:USACO即美国计算机奥林匹克竞赛,初次举办于1992年,其官网是美国一个著名在线题库,更是美国中学生的官方竞赛网站,开设目的是为每年夏季举办的国际信息学奥林匹克竞赛(IOI)选拔美国队队员。

KELEWEI|点击蓝字 关注我们


USACO即美国计算机奥林匹克竞赛,全称United States of America Computing Olympiad,初次举办于1992年,其官网是美国一个著名在线题库,更是美国中学生的官方竞赛网站,开设目的是为每年夏季举办的国际信息学奥林匹克竞赛(IOI)选拔美国队队员


01

竞赛规则


USACO每场比赛4-5个小时。可以在比赛规定时间开始后登陆USACO账号,从在线打开试题后开始计时。选手需要在时间结束前通过网络将写好的程序提交。程序提交后官网会给出用test case检测程序的结果,并根据结果给出这一题的得分。


可以使用C++,Java,Python,Pascal,和C中的任意一种编程。比赛对于程序的大小,运行需要的内存以及运行的时间都有一些具体规定。每次比赛,实力强的选手可以连续升级。在比赛窗口开放的三天时间内,选手可以选择任意时间开始比赛。


开始比赛4小时内,如果拿到了高分(接近满分或满分),系统会提示直接晋级,可以在这三天内继续挑战下一级,只要实力足够,一场考试可以升到满级白金级。没能拿到满分的选手需要等到三天的赛程结束后,等待晋级分数线,才能决定是否晋级,如果成功晋级,可以在一个月后的第二场继续参赛晋级。


02

竞赛时间



03

竞赛等级


青铜

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

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


白银

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

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


黄金

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

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


白金

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

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


04

竞赛含金量


从竞赛级别来说,USACO就和国内五大学科竞赛,全国信息学奥林匹克联赛(原名NOIP,现改名为CSP)几乎一样。


对于参加国内信奥竞赛的同学,USACO绝对是一个可以检验并提升自己实力的比赛,也可以在自己的荣誉册上添砖加瓦为以后升学提供帮助。


对于申请出国留学的学生,USACO能够获得金或者白金级别的奖项,也绝对价值千金。


05

如何备赛


对于没有编程基础的选手

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


对于有部分编程基础的选手

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


对于有编程基础及编程经验的选手

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



06

常见问题


什么是USACO?

USACO全称是USA Computing Olympiad,也就是美国计算机奥林匹克竞赛。USACO和NOIP相似,只不过前者是美国的,后者是中国的。USACO和AMC也相似,只不过AMC考察数学,USACO考察编程和算法。


中国学生可以参加USACO吗?怎么参加?

可以。USACO是比AMC更加开放的赛事,全世界的编程爱好者,哪怕你不是中小学生,都可以在任何一个能连上互联网的地方参加USACO的线上比赛。线上参加只需要在www.usaco.org提前注册好一个账号就可以。


看不懂英文题目怎么办?

不用担心,USACO主办方为题目提供了多种语言翻译,包括中文。


USACO会不会很难?适合初学者参加吗?

目前USACO分铜、银、金和铂金4个组别,难度是依次递增的。第一次参赛需要从铜组开始参加,达到一定分数可以自动晋级到下一个组别。编程刚入门就可以参加铜组的比赛了,铜组比赛基本不涉及算法和数据结构。


小学生也可以参加吗?任何编程爱好者都可以参赛的话,中学生怎么打得过大学生?

当然可以参加。不用担心,比赛结果包含Pre-College Participants和Observers两部分排名,只有未上大学的学生可以参加Pre-College Participants的排名。


比赛只能用C/C++吗?

不是,比赛可以用C/C++,Java或Python,你可以选择你熟悉的语言。


参加USACO需要缴纳多少参赛费?

线上参赛是完全免费的。


USACO每年的比赛时间?

2020-2021学年的第一场比赛在20年12月18至21日举行,第二场比赛在21年1月22至25日举行,第三场比赛在21年2月26日至3月1日举行,最后一场线上比赛US Open在21年4月2日至4月5日举行。参赛选手只需要在这段时间内选3到5小时(具体时长取决于参赛组别)到网站上登录参赛即可。


参加USACO比赛,有什么需要特别注意的地方?

千万不要因为是线上比赛而作弊。这一点的重要性再怎么强调都不为过。


07

竞赛介绍


先看一下注册的地方,这几个是必须要填的,第一行填邮箱(建议是sina邮箱),后面写名字和昵称(并不重要,因为之后它会发给你),填入验证码,计算这个方程的正根。


后面这些东西随便填不填。


点击submit,就会发邮件到你填入的邮箱里。告诉你UserName和Password。


填入上面的框框中就进入网站了,但之后可以在网站上方6个蓝色条第一列最后一条Change Password改成自己心仪的密码方便记忆哦。


下图就是网站主页了。中间的表格就是一道道题目,必须把一个Section解决才能进入下一个Section。我们看到标题前有TEXT就是文章,看完就可以了,PROB就是需要做的题目。标题前会有标记和完成日期。DONE表示已完成,VIEWED表示正在进行中,TODO表示还没有做过。左边一栏NEWS中的第一条就是USACO的Contest(比赛)啦,有兴趣的人可以自己去打一打。


进入题目!!!正式看到USACO的神奇之处。


首先,是必须要选择文件上交!


这很正常,但是它还规定了文件名,要把文件输入输出写出来。


例如第一题要求你文件名ride。


你要建一个文件,输入输出写好。


然后就是最重要的地方,我们需要在程序的最上方加入三行。第一行ID就是你自己的UserName。第二行就是语言(其中C++11和C++14都是最新版的)。第三行是它给定的题目名。


在你A了一道题后,它会给你题解(ANALYSIS)。


扫描二维码咨询

↓  ↓  ↓

   



声明:本文图片、部分内容来自网络,如有侵权请联系删除。



往期精选:

赛事报名 | 2020全国青少年创意编程与智能设计大赛正在报名

赛事喜报 | 科乐维学员CSP-J/S非专业级软件能力认证晋级复赛

课程报名 | 二年级C++编程招生!目标2022CSP-J提早规划加入信奥学习快速通道



关于我们

科乐维编程教育注重创新教育课程的开发与实施,长期与大中小学、职业院校及培训学校合作,设计开发个性化创新教育课程体系,具有专业的师资、设备、教材等。引进国外先进机器人设备,体验性强。同时在创客机器人方面起到创新引领的作用,校本课程应用于多所学校,相关工作得到教育部和北京市教委领导充分肯定及高度评价。


联系老师

阮老师  13681272085微信)
胡老师  15711433589
注:添加时请注明“我要学习”或“我要参赛”





分享、收藏、点赞、在看~安排!


【声明】内容源于网络
0
0
科乐维科技
科乐维教育共享中心
内容 229
粉丝 0
科乐维科技 科乐维教育共享中心
总阅读604
粉丝0
内容229