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

課程咨詢熱線 400-656-1680

USACO競(jìng)賽各級(jí)別如何備考?算法書/哈希表等資料下載!附USACO沖金課程安排

發(fā)布時(shí)間:2024-03-12 11:35:41 編輯:Lisa來源:未知

USACO競(jìng)賽各級(jí)別如何備考?有相關(guān)的資料下載嗎?USACO備考要用到的算法書,哈希表有嗎?USACO競(jìng)賽備考怎么做?想要升金需要參加課程輔導(dǎo)嗎?USACO課程輔導(dǎo)安排有嗎?
USACO競(jìng)賽分為四個(gè)級(jí)別:Bronze、Silver、Gold 和 Platinum。每個(gè)級(jí)別都有不同的競(jìng)賽內(nèi)容和要求。首次接觸計(jì)算機(jī)競(jìng)賽的同學(xué)們可一起來了解下~


USACO各級(jí)別考試內(nèi)容

2024

USACO

BRONZE(銅級(jí))

 

該級(jí)別主要針對(duì)初學(xué)者和入門者。競(jìng)賽內(nèi)容主要包括數(shù)據(jù)結(jié)構(gòu)和基本編程語言的使用。Bronze 這個(gè)級(jí)別要求學(xué)生掌握基本的 brute force 一些算法,比如說深度優(yōu)先搜索和廣度優(yōu)先搜索,再加上對(duì)于代碼有基本的調(diào)試能力,此外,還有孩子比較容易忽視的閱讀理解能力。

 

Bronze(銅級(jí)):適合于剛學(xué)會(huì)編程的學(xué)生,考察的算法主要有:窮舉算法(Complete Search)、模擬算法(Simulation)、貪心算法(Greedy algorithm)、全排列(Permutation)、雜類題目(Ad-hoc)、遞歸(Recursion);

一般USACO銀級(jí)的題目可以等于國內(nèi)NOIP(現(xiàn)CSP)普及組試題難度。

 

圖片
圖片

 

 

2024

USACO

 SILVER銀級(jí)

 

銀級(jí)這個(gè)級(jí)別算法已經(jīng)不再是簡單的代碼了,它需要學(xué)生能夠?qū)?0~100行的代碼,甚至可能超過100行,也對(duì)于孩子的代碼能力和調(diào)試代碼的能力提出了更高的要求,同時(shí)要有一定的建模能力。

 

Silver(銀級(jí)):面向開始學(xué)習(xí)基本問題解決算法,考察的算法主要有:排序(Sorting)、二分查找(Binary Search)、遞歸搜索(Recursion)、圖的遍歷(DFS&BFS)、FLoodfill算法、前綴和(Prefix Sum)、掃描線算法(Line Sweep);

一般USACO白銀級(jí)的題目可以等于國內(nèi)NOIP(現(xiàn)CSP)提高組試題難度。

 

圖片
圖片

 

 

2024

USACO

GOLD(金級(jí))

 

 黃金級(jí)別涉及更高級(jí)的數(shù)據(jù)結(jié)構(gòu)和算法,如圖論、計(jì)算幾何和字符串等,需要有一定的算法基礎(chǔ),理解一些抽象的方法(例如:最短路徑、動(dòng)態(tài)規(guī)劃),并對(duì)數(shù)據(jù)結(jié)構(gòu)有比較深刻的了解。

 

GOLD(金級(jí)):需要考核的知識(shí)點(diǎn):堆、棧、樹、鏈表等高級(jí)數(shù)據(jù)結(jié)構(gòu),動(dòng)態(tài)規(guī)劃等高級(jí)算法,算法時(shí)間和空間復(fù)雜度。

難度等級(jí):IOI試題>金組試題>NOIP試題。

 

圖片
圖片

 

2024

USACO

Platinum(鉑金級(jí))

 

Platinum級(jí)別競(jìng)賽內(nèi)容涉及最高級(jí)的數(shù)據(jù)結(jié)構(gòu)和算法,如隨機(jī)化算法、分治算法和深度學(xué)習(xí)等。需要有很高的編程基礎(chǔ),對(duì)算法有深入的了解。部分試題最后的優(yōu)化方案,可能不止一個(gè),得出的答案也不止一個(gè)。

 

Platinum(鉑金級(jí)):需要考核各類高級(jí)的數(shù)據(jù)結(jié)構(gòu),尤其是需要算法的時(shí)間和空間復(fù)雜度,總分1000分

 

圖片
圖片

 

有網(wǎng)友曾做過一個(gè)統(tǒng)計(jì),USACO獲獎(jiǎng)學(xué)生的去向:

2018年 USACO 黃金 STEVE 同學(xué):哈佛大學(xué)

2018年 USACO 黃金 JIM 同學(xué):加州大學(xué)伯克利分校

2020年 USACO 鉑金 DING同學(xué):麻省理工學(xué)院

2020年 USACO 鉑金 C同學(xué):11年級(jí)錄取卡耐基梅隆大學(xué)

2017年 USACO 鉑金 JASON 同學(xué):麻省理工學(xué)院

2021年IOL金牌TIMOTHY同學(xué):麻省理工學(xué)院

2019年IOL金牌BENJAMIN 同學(xué):麻省理工學(xué)院

2019年 IOL金牌 ERIC 同學(xué):耶魯大學(xué)

2019年IOL金牌 DANIEL 同學(xué):加州大學(xué)伯克利分校

 

USACO備考書籍

USACO競(jìng)賽考核的重點(diǎn)在于學(xué)生的兩方面能力:算法分析能力+代碼編寫能力~

 

算法分析能力,即對(duì)通過對(duì)題目的正確分析及理解,找到解題思路;

代碼編寫能力,即把解題思路、算法邏輯轉(zhuǎn)換成代碼。

 

給大家整理了5本寶藏書籍,適合0基礎(chǔ)開始學(xué)USACO的同學(xué),從算到到代碼編寫,都有詳細(xì)的介紹和資料分析。

圖片

《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)和庫、圖標(biāo)、字符串處理等方面來介紹USACO競(jìng)賽。

 

圖片

 

 

圖片

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

圖片

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

 

完整教材可在線咨詢領(lǐng)取

 

圖片

 

 

我們的課程體系:測(cè)試 - 講解 - 練習(xí) - 考察 - 答疑反饋,完整流程,認(rèn)真對(duì)待每一個(gè)學(xué)生,合理規(guī)劃學(xué)生學(xué)習(xí)進(jìn)度,針對(duì)性輔導(dǎo)。

 

開設(shè)有精品小班、一對(duì)一等多種班型,家長和同學(xué)們可任意選擇,線下+線上同步授課,在上海、北京、南京、蘇州、無錫、杭州、廣州、深圳、青島、合肥、武漢濟(jì)南、成都等地均設(shè)有線下校區(qū),注:各校區(qū)班型不同,具體在線咨詢!

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