USACO竞赛晋级分数线重磅公布！快来看看晋级结果！附USACO备考资料领取！

Category: 计算机国际竞赛 Date: 2025年1月17日上午10:24

USACO竞赛晋级分数线重磅发布！USACO竞赛2024–2025赛季的首场12月月赛已于12月16号结束了。时隔一周，官方终于公布了USACO竞赛晋级分数线，12月月赛USACO竞赛晋级分数线跟往年相比，整体分数线略有下降。快来看看是否成功升段了吧！ USACO竞赛晋级分数线重磅公布！快来看看晋级结果！附USACO备考资料领取！

USACO竞赛晋级分数线

✅晋级白银组分数线：700分
✅晋级黄金组分数线：700分
✅晋级白金组分数线：700分

综合来看，这次的题目并不是很难，USACO竞赛晋级分数线整体相比于去年有所下降。12月月赛分数线铜牌、银牌、金牌均为700分，也就意味着如果能够做对2道题+一个1/5的题，就可以通过考试。分数没有超过USACO竞赛晋级分数线的考生也不要灰心，一月月赛即将来袭，利用寒假之际好好准备，下个月继续挑战！

USACO竞赛真题解析

1. 题目名称：Farmer John's Cheese Block
2. 题目描述：
农夫约翰有一块立方体形状的奶酪块，位于三维坐标平面上，范围是从(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，然后用一个计数器统计住总数就可以了。
这道题相对来说是比较简单的，就是想象这个图形会比较难，如果有兴趣的学生可以拿那种乐高魔方拼一下，大概就知道如何解决了。