2024USACO 第三场月赛回顾!白金组仅一名中国学生满分!

USACO竞赛自1992年开始举办,已经有了30年的历史。作为最具声望的国际算机竞赛之一,USACO的地位等同于中国的NOI系列赛事。它是被MIT、加州伯克利等名校所认可的高含金量计算机竞赛。每年,许多名校Offer的学生通过USACO竞赛的黄金或铂金段位收到了藤校抛来的橄榄枝。

2023-2024赛季第三场比赛于2月19日落下帷幕,整体来看,与上个月遭受攻击时相比,网站的稳定情况有了显著改善,参与比赛的人数也明显回升至正常水平。铜组、银组、金组、白金组的参与人数分别为5531人、4139人、934人和520人。尤其值得一提的是,中小学生的参与人数也有所增加,分别为4254人、3207人、682人和385人。

本次比赛中,白金组的满分难度堪称近年来最高,尽管中国选手在高分段的占比仍然较高,但唯一获得满分的选手是来自中国的Yuzhe Wang。这一现象延续了今年前两场白金组满分难度逐渐增大的趋势,参赛者需要更多的挑战和努力才能在激烈的竞争中脱颖而出。

其他组别的晋级难度这一赛季也是异常稳定,本场月赛与上一场的晋级分数线完全一致——金组、铜组和银组晋级的分数线分别为 800 分、750 分、750 分。

这场的各组别题目难度总体是前易后难,对比赛的技巧性要求没有前一场高。铜组的题目难度比较低,第一题甚至是刚入门学了的同学,只要能读懂题就能得高分。银组的题目知识点覆盖 CSP-J/S 的入门级,但一些策略比较难想,对灵活运用要求较高,只会死记传统数据结构、算法,但不擅长灵活运用的同学可能会比较痛苦。

本场金组的题目知识点覆盖基本与 CSP-J/S 的提高级相当,思维要求上和银组难度没有拉开太大差距,总体难度略低于近年的 CSP-J/S 提高级。与国内 CSP-J/S 入门级和提高级有时会成绩倒挂类似,对于部分知识点学得较多的同学来说,这次银组晋级不一定比金组容易。

这次晋级的同学不要骄傲,没晋级的同学也无需沮丧,本赛季还有 3 月公开赛的一次机会,放平心态、踏实准备,这个赛季还有可能晋级。3 月 15 日不要忘记参赛!

扫码免费领取USACO计算机竞赛备考资料

金牌导师&精编讲义“强强联手”

扫码咨询USACO长线备考班、冲刺班课程详情,了解课程优惠!

USACO公开赛和月赛有什么区别?2月月赛晋级分数线说明!

在美本申请日益竞争激烈的情况下,通过突出学生的学术能力来摆脱同质化的恶性循环,合理地进行竞赛规划至关重要。USACO是美国计算机奥林匹克竞赛的缩写,是一项非常有声望的信息学奥赛。

USACO赛事安排及流程

USACO每年比赛四次,分别在上一年的12月,以及当年的1月,2月、3月举行。其中,3月份的比赛又称作美国公开赛 (US Open)。

USACO 是一项个人比赛,总共三道题目,需要网上完成。前三次比赛为4小时,US Open时长为5小时,中间不能暂停,每场考试3道试题,可以反复提交答案。提交后会知道多少testcase正确,但不能看到testcase。

二月月赛情报

根据官方给出的分数线,USACO计算机竞赛2月月赛晋级分数线如下:

晋级白银组分数线:750分或以上

晋级黄金组分数线:750分或以上

晋级白金组分数线:800分或以上

据说4次考试中12月的考试是最容易的。每次考试连续考3小时,中间不暂停。一共考3道题,可以反复提交答案,提交后会知道多少testcase正确,但不能看到testcase。USACO 考到满分1000分可以当场晋级,其他人一周后会收到邀请。

USACO公开赛和月赛区别

1.难度:月赛的题目难度相对较低,更适合初入门的参赛者进行实践和积累。而公开赛的题目难度则较高,对参赛者的编程技能和算法能力考验更大。

