01
—
关于USACO
什么是USACO
全称是USA Computing Olympiad,即美国信息学奥林匹克竞赛。他与我国的NOIP 、NOI⼀样,是为选拔参加IOI的国家队⽽举办的⽐赛。
考USACO含⾦量、作⽤?
1.⾸先,孩⼦的成⻓
这是⼀个奥林匹克赛事有⼀定难度,对于喜欢的同学肯定能从中学到很多知识并获得乐趣,更重要的是不断的挑战和提升对⼀个⼈的成⻓、性格塑造也⾮常有⽤。
2.其次,申请国外知名⼤学
这个竞赛的含⾦量⾮常⾼,他有难度有很强的竞争性,因此是绝⼤多数美国⾼校录取学⽣的参考因素。特别是⾼⽔平的成绩,⼏乎是爬⼤藤校必备。要想在众多申请⼈中脱颖⽽出,必须要有过⼈之处。⽩银级别⼀般是 4.5 分的成就,⻩⾦6分,铂⾦7分。到了铂⾦在申请伯克利、乔治亚理⼯、卡内基梅隆这样的学校时是很⼤的加分 项。 IOI⾦牌是顶级的满分10分,只要申请恐怕没有⼀个⼤学不愿意录取。
3.再次,为国内奥赛练兵
美奥是在12 ⽉及次年的 1 、2 、3 ⽉进⾏,恰好处于我国信奥每年9~10⽉赛事周期的中间。在⾼⽔平⽐赛⽐较稀 缺的时间段⽤来练兵是再合适不过的了。
申请美国⾼中这个考试有⽤么?
有,申请美⾼也会⾮常有帮助,特别当你的⽬标为Top XX美⾼时。美国学⽣也有学霸,也卷。美国的⾼中也有强 校,⼤部分是私⽴的,素质教育的都是公⽴校。
USACO每次考试费⽤多少?
⽬前这个考试完全免费,⽆论任何国家、年龄段都免费
需要去美国考试么?
不需要,⽐赛为线上。没有美国籍就到不了需要去美国线下的等级,⾄少⽬前是这样。
USACO有等级么?
分四个等级:⻘铜、⽩银、⻩⾦、铂⾦。再往上就是美国信息学奥林匹克国家集训队⼤约30⼈,美国国家队4⼈。
USACO可以跳级么?
不可以,从⻘铜考起,每级都要考。对于特别优秀的考⽣,⼀次⽉赛可以通过多个等级。
每年都要考⻘铜级别么?
不需要,USACO规定已经取得的等级跨赛季有效。即今年过了⻘铜、⽩银,明年可以从⻩⾦考起。
如果是超⾼⽔平选⼿,可以代表美国去参加IOI么?
据了解曾经可以,但是最新的要求国家集训队必须是美国国籍。不管什么形式取得国籍,只要有就可以。
USACO可以⽤什么语⾔答题?
⽬前可以⽤C 、C++ 、Java 、Python。其他语⾔⼀律不可,判分系统内没有对应的编译器(解释器)。
考题有中⽂的么?
现在是英、法、俄、⻄班⽛。曾经提供过中⽂,但是有明确声明⾃2023-01起不再提供。官⽅也不保证每次都提供 英语以外的其他语⾔,总之参加任何国际⽐赛要能看懂英⽂题⽬
我英语⼋级读题肯定没问题
这个并不是英语证书等级⾼就能搞定的。因为有些专业性的描述有惯⽤⽅法的,特别是某⼀技术领域还会有专业词汇。如果翻译的不准会导致题⽬理解错误。建议参考专业竞赛教练的翻译结果。
有什么学习资源么?
⽹上有很多,但相对杂乱⾃⼰查找整理很费时间精⼒。⽐较推荐的是 usaco.org官⽹上的资料,以及官⽹推荐的 usaco.guid和train.usaco.org,不过都是全英⽂⽹站,需要很好的英⽂基础。
书籍⽅⾯推荐《An Introduction to the USA COmputing Olympiad》俗称USACO算法书,《Competitive Programer's Handbook》俗称编程竞赛⼿册。另外还有⼏本适合进⼀步提⾼学习使⽤。
02
考试准备环节
USACO如何报名
登陆⽹站www.usaco.org ,注册⼀个账号到考试时登陆即可参加,⽆需特殊报名
USACO⽐赛时间,两个时间
⼀是举办时间:每年 12 ⽉,次年 1⽉、 2 ⽉,三场⽉赛;然后 3 ⽉份是公开赛;再往后的 5 ⽉份集训队什么的不是 美国籍就⽆关了
⼆是具体时间:⻘铜到⻩⾦,每次⽐赛⼀共 4天时间,这四天时间任选4 ~5⼩时答题即可。随时可以进⼊考试,进⼊即开始计时,时间到就结束。铂⾦等级要求统⼀时间⽐赛。
关于时间的说明:美国分好⼏个时区,因此USACO的规定是以UTC-12的时间为准(参考下⾯的叙述)。 UTC- 12时间可以从UTC-12
(https://www.timeanddate.com/worldclock/timezone/utc-12) 获取
The contest is 4 contiguous hours in length. You can take the contest during any 4-hour block of time you want during the larger contest window from Dec 15 through Dec 18. When you start the contest, your personal 4-hour timer starts counting down, and you will be able to view the contest problems and submit solutions via this website. The contest closes Dec 18 at 23:59 UTC-12 time (even if your personal clock is still running at that time, so do not wait until the very last minute to start!).
USACO考题的形式
多数情况下三道⼤的编程题,作答时间4⼩时。考⽣可以在任何地⽅进⾏程序编写调试,然后将代码以⽂件的形式上 传答题⻚⾯。注意:是上传⽂件,这个跟国内很多⽹站直接粘贴代码不同。
USACO分数情况
总分1000分。是的不⽤怀疑,3道题1000分不能整除,每题333.33分,就是这么任性。
需要准备什么软件
浏览器,推荐Chrome,然后就是你熟悉的编码调试环境了。
不认识的单词可以查词典么?
当然可以,你把题⽬复制粘贴让AI帮你翻译都没问题。不过要⼩⼼ AI翻译理解⼤意没问题,真是要求100%精准就做不到了。
03
考试过程当中
每道题的第⼀个测试数据是样例
是的,第⼀个测试点的分⽩给你了。但是通常测试点都是10+,⼀个点的分数没什么⽤。
为什么总提示我头⽂件错误?
注意提交代码要先选择对应的语⾔,.cpp⽂件选成了C语⾔,就是这个效果。
需要freopen重定向么?
不需要,正常cin/cout 、printf/scanf......即可。
⽀持万能头和STL么?
⽀持,只要语法范围内的都能⽤。注意⽬前分C++ 11和 C++ 17两个版本,那些特殊的语法不要乱⽤,除⾮你已经精 准地掌握了。
为什么提交后没有测试结果,⽽是显示⼀堆红字?
第⼀条测试数据(样例数据)没过,只有样例数据结果正确,才会给你判后⾯的答案。
提交后测试结果有很多种,都是什么含义?
正确就是绿⾊的⽅块,其余红⾊。红⾊⽅块内的字⺟或符号表示错误种类,常⻅的
’!’,是Runtime Error,就是 RE ,运⾏时错误;
’X’是Wrong Answer,就是 WA ,答案错误;
’T’是Time Limit Exceeded,就是TLE ,超时了。
当场知道分数么?
是的,提交代码后系统⽴刻⽤数据进⾏测试,你能看到哪组数据过了,哪个错误或超时。但不能查看或下载测试数 据的。
可以修改代码多次提交么?
可以,在考试时间范围内同⼀题⽬可以任意次提交,⽽且你可以随时查看任何⼀次提交的代码,有时间标识。
多次提交以分数最⾼为准么?
不是,成绩以你最后⼀次提交为准。
中途我想吃饭、睡觉怎么暂停?
不能暂停,⼀旦开始必须是连续的4 ~5⼩时。没有任何⼿段可以暂停,关掉⻚⾯后台计时器也还会⾛。
如何提前交卷?
不需要,关掉浏览器就好了,时间到⾃动结束。
我忘了什么时间开始的了,如何知道结束的准确时间?
题⽬⻚⾯的右上⽅有显示
遇到不会的可以跳过去做其他题⽬么?
当然可以,在考试时间范围内,任意切换题⽬
为什么时间到了,但我还在答题⻚⾯,还能提交?
⻚⾯不会⾃动跳转或关闭,右上⽅的时间已经显示为负的。此时任何提交都视为⽆效,不会备记录为有效解答。
04
考试结束
晋级规则
官⽅会公布晋级分数线,分数达到了即可晋级。
此外4天考试中如果AK ,则直接晋级下⼀等级。⽽且有能⼒的选⼿可以⽴即开始答题,但不会给额外的考试时间, 也就是说总体考试仍然按照原有4天的时间点结束。
晋级分数线⼀般多少?
按照经验⻘铜晋级⽩银需要700~750分,也就是要答对2道半⽐较有把握。⽩银进⻩⾦,偶有分数线再低⼀些的情 况。
考试结束后多⻓时间能查到晋级结果?
考后⼀周左右。考试全部结束后,官⽅会给出公布时间。
05
一些误区
孩子太小不用打比赛,到了大学再参加大学生的ICPC和ACM,一样申请美国好大学
1.要想有好成绩必须进好队伍
ICPC和ACM确实是大学生参加的信息学(编程)大赛,这些比赛一般是校内组队。很多人都是大一大二就参加竞赛,如果没有中学阶段的竞赛经历,有队伍接纳你为队员的几率很低,哪个人不希望自己的队友是王者呢。
2.ICPC和ACM需要经验
这两个比赛是世界性的,全球大学都认可,当然也有难度。完全小白和有一定基础的,大赛经验相差比较大,拿到成绩的机会也会差很多
3.大学前就拼文化课,上了大学再拼专业课
大学老师尤其是硕导博导,他们要考虑自己科研课题的延续性,科研团队的梯队性,所以很早就在本科 生里物色人选了。信奥学生通常在大学以前就了解了3~4门专业基础课,可以早早的进入实验团队。早进入名导的视野范围内对学生将来保研、考研都是非常有利的,哪个老师不想科研领域有个能力强的、长期能参与的得力助手呢。而且越是好的导师他们往往会担任一定职务,在某些环节的意见是比较重要的。
USACO竞赛热度不高
不要看以前的文章。可以负责任地说,近两年青铜级还是有一定难度的,虽然没有考太难的算法,但是也非常考验一个学生的数学思维能力。而白银级别基本对标国内的提高组,那么考生需要掌握到DP难度的算法。而且USACO考题中还会含有一些小问题需要解决,这就要求考生综合能力较强。比赛难度在逐渐增大,以往DP到黄金级才出现的。
关键字:USACO竞赛,