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

課程咨詢熱線 400-656-1680

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

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

編輯：小Q來(lái)源：網(wǎng)絡(luò)瀏覽：次

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

1

USACO參賽對(duì)象及方式

 

 

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

 

 

2

USACO比賽規(guī)則

 

 

 

 

 

① USACO前3場(chǎng)晉級(jí)賽每場(chǎng)4個(gè)小時(shí)，US Open 5個(gè)小時(shí)。可以在比賽規(guī)定時(shí)間內(nèi)使用USACO賬號(hào)登陸，在線打開(kāi)賽題后開(kāi)始計(jì)時(shí)。選手需要在時(shí)間結(jié)束前通過(guò)網(wǎng)絡(luò)將寫(xiě)好的程序提交。

 

② 程序提交后考試系統(tǒng)會(huì)給出評(píng)測(cè)結(jié)果?？梢允褂?span style="margin: 0px; padding: 0px; outline: 0px; max-width: 100%; box-sizing: border-box !important; overflow-wrap: break-word !important; color: rgb(123, 12, 0); visibility: visible;">C++，Java，Python，Pascal，和C中的任意一種編程語(yǔ)言。

 

③ 每場(chǎng)比賽達(dá)到一定分?jǐn)?shù)，一般是滿分，可直接晉級(jí)到下個(gè)級(jí)別繼續(xù)參賽。因此理論上，咱們同學(xué)如果實(shí)力足夠強(qiáng)，即使到了12 年級(jí)開(kāi)始參賽，在12月賽中也有可能從銅級(jí)一直晉升到鉑金級(jí)。不過(guò)對(duì)于有志于沖刺Camp的同學(xué)，最晚要 11 年級(jí)參賽才有可能。

圖片

 

3

USACO比賽內(nèi)容

 

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

 

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

 

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

 

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

01

(1) 青銅

 

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

2020 USACO - bronze 題目

02

(2) 銀

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

通過(guò)USACO銀級(jí)賽段的學(xué)生需要非常熟悉以下概念：

  • 圖和樹(shù)

  • 堆棧，隊(duì)列和優(yōu)先級(jí)隊(duì)列

  • 二進(jìn)制搜索

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

  • 充水

  • 滑動(dòng)窗口

  • 前綴和

 
 
圖片
2020 USACO - silver 題目

03

(3) 金，白金

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

 

圖片2020 USACO - gold 題目
 

圖片

2020 USACO - platnum 題目

 
 

 

犀牛教育(X-NEW)
 

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

犀牛USACO競(jìng)賽組導(dǎo)師

曾帶出多名白金組學(xué)員

善抓考試重點(diǎn)，逐級(jí)分析考點(diǎn)

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

助力每位學(xué)生沖擊銀組&金組

01

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

 
02

 重點(diǎn)突出了算法考點(diǎn)知識(shí)，全?挖掘?qū)W?的潛?，有助于培養(yǎng)學(xué)?的編程能?和思維能?，更好的幫助學(xué)?通過(guò)?賽。

 
03

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

 
04

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

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

 

USACO競(jìng)賽沖沖沖！

相關(guān)標(biāo)簽：
TOP