2.时间:月赛通常在每年的十月、十一月和十二月间举行,时间较为分散, 同时赛程时间只有公开赛的四天。公开赛则集中在四月进行,时间更长,为3到4小时。

3.规则:月赛允许选手在赛期内的任意时刻开始答题,并在指定时间范围内提交答案。而公开赛则需要选手在给定的3到4小时内完成所有题目并提交答案。

4.意义:月赛更偏向于日常训练和技能积累,对初阶选手友好;而公开赛的目标是选拔美国奥林匹克夏令营学员,对参赛者的要求也更高。

扫码免费领取USACO计算机竞赛备考资料

金牌导师&精编讲义“强强联手”

扫码咨询USACO长线备考班、冲刺班课程详情,了解课程优惠!

USACO竞赛的晋级率是多少?C++/Java/Python哪种语言更适合USACO?

每年的申请季节,被国外顶级名校录取的学生个人简历中通常都会有一项国际竞赛的获奖经历。在保持标准化成绩不降低的情况下,竞赛成为许多申请者脱颖而出的一个手段。获得高含金量的竞赛奖项就是进入名校的敲门砖!

2024年度的USACO新赛季已经开始。尽管该竞赛起源于美国,但对其他国家的学生来说也是非常友好的。对于对计算机有兴趣并具备编程基础的学生来说,积极参赛并尝试一下将是非常有益的。

USACO竞赛的晋级率是多少?

USACO竞赛近些年参赛人数暴增,参考2022-2023赛季,中国参赛总人数为10399人,每场比赛中,中国参赛者占比在27%-36%之间,仅次于美国,位居第二。

USACO竞赛,C++/Java/Python哪种语言更适合比赛?

USACO竞赛中可接受的编程语言多种多样,但最常用的三种语言是C++,Java和Python。每种语言都有自己的优点和缺点:

C++:

C++相对于Java和Python,其程序的运行速度更快,可以直接进行内存控制。C++的代码更简洁,打比赛时能快速写出解答,具有一定的优势。此外,从C++转到其他编程语言,如Java或Python,较之从Java转到C++来,会更加容易。然而,C++的语法较为复杂,学习难度大,上手速度慢,同时也需要对计算机底层有一定的理解。

Java:

相比C++,Java的学习难度较小,且在工作市场上有更广泛的应用,这对于将来寻找工作来说是一个优势。不过,Java写起来较为繁琐,在需要在规定时间内完成比赛的USACO中,可能会占去一些时间。

Python:

Python是最容易学习的编程语言,特别适合初学者和儿童入门。Python的代码简洁,对于初级比赛来说,使用Python通常不会遇到问题。Python是激发小朋友对编程兴趣的理想选择。但是Python的运行速度相对较慢,可能会成为一定的瓶颈。

USACO比赛中使用哪种编程语言取决于你的具体需求和长远规划。对于需要高效能编程的系统编程、游戏开发以及金融工程领域,C++是首选。如果希望从事机器学习、深度学习、人工智能以及生物统计等领域,Python会是一个很好的选择。

USACO竞赛春季班课程开启!

课程亮点

扫码咨询USACO竞赛春季班课程详情,了解更多课程优惠!

5-12年级均可参加!USACO竞赛2024年考情回顾!

USACO竞赛除了申请名校还有什么用。USACO受美国名校注,本身具极高的权威性。它可以以较低的成本提升学生的学术背景,为海外升学提供帮助。

USACO竞赛2024年考情回顾

2月

铜牌级别:铜牌组共有5531名参与者,其中4254名是高中生。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为银牌组。大约有38%的学生晋级。

银牌级别:银牌组共有 4139名参与者,其中3207是高中生。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为金牌组。大约有21%的学生晋级。

金牌级别:金奖组别共有934名参赛者,其中682名为高中生。所有在本次比赛中获得800分或以上的参赛者将自动晋级白金组。并且可以点击网站查看自己成绩在金组组别的排名。大约有39%的学生晋级。

白金级别:白金组共有 520 名参与者,其中 385名是高中生。到达这个级别并没有分数线,而是排名。上榜人数共有34人,约占比赛人数的8%

1月

铜牌级别:铜牌组共有8454名参赛者,其中6556名是高中生。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为银牌组。大约有46%的学生晋级。

