上海季遇有数教育科技有限公司

17

2025

-

01

重磅!2024-2025年USACO竞赛晋级分数线公布!


Author:

 

USACO竞赛晋级分数线的重大揭晓!随着2024–2025赛季USACO竞赛首场月度赛事于12月16日圆满落幕,经过一周的等待,官方现已正式公布了本次12月月赛的晋级分数线。相较于往年,本次月赛的晋级分数线整体呈现轻微下滑趋势。快来检查一下,您是否已顺利晋升到新段位了吧!

 

 

1

USACO竞赛晋级分数线

 

✅✅✅晋级白银组分数线:700分 

✅✅✅晋级黄金组分数线:700分 

✅✅✅晋级白金组分数线:700分

 

 

综合来看,这次的题目并不是很难,USACO竞赛晋级分数线整体相比于去年有所下降。12月月赛分数线铜牌、银牌、金牌均为700分,也就意味着如果能够做对2道题+一个1/5的题,就可以通过考试。

 

 

分数没有超过USACO竞赛晋级分数线的考生也不要灰心,一月月赛即将来袭,利用寒假之际好好准备,下个月继续挑战!

 

 

 

2

USACO竞赛真题解析

 

 

1. 题目名称:Farmer John's Cheese Block2. 题目描述:

农夫约翰有一块立方体形状的奶酪块,位于三维坐标平面上,范围是从(0,0,0) 到(N,N,N)(2≤N<1000)。农夫约翰将对这块奶酪进行Q 次(1≤Q≤2*10**5)更新操作。

 

 

在每次更新操作中,农夫约翰会从奶酪块中挖去一个1×1×1 的奶酪块,该块的坐标范围是从整数坐标(x,y,z) 到(x+1,y+1,z+1),其中0≤x,y,z<n。可以保证每次操作的奶酪块位置是有效的,即操作前该位置上有奶酪块。< p=""></n。可以保证每次操作的奶酪块位置是有效的,即操作前该位置上有奶酪块。<>

 

 

由于农夫约翰在玩一款叫 Moocraft 的游戏,挖去的奶酪块不会受到重力的影响,即使下面的奶酪被挖空,剩余的奶酪块也不会掉落。

 

 

在每次更新操作后,输出一种计数:在当前剩余的奶酪块中,农夫约翰可以放置1×1×N 的长砖的不同方式的数量。每种放置方式要求长砖的任意部分都不与剩余的奶酪块重叠,并且长砖的所有顶点必须是整数坐标,且在范围[0,N] 内。农夫约翰可以任意旋转长砖(沿x、y、z 轴放置)。

 

 

3. 解题思路:这道题是一个比较抽象的题目,考察学生空间想象力的能力,这道题如果是一个平面题目的话,想必学生都能很容易的去解决。精简一下题目,先分析题干,其实就是给定一个三维立方体(0,0,0-N,N,N)做Q次挖掘操作,每次提供被挖掉的小块坐标x,y,z。在每次操作后,计算当前剩余的部分可以放置1 X 1 X N(N>=2)的全部不同的放置方式。其实如果用二维的思路去思考的话,比如一个3X3的表格,每次需要去填充的时候,会考虑到x,y的位置。那二维的做法,固定x就是判断当前的y是否到达N,固定y判断当前的x是否到达N就可以。那扩展到三维,也就意味着有三个坐标(x,y,z),固定其中两个,然后判断当前的第三个是否到达N就可以。设置三个二维数组flagx[][],flagy[][],flagz[][],去判断当前的其中一个是否到达n,然后用一个计数器统计住总数就可以了。这道题相对来说是比较简单的,就是想象这个图形会比较难,如果有兴趣的学生可以拿那种乐高魔方拼一下,大概就知道如何解决了。

Key words:

USACO