2024-25年USACO計算機奧賽的進程已過半！1月底進行的第二場月賽也已公布晉級線，翰林有9位學員晉升至金級，9位學員晉升至銀級。

同學們，你們是否也在這場激烈的賽事中成功升段了呢？值得一提的是，在第二場月賽落下帷幕后，翰林計算機衛老師馬不停蹄，再度開啟知識賦能之旅，為同學們深度剖析各級別的賽題難度，還精心梳理了關鍵考點！現在，就快跟著小林一同深入了解本次考情吧~

翰林計算機衛老師

清華大學軟件工程碩士

南京大學軟件工程學士

◾畢業后在一家上市視頻監控公司，從事軟件開發工作，負責核心流媒體中臺項目，擔當公司最新技術的探索和轉化職責。

◾教學方面，對待學生耐心負責，講解知識深入淺出，在有限知識內最大化地實現教學目標。

◾ 執教戰績（部分）：

?2024-2025USACO賽季（進行中），輔導9名學生晉級金，11名學生晉級銀

? 2023-2024 USACO賽季，輔導3名學生晉級鉑金，9名學生晉級金，14名學生晉級銀

?2022-2023 USACO賽季，輔導5名學生晉級金，11名學生晉級銀

01、USACO 1月月賽分析——銅級篇

01）近年分數線

25年1月的分數線是700，大致維持在一個平均水平。只需要2題全對，第3題通過10%的測試數據就可以。

02）難度分析

這次銅級的難度，從官方給定的700分數線推斷，應該定位在一個平均偏上的位置（750是一個平均難度）。和24年12月相比，難度稍微大一點，不過想達到晉級的分數線，難度不算太大。

03）考點分析

第一題【Simulation + Greedy】

這道題需要大家有一定的邏輯分析能力，貪心的思路去確定每個位置的狀態，再結合模擬去推理整個過程。對于這類題，不要被題面嚇到，要學會分析題意，找到關鍵點。

第二題【Greedy】

實際上是一種帶貪心的構造。怎么直接構造對的，而不是枚舉所有去篩選對的，這也是一個需要重點掌握的邏輯。

此外，想要拿滿分的話，還需要一些【預處理】的思想，這是銀級的考察點，但是在銅級最近考察中，也頻繁使用到。

第三題【CompleteSearch】

最簡單的枚舉加reverse，可以拿到30%的分數。如果想要滿分，去枚舉區間的時候，要以一種【從中心往兩邊擴散】的方式，類似于金級中的【區間DP】思想，也就是先小區間再大區間。

特別這道題官方說明，如果用Python，可能沒辦法拿滿分，必須用C++或者Java才可以。

銅級考情總結

總體而言，銅級的考點分布比較均衡，也都是我們平時強調的重點。不過想要拿滿分，對大家的要求還是比較高的，需要一些更高級別的算法思路才能完成。

后面的比賽，大家可以多多關注【Ad Hoc】、【Greedy】、【Simulation】（特別是直接模擬會超時的問題）等考點。

可掃碼添加顧問老師

領取2024-25年USACO 1月賽銅級真題

我要咨詢/報名

更多信息可咨詢顧問

02、USACO 1月月賽分析——銀級篇

01）近年分數線

25年1月的分數線是700，大致維持在一個平均水平。和上個月的分數線一致，相比于去年的常規賽，繼續小幅度下降。

02）難度分析

這次銀級的難度，從官方給定的700分數線推斷，也是定位在一個平均偏上的位置。

相比于12月份的比賽，這次的題目就不算很正常（基本上沒有什么常規算法考察，都是一些需要大家去推理思考的內容）。

03）考點分析

第一題【AdHoc】

拿30%分數還是相對比較簡單的。可以反過來去思考，每個匹配的pairs對哪些區間是有貢獻的，這也是我們經常涉及的一個思考方向。

想要拿滿分，就需要更加深入的分析，怎么去減少計算量。可能的方案也有很多，可以結合【prefix sum】、【binary search】等做一些優化。

第二題【GreedyAlgorithmswithSorting】