银牌级别:银牌组共有3920名参与者,其中2956名是高中生,所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为金牌组。大约有24%的学生晋级。

金牌级别:金牌组共有940名参与者,其中641名是高中生。所有在本次比赛中获得800分或以上的选手将自动晋升为白金组。所有晋升的详细结果都在这里。注意:不幸的是,问题2的测试用例11-15最初在竟赛中被破坏了,因为它们涉及的N和C值比问题声明所保证的要高。这些案例得到了纠正,所有提交的材料都被重新评分;这一变化没有影响到任何晋升。大约有19%学生晋级。

白金级别:白金组共有 489 名参与者,其中 347 名是高中生。到达这个级别并没有分数线,而是排名。上榜人数共有36人,约占比赛人数的7%

12月

铜牌级别:铜牌组共有12591名参赛者,其中8913名是高中生。所有在此次比赛中获得700分或更高分的参赛者自动晋升为银牌组。大约有30%的学生晋级。

银牌级别:银牌组共有3841名参与者,其中2595名是高中生。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为金牌组。大约有35%的学生晋级。

金牌级别:金奖组别共有1,375名参赛者,其中836名为高中生。所有在本次比赛中获得800分或以上的参赛者将自动晋级白金组。并且可以点击网站查看自己成绩在金组组别的排名。大约有15%的学生晋级。

白金级别:白金组共有 673 名参与者,其中 403 名是高中生。到达这个级别并没有分数线,而是排名。上榜人数共有37人,约占比赛人数的5%

USACO竞赛春季班课程开启!

课程亮点

扫码咨询USACO竞赛春季班课程详情,了解更多课程优惠!

USACO竞赛成绩没有达到预期是因为什么?USACO竞赛不同等级常考知识点汇总!

USACO竞赛在英美理工院校的申请中享有极高的认可度。拥有USACO竞赛的与经和奖项,尤其是达到黄金级别及以上的成就,能够直接提升申请者在未来英美本科申请中的文书竞争力。MIT、哈佛、卡内基梅隆、加州伯克利等顶尖名校对在USACO竞赛中有晋级和获奖经历的学生青睐有加!

USACO竞赛不同等级常考知识点

USACO竞赛分为青铜、白银、黄金、铂金四个等级,随着等级的增加,难度增加,学生需要从青铜开始往上打,不能跳级参加,但是在考试当中满分选手可以直接进行下一级别的考试。

需要注意的是:与国内NOI不同,USACO竞赛如果晋级到了黄金级别,下次还是黄金级别。

参加USACO竞赛如果没有达到预期,可能是由以下几个原因导致的:

1.英语能力:

USACO竞赛的题目仅提供英文版本,这要求学生能够准确地理解并解读题目。如果英语水平不高,可能会导致理解题目的难度增加,甚至影响对题目要求的准确把握,从而导致在比赛中失误。

仅靠翻译软件并不能完全还原出题目原本的意思,尤其是一些小细节翻译失误,影响了整个题目的理解偏差。

2.算法学习不够深入:

USACO竞赛更注重对算法的应用和深度理解,相比一些仅需要掌握大量概念的其他信息学竞赛而言,USACO需要学生在实际应用中灵活运用算法,这就需要对算法有更深入的理解。

3.代码编写能力:

USACO不仅考察算法应用能力,还注重考察学生的代码编写能力。学生需要能够正确和高效地将解题思路和逻辑转换为代码,否则即使解题思路正确,也可能无法顺利完成比赛。

4.审题能力:

USACO的题目通常设计得较为复杂,需要通过精准地抓住题目重点,才能正确应对。而NOIP或其他竞赛项目的题目风格和USACO有一定的差别,因此在备考阶段,需要使用USACO的题目进行训练,提高审题能力。

扫码免费领取USACO计算机竞赛备考资料

金牌导师&精编讲义“强强联手”

扫码咨询USACO长线备考班、冲刺班课程详情,了解课程优惠!

USACO不同等级难度如何?考察哪些知识点?USACO备考提升策略来袭!

每年早申阶段,可以从申请常春藤盟校的学生的简历中看到USACO竞赛的参与经历。USACO竞赛的门槛较低,但它的含金量却是非常高的,绝对是申请常春藤盟校的利器。

