USACO 不同級別到底考察什麽？為什麽參加USACO是值得的？

USACO 不同級別到底考察什麽(me) ？為(wei) 什麽(me) 參加USACO是值得的？Dr. Brian Dean 精華總結看過來！因為(wei) 含金量超多，我們(men) 將分為(wei) 上、中、下進行整理，歡迎大家持續關(guan) 注！

USACO不同級別考察什麽(me) ？

剛參加 USACO 的第一關(guan) 是 Bronze Level，旨在讓那些知道如何編程，但沒有接受過任何算法或problem-solving 培訓的學生也能參加。競賽中有時會(hui) 出現比較有挑戰性的問題，但它們(men) 被設計成你可以從(cong) 基本原則中找出解決(jue) 方案，即使你沒有學過Shortest Path 算法, 或者 Graph search 算法和 Dynamic programming, 以及更先進的數據結構也無妨。

通過 Bronze 競賽後你可以進入 Silver Level。Silver 的比賽，會(hui) 考察數據結構中的一些基本算法，比如Greedy algorithms 和 Recursive search，以及一些簡單的數據結構。Silver 囊括更多關(guan) 於(yu) 算法，關(guan) 於(yu) 數據結構，關(guan) 於(yu) 解決(jue) 問題的知識。

一旦你通過了Silver，你就進入了 Gold Level，在那裏你需要了解更先進的算法，仍然屬於(yu) 標準算法，但稍微更高級，比如 Graph algorithms，DP，稍微更高級的數據結構，諸如此類的東(dong) 西。

當你通過 Gold 進入 Platinum 級別，現在你真的處於(yu) 世界級水平的競爭(zheng) 中。Platinum 的題目都是非常困難的問題，通常涉及不同技巧的組合，以及更高級的問題解決(jue) 方法，解決(jue) 這些問題需要嚐試不同方式的思考。

Dr. Brian Dean 表示：通常，當我們(men) 從(cong) 訓練營中挑選人員時，我們(men) 會(hui) 選擇白金組的頂級競爭(zheng) 者。

說完考察什麽(me) ，我們(men) 不妨來看看題目是怎麽(me) 設計的‍‍

Q：你對 USACO 的未來有什麽(me) 看法？

Dr. Brian Dean：USACO的未來難以預測。計算機的未來是什麽(me) ？就像我們(men) 剛剛看到的，變化如此之快，甚至在一年內(nei) ，就能發生巨大的變化。很難預測這個(ge) 領域的任何事情，5年後會(hui) 是什麽(me) 樣子。我剛被任命為(wei) 克萊姆森大學計算機學院的院長，這是一個(ge) 類似的挑戰，因為(wei) 我必須預測未來的研究趨勢變化，以及相關(guan) 的研究人員招聘等一係列事宜。這是一個(ge) 相當大的挑戰，因為(wei) 你真的不知道5年、10年後計算會(hui) 是什麽(me) 樣子。計算機一直在發生變化。

有些人說 USACO 的題目風格變得越來越過時了，因為(wei) 應用的這些技術並不和人工智能特別相關(guan) 。但我不這樣認為(wei) 。我認為(wei) 奧林匹克競賽風格的問題仍然教給你很多關(guan) 於(yu) 有效思考，關(guan) 於(yu) 解決(jue) 問題（problem-solving），關(guan) 於(yu) 算法，以及計算的核心概念等知識和技能。

所以，USACO 的競賽題目依然具有很大的價(jia) 值，它們(men) 的設計初衷是能令沒有很強的計算機背景的學生也可以進行準備和參加的。

Q：US Training Camp 的內(nei) 容有哪些？

另外，關(guan) 於(yu) 我們(men) 的 USACO 國家集訓隊，我們(men) 投入了大量的精力來使課程詳細和嚴(yan) 格，同時也增加了豐(feng) 富的講座，並教授學生關(guan) 於(yu) 時下流行的主題和計算方式。我們(men) 努力力讓營地變得豐(feng) 富和有趣，這樣學生們(men) 不僅(jin) 能提高他們(men) 解決(jue) 問題的能力，還能更多地了解計算機的全貌。

