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

12月第一場(chǎng)月賽放榜 🎉🎉

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

1鉑金7金17銀

🎉🎉🎉

2024-2025賽季

美國(guó)計(jì)算機(jī)奧林匹克活動(dòng)USACO

在12月第一場(chǎng)月賽中

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

共1人晉級(jí)白金

來(lái)自深國(guó)交，美高，German Swiss International School，杭州外國(guó)語(yǔ)學(xué)校，等

共7人晉級(jí)金級(jí)

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

共17人晉級(jí)銀級(jí)

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

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

🎉🎉🎉

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

本期福利

2024-25年USACO12月月賽真題

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

領(lǐng)取方式

長(zhǎng)按識(shí)別下方二維碼

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

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

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

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

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

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

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

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

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

2024-25 USACO12月月賽分析——銅級(jí)篇

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

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

2、競(jìng)賽難度分析

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

3、考點(diǎn)分析

第一題【Ad Hoc】

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

第二題【Simulation】

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

第三題【Complete Search】

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

小結(jié)

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

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

2024-25 USACO12月月賽分析——銀級(jí)篇

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

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

2、競(jìng)賽難度分析

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

3、考點(diǎn)分析

第一題【Prefix Sums】

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

第二題【Greedy Algorithms with Sorting】

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

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

第三題【Flood Fill】

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

小結(jié)

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

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

2024-25 USACO12月月賽分析——金級(jí)篇

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

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

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

2、競(jìng)賽難度分析

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

3、考點(diǎn)分析

第一題【Square Root Decomposition】

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

第二題【Dynamic Programming】

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

第三題【Greedy Algorithms with Sorting】

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

小結(jié)

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

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

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

1、未來(lái)趨勢(shì)

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

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

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

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

2、翰林助力，打怪升級(jí)

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

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

可掃碼咨詢顧問(wèn)老師

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

更多信息可咨詢顧問(wèn)

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