铜级

难度等级:需要学生掌握简单的编程知识,会至少一种编程语言,难度相对较低,大部分学生们都可以成功晋级到银级的比赛。铜级的题目≈国内NOIP(现CSP)普及组试题难度。

考核知识点:基础数组,多重循环,复合判断、枚举算法

银级

难度等级:银级的题目≈国内NOIP(现CSP)提高组试题难度。

考核知识点:基本数据结构、贪心、递归、递推等基本算法

金级

难度等级:难度提升明显,需要有良好的算法基础,能够理解抽象的算法,并对数据结构有深入的理解。IOI试题>金组试题>NOIP试题

考核知识点:堆、栈、树、链表等高级数据结构,动态规划等高级算法,算法时间和空间复杂度

铂金级

难度等级:难度高,能通过的学生很少,需要具有很强的编程能力,掌握复杂的算法,以及各类高阶的数据结构,尤其需要注意算法的时间和空间复杂度。

USACO备考提升策略

多做练习:首先,你需要大量做题来巩固你的基础知识,并提高代码编写速度。通过大量的实践,你可以激发自己的肌肉记忆,思考速度也会随之提高。

创建个人工具包:你需要积累一套自己的工具箱,包括学过的STL容器和常用算法。在平时的学习和练习中,整理和熟悉这些工具和模板,这样在考试中遇到相应的问题时,你就可以迅速地调用这些工具和模板。

循序渐进的学习:对于一些复杂的问题,你可以尝试将其拆解成若干个更小的步骤,然后为每一个步骤编写对应的代码。如果还是无法编写出代码,可以模仿答案代码,反思自己为什么写不出来,提升自己从逻辑到代码的转换能力。过不久,再尝试独立写一遍,不断实践和反思,从而提升自己的编程能力。

USACO竞赛春季班课程开启!

课程亮点

扫码咨询USACO竞赛春季班课程详情,了解更多课程优惠!

爬藤必备竞赛!6-12年级备考USACO竞赛需要采取什么策略?

现如今,编程已经成为许多学生和家长关注的焦点领域。许多孩子在很小的时候就开始学习编程。那么有没有一些具有较高含金量的编程竞赛呢?在这方面,USACO计算机竞赛绝对可以称得上一流。

USACO竞赛考试规则

适合对象:任意年级初高中生

考试地点:线上比赛,个人参赛,通过登录USACO官网,在线提交代码

参赛费用:比赛参与是完全免费的

评分要求:代码运行正确性、算法时间效率、内存使用效率

竞赛语言:USACO竞赛接受多种语言,其中用得较多的是C++,Java和Python。

6-12年级备考USACO竞赛需要采取什么策略?

6-9年级学生(最佳备赛期):

USACO赛季(每年12月至次年3月)这段时间内,因为备考周期长且参赛机会多,因此获奖概率相对较高。对于希望拿到黄金或白金奖项的学生,C++语言会是个不错的选择,因为它能解决更复杂的问题。因此,应提前进行准备。

10-11年级学生(赛学结合冲金):

对于首次参赛的学生,提前三个月开始预习模拟考试和参加辅导班是一个理想的选择,目标应是在月赛中达到白银或更高等级。对于去年已经达到白银等级的同学们,学习更多的算法和数据结构,积累更多的题目,参与更多的模拟考试将会极大地帮助他们获得黄金等级或更高。

12年级学生(背水一战):

如果你是编程能力较强的同学,可以直接参加月赛,直接冲击黄金或铂金等级奖项。如果你的编程能力一般,那么Python或Java这类上手快的语言则会是一个好的选择。同时,进行大量的刷题和模拟考试将会对你有所帮助。每周进行3-4次模拟考试,以争取在实际比赛中达到白银或更高等级的奖项。

无论你是哪个年级,都需要对竞赛有一个清晰的认识,明确自己的目标,制定合适的备赛策略,并且做好充足的准备。不断的学习、实践和挑战,以期在比赛中取得理想的成绩。

扫码免费领取USACO计算机竞赛备考资料

金牌导师&精编讲义“强强联手”