這道題其實是一個經典貪心題目的衍生版本（也就是一階最小距離總和，對應的最優策略就是選中位數）。如果大家有這個基礎的話，再去思考這道題就會簡單很多。

考慮到取模操作，就至少要考慮兩個取模周期，再把類似的環問題退化到線性去處理。這里如果想要滿分，還需要【prefix sum】這些基礎算法去優化。

第三題【AdHoc】

乍看上去沒有任何思路的一題，也是需要大家去發現分析規律。根據原始出現頻率，總體只有2種可能性，再根據頻率去完成每個元素的映射，最后記得取一個【字典序最小】。也是對邏輯分析的要求很高，想清楚以后，代碼實現層面就很簡單，基本上沒有涉及任何算法。

銀級考情總結

總體而言，銀級的考點不是很常規，【Ad Hoc】比較多，主要考察大家分析問題，找規律的能力。

2月份的比賽，有可能會回歸正常（畢竟銀級還有很多經典算法，到現在還沒有考察）。大家可以多多關注【Binary Search】、【Tree】、【DFS】等，金級的【Segment Tree】也可以適當學起來（一個非常好用的數據結構，學會模板怎么用就行）。

可掃碼添加顧問老師

領取2024-25年USACO 1月賽銀級真題

我要咨詢/報名

更多信息可咨詢顧問

03、USACO 1月月賽分析——金級篇

01）近年分數線

25年1月的分數線是700，相比于去年的800，今年的分數線持續低走。這和金級引入【certifiedscore】有很大關系。

中國賽區同學，在凌晨1點開始比賽，狀態都會沒有那么好，可能也是導致整體成績不太高的原因。

02）難度分析這次金級的難度，從官方給定的700分數線推斷，也是定位在一個平均偏上的位置。和12月份的分數線一致，題目難度相比于12月份，有比較難的題，也有相對簡單的題，所以整體持平。

03）考點分析

第一題【DPonTrees】

基于subtree的問題去解決當前node的問題，這里涉及到一個中位數，所以dp還需要加上一個維度去討論。再加上多次查詢，還要按照特定順序處理，保證數據不會反復被修改。

一道比較綜合的題目，把金級的考點融入在一起，但是也算是比較常規。

第二題【DisjointSetUnion】

三道題中最簡單一題，大部分同學都完成的不錯。主要是【并查集】的考察，有過類似的真題。因為并查集一定要加邊，所以自然想到【從后往前】的去處理。

不一樣的點，在于有1的操作，這個需要大家去構思下，怎么提前把這個關聯關系處理好。

第三題【Simulation】

模擬整個過程，理清每次操作要維護的信息，需要一些數據結構比如【priority queue】去維護。是一道對代碼要求很高的題，很多同學會卡在調試代碼過程中，一定要靜下心來做題。寫代碼是一個邏輯和細心，兩者缺一不可的過程。

金級考情總結

總體而言，金級的考點相比于上個月，對于算法的考察力度加大，有出現比較常規的內容。后面的比賽，大家可以繼續多多關注【Dynamic Programming】、【MST】、【Dijkstra】【Segment Tree】、【Euler Tour】等。

可掃碼添加顧問老師

領取2024-25年USACO 1月賽金級真題

我要咨詢/報名

更多信息可咨詢顧問

04、USACO未來趨勢

USACO 2024-25賽季，整體賽程已經過半，每個級別的分數線，到目前為止都是700分。

相比于之前的賽季，都有部分下降，這和題目難度有關，也和賽制的變化有關。對于即將迎來的2月份比賽，大家一定要抓緊機會（因為3月open賽會很難，所以這是比較好通過的一次）。每個級別的重點算法，特別是12、1月沒有考察到的，一定要更加關注。

最后預祝大家都能取得滿意的成績！

第三場月賽將在2月21日至24日進行

為了幫助大家高效備考

翰林推出了USACO春季班！

哥大學姐&加州大學學長帶隊！

為參賽者提供專業的指導和實戰經驗分享

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

了解更多課程信息

可掃碼添加顧問老師咨詢！

我要咨詢/報名

更多信息可咨詢顧問