USACO美國計算機奧林匹克
12月第一場月賽放榜 🎉🎉
翰林學子成功斬獲
1鉑金7金17銀
🎉🎉🎉
2024-2025賽季
美國計算機奧林匹克活動USACO
在12月第一場月賽中
來自北京第十一中學
共1人晉級白金
來自深國交，美高，German Swiss International School，杭州外國語學校，等
共7人晉級金級
來自上海星河灣，包玉剛，香港哈羅，Mecleans CollegeWLSA上海，杭州惠立，成外，加高，英國私立高中，等
共17人晉級銀級
更多戰績更新中……
再次恭喜以上獲獎的學員，努力付出獲得回報！
🎉🎉🎉
小林也匯總了本次12月月賽的真題，有需要的小伙伴快來掃碼領取吧~~
本期福利
2024-25年USACO12月月賽真題
（部分福利預覽）
領取方式
長按識別下方二維碼
添加顧問老師免費領取
2024-25年USACO計算機奧賽已經啟動，在12月的月賽結束時，翰林的計算機衛老師針對本場月賽的題目，分級別進行了難度分析，以及考點梳理，那么今年的首場月賽情況如何呢？快跟著小林一起來看看吧！
翰林計算機—衛老師
南京大學軟件工程學士，清華大學軟件工程碩士。
◾畢業后在一家上市視頻監控公司，從事軟件開發工作，負責核心流媒體中臺項目，擔當公司最新技術的探索和轉化職責。
◾教學方面，對待學生耐心負責，講解知識深入淺出，在有限知識內最大化地實現教學目標。
◾ 執教戰績（部分）：
? 2023-2024 USACO賽季，輔導3名學生晉級鉑金，9名學生晉級金，14名學生晉級銀
?2022-2023 USACO賽季，輔導5名學生晉級金，11名學生晉級銀
2024-25 USACO12月月賽分析——銅級篇
1、近年分數線
24年12月的分數線是700，大致維持在一個平均水平。只需要2題全對，第3題通過10%的測試數據就可以。
| 銅級 | 12月 | 1月 | 2月 | 3月 |
| 24-25賽季 | 700 | / | / | / |
| 23-24賽季 | 700 | 750 | 750 | 650 |
| 22-23賽季 | 700 | 750 | 750 | 750 |
| 21-22賽季 | 700 | 750 | 700 | 700 |
2、競賽難度分析
這次銅級的難度，從官方給定的700分數線推斷，應該定位在一個平均偏上的位置（750是一個平均難度）。和23年12月相比，應該還是簡單一些，并且考察的算法知識點，也比較常規。
3、考點分析
第一題【Ad Hoc】
這類題在銅級的出現頻率非常高，24年2月份的【Palindrome Game】也屬于這個類型。這種題目沒有特定的算法，考察的是數學推理歸納能力，可以借鑒的方式是從小的數字開始，大膽猜測發現并驗證規律。
第二題【Simulation】
這也是銅級的一個重點考察題型，24年2月份的【Milk Exchange】也屬于這個類型。這次的相對比較簡單，沒有太多技巧，只需要選用合適的數據結構（一般銅級就是數組），去模擬這個過程。
第三題【Complete Search】
這個算法考察點，在上個賽季有所弱化，但是今年12月又重新出現。很多同學卡在了這道題上，知道要去枚舉，但是枚舉的方式比較復雜，導致代碼出現各種問題。一些經典的枚舉方式，比如【組隊】、【選擇代表】等，要熟練應用。
小結
總體而言，銅級的考點分布很均衡，也都是我們平時強調的重點。
后面的比賽，大家可以多多關注【Greedy】、【Simulation】（特別是直接模擬會超時的問題）、【Sorting】、【Ad Hoc】等考點。
2024-25 USACO12月月賽分析——銀級篇
1、近年分數線
24年12月的分數線是700，大致維持在一個平均水平。相比于去年的750，還是有一定程度的下降。
| 銀級 | 12月 | 1月 | 2月 | 3月 |
| 24-25賽季 | 700 | / | / | / |
| 23-24賽季 | 750 | 750 | 750 | 650 |
| 22-23賽季 | 750 | 700 | 700 | 750 |
| 21-22賽季 | 700 | 750 | 650 | 800 |
2、競賽難度分析
這次銀級的難度，從官方給定的700分數線推斷，也是定位在一個平均偏上的位置。相比于上個賽季，這場比賽的題目正常很多（上個賽季太多偏邏輯推理的內容），考察的算法點也是我們比賽前重點講過的。
3、考點分析
第一題【Prefix Sums】
前綴和（預處理思想），一個非常重點的內容。這道題還嵌套了一個【最優策略】的外殼，類似的還有22年12月的【Circular Barn】。這類問題需要自己完成邏輯上的推理，算法可能只是最后，幫助你更快得到結果的一個輔助。
第二題【Greedy Algorithms with Sorting】
這道題可能是大部分同學覺得最難的。Greedy是銀級的重點和難點，不過這次的【區間貪心】還算比較常規（可能沒有辦法拿到滿分，但是按照區間貪心的常見套路，可以拿到部分分數）。
官方的題解很抽象，思路很難想，簡單的方法可以用到金級的【Segment Tree】去實現，所以大家可以適當接觸更高級別的算法，對于比賽也是有幫助的。
第三題【Flood Fill】
Graph基本上在銀級都會出現一題，這次以【Flood Fill】的形式去呈現。這道題的一些技巧，比如逆著想問題，先求相反的數量，也是我們常用的。大家在做題的過程中，要善于總結，舉一反三的能力很重要。
小結
總體而言，銀級的考點也比較常規，是我們可以預料到的。
后面的比賽，大家可以多多關注【Binary Search】、【Tree】、【Sorted Sets】、【Coordinate Compression】等，金級的【Segment Tree】、【Stack】、【Dynamic Programming】也可以適當學起來。
2024-25 USACO12月月賽分析——金級篇
1、近年分數線
24年12月的分數線是700，大致維持在一個平均水平。相比于去年的800，下降幅度很大，這和今年金級開始引入【certifiedscore】可能有一定關系。
中國賽區同學，在凌晨1點開始比賽，狀態都會沒有那么好，可能也是導致整體成績不太高的原因。
| 銅級 | 12月 | 1月 | 2月 | 3月 |
| 24-25賽季 | 700 | / | / | / |
| 23-24賽季 | 700 | 750 | 750 | 650 |
| 22-23賽季 | 700 | 750 | 750 | 750 |
| 21-22賽季 | 700 | 750 | 700 | 700 |
2、競賽難度分析
這次金級的難度，從官方給定的700分數線推斷，也是定位在一個平均偏上的位置。相比于上個賽季的800分，下降了很多，題目也確實有一定的難度。
3、考點分析
第一題【Square Root Decomposition】
這是【鉑金級】的一個考察點，在這里還需要結合【binary search】、【difference】等去共同解決。同樣大家可以接觸一些鉑金的算法（最近難度的增大，也是體現在需要用下一個級別的算法），這樣對打金級也是很有幫助的。
第二題【Dynamic Programming】
難度比較大，大部分同學也是在這題沒有拿到分數。這道題的問法很容易想到dp，O(N^2)的做法也是比較好去實現的（如果另外兩題都對，這題拿部分分數，正好可以達到分數線）。后面的優化相對比較復雜，可以通過推理結合【Segment Tree】去實現優化。
第三題【Greedy Algorithms with Sorting】
這道題相對是最簡單的，主要的考察點也是銀級的【區間貪心】，甚至比這次銀級的第二題更簡單。所以在做金級的題目時，也不一定只用金級的知識點。
小結
總體而言，金級的考點除了第二題的DP，其它都不算是很常規，比如Graph這次就沒有涉及。
后面的比賽，大家可以多多關注【Dynamic Programming】、【Graph】、【Segment Tree】、【DP on Tree】等，鉑金級的【Divide & Conquer】、【Square Root Decomposition】、【Binary Jumping】也可以先學起來。
2024-25 USACO12月月賽總結
1、未來趨勢
22到23賽季，usaco開始在【鉑金級】引入【certifiedscore】機制。23到24賽季，這個機制擴展到【金級】。
? 點擊文章鏈接查看詳情：官宣！USACO信奧賽新賽季改新規！黃金級別新增“認證分數”！
對于中國賽區的學生，必須在北京時間周日凌晨1點到1點15參加比賽，否則成績視為無效。這對比賽成績的影響還是很大的，大家需要去適應這個比賽規則。
這個機制，會不會在明年繼續擴展到【銀級】、【銅級】，現在仍然是個未知數。下個賽季變數更大，難度可能也會更加提升。所以在這個賽季多多努力，預祝大家取得滿意的成績。
2、翰林助力，打怪升級
為了幫助大家高效備考，翰林推出了USACO銅級&銀級寒假集訓班。由哥大和清華學姐帶隊！為參賽者提供專業的指導和實戰經驗分享。
了解USACO計算機奧賽/更多內容
可掃碼咨詢顧問老師
我要報名/咨詢！
更多信息可咨詢顧問
* 以上賽事主辦方為海外機構，不與任何中國的大學、中學或小學升學加分活動掛鉤，其成績不會作為任何中國中小學升學或評優的依據，僅定位為針對中學生的課外興趣活動和國際教學交流活動。