扫码咨询USACO长线备考班、冲刺班课程详情,了解课程优惠!

USACO竞赛适合几年级的孩子参加?USACO竞赛含金量体现在哪些方面?

众所周知,申请国外名校需要精心策划,而参与国际竞赛则是加分的关键环节,USACO竞赛作为一项高含金量的国际竞赛,面向全球,也是美国选拔信息学国家队的一个重要途径。那么USACO竞赛适合几年级的孩子参加呢?USACO竞赛含金量体现在哪些方面?

USACO竞赛适合几年级的孩子参加呢?

建议适合参加USACO竞赛的学生是从6年级到12年级的学生。然而,对于高年级的学生,比如10年级到12年级的学生来说,他们需要在保持校内学业成绩的同时,还需留出时间参加其他高中阶段才能参加的比赛,比如BBO、物理碗、NEC等。这样的时间压力非常大。建议学生们可以抓住初中阶段的备考机会,在USACO竞赛中取得优异成绩。

USACO竞赛含金量体现在哪些方面?

刷题练习,提高计算机素养:

USACO的训练和比赛是信息学奥赛的经典之处,其题目经常被国内信息学奥赛参考。像2019年的CSP-J竞赛第三题“纪念品”,与USACO 2009年2月场的“Stock Market”几乎相同。对于期望在国内信息学奥赛中取得佳绩的选手来说,可以通过刷USACO的题目进行训练。

以赛代练,丰富赛事经验:

由于国内的信息学奥赛每年只进行一次,许多选手并没有充足的赛事经验,很难在大赛中发挥出最佳能力。相比之下,USACO每年举办四次比赛,选手们可以在不同级别的赛事中获取丰富的经验。这对想要增加信息学比赛经验的选手来说,USACO无疑是一个理想的选择。

助力留学,增添出国履历:

参加USACO竞赛同样能帮助学生增添出国留学履历。在USACO的官网上,可以看到IOI 2023和EGOI 2023的美国队成员公示信息,其中华人比例相当高。这也说明了USACO竞赛在国际上的影响力和认可度,对于留学申请是极大的加分项。

扫码免费领取USACO计算机竞赛备考资料

金牌导师&精编讲义“强强联手”

扫码咨询USACO长线备考班、冲刺班课程详情,了解课程优惠!

2024 年 2 月比赛——最终结果

2024 年 2 月的比赛以算法编程问题为特色,涵盖了广泛的技术和难度级别。

共有 7890 名参与者提交了至少一个解决方案,来自 100+ 个不同的国家。其中,3693 人来自 美国,中国、加拿大、韩国、罗马尼亚、马来西亚、印度和新加坡也有很高的代表。

总共有 19289 份分级提交,按语言细分如下:

10346 C++17
3183 C++11
2949 Python-3.6.9
2687 Java
92 C
32 Python-2.7.17

以下是白金、黄金、白银和铜牌比赛的详细结果。 您还可以找到每个问题的解决方案和测试数据,然后单击任何问题您可以在“分析模式”中练习重新提交解决方案。

USACO 2024 年 2 月比赛,白金奖

白金组共有520名参与者,其中385名是大学预科生。得分最高的球员的结果在这里。恭喜所有顶尖参赛者取得优异成绩!

1 Lazy Cow
查看问题 | 测试数据 | 解决方案
2 Minimum Sum of Maximums
查看问题 | 测试数据 | 解决方案
3 Infinite Adventure
查看问题 | 测试数据 | 解决方案

USACO 2024 年 2 月比赛,金奖

金牌组共有934名参与者,其中682名是大学预科生。所有在本次比赛中获得 800 分或更高分的参赛者将自动晋升为白金组。所有晋升者的详细结果都在这里

1 Bessla Motors
查看问题 | 测试数据 | 解决方案
2 Milk Exchange
查看问题 | 测试数据 | 解决方案
3 Quantum Moochanics
查看问题 | 测试数据 | 解决方案

USACO 2024 年 2 月比赛,银奖

白银组共有4139名参与者,其中3207名是大学预科生。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为黄金组。

