美国信息学奥林匹克竞赛(USACO) (B-20)

2022-07-04 已有0人阅读 作者: 美联航达

中小学编程红宝书.zip


关键词:

少儿编程;中小学编程;信息学竞赛;计算机竞赛;NOIP竞赛;CSP-J/S竞赛;NOI竞赛;北京中关村;北京黄庄;北京大学;清华大学。

面向6-18岁中小学生,做最专业的中小学编程教育。

无标题.png


1、竞赛简介

  美国信息学奥林匹克竞赛,英文简称“USACO”,全称“USA Computing Olympiad”,首次次举办于1992年,其官网是美国著名的在线题库,更是美国中学生官方竞赛网站。

  针对全世界所有的高中生。开设目的是为了每年夏季举办的国际信息学竞赛(IOI),选拔美国队队员(4名)。

  在2016——2017赛季中,总计有2003名参赛选手入围公开赛,中国籍选手共计132人,仅次于美国926人,成为参加USACO公开赛的第二大国。


2、含金量

  STEM教育理念普及及编程低龄化发展,USACO的热度越来越高。编程学习的门槛相比较于数理化较高,USACO的含金量实际会高于同类型的USAMO(美国数学奥赛)、UANCO(美国化学奥赛)等竞赛。

  大量学生参加热门的USAMO,USNCO等竞赛。USACO在中国高中生中的普及度并不高,参赛的选手少,获得荣誉的人少,含金量还可以。

  对于未来留学申请理工科专业的高中生来说,USACO能够获得金或者白金级别的奖项,可以提高竞争力。

无标题.png



3、参赛对象

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

  编程基础较好,有算法能力的初中生也可以尝试参赛,提前挑战USACO竞赛,证明自己的编程能力。


无标题.png

4、比赛规则

  在线比赛,每年的12月、1月、2月和3月都分别有USACO比赛开放日,在比赛窗口开放的三天内,选手可以选择在任意时间登陆USACO账号开始比赛。

  每场比赛4——5个小时,比赛从在线打开试题后开始计时,可以使用C++,Java,Python,Pascal和C中的任意一种语言进行做题,在时间结束前通过网络将写好的程序提交。

  程序提交后官网会给出用test case检测程序的结果,根据结果给出这一题的得分,每次比赛,实力强的选手可以连续升级。

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

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


5.竞赛等级

无标题.png


5.1、青铜级

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

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


5.2、白银级

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

  难度等级:需要基本的问题解决能力和简单的算法能力。例如:贪心算法,递归搜索算法等。除此之外,学生还要对基础数据结构有一定的了解。


5.3、黄金级

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

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


5.4、白金级

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

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


6、如何备战

  打基础、多做题、研究算法、提高计算思维能力。


6.1、没有编程基础的同学

  可以看视频,可以选择先自学,学习主要内容为数据结构,编程语法,配合一定强度的练习和老师讲解,可以初步通过第一轮铜级的选拔。

  如果需要1--2月短期内达到银级水平,可以选择IT航班的的USACO竞赛课程。


6.2、有编程基础的同学

  比如在读AP计算机的高一高二同学,或者在必果学习过Python的同学,可以从C/C++或者Python入手,学习算法知识,加强算法练习和真题训练。

  如果短期内需要冲刺更高级别的竞赛奖项,可以选择IT航班的USACO竞赛课程。


6.3、有相关参赛经验的同学

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

  短期内需要冲刺金级及以上奖项,可以选择IT航班USACO的竞赛课程。


7、其它

  如果在这个比赛中取得好的成绩,这个含金量将会是非常高。想入选成为那四名队员几乎是不太可能,因为近几年入选的四名队员几乎都没怎么变过的。下图是近四年选拔出的4名队员。

无标题.png

  一般参加这个比赛目标,基本上就是能升入golden组或者铂金组。


7.1USACO比赛对参赛者有什么要求?

  对参赛者没有什么国籍要求,高中生都可以参加,在官网上注册成功即可。一定要有编程语言的基础。比赛可以接受的计算机语言有C++11、Java、 C++、Python 3.4.0、Python 2.7.6、C、Pascal。参加比赛不需要任何报名费。

  在usaco官网上直接注册账号。比赛针对高中生。USACO官网:usaco.org.

无标题.png

  注册: 在右栏your account部分,有一个选项为“register for new account”,点击。

  然后在下图填写信息提交。


无标题.png

  发密码到你的邮箱,登陆后自己可以修改密码。


7.2USACO比赛规则介绍

  USACO每场比赛4-5个小时。在比赛规定时间开始后登陆USACO账号,从在线打开试题后开始计时。一套试题中有三道题。选手需要在时间结束前通过网络将写好的程序提交。

  程序提交后官网会给出用test case检测程序的结果,并根据结果给出这一题的得分。可以使用C++、Java、Python、Pascal、C中的一种编程。对于程序的大小,运行需要的内存以及运行的时间都有一些具体规定。

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


7.3USACO比赛时间

  比赛时间节点每年都不一样。

  e.g:2019-2020 的比赛时间已放出

  Dec 13-16: First Contest

  Jan 17-20: Second Contest

  Feb 21-24: Third Contest

  Mar 27-30: US Open

  May 21-30: Training Camp

  Jul 19-26: IOI 2020 in Singapore

  每届的第一场开赛时间都是在12月左右。在前三场比赛中升到白金就可以参加全美公开赛。


7.4、例题分享

  铜组的第一题(也就是整个比赛中最简单的一题)。

无标题.png







 ()



01

CSP-J/SNOIPNOI

图片

       7-15


02

线

///AI//

C++/JAVA/PYTHON/J2EE/Android/IOS/WEB/Spring

51585%

西

图片


03

各区相关地点

图片


04

       83011

       830 11


05

       

       


06

       

       广

图片


07

       

       


08

       

       


09

       

       


10

       便









联系方式:

A、官方网址:

http://www.itflight.net


B、微信公众号:

添加微信,获取资料。

image.png

 



关注公众号,获取动态。

image.png