USACO全称USAComputingOlympiad,即美国信息学奥林匹克竞赛(简称奥信),是一门旨在锻炼人们用计算机编程解决问题的能力的在线竞赛。与其它竞赛不同,奥信没有学校和地区级的限制,任何人都可以通过互联网免费报名并在线进行解题。通常来说,只有高中生或者年龄更小阶段入选奥信前4名的选手会被选拔为每年的国际信息学奥林匹克竞赛IOI(InformaticsOlympiadInternational)的美国队队员。
2022年12月16日-19日第一场比赛
2023年01月27日-30日第二场比赛
2023年02月24日-27日第三场比赛
2023年03月24日-27日美国公开赛
2023年05月25日-6月3日训练营
7月15日-21日2023年欧洲女子信息学奥林匹克竞赛(瑞典)
8月28日-9月4日2023年国际信息学奥林匹克竞赛(匈牙利)
注意:每个人都可以参加前4轮比赛(12月至3月)。训练营是为全国前24名学生准备的,IOI是为全国前4名学生准备的。
在奥信官网www.注册一个免费账户,注册时无需选定特定的比赛日期,只要有了这个账户,就可以在比赛开始后参与竞赛。
1
铜级:熟知基本编程知识,会至少一种编程语言。大多数铜级问题没有像高级别那样有很多效率问题。知道如何正确阅读理解题意,设计一个算法来解决问题。准确地把算法翻译成计算机代码是奥信铜级训练的中心。
银级:在铜级中用到的工具之外,数据结构包括堆、栈、列表、树以及相对应的排序、搜索算法将被引入并广泛应用。一般的简单方法(比如穷举法)将不再适用银级比赛,算法的效率和复杂度将开始成为重心。
2
3
铂金级:对算法有深入了解,能解决复杂问题、开放问题。题目复合多种算法,还会涉及高难度辅助算法,不但思维难度大,编码工作量也在加大。
4
竞赛会根据参赛选手的成绩来颁发对应的认证,获得相应证书的选手名单会被公布在竞赛结果中,把这些成就写在大学申请书或者实习/求职简历中会非常有帮助。
奥信接受多种语言,其中用得最多的是C++,Java和Python,其运行速度:C++>Java>Python。
Python:易学易考,但由于它运行速度较慢,一般仅限于在铜级赛中使用。
Java:一般建议学生先从Java开始,因为比较容易上手,而且是美国高中APComputerScienceA要求的语言,且在铜级和银级的竞赛中和C++区别不大。
C++:随着对算法的要求越来越高,C++在金级和铂金级的竞赛中往往更具优势。C++虽然程序紧凑效率高,但起步难,不建议初学者自学。
申请
奥信是美国大学申请过程中非常有含金量和竞争力的一个STEM竞赛,12月月赛非常适合在RD的截止前冲击申请材料的最后一个闪光点。1、2月份的成绩也可以作为申请递交完毕最好的补充材料。
求职
奥信竞赛题目偏向于算法和实际应用,实用性很广,实战性很强。美国大厂的面试基本上都是对基础算法和编程基础知识的考核,而这些考试内容正好被奥信竞赛内容所覆盖。一般来说,像FLAG四家互联网大厂面试编程的难度大致上和奥信银级类似。在高中参加过奥信比赛并且能够达到一定水平(金以上)的同学在大学期间找高科技公司的实习或全职的高薪工作会非常轻松,成为大家羡慕的对象。
MomentumLearning
计算机名师介绍
章老师拥有10年以上全职奥信竞赛辅导和教授经验,擅长梳理竞赛考题的底层逻辑,将难题抽丝剥茧,清晰地把竞赛难题讲明白讲透彻。他的课程设计科学周到,涵盖奥信竞赛所有重要考点,并会辅之大量习题帮助学生训练,加强学生基础,巩固学生竞赛思维。
过去三年里,章老师指导的奥信学生中有超过50名学生获得奥信金级和铂金称号(包括国家集训队夏令营成员)。他们中的许多人目前正在加州理工、麻省理工、哈佛、斯坦福和普林斯顿等名校就读。
2023年奥信铜级1月月赛
第2题解析视频
奥信竞赛不注重语言本身,它更注重学生独立思考和运用各种方法设计并实现项目,验证正确性,反复迭代修正的能力,这往往要到硕博士才有训练机会,再加上这两年比赛难度大幅提高,学生们在准备过程中可能会感到愈发吃力,而MomentumLearning作为奥信的官方推荐机构之一,拥有先进的竞赛资源,更巧妙的课程设计,丰富的辅导经验来帮助孩子在竞赛中脱颖而出。以下是章明博士讲解1月铜级竞赛的第二道考题,让我们一起来看看铜级赛的解题逻辑。
竞赛题目:AirCownditioningII
中文译版
章老师的分析思路及代码展示
相信各位家长看完应该对奥信竞赛的解题思路和难度有了大致了解,以下是章明老师全程中文录制的竞赛讲解视频,可以帮助您更加全面的了解奥信竞赛。