USACO競賽青銅白銀黃金級賽事培訓輔導課程

轉眼間，距離每年USACO（美國信息學奧林匹克競賽）的賽季隻剩3個(ge) 月了。對於(yu) 申請美高美本和優(you) 質夏校的同學而言，USACO是一項非常寶貴的重量級綜合素質提升機會(hui) 。

USACO賽事簡介

United States of America Computing Olympiad， 美 國 信 息 學奧 林 匹 克 競 賽，於(yu) 1992 年首次舉(ju) 辦，距今已有 30 年的曆史，是最負盛名的國際計算機競賽之一，是一項針對全世界所有高中信息學競賽選手的一項競賽。

它是一個(ge) “算法”競賽，這意味著參賽者需要用創造和係統的方法來解決(jue) 問題，而不僅(jin) 僅(jin) 是直接把程序的描述直接轉換成代碼。

例如：“找出列表裏麵最大數字的位置”是一個(ge) 非常簡單的算法問題，但“寫(xie) 出先畫一個(ge) 圓圈，再畫一個(ge) 正方形的指令”就是另外一回事了。

全球的參賽者都可以通過參加線上的三場競賽，晉級銅獎、銀獎、金獎和白金獎四個(ge) 等級，表現優(you) 異者還有機會(hui) 參加邀請賽和美國集訓營地。

這項賽事不僅(jin) 可以培養(yang) 學生的算法和編程思維，好的競賽成績還能給孩子大學申請加分，對於(yu) 申請美國本科的高中生有巨大的背景提升作用。由於(yu) 有些編程題跟穀歌，臉書(shu) 等頂級科技公司麵試題類似，好的USACO競賽成績對孩子以後申請實習(xi) 也大有裨益。

USACO參賽規則

通過登錄USACO官網，在比賽規定的時間範圍內(nei) （通常是4天，期間覆蓋一個(ge) 周末），在線提交代碼的形式參賽。

USACO 每場比賽 4-5 個(ge) 小時。可以在比賽規定時間開始後登陸 USACO 賬號， 從(cong) 在線打開試題後開始計時，選手需要在時間結束前通過網絡將寫(xie) 好的程序提交。程序提交後官網會(hui) 給出用 test case 檢測程序的結果，並根據結果給出這一 題的得分。可以使用 C++ 、Java 、Python、Pascal 、 C 中的任意一種編程語言。比賽對於(yu) 程序的大小，運行需要的內(nei) 存以及運行的時間都有一些具體(ti) 規定。

每次比賽，實力強的選手可以連續升級。在比賽窗口開放的三天時間內(nei) ，選手可以選擇任意時間開始比賽。開始比賽 4 小時內(nei) ，如果拿到了高分 ( 接近滿分或滿分 )，係統會(hui) 提示直接晉級，可以在這三天內(nei) 繼續挑戰下一集，隻要實力足夠，一場考試可以升到滿級白金級。沒能拿到滿分的選手需要等到三天的賽程結束後，等待晉級分數線，才能決(jue) 定是否晉級，如果成功晉級，可以在一個(ge) 月後的第二場繼續參賽晉級。

三個(ge) 編程問題的分值都是333.333分，總分是1000分。對於(yu) 每個(ge) 問題，分數在每個(ge) 測試案例中平均分配。如果問題1有10個(ge) 測試案例，問題2有11個(ge) ，問題3有12個(ge) 測試案例，那麽(me) 問題1的每個(ge) 測試案例價(jia) 值33.33分，問題2的每個(ge) 測試案例價(jia) 值30分，而問題3的每個(ge) 測試案例價(jia) 值27.77分。

注冊(ce) USACO也很簡單，隻需要在www.usaco.org注冊(ce) 一個(ge) 免費賬戶，注冊(ce) 時你不需要選擇特定的比賽日期。隻要你有了這個(ge) 賬戶，可以在比賽日期隨時參與(yu) 競賽。

注意：USACO 解題絕對不可以在網上複製別人的代碼！不要複製抄襲，一經發現永久封號。

USACO競賽等級

◾ 青銅

▪ 參賽資格：一進入USACO注冊(ce) 賬號即為(wei) 銅級。

▪ 難度等級：銅級考試隻要基本編程常識（例如：基礎數組，多重循環，複合判斷，枚舉(ju) 算法等），會(hui) 至少一種編程語言。

▪ 推薦學習(xi) 時間：50小時編程練習(xi)

◾ 白銀

▪ 參賽資格：通過青銅級比賽的選手。

▪ 難度等級：需要基本的問題解決(jue) 能力和簡單算法（例如：貪心算法，遞歸搜索和遞推等），還需了解基礎數據結構。從(cong) 白銀級開始，選手需要尋找更好的算法才能使程序在規定時間內(nei) 跑完。

