|
參加USACO計算機競賽2024-2025賽季的各位同學，開考在即，快來查漏補缺！
在 MIT 本科招生官網中，可以赫然看到 USACO計算機競賽 是被“點名”推薦的課外活動，同時它也承擔著為美國國家隊選拔進入國際信息學奧林匹克(IOI)的重任。
對于申請計算機/編程方向的學生來說，USACO計算機競賽不僅培養(yǎng)學生的算法及應用和編程思維，成績含金量也不言而喻，獲得金級、白金級的參賽者將大大增加被藤校錄取的概率!
并且，USACO 競賽相較于國內的信息學競賽而言，競爭激烈程度相對較低、更容易出成績。在 USACO 中取得白金的成績比國內 NOI 獲得金牌簡單的多!
青銅組的試題，一般只需要同學們掌握最基本的 C++ 語言知識，以及簡單的枚舉、搜索算法（深度優(yōu)先搜索，即 DFS）。
另外，青銅組的試題，偶爾也會涉及到一些套路式的知識，比如 Z2 上期的前綴和，甚至是 Z2 下期的最后幾節(jié)課才會重點講授的貪心法。
不過，或許在命題組眼中，一位參加競賽的同學要么要有足夠的知識儲備，要么要自己有能力想到這一經典做法。實際上，前綴和和貪心法也不需要過多的編程知識積淀，通過一些數學知識就能夠想到。
白銀組的試題，涉及的知識點對于普及組學習的同學們來說，就相當廣泛了：
-
基礎數據結構：隊列、棧、優(yōu)先隊列。在過往的白銀組賽題中，甚至有樹這一圖論結構的身影。
-
基本的算法技巧：前綴和、二分法、排序、貪心、尺取法、倍增法、分治法。這些方法更像是樸素的暴力做法的上位替代，對于通過課后練習熟悉了這些方法的同學而言，這些方法應該是要能自然而然想到的方法。
-
搜索：BFS 和 DFS 這兩種搜索方法自不必說，如果為了追求部分分數，剪枝也是必不可少的一環(huán)。
按照往屆賽題經驗，做法較簡單的 DP，也可能出在白銀組中，畢竟重在思維而代碼簡潔的 DP，永遠都會是信息學競賽的寵兒。
從黃金組開始，試題的難度就已經游離于普及組學習階段的同學的能力范圍之外了。這一階段的賽題，最大的特點是：不僅需要熟知各個知識點，還要有將不同知識點與復雜結構，糅合在一起以解決復雜問題的能力。
以下知識范圍，僅供參考：
-
高級數據結構：樹狀數組、線段樹、并查集、分塊莫隊、平衡樹等。
-
搜索進階：折半搜索，IDDFS，IDA* 等。
不少選手可能會默認比賽里面不會有這樣的搜索題，但是折半搜索的的確確出現在 USACO 的賽題中，作為黃金組和白金組賽題做法的重要一環(huán)，實際上，它們本質上也只是更加優(yōu)秀的暴力做法。
-
圖論：圖的存儲、最短路、最小生成樹、最大流、二分圖等。
-
字符串：KMP、Trie、AC 自動機、后綴數組、后綴自動機等。
-
基礎的數論與組合數學知識。
有余力進軍這一層級的同學，也無需老師再幫忙“考前劃重點”了，他們自然明白：在最高規(guī)格的賽事，無論是你聽說過的，還是沒有聽說過的知識點，甚至是不需要太多知識點，但對思維要求極高的構造過程，都可能作為賽題的一部分。
從DP 套入數據結構的優(yōu)化，到平衡樹、后綴自動機這些進階選手們津津樂道的復雜結構，沒有哪一樣是白金組競賽的黑科技。
犀牛教育USACO計算機競賽培訓課程實力強，近兩年的USACO競賽晉級率高，很多學員都晉級鉑金、金組以及銀組等，還有位同學是全美前20名。
教授學生銀沖金成功率在80%以上，銅沖銀成功率100%
USACO鉑金獎；NOIP一等獎；ICPC國際大學生程序設計競賽銅牌；CCPC全國大學生程序設計競賽銀牌
USACO 2023-2024賽季：輔導10名同學獲得銀獎，5名金獎，2名鉑金獎
2023-2024申請季：指導多位同學模擬面試，拿到帝國理工、卡內基梅隆等名校offer
|
