USACO美國計(jì)算機(jī)奧林匹克

12月第一場月賽放榜 🎉🎉

翰林學(xué)子成功斬獲

1鉑金7金17銀

🎉🎉🎉

2024-2025賽季

美國計(jì)算機(jī)奧林匹克活動USACO

在12月第一場月賽中

來自北京第十一中學(xué)

共1人晉級白金

來自深國交，美高，German Swiss International School，杭州外國語學(xué)校，等

共7人晉級金級

來自上海星河灣，包玉剛，香港哈羅，Mecleans CollegeWLSA上海，杭州惠立，成外，加高，英國私立高中，等

共17人晉級銀級

更多戰(zhàn)績更新中……

再次恭喜以上獲獎的學(xué)員，努力付出獲得回報(bào)！

🎉🎉🎉

小林也匯總了本次12月月賽的真題，有需要的小伙伴快來掃碼領(lǐng)取吧~~

本期福利

2024-25年USACO12月月賽真題

（部分福利預(yù)覽）

領(lǐng)取方式

長按識別下方二維碼

添加顧問老師免費(fèi)領(lǐng)取

2024-25年USACO計(jì)算機(jī)奧賽已經(jīng)啟動，在12月的月賽結(jié)束時(shí)，翰林的計(jì)算機(jī)衛(wèi)老師針對本場月賽的題目，分級別進(jìn)行了難度分析，以及考點(diǎn)梳理，那么今年的首場月賽情況如何呢？快跟著小林一起來看看吧！

翰林計(jì)算機(jī)—衛(wèi)老師

南京大學(xué)軟件工程學(xué)士，清華大學(xué)軟件工程碩士。

◾畢業(yè)后在一家上市視頻監(jiān)控公司，從事軟件開發(fā)工作，負(fù)責(zé)核心流媒體中臺項(xiàng)目，擔(dān)當(dāng)公司最新技術(shù)的探索和轉(zhuǎn)化職責(zé)。

◾教學(xué)方面，對待學(xué)生耐心負(fù)責(zé)，講解知識深入淺出，在有限知識內(nèi)最大化地實(shí)現(xiàn)教學(xué)目標(biāo)。

◾ 執(zhí)教戰(zhàn)績（部分）：

? 2023-2024 USACO賽季，輔導(dǎo)3名學(xué)生晉級鉑金，9名學(xué)生晉級金，14名學(xué)生晉級銀

?2022-2023 USACO賽季，輔導(dǎo)5名學(xué)生晉級金，11名學(xué)生晉級銀

2024-25 USACO12月月賽分析——銅級篇

1、近年分?jǐn)?shù)線

24年12月的分?jǐn)?shù)線是700，大致維持在一個平均水平。只需要2題全對，第3題通過10%的測試數(shù)據(jù)就可以。

2、競賽難度分析

這次銅級的難度，從官方給定的700分?jǐn)?shù)線推斷，應(yīng)該定位在一個平均偏上的位置（750是一個平均難度）。和23年12月相比，應(yīng)該還是簡單一些，并且考察的算法知識點(diǎn)，也比較常規(guī)。

3、考點(diǎn)分析

第一題【Ad Hoc】

這類題在銅級的出現(xiàn)頻率非常高，24年2月份的【Palindrome Game】也屬于這個類型。這種題目沒有特定的算法，考察的是數(shù)學(xué)推理歸納能力，可以借鑒的方式是從小的數(shù)字開始，大膽猜測發(fā)現(xiàn)并驗(yàn)證規(guī)律。

第二題【Simulation】

這也是銅級的一個重點(diǎn)考察題型，24年2月份的【Milk Exchange】也屬于這個類型。這次的相對比較簡單，沒有太多技巧，只需要選用合適的數(shù)據(jù)結(jié)構(gòu)（一般銅級就是數(shù)組），去模擬這個過程。

第三題【Complete Search】

這個算法考察點(diǎn)，在上個賽季有所弱化，但是今年12月又重新出現(xiàn)。很多同學(xué)卡在了這道題上，知道要去枚舉，但是枚舉的方式比較復(fù)雜，導(dǎo)致代碼出現(xiàn)各種問題。一些經(jīng)典的枚舉方式，比如【組隊(duì)】、【選擇代表】等，要熟練應(yīng)用。

小結(jié)

總體而言，銅級的考點(diǎn)分布很均衡，也都是我們平時(shí)強(qiáng)調(diào)的重點(diǎn)。

后面的比賽，大家可以多多關(guān)注【Greedy】、【Simulation】（特別是直接模擬會超時(shí)的問題）、【Sorting】、【Ad Hoc】等考點(diǎn)。

2024-25 USACO12月月賽分析——銀級篇

1、近年分?jǐn)?shù)線

24年12月的分?jǐn)?shù)線是700，大致維持在一個平均水平。相比于去年的750，還是有一定程度的下降。

2、競賽難度分析

這次銀級的難度，從官方給定的700分?jǐn)?shù)線推斷，也是定位在一個平均偏上的位置。相比于上個賽季，這場比賽的題目正常很多（上個賽季太多偏邏輯推理的內(nèi)容），考察的算法點(diǎn)也是我們比賽前重點(diǎn)講過的。

3、考點(diǎn)分析

第一題【Prefix Sums】

前綴和（預(yù)處理思想），一個非常重點(diǎn)的內(nèi)容。這道題還嵌套了一個【最優(yōu)策略】的外殼，類似的還有22年12月的【Circular Barn】。這類問題需要自己完成邏輯上的推理，算法可能只是最后，幫助你更快得到結(jié)果的一個輔助。