1 Target Practice II
查看问题 | 测试数据 | 解决方案
2 Test Tubes
查看问题 | 测试数据 | 解决方案
3 Moorbles
查看问题 | 测试数据 | 解决方案

USACO 2024 年 2 月比赛,铜牌

铜牌组共有5531名参与者,其中4254名是大学预科生。所有在本次比赛中获得 750 分或更高分的参赛者将自动晋升为银牌组。

1 Palindrome Game
查看问题 | 测试数据 | 解决方案
2 Milk Exchange
查看问题 | 测试数据 | 解决方案
3 Maximizing Productivity
查看问题 | 测试数据 | 解决方案

结语

在经历了一月份比赛中的挑战之后,从运营的角度来看,很高兴看到比赛进行得更顺利 观点,部分原因是我们的比赛基础设施最近和正在进行的改进。随着 2023-2024 赛季接近尾声, 我们继续看到所有赛区的强劲表现和大量晋升。

对于那些尚未晋升的人,请记住,你练习得越多,你的算法编码技能就会变得越好——请坚持下去!USACO比赛旨在挑战甚至最好的学生,要想取得优异成绩,可能需要付出很多努力才能超越他们(从结果来看,白金级问题阵容在这个比赛看起来特别具有挑战性!)。为帮助您修复任何代码中的错误,您现在可以重新提交解决方案,并使用“分析模式”从判断服务器获得反馈。

许多人为USACO比赛的质量和成功做出了贡献。为本次比赛提供帮助的人包括 Brandon Wang, Claire Zhang, Benjamin Qi, Alexander Wei, Chongtian Ma, Alex Liang, Patrick Deng, Aryansh Shrivastava, Suhas Nagar, Nick Wu, Alex Fan, Anand John, Andi Qu, Richard Qi, Danny Mittal, Benjamin Chen, Jichao Qian和 Nathan Wang。也感谢我们的翻译人员和克莱姆森CCIT提供我们的比赛基础设施。最后,我们心存感激 感谢USACO赞助商的慷慨支持: Citadel、Ansatz、X-Camp、TwoSigma、VPlanet Coding、EasyFunCoding、 Orijtech 和 Jump Trading。

我们期待在 2024 年美国公开赛上再次见到大家 比赛,我们本赛季的最后一场比赛。

祝您编码愉快!

2024年2月美国计算机奥赛USACO竞赛铜奖组问题三——Maximizing Productivity

Farmer John has N (1≤N≤2⋅105 ) farms, numbered from 1 to N. It is known that FJ closes farm i at time ci. Bessie wakes up at time S, and wants to maximize the productivity of her day by visiting as many farms as possible before they close. She plans to visit farm i on time ti+S. Bessie must arrive at a farm strictly before Farmer John closes it to actually visit it.

Bessie has Q (1≤Q≤2⋅105) queries. For each query, she gives you two integers S
and V. For each query, output whether Bessie can visit at least V farms if she wakes up at time S.

INPUT FORMAT (input arrives from the terminal / stdin):

The first line consists of N and Q.

The second line consists of c1,c2,c3…cN(1≤ci≤106).

The third line consists of t1,t2,t3…tN (1≤ti≤106).

The next Q lines each consist of two integers V (1≤VN) and S (1≤S≤106).

OUTPUT FORMAT (print output to the terminal / stdout):

For each of the Q queries, output YES or NO on a new line.

SAMPLE INPUT:

5 5
3 5 7 9 12
4 2 3 3 8
1 5
1 6
3 3
4 2
5 1

SAMPLE OUTPUT:

YES
NO
YES
YES
NO

For the first query, Bessie will visit the farms at time t=[9,7,8,8,13], so she will only get to visit farm 4 on time before FJ closes the farm.

For the second query, Bessie will not be able to visit any of the farms on time.

For the third query, Bessie will visit farms 3,4,5 on time.

For the fourth and fifth queries, Bessie will be able to visit all but the first farm on time.

SCORING:

Inputs 2-4: N,Q≤103
Inputs 5-9: ci,ti≤20
Inputs 10-17: No additional constraints.

Problem credits: Chongtian Ma

扫码领取USACO试题答案+详细解析

咨询一对一备赛规划

USACO竞赛考试网-二维码