主页 > 国际竞赛 > 计算机竞赛 > USACO >

USACO竞赛第一场月赛题目解析出炉！附USACO竞赛培训

发布时间：2024-02-28 14:29:11

编辑：Lily来源：网络浏览：次

USACO竞赛第一次月赛已经结束。题目解析已经出炉，USACO竞赛后面的时间是什么？随着STEM教育理念的普及以及编程逐渐低龄化，USACO被越来越多的学生热爱，给大家整理了蕞新时间安排，USACO北上广线上线下培训招生中，文末了解详情

USACO竞赛时间安排

12月赛程：12月15日-12月18日；
1月赛程：1月26日-1月29日；
2月赛程：2月16日-2月19日；
3月美国公开赛：3月15-3月18日

*赛程时间内任选连续4小时时间参赛即可

*以上均为美国时间

适合对象：任意年级初高中生；
考试地点：线上比赛，个人参赛，通过登录USACO官网，在线提交代码；
比赛语言：支持Java、Python、Pascal、C和C++，考生在考试时选择任意语言参加即可！
参赛费用：比赛参与是完全免费的；
评分要求：代码运行正确性、算法时间效率、内存使用效率。

第一场月赛题目解析

BRONZE（铜级）

第一题糖果盛宴

题目描述:

农夫约翰的奶牛很爱吃甜食，它们特别喜欢吃甘蔗糖！FJ有N头牛，每头牛都有一定的初始身高，他想喂它们M每根也有不同高度（1≤N，M≤2·10^5)。

按照它们在输入中的顺序，FJ计划将甘蔗糖一根接一根地喂给奶牛。为了给奶牛喂甘蔗糖，他会把甘蔗糖挂起来，这样甘蔗糖一开始就刚好碰到地面。然后，奶牛将按照输入的顺序一头接一头地排队，走到甘蔗糖前，每头牛都吃到自己的高度（因为它们不能再高了）。即使在奶牛吃掉糖果棒的底部后，糖果棒也会悬挂在最初设置的位置，不会下降到地面。如果甘蔗的底部已经超过奶牛的高度，那么奶牛在轮到它的时候可能什么都不吃。轮到每头牛后，奶牛的身高会根据它们吃了多少单位的甘蔗糖而增加，农民约翰挂上下一根甘蔗糖，奶牛再次重复这个过程（第一头牛再次成为第一个开始吃下一根拐杖糖的人）。

第二题感染奶牛追踪

题目描述:

农夫约翰有N排成一行的奶牛（1≤N≤3·10^5)。不幸的是，有一种疾病正在蔓延。

最初，一些奶牛开始被感染。每天晚上，受感染的奶牛都会将疾病传播给左右两侧的奶牛（如果存在的话）。一旦奶牛被感染，它就会继续被感染。

经过几个晚上，农夫约翰意识到问题已经失控，所以他对奶牛进行了测试，以确定谁生病了。找出可能开始患病的奶牛的最小数量。

SILVER（银级）

第一题 Bovine Acrobatics

题目描述:

农场主约翰决定让他的奶牛表演一些杂技！首先，约翰称了一下他的奶牛，发现它们有 N（1≤N≤2⋅10*5）个不同的重量。特别是，对于每个 i∈[1,N]，他的牛中有 ai 重量为 wi（1≤ai≤10**9,1≤wi≤109）。

他最受欢迎的绝技是让奶牛组成平衡塔。塔是一连串的奶牛，每头奶牛都叠在下一头奶牛的上面。如果每头牛与正上方的牛的重量至少比正上方牛的重量大 K（1≤K≤10**9），那么这个塔就是平衡的。任何一头牛最多只能成为一个平衡塔的一部分。

如果 FJ 想创建最多 M 个（1≤M≤10**9）平衡的牛塔，那么最多有多少头牛可以成为某个牛塔的一部分？

第二题 Cycle Correspondence

题目描述:

农场主约翰有 N 个谷仓（3 <= N <= 5.10**5），其中有 K（3 <= K <= N）对不同的谷仓相连。

首先，安娜贝尔给每个谷仓分配一个范围为[1，N]的不同整数标签，并观察到标签为 a1...ak 的谷仓依次循环连接。也就是说，在所有 1 <= i < K 的情况下，谷仓 ai 和 a(i+1) 是相连的，谷仓 ak 和 a1 也是相连的。接下来，贝西还为每个谷仓分配了一个范围为[1，N]的不同整数标签，并观察到标签为 b1，...bk 的谷仓依次连接成一个循环。所有 bi 都是不同的。

安娜贝尔和贝西给某些（可能没有或全部）谷仓分配了相同的标签。计算被安娜贝尔和贝西赋予相同标签的谷仓的最大可能数目。

GOLD（金级）

第一题飞行路线

题意:

给定n个机场，编号1-n，约定只有小的数字到大的数字有航班，而且两点之间最多只有一趟航班。告知每两个机场之间总航班数量的奇偶性（奇数个航班用1表示，偶数个用0表示），计算两点之间有直达航班的数量。

第二题 Cycle Correspondence

题意:

给定一个n个点m条边的有向无环图（DAG)，计算从每个点出发最长的链的长度和总长度。如果有多个路径长度都最大，取路径上边长序列字典序最小的链。

完整版USACO月赛解析可领取

USACO竞赛不同等级有什么意义

USACO竞赛不同等级成绩反映了学生在编程和算法方面的能力水平，当然对于申请计算机科学专业或其他相关专业的学生来说，取得较高的USACO竞赛成绩能够增加他们在顶级学府录取中的竞争力，也可以通过这一成就来展示自己的编程能力和对计算机科学的热情。

对于招生官来说，USACO竞赛是一种重要的参考指标。这表明学生在编程能力上有出色的表现，并在国际竞赛中脱颖而出。USACO竞赛在计算机科学领域具有很高的声誉，因此获奖的学生被视为具有潜力和才华的候选人。

在USACO竞赛中的出色表现对申请者在升学申请中有着明显的加持作用。招生官往往会将这一成绩作为考虑录取学生的重要因素之一。在申请文书中，学生可以突出强调自己在USACO竞赛中的成绩，以此展示自己在计算机领域的才华和激情。这样的成绩和荣誉能够证明学生不仅仅是在学校课程中取得好成绩，还在实际竞争中有出色的表现。

USACO竞赛也能为学生的申请材料增添亮点。在简历或个人陈述中，提及参与USACO竞赛经历，能够吸引招生官的眼球，让学生在众多申请者中脱颖而出。这种国际竞赛的经历和成就能够突显学生的独特性和个人潜力，给招生官留下深刻的印象。