打算参加USACO竞赛的同学一定要看过来,USACO竞赛铜升银是竞赛人要过的的第一个难关,这篇文章整理了USACO竞赛铜升银必须要掌握的6大题型以及USACO竞赛考试说明和备考资料,相信看了这篇文章,一定会对大家有所帮助!
USACO竞赛备考资料
USACO竞赛课程咨询
备考资料领取
扫描左侧二维码!
01
2023-2024年USACO竞赛考试时间
X-NEW
注意:以下时间均以官方公布的时区(美东时间)为准!
●12月15-18日: 第一场比赛
●1月26-29日:第二场比赛
●2月16-19日:第三场比赛
●3月15-18日:美国公开赛(只有在美国的Pre-college学生才有资格被选入决赛,参加USACO训练营,并争夺美国IOI团队的成员资格。)
●5月23日至6月1日:训练营
●7月21-27日:EGOI(荷兰)
●9月1-8日:IOI(埃及 国际赛)
图片来源于USACO官网
在每一场月赛结束后的一周时间内,USACO官方将通过电子邮件的方式向参赛选手发送程序评审结果。
对于成功晋级的选手,他们将有资格在下一场月赛中挑战更高的级别赛(学生在USACO中取得满分,默认为直接晋级,可继续参与下一级别答题);而那些未能晋级的选手则需要在下一场月赛中继续在原有组别中参赛。
02
铜升银必掌握的6大题型汇总
USACO竞赛铜升银必须掌握这6类题型:Basic Complete Search暴搜类型,Simulation模拟类,Prefix Sum/difference前缀和/差分,Recursion递归,Math Theory其他类型,Ad Hoc其他类型。
1️⃣Basic Complete Search暴搜类型
本质:测试所有情况的有效性;
特点:常见,容易想到,时间复杂度高;
优化:铜牌考试中基本暴力搜索就能完成,不过如果要优化可以进行相应减枝(减枝并不是铜牌考察点)。
题目难度:常规难度;
选择暴力搜索解决问题时,可以适时地考虑是否可以进行一些优化。
2️⃣Simulation模拟类
本质:对真实事物或者过程的模拟(抽象->具象);
特点:不涉及算法策略;考验基本编程能力;题目比较好理解,代入样例数据即可分析;
题目难度:两极分化比较严重,容易题和难题各占50%;模拟题目会结合简单贪心算法进行分析。
3️⃣Prefix Sum/difference前缀和/差分
本质:数学方法,前缀和算法是一种数据预处理方法,可用于快速求数组的区间和;差分是前缀和的逆运算;
特点:时间复杂度相对低,适用于区间内问题;
题目难度:常规难度;
可以通过暴力搜索先思考问题,之后查看如何进行差分/前缀和算法优化。
4️⃣Recursion递归
本质:函数调用自己本身,原问题和子问题的关系;
特点:具有基本的算法模板,代码简单,思考过程困难;时间复杂度高;
题目难度:难>地狱难度。
思考其中的逻辑思路,然后递归模拟逻辑过程
5️⃣Math Theory其他类型
本质:初中数学中知识点;
特点:主要考察数学知识以及数学分析的逻辑,代码简单,思考过程困难;
数学公式分析,实现代码。
6️⃣Ad Hoc其他类型
本质:一些很多不便于分类的题目;
特点:很多知识点揉杂在一起;
题目难度:简单->常规难度;
没有固定的方法实现,需要多读题,多审题来找到问题
03
USACO竞赛考试规则说明
●竞赛赛制:采取积分赛制,分为月赛和公开赛两轮。USACO分为铜、银、金、铂金四个级别,难度依次递增。
●晋级路径:青铜级→白银级→黄金级→铂金级,难度逐级递增。新注册的参赛选手需要从最低组别开始打起。
●所有的新参赛选的手都是从铜牌组别开始,比赛的晋级是永久有效的,成绩也可以跨赛季。所以,比如:参赛学生一旦从银级晋升到金级,那么就再也不需要参加银级比赛了。
●参赛选手必须使用相同的ID登录所有的比赛,以便官方可以看到参赛选手的比赛进展。
●对于参加白/铂金组别的所有美国学生,将要求所有参赛者在同一时间参加比赛,这将是在美东时间的周五至周一这个比赛时间范围的周六中午开放比赛窗口。
●考虑到时间安排有时很难协调,获得了3个认证分数而不是4个认证分数的学生,也仍将有机会被选择入围选拔。由于在赛季的中期,有参赛选手从黄金级别晋级到白/铂金级,认证分数少于3个分数的学生也可能被考虑选拔入围(在这种情况下,认证分数越高越好)。
犀牛国际-USACO竞赛培训
四大课程优势
🔷课程量身打造
犀牛制定课前测试,根据测试结果分配合适的班课,不同班型适合不同基础学生学习。
🔷师资力量优秀
犀牛主讲老师大部分为海内外名校毕业,拥有多年国际竞赛教学经验。
🔷教材精编独家优秀的教研团队研发出一套成体系化的教材和课程,能够帮助学生快速搭建一套全面的竞赛知识体系,了解自己的优势和薄弱项,进而针对性查漏补缺,冲分拿奖。
🔷培训体系完善
犀牛自有一套成熟的OMO(Online-Merge-
Offline)授课体系。
五大课程亮点
▶课程大纲:课内外知识点全覆盖
▶课程类型:4-8人小班授课/一对一授课模式
▶学习阶段:基础、强化、冲刺三个阶段,每个阶段根据不同基础、不同学习时间分班。
▶授课模式:线上线下同步开课,可回放不断学习;线下课程、名师互动直播课程、录播课程均可选择
▶授课语言:中英双语教学/纯英文授课
犀牛国际USACO竞赛竞赛课程培训开设了精品小班、一对一等多种班型,家长和同学们可任意选择,线下+线上同步授课,在上海、北京、南京、苏州、无锡、杭州、广州、深圳、青岛、合肥、武汉、济南、成都、郑州、香港等地均设有线下校区,注:各校区班型不同,具体扫描底部二维码咨询!
USACO竞赛竞赛课程咨询
可扫描下方二维码
获得1V1服务
👇👇👇
微信:X-NEW001
关键字:USACO竞赛,USACO培训班,USACO竞赛辅导,