今年，我們(men) 的一位教練是 Open AI 的研發負責人，他談到了所有最新的 ChatGPT 創新。另一位教練剛剛在耶魯大學獲得了教授職位，正在研究一些高級圖形算法。還有一位即將畢業(ye) 於(yu) 人工智能加機器人專(zhuan) 業(ye) 的 PHD，聊了很多他正在做的一些有趣的工作。所以，我們(men) 有很多有趣的豐(feng) 富活動和講座，除了核心營課程，有時還有一些有趣的計算機遊戲。

Q：USACO 有哪些優(you) 秀學員和畢業(ye) 生？

USACO項目的許多校友已經在學術界和工業(ye) 界產(chan) 生了巨大的影響。許多著名的計算機科學家都是從(cong) 參與(yu) 競賽編程（Competitive Programming）開始的。我在幻燈片上列出了幾個(ge) ，但還有更多的校友在做著令人驚歎的事情。這是我一直引以為(wei) 豪的一件事，那就是看看我們(men) 的校友們(men) 最終去了哪裏。

先說學術領域。比如 Richard Peng，他是我們(men) 的教練之一。他曾以IOI選手的身份代表加拿大參賽，現在是滑鐵盧大學計算機係的副教授。在過去的一年裏，他發表了一些開創性的算法論文，我都不敢相信這些算法解決(jue) 核心問題的速度有多快，比如 Max flow 問題。這些問題已經研究了幾十年。它們(men) 是 Algorithm Graph Theory 的核心。Richard 提出了一些創新，能在線性時間內(nei) 解決(jue) 了這些問題，在他的研究出來之前，我認為(wei) 這是不可想象的。所以這完全是開創性的東(dong) 西。

我們(men) 有其他教授，比如 Percy Liang 在斯坦福大學；Jacob steinhardt 現在在伯克利；以及來自德州大學和耶魯大學的教練等。所有這些人都從(cong) 事著頂級學術項目，產(chan) 生了巨大的影響。

我們(men) 在工業(ye) 界也有很多優(you) 秀的人，他們(men) 同樣產(chan) 生了巨大的影響。比如Quora的CEO，Adam D'Angelo，也是 Meta 的前首席技術官。我們(men) 的很多校友都在自己創業(ye) 開辦公司，或者在企業(ye) 中擔任高級職位。實際上，他們(men) 中的很多人都在華爾街工作。很多資助USACO的機構都是金融機構，因為(wei) 他們(men) 看到這些學生解決(jue) 問題的技能和思維方式在金融行業(ye) 也是非常有用的。

（圖片來自Dr. Brian Dean的分享，不得商業(ye) 轉載）

有一個(ge) 常見問題是：為(wei) 什麽(me) 參加USACO是值得的？對我來說，它真的非常值得。

參加競爭(zheng) 性編程改變了我的人生軌跡，給了我追求計算機高級職業(ye) 的能力和動力；教會(hui) 了我如何成為(wei) 一個(ge) 更好的問題解決(jue) 者，如何更好地思考計算。它幫助我被麻省理工學院錄取；幫助我獲得了計算機科學教授的工作。我自己的研究是在算法和數據結構領域。即使在今天，我也經常應用我最初通過奧林匹克競賽學到的解決(jue) 問題的許多技術和技巧。所以它確實培養(yang) 了一種比你想象的更廣泛的能力。

我認為(wei) ，學習(xi) 如何解決(jue) 問題有很大的價(jia) 值，它確實超越了僅(jin) 僅(jin) 為(wei) 奧賽本身作準備。它幫助你了解更廣泛的計算領域。在我的奧賽之旅中，我遇到了很多了不起的人，很多榜樣，很多激勵我努力更好地解決(jue) 問題的人。