*2023-2024赛季12月USACO晋级赛真题+解析已出!

时间:2024-01-15 11:40:47  作者:网络 来源:网络

USACO计算机竞赛2023-2024赛季12月晋级赛已结束,还有2024年1月份、2月份和3月份的月赛可参加,主要考察USACO算法和数据结构,错过12月晋级赛任有机会参加接下来的月赛和公开赛。2023-2024赛季12月USACO晋级赛真题+解析已出!我一起来看看都考了什么吧~

 

图片
USACO竞赛真题+解析
 

 

USACO计算机竞赛

· USACO铜组真题·

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

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

 

⭐解析

首先我们可以根据输入计算出1的扩散时间最长是多少(时间越长需要的初始点就越少)
注意边界和中间的计算方式不同,中间扩散的结果是1,3,5,...,2*n-1,而边界是1,2,3,...,n$因为边界可以放在最角落开始)
计算出最长扩散时间max_time后我们就可以对每一段连续为1计算初始最少需要放几个1 : len = 2*max_time+1 (len代表连续1个数)
最终将答案相加即可
时间复杂度:O(n)
知识点:贪心,边界条件判断

图片

需要USACO竞赛真题,长按扫码

备注“USACO真题”,在线咨询

 

图片
USACO竞赛晋级条件
 

 

USACO计算机竞赛新赛季首场比赛已结束,很多人同学都在问USACO竞赛各级别通过率是多少?USACO多少分可以晋级?历年的晋级率和晋级分数线为大家整理出来了! 

 

月赛:初始注册USACO账号即可达到铜级,铜升银比率为15%, 白银升黄金比率为12%,黄金升铂金比率为8%。USACO 每次考试满分1000分。获得满分(接近满分)的考生可以当场晋级,并可以尝试进行下一个级别的比赛(重新开始计时)。做对两道半题750分的一般可以晋级,850分的可以确保通过。除当场满分的考生外,其他通过的考生一周后会收到晋级邀请。

 

USACO计算机竞赛(USACO竞赛近3年晋级分数线)

 

图片
USACO竞赛培训课程
 

 

错过今年12月USACO计算机竞赛的同学们,还有3次机会。对编程算法感兴趣有热情天赋的同学都建议参加。USACO培训课程开课进行中,针对不同基础、不同目标的同学设有铜升银、银升金、金升铂金不同班型,全方位助力同学们进阶拿奖~

 

铜升银:熟悉一种编程语言,计划参加USACO竞赛;

 

银升金:已经熟练掌握一种编程语言,需要深入学习编程知识及算法,晋级金级;

 

金升铂金:已经晋级黄金级别,想要冲刺铂金级别的学生,根据当前学生编程情况,查漏补缺,强化冲刺,拿到USACO铂金目标。

 

· USACO课程特色·

🔸 USACO计算机竞赛课程体系设置:常规+冲刺

常规:知识讲解,夯实基础

冲刺:真题演练,⾼效备考

🔹 授课形式:Lecture+Lab

Lecture:2-6⼈的Lecture帮助学⽣快速了解知识点内容;

Lab:1v1形式的研讨和交流,旨在帮助学⽣深化对知识的理解以及激发学⽣的思维潜力;

图片

更多USACO竞赛课程详情

长按扫码

回复“USACO课程”在线咨询

TEL:18516525632(同微)

 

关键字:USACO竞赛,USACO培训班,USACO竞赛辅导,

推荐资讯
Contact Us