▪ 推薦學習(xi) 時間：語法熟練+50-100小時算法練習(xi)

◾ 黃金

▪ 參賽資格：通過白銀級比賽的選手。

▪ 難度等級：需要有一定的算法基礎，理解一些抽象的方法（例：堆，棧，樹，鏈表等高級數據結構，動態規劃等高級算法，算法時間和空間複雜度），並且對數據結構有比較深的了解。

▪ 推薦學習(xi) 時間：語法熟練200+小時算法練習(xi)

USACO比賽時間

USACO在每年12月-次年3月，每個(ge) 賽季有4場比賽：12月月賽, 1月月賽, 2月月賽, 3月份的比賽是USACO Open (公開賽)；4月份還會(hui) 有一場比賽Training Camp (集訓營地)。前三場比賽的形式是相同的。

每一場月賽都會(hui) 有三組構成，分別是金組、銀組、銅組，難度依次遞減，難度相當於(yu) NOI-、NOIP提高組+、NOIP提高組-、NOIP普及組-。月賽的題目與(yu) IOI試題類型大致相同，絕大多數為(wei) 傳(chuan) 統試題，采用IOI 賽製。

新賽季的具體(ti) 時間可查看USACO網站的發布，目前可以2021-2022賽季時間為(wei) 參考進行備戰。

第一場比賽

2021年12月17日-20日

第二場比賽

2022年1月28日-31日

第三場比賽

2022年2月25日-28日

美國公開賽

2022年3月25-28日

訓練營

2022年5月26-6月4日

IOI @印度尼西亞(ya)

2022年8月7日-14日

USACO 12月考試是4次中最容易的一次，秋季班衝(chong) 刺至關(guan) 重要。錯過了要等一年，考題每年難度都在大幅度提升，考試形式也可能變化。

12月的月賽通常是聖誕前的一個(ge) 周末，當場出成績，一周內(nei) 放榜，也非常適合在RD的截止前衝(chong) 擊申請材料的最後一個(ge) 閃光點。1、2月份的成績也可以作為(wei) 申請遞交完畢最好的補充材料。

USACO 美國信息奧林匹克競賽

2022年秋季線上班

師資服務

◾ 資深師資

著名企業(ye) 高級軟件工程師，NOI認證信奧教練親(qin) 授，豐(feng) 富實戰經驗。

◾ 能力提升

促進邏輯思維能力，提升創造力、結構思維和成就感。

◾ 備戰備賽

夯實基礎，攻克競賽核心考點，高效實操示範。

◾ 品質服務

助教、教務老師全程學習(xi) 跟蹤，作業(ye) 答疑專(zhuan) 屬管家。

授課內(nei) 容

銅級入門課程計劃

1. 語言學習(xi) （編程環境配置，基本語法，編碼規範）

2. 語言學習(xi) （數據類型，注釋，變量，輸入輸出）

3. 語言學習(xi) （順序，條件，循環，if，for，while等語句）

4. 語言學習(xi) （函數，參數，變量作用域）

5. 語言學習(xi) （數組，一維數組，二維數組）

6. 語言學習(xi) （字符串，字符數組，ASCII碼表）

7. 語言學習(xi) （指針，引用）

8. 語言學習(xi) （結構體(ti) ，文件操作）

9. 簡單算法（進製轉換，二進製算法）

10. 簡單算法（高精度算法，枚舉(ju) 算法）

11. 簡單算法（簡單排序）

12. USACO比賽介紹及入門

13. USACO比賽真題講解及練習(xi)

14. USACO比賽真題講解及練習(xi)

銀級入門課程計劃

1. 數據結構與(yu) 算法（鏈表，棧和隊列）

2. 數據結構與(yu) 算法（樹，二叉樹）

3. 數據結構與(yu) 算法（貪心算法）

4. 數據結構與(yu) 算法（多種排序方法）

5. 數據結構與(yu) 算法（遞歸，搜索）

6. 數據結構與(yu) 算法（前綴和）

7. 數據結構與(yu) 算法（二分查找）

8. 數據結構與(yu) 算法（動態規劃）

9. 數論基礎（質數，指數冪等）

10. USACO比賽真題講解及練習(xi)

11. USACO比賽真題講解及練習(xi)

12. USACO比賽真題講解及練習(xi)

13. USACO比賽真題講解及練習(xi)

14. USACO比賽真題講解及練習(xi)

項目安排

基礎測試 + 麵試

編程基礎 + 核心強化 + 備賽衝(chong) 刺

適合對象

◾ 初二至高三在讀

◾ 對編程、算法、人工智能感興(xing) 趣

◾ 有意申請計算機、數學等專(zhuan) 業(ye)