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

課程咨詢熱線 400-656-1680

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

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

編輯:橙子來源:犀牛國際教育瀏覽:

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

 

1
USACO競賽書籍

 

《USACO算法書》

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

圖片

 

《編程競賽手冊》

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

 

圖片

 

《哈希表》

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

圖片

 

《競賽編程》

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

圖片

 

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

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

圖片

 

2
USACO競賽規(guī)則

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

 

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

 

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

 

USACO競賽不得分的原因:

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

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

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

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

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

 

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

 

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

 

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

 

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

 

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

 

圖片

 

課程類型:小班 / 一對一

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

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

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