USACO競賽晉級分?jǐn)?shù)線重磅公布！快來看看晉級結(jié)果！附USACO備考資料領(lǐng)取！

Category: 計算機國際競賽 Date: 2025年1月17日上午10:24

USACO競賽晉級分?jǐn)?shù)線重磅發(fā)布！USACO競賽2024–2025賽季的首場12月月賽已于12月16號結(jié)束了。時隔一周，官方終于公布了USACO競賽晉級分?jǐn)?shù)線，12月月賽USACO競賽晉級分?jǐn)?shù)線跟往年相比，整體分?jǐn)?shù)線略有下降。快來看看是否成功升段了吧！ USACO競賽晉級分?jǐn)?shù)線重磅公布！快來看看晉級結(jié)果！附USACO備考資料領(lǐng)取！

USACO競賽晉級分?jǐn)?shù)線

✅晉級白銀組分?jǐn)?shù)線：700分
✅晉級黃金組分?jǐn)?shù)線：700分
✅晉級白金組分?jǐn)?shù)線：700分

綜合來看，這次的題目并不是很難，USACO競賽晉級分?jǐn)?shù)線整體相比于去年有所下降。12月月賽分?jǐn)?shù)線銅牌、銀牌、金牌均為700分，也就意味著如果能夠做對2道題+一個1/5的題，就可以通過考試。分?jǐn)?shù)沒有超過USACO競賽晉級分?jǐn)?shù)線的考生也不要灰心，一月月賽即將來襲，利用寒假之際好好準(zhǔn)備，下個月繼續(xù)挑戰(zhàn)！

USACO競賽真題解析

1. 題目名稱：Farmer John's Cheese Block
2. 題目描述：
農(nóng)夫約翰有一塊立方體形狀的奶酪塊，位于三維坐標(biāo)平面上，范圍是從(0,0,0) 到(N,N,N)（2≤N<1000）。農(nóng)夫約翰將對這塊奶酪進(jìn)行Q 次（1≤Q≤2*10**5）更新操作。在每次更新操作中，農(nóng)夫約翰會從奶酪塊中挖去一個1×1×1 的奶酪塊，該塊的坐標(biāo)范圍是從整數(shù)坐標(biāo)(x,y,z) 到(x+1,y+1,z+1)，其中0≤x,y,z<n。可以保證每次操作的奶酪塊位置是有效的，即操作前該位置上有奶酪塊。< p=""></n。可以保證每次操作的奶酪塊位置是有效的，即操作前該位置上有奶酪塊。
由于農(nóng)夫約翰在玩一款叫 Moocraft 的游戲，挖去的奶酪塊不會受到重力的影響，即使下面的奶酪被挖空，剩余的奶酪塊也不會掉落。
在每次更新操作后，輸出一種計數(shù)：在當(dāng)前剩余的奶酪塊中，農(nóng)夫約翰可以放置1×1×N 的長磚的不同方式的數(shù)量。每種放置方式要求長磚的任意部分都不與剩余的奶酪塊重疊，并且長磚的所有頂點必須是整數(shù)坐標(biāo)，且在范圍[0,N] 內(nèi)。農(nóng)夫約翰可以任意旋轉(zhuǎn)長磚（沿x、y、z 軸放置）。
3. 解題思路：
這道題是一個比較抽象的題目，考察學(xué)生空間想象力的能力，這道題如果是一個平面題目的話，想必學(xué)生都能很容易的去解決。
精簡一下題目，先分析題干，其實就是給定一個三維立方體（0，0，0-N，N，N）做Q次挖掘操作，每次提供被挖掉的小塊坐標(biāo)x,y,z。在每次操作后，計算當(dāng)前剩余的部分可以放置1 X 1 X N（N>=2）的全部不同的放置方式。
其實如果用二維的思路去思考的話，比如一個3X3的表格，每次需要去填充的時候，會考慮到x，y的位置。那二維的做法，固定x就是判斷當(dāng)前的y是否到達(dá)N，固定y判斷當(dāng)前的x是否到達(dá)N就可以。
那擴展到三維，也就意味著有三個坐標(biāo)(x,y,z)，固定其中兩個，然后判斷當(dāng)前的第三個是否到達(dá)N就可以。設(shè)置三個二維數(shù)組flagx[][]，flagy[][],flagz[][],去判斷當(dāng)前的其中一個是否到達(dá)n，然后用一個計數(shù)器統(tǒng)計住總數(shù)就可以了。
這道題相對來說是比較簡單的，就是想象這個圖形會比較難，如果有興趣的學(xué)生可以拿那種樂高魔方拼一下，大概就知道如何解決了。