第二題【Greedy Algorithms with Sorting】

這道題可能是大部分同學(xué)覺得最難的。Greedy是銀級的重點(diǎn)和難點(diǎn)，不過這次的【區(qū)間貪心】還算比較常規(guī)（可能沒有辦法拿到滿分，但是按照區(qū)間貪心的常見套路，可以拿到部分分?jǐn)?shù)）。

官方的題解很抽象，思路很難想，簡單的方法可以用到金級的【Segment Tree】去實(shí)現(xiàn)，所以大家可以適當(dāng)接觸更高級別的算法，對于比賽也是有幫助的。

第三題【Flood Fill】

Graph基本上在銀級都會出現(xiàn)一題，這次以【Flood Fill】的形式去呈現(xiàn)。這道題的一些技巧，比如逆著想問題，先求相反的數(shù)量，也是我們常用的。大家在做題的過程中，要善于總結(jié)，舉一反三的能力很重要。

小結(jié)

總體而言，銀級的考點(diǎn)也比較常規(guī)，是我們可以預(yù)料到的。

后面的比賽，大家可以多多關(guān)注【Binary Search】、【Tree】、【Sorted Sets】、【Coordinate Compression】等，金級的【Segment Tree】、【Stack】、【Dynamic Programming】也可以適當(dāng)學(xué)起來。

2024-25 USACO12月月賽分析——金級篇

1、近年分?jǐn)?shù)線

24年12月的分?jǐn)?shù)線是700，大致維持在一個平均水平。相比于去年的800，下降幅度很大，這和今年金級開始引入【certifiedscore】可能有一定關(guān)系。

中國賽區(qū)同學(xué)，在凌晨1點(diǎn)開始比賽，狀態(tài)都會沒有那么好，可能也是導(dǎo)致整體成績不太高的原因。

2、競賽難度分析

這次金級的難度，從官方給定的700分?jǐn)?shù)線推斷，也是定位在一個平均偏上的位置。相比于上個賽季的800分，下降了很多，題目也確實(shí)有一定的難度。

3、考點(diǎn)分析

第一題【Square Root Decomposition】

這是【鉑金級】的一個考察點(diǎn)，在這里還需要結(jié)合【binary search】、【difference】等去共同解決。同樣大家可以接觸一些鉑金的算法（最近難度的增大，也是體現(xiàn)在需要用下一個級別的算法），這樣對打金級也是很有幫助的。

第二題【Dynamic Programming】

難度比較大，大部分同學(xué)也是在這題沒有拿到分?jǐn)?shù)。這道題的問法很容易想到dp，O(N^2)的做法也是比較好去實(shí)現(xiàn)的（如果另外兩題都對，這題拿部分分?jǐn)?shù)，正好可以達(dá)到分?jǐn)?shù)線）。后面的優(yōu)化相對比較復(fù)雜，可以通過推理結(jié)合【Segment Tree】去實(shí)現(xiàn)優(yōu)化。

第三題【Greedy Algorithms with Sorting】

這道題相對是最簡單的，主要的考察點(diǎn)也是銀級的【區(qū)間貪心】，甚至比這次銀級的第二題更簡單。所以在做金級的題目時(shí)，也不一定只用金級的知識點(diǎn)。

小結(jié)

總體而言，金級的考點(diǎn)除了第二題的DP，其它都不算是很常規(guī)，比如Graph這次就沒有涉及。

后面的比賽，大家可以多多關(guān)注【Dynamic Programming】、【Graph】、【Segment Tree】、【DP on Tree】等，鉑金級的【Divide & Conquer】、【Square Root Decomposition】、【Binary Jumping】也可以先學(xué)起來。

2024-25 USACO12月月賽總結(jié)

1、未來趨勢

22到23賽季，usaco開始在【鉑金級】引入【certifiedscore】機(jī)制。23到24賽季，這個機(jī)制擴(kuò)展到【金級】。

? 點(diǎn)擊文章鏈接查看詳情：官宣！USACO信奧賽新賽季改新規(guī)！黃金級別新增“認(rèn)證分?jǐn)?shù)”！

對于中國賽區(qū)的學(xué)生，必須在北京時(shí)間周日凌晨1點(diǎn)到1點(diǎn)15參加比賽，否則成績視為無效。這對比賽成績的影響還是很大的，大家需要去適應(yīng)這個比賽規(guī)則。

這個機(jī)制，會不會在明年繼續(xù)擴(kuò)展到【銀級】、【銅級】，現(xiàn)在仍然是個未知數(shù)。下個賽季變數(shù)更大，難度可能也會更加提升。所以在這個賽季多多努力，預(yù)祝大家取得滿意的成績。

2、翰林助力，打怪升級

為了幫助大家高效備考，翰林推出了USACO銅級&銀級寒假集訓(xùn)班。由哥大和清華學(xué)姐帶隊(duì)！為參賽者提供專業(yè)的指導(dǎo)和實(shí)戰(zhàn)經(jīng)驗(yàn)分享。

了解USACO計(jì)算機(jī)奧賽/更多內(nèi)容

可掃碼咨詢顧問老師

我要報(bào)名/咨詢！

更多信息可咨詢顧問

* 以上賽事主辦方為海外機(jī)構(gòu)，不與任何中國的大學(xué)、中學(xué)或小學(xué)升學(xué)加分活動掛鉤，其成績不會作為任何中國中小學(xué)升學(xué)或評優(yōu)的依據(jù)，僅定位為針對中學(xué)生的課外興趣活動和國際教學(xué)交流活動。