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

課程咨詢熱線 400-656-1680

入門USACO競(jìng)賽必讀書籍!USACO競(jìng)賽培訓(xùn)課程~

發(fā)布時(shí)間:2023-11-07 10:46:57

編輯:橙子來(lái)源:犀牛國(guó)際教育瀏覽:

對(duì)于計(jì)算機(jī)及算法感興趣同學(xué)們都可以參加USACO競(jìng)賽。USACO競(jìng)賽類似中國(guó)NOIP競(jìng)賽,為每年的國(guó)際計(jì)算機(jī)競(jìng)賽IOI選拔美國(guó)隊(duì)隊(duì)員。USACO競(jìng)賽面向全球開放,各國(guó)中小學(xué)生都可以參賽。近些年國(guó)內(nèi)許多中小學(xué)用USACO競(jìng)賽“練手”,我們也給大家整理5本USACO競(jìng)賽備考常用書籍,供大家參考。

 

1
USACO競(jìng)賽書籍

 

《USACO算法書》

本書是為零基礎(chǔ)開始學(xué)習(xí)USACO競(jìng)賽必備書籍,為同學(xué)們參加USACO競(jìng)賽各級(jí)別提供了一系列有價(jià)值的參考資料,是備考USACO競(jìng)賽一站式指南。

圖片

 

《編程競(jìng)賽手冊(cè)》

這是一本幾乎涵蓋了競(jìng)賽類編程所有算法和知識(shí)指南,將幫助同學(xué)們體系化知識(shí)并有詳盡的解釋,對(duì)于算法入門者系統(tǒng)掌握算法基礎(chǔ)非常有幫助。

 

圖片

 

《哈希表》

主要作用在于高效查找。在編程實(shí)現(xiàn)中,常常面臨著兩個(gè)問題:存儲(chǔ)和查找,存儲(chǔ)和查找的效率往往決定了整個(gè)程序的效率。

圖片

 

《競(jìng)賽編程》

本書從競(jìng)賽編程技巧、數(shù)據(jù)結(jié)構(gòu)和庫(kù)、圖標(biāo)、字符串處理等方面來(lái)介紹USACO競(jìng)賽。

圖片

 

《算法解決導(dǎo)論》

本書深入討論和全面介紹了計(jì)算機(jī)各類算法,是USACO競(jìng)賽初學(xué)者必看一本算法書。

圖片

 

2
USACO競(jìng)賽規(guī)則

USACO在每年12月-次年3月,每個(gè)賽季有4場(chǎng)比賽. 12月月賽, 1月月賽, 2月月賽, 3月公開賽。USACO競(jìng)賽分為青銅、白銀、黃金、鉑金4個(gè)級(jí)別,難度逐級(jí)遞增。

 

USACO每場(chǎng)比賽4個(gè)小時(shí)(公開賽是5個(gè)小時(shí))??梢栽诒荣愡M(jìn)行規(guī)定工作時(shí)間已經(jīng)開始后登錄USACO賬號(hào),從在線學(xué)習(xí)打開試題后開始計(jì)時(shí)。選手需要在發(fā)展時(shí)間沒有結(jié)束前通過信息網(wǎng)絡(luò)將寫好的程序設(shè)計(jì)提交。

 

USACO每場(chǎng)比賽共3道題,每場(chǎng)滿分1000分,700~800分才能晉級(jí),至少做對(duì)2道半。如果考生在比賽開始后4小時(shí)內(nèi)獲得高分(接近滿分或滿分),系統(tǒng)會(huì)提示你直接進(jìn)入下一級(jí)別比賽。

 

USACO競(jìng)賽不得分的原因:

一旦參賽者程序通過了初始編譯和樣本測(cè)試案例,它將針對(duì)所有測(cè)試案例運(yùn)行。對(duì)于導(dǎo)致測(cè)試用例失敗原因,有幾個(gè)可能性:

T:超時(shí)(在Java和Python中為考生提供4秒,在其他語(yǔ)言中為代碼成功運(yùn)行并返回解決方案提供2秒)。

!: 運(yùn)行時(shí)錯(cuò)誤(典型的運(yùn)行時(shí)錯(cuò)誤,但也包括超過內(nèi)存限制,這很罕見,但可能發(fā)生)

X:錯(cuò)誤的答案(參賽者對(duì)測(cè)試案例答案是不正確的)

一般來(lái)說(shuō),12月的USACO競(jìng)賽每一個(gè)賽季中較容易的一次。12月USACO競(jìng)賽通常是圣誕前的一個(gè)周末,當(dāng)場(chǎng)出成績(jī),一周內(nèi)放榜,也非常適合作為12年級(jí)同學(xué)們?cè)赗D截止前沖擊申請(qǐng)材料的一個(gè)閃光點(diǎn)。

 

3
USACO競(jìng)賽培訓(xùn)課程

 

犀牛USACO競(jìng)賽開設(shè)班型有USACO基礎(chǔ)班、USACO銅升銀、USACO銀升金、USACO金升鉑金多種班型,滿足不同同學(xué)們的需求,助力同學(xué)們順利通過USACO各級(jí)別比賽。

 

USACO基礎(chǔ)班:計(jì)算機(jī)編程剛?cè)腴T,語(yǔ)言基礎(chǔ)薄弱,無(wú)比賽經(jīng)驗(yàn)計(jì)劃申請(qǐng)計(jì)算機(jī)專業(yè)中學(xué)生。

 

USACO銅升銀班:至少會(huì)一門計(jì)算機(jī)編程語(yǔ)言(推薦C++),算法基礎(chǔ)較一般,有一定比賽經(jīng)驗(yàn)。

 

USACO銀升金班:有完善的計(jì)算機(jī)編程語(yǔ)言基礎(chǔ),有入門算法經(jīng)驗(yàn),一定比賽經(jīng)驗(yàn),如NOIP,USACO銀組晉級(jí)。

 

圖片

 

課程類型:小班 / 一對(duì)一

授課模式:線上線下同步開課,可回放不斷學(xué)習(xí)。

授課語(yǔ)言:中英雙語(yǔ)教學(xué) / 純英文授課

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