犀牛國際教育旗下指定官方網(wǎng)站~

課程咨詢熱線 400-656-1680

USACO從青銅到白金都考察哪些內(nèi)容？附USACO培訓課程

發(fā)布時間：2023-06-01 19:51:03

編輯：小Q來源：網(wǎng)絡瀏覽：次

USACO從青銅到白金都考察哪些內(nèi)容？USACO培訓課程哪家好？在美國，畢業(yè)生起薪最高的專業(yè)計算機科學專業(yè)排首位，美國USACO也是每一個申請計算機專業(yè)必選的競賽今天給大家整理了USACO競賽從青銅、黃金、白銀、白金四個階段都考察哪些內(nèi)容，以及USACO培訓輔導課程安排，準備參加12月賽事的同學們可以提前準備起來了~

1

USACO參賽對象及方式

 

 

USACO 是面向全球開放的比賽，各國中小學生都可以參賽，采取的是網(wǎng)上參賽形式，不收取任何參賽費用。目前支持五種編程語言，分別是 C++, Java, Python, C， Pascal。18 年之前，比賽試題只提供英語、法語、俄語等版本，沒有中文版。18年2月份晉級賽開始，試題開始出現(xiàn)官方中文版本。

 

 

2

USACO比賽規(guī)則

 

 

 

 

 

① USACO前3場晉級賽每場4個小時，US Open 5個小時。可以在比賽規(guī)定時間內(nèi)使用USACO賬號登陸，在線打開賽題后開始計時。選手需要在時間結束前通過網(wǎng)絡將寫好的程序提交。

 

② 程序提交后考試系統(tǒng)會給出評測結果。可以使用C++，Java，Python，Pascal，和C中的任意一種編程語言。

 

③ 每場比賽達到一定分數(shù)，一般是滿分，可直接晉級到下個級別繼續(xù)參賽。因此理論上，咱們同學如果實力足夠強，即使到了12 年級開始參賽，在12月賽中也有可能從銅級一直晉升到鉑金級。不過對于有志于沖刺Camp的同學，最晚要 11 年級參賽才有可能。

圖片

 

3

USACO比賽內(nèi)容

 

參賽者可以在比賽窗口開放的任意時間段內(nèi)參與，時長為連續(xù)3-4個小時。

 

USACO各個賽段的各個問題都允許以C、C ++、Java、Pascal和Python形式提交，選擇其一即可。

 

問題本質(zhì)上是算法問題，分數(shù)是根據(jù)程序在允許的時間和內(nèi)存范圍內(nèi)正確計算的測試用例的數(shù)量計算的。（對于C，C ++和Pascal，每輸入案例2秒；對于Java和Python，每輸入案例4秒。每個賽段或問題可能有略微不同的限制）

 

需要靈巧的算法與數(shù)據(jù)結構才能正確地在時限內(nèi)解決所有測試用例。

01

(1) 青銅

 

青銅級別的問題通?？梢允褂脭?shù)組（有時是二維數(shù)組）或使用ArrayLists及其他基本編程常識即可解決。此賽段的主要任務是適應USACO問題的復雜性以及熟悉解決問題的格式，只要求會至少一種算法語言。
通過USACO青銅賽段的學生需要非常熟悉以下概念：
  • 變數(shù)
  • 循環(huán)
  • 有條件的
  • 功能/方法
  • 列表/數(shù)組
  • 套裝
  • 字典/哈希圖
 
圖片

2020 USACO - bronze 題目

02

(2) 銀

在解決問題和簡單算法（算法、資料結構等）的基礎上，還要確保我們的程序在每個測試用例的時間和內(nèi)存范圍內(nèi)運行。代碼效率是USACO的關鍵得分因素。因此，第二階段的時間和內(nèi)存復雜性分析更為重要。

通過USACO銀級賽段的學生需要非常熟悉以下概念：

  • 圖和樹

  • 堆棧，隊列和優(yōu)先級隊列

  • 二進制搜索

  • 深度優(yōu)先搜索和寬度優(yōu)先搜索

  • 充水

  • 滑動窗口

  • 前綴和

 
 
圖片
2020 USACO - silver 題目

03

(3) 金，白金

 
第三、四階段需要運用到抽象的方法（最短路徑、動態(tài)規(guī)劃等）自行對編程數(shù)據(jù)結構。該階段中，解決問題的辦法不止一個，要選擇最優(yōu)的方式。
這兩個賽段是USACO中最難的，能夠通過USACO黃金級認證的學生通常都具有計算機科學算法的高級本科水平。
通過USACO黃金級賽段的學生需要非常熟悉以下概念：
  • 動態(tài)編程
  • 最短路徑算法
  • 最小生成樹
  • 不相交集
  • 字符串算法
  • 幾何算法
  • Dijkstra，Prim和Kruskal的算法
  • 二叉索引樹

 

圖片2020 USACO - gold 題目
 

圖片

2020 USACO - platnum 題目

 
 

 

犀牛教育(X-NEW)
 

由業(yè)內(nèi)多名教學專家共同組建，不乏來自加州理工大學、劍橋大學、清華大學、北京大學、復旦大學、新加坡國立大學等國際一流大學。犀牛擁有學科和競賽專業(yè)領域內(nèi)，更有經(jīng)驗的老師。

犀牛USACO競賽組導師

曾帶出多名白金組學員

善抓考試重點，逐級分析考點

此外還有競賽組老師獨家研發(fā)的必做題單

助力每位學生沖擊銀組&金組

01

犀?教育的USACO課程是根據(jù)USACOguide指導?站上的考點需求，由專業(yè)?師設計并開發(fā)的。

 
02

 重點突出了算法考點知識，全?挖掘學?的潛?，有助于培養(yǎng)學?的編程能?和思維能?，更好的幫助學?通過?賽。

 
03

3課程設置更加有優(yōu)勢，模仿了美國?學的Lecture + Lab的先進課程體系模式，即主課+答疑課的課堂形式。

 
04

教師均來?海內(nèi)外名校，并且每位教師有多年授課經(jīng)驗，帶出的學?都取得了優(yōu)異的成績。

犀牛計算機教研組以USACO組織推薦的官方網(wǎng)站USACO guide上的知識點為主，對各組別算法進行了整理和更新，并創(chuàng)作了500+的模擬真題，助力學生沖擊USACO金銀成績！

 

USACO競賽沖沖沖！

TOP