USACO计算机竞赛从入门小白到拿奖大神,看这5本教材就够啦!干货满满的CS计算机教材,准备打USACO竞赛的宝子们赶紧码住,夯实你的CS基础~

独家教材添加小助手回复USACO资料即可领取哦~
👇👇👇

USACO计算机竞赛(United States of America Computing Olympiad, 美国计算机奥林匹克竞赛) 是一项针对全世界所有的高中信息学竞赛选手的一项竞赛。这项赛事不仅可以培养学生的算法和编程思维,竞赛成绩好还能有助于申请国外的高校。
参赛者可随时在官网注册账号,注册 = 报名,只需在比赛时间登陆完成答题即可。

USACO计算机竞赛是比AMC更加开放的赛事,只要是编程爱好者,是可以在任何一个能连上互联网的地方参加USACO的线上比赛。
比赛一共分为铜、银、金、白金四个级别,难度依次递增。
青铜:一进入USACO注册账号即为铜级。
白银:通过青铜级比赛的选手。
黄金:通过白银级比赛的选手。
白金:通过黄金级比赛的选手。
USACO计算机竞赛每场比赛4-5个小时。
可以在比赛规定时间开始后登陆USACO账号,从在线打开试题后开始计时。一套试题中有三道题。选手需要在时间结束前通过网络将写好的程序提交。
程序提交后官网会给出用test case检测程序的结果,并根据结果给出这一题的得分。可以使用C++,Java,Python,和C中的任意一种编程。
比赛对于程序的大小,运行需要的内存以及运行的时间都有一些具体规定。
每次比赛,实力强的选手可以连续升级。在比赛窗口开放的三天时间内,选手可以选择任意时间开始比赛。
开始比赛4小时内,如果拿到了高分(接近满分或满分),系统会提示直接晋级,可以在这三天内继续挑战下一级,只要实力足够,一场考试可以升到满级白金级。
没能拿到满分的选手需要等到三天的赛程结束后,等待晋级分数线,才能决定是否晋级,如果成功晋级,可以在一个月后的第二场继续参赛晋级。
USACO竞赛有4个级别,铜级,银级,金级,铂金级,难度依次递增。每个人都必须从铜级开始参赛,在规定时间内完成3道题目。
铜级:熟知基本编程知识,会至少一种编程语言。大多数铜级问题没有像高级别那样有很多效率问题。知道如何正确阅读理解题意,设计一个算法来解决问题。准确地把算法翻译成计算机代码是奥信铜级训练的中心。
银级:在铜级中用到的工具之外,数据结构包括堆、栈、列表、树以及相对应的排序、搜索算法将被引入并广泛应用。一般的简单方法(比如穷举法)将不再适用银级比赛,算法的效率和复杂度将开始成为重心。
金级:基本的数据结构诸于列表、堆、栈、集合、关联数组和相关的算法将普遍应用,更复杂的数据结构包括树和图的算法,以及动态规划、数论和排列组合也将被广泛采用。
铂金级:对算法有深入了解,能解决复杂问题、开放问题。题目复合多种算法,还会涉及高难度辅助算法,不但思维难度大,编码工作量也在加大。
竞赛会根据参赛选手的成绩来颁发对应的认证,获得相应证书的选手名单会被公布在竞赛结果中,把这些成就写在大学申请书或者实习/求职简历中会非常有帮助。
✅ USACO侧重数据结构和语法,编程语言是辅助工具。
✅ AP CS A的语言为Java,主要是考察编程语言本身。
下图为AP Computer Science A的考试大纲:

AP Computer Science A 的侧重仍然是编程基础概念、代码实现、代码测试、debugging和文档管理,而USACO的侧重点偏向算法和数据结构(algorithm and data structure)。
编程基础不同的人如何备考USACO?
1、没有编程基础备考
建议从Python或者Java入手,上手较快。可以选择先自学,学习主要内容为数据结构,编程语法,配合一定强度的练习和老师讲解,可以初步通过第一轮铜级的选拔。
2、有编程基础备考
在读AP计算机的高一高二同学,或者学习过Python的同学,可以从C/C++或者Python入手,学习算法知识,加强算法练习和真题训练。
3、参赛经验的同学备考
在有数据结构和编程语法基础的前提下,需要系统的学习一些常见算法,比如排序等等。同时大量练习官方的金、白金级别的真题。
犀牛计算机教研组以USACO计算机竞赛组织推荐的官方网站USACO guide上的知识点为主,对各组别算法进行了整理和更新,并创作了500+的模拟真题,助力学生冲击USACO金银成绩!
👊👊👊
扫码添加老师
了解更多辅导详情!

TEL:16621768052(同V) |