申請(qǐng)國(guó)外名校專業(yè)的路徑基本上是申請(qǐng)什么專業(yè)就參加對(duì)應(yīng)的國(guó)際競(jìng)賽并取得獎(jiǎng)項(xiàng)加分。那么想申請(qǐng)計(jì)算機(jī)專業(yè)的同學(xué),必打USACO競(jìng)賽。USACO競(jìng)賽從銅級(jí)到白金難度各不相同,考察內(nèi)容也不同。USACO競(jìng)賽各個(gè)等級(jí)怎么備考才能拿獎(jiǎng)呢?
USACO四個(gè)等級(jí)難度及考察內(nèi)容
USACO競(jìng)賽四個(gè)等級(jí)分別是分為銅、銀、金、白金級(jí),從起始銅級(jí)到白金級(jí)難度逐漸增加。
銅級(jí)考試難度約為大學(xué)計(jì)算機(jī)課程CS1水平,也是會(huì)考察學(xué)生的數(shù)學(xué)思維能力。
銅級(jí)需要掌握基本編程知識(shí),如C++語言基礎(chǔ);高精度算法;鏈表,堆,棧,隊(duì)列;搜索算法;排序與集合 map,set;庫;貪心思想;計(jì)算幾何入門。
銀級(jí)考試難度相當(dāng)于計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)課程水平,會(huì)學(xué)到計(jì)算機(jī)算法知識(shí)。
銀級(jí)需要掌握簡(jiǎn)單算法和解決問題的基本能力,需要掌握這些內(nèi)容:二分與分治;排序算法;貪心算法進(jìn)階;分治,排序與貪心;搜索進(jìn)階;遞推與前綴和;圖論基本概念;基本連通性問題;樹,樹上計(jì)數(shù)問題
金級(jí)考試相當(dāng)于對(duì)應(yīng)大學(xué)計(jì)算機(jī)專業(yè)算法課程水平。如能通過金組升段進(jìn)入白金,則證明學(xué)生已掌握了計(jì)算機(jī)算法的知識(shí)基礎(chǔ),是美本申請(qǐng)優(yōu)勢(shì)所在。
金級(jí)就是需要有再高一點(diǎn)的算法能力。
白金級(jí)考試題目為IOI選拔賽標(biāo)準(zhǔn),涉及的算法比較特殊、并有很強(qiáng)的時(shí)效性和針對(duì)性。每年全球約有不足50名pre-college學(xué)生通過白金組考試,獲得進(jìn)入后續(xù)IOl比賽入場(chǎng)券。
白金級(jí)對(duì)學(xué)生的要求更高,不但要深入了解算法,還有有較強(qiáng)的編程基礎(chǔ)。
USACO競(jìng)賽各個(gè)等級(jí)怎么備考能拿獎(jiǎng)
USACO競(jìng)賽門檻低出分快,但是USACO競(jìng)賽參賽人數(shù)逐年翻倍,從銅級(jí)到白金級(jí)想要順利晉級(jí)拿獎(jiǎng)還是需要做好備考工作。
USACO競(jìng)賽零基礎(chǔ)的學(xué)生:
初次參加USACO競(jìng)賽,沒有學(xué)過編程的同學(xué),起步階段需要學(xué)習(xí)并掌握一門編程語言,Java或者C++都可以。后續(xù)再逐漸深入算法知識(shí)學(xué)習(xí)。
銅級(jí)和銀級(jí)的學(xué)生已經(jīng)學(xué)過了編程語言,接下來要進(jìn)入算法學(xué)習(xí)階段。這個(gè)階段的備考關(guān)鍵詞就是多練,建議每周預(yù)留4-6小時(shí)時(shí)間練習(xí)算法。主要是培養(yǎng)學(xué)生獨(dú)立分析題意,編寫代碼的能力。在平時(shí)很多學(xué)生存在的情況是,老師提示后能夠很快get到代碼邏輯,但是自己一不小心就出錯(cuò)。所以就需要學(xué)生多加練習(xí),建立分析思維。
金級(jí)和白金級(jí)學(xué)生順利晉級(jí)的要求會(huì)更高,需要學(xué)生掌握更深入的算法知識(shí)和編程操作能力。備考每周需要花費(fèi)4小時(shí)以上時(shí)間練習(xí)編程實(shí)操能力。這一階段更側(cè)重于算法的應(yīng)用,那么需要學(xué)生掌握靈活的應(yīng)用能力。每道題都需要先思考編程邏輯,再實(shí)操。讀懂題意很重要。
??犀牛教育的USACO課程是根據(jù)USACOguide指導(dǎo)網(wǎng)站上的考點(diǎn)需求,由專業(yè)老師設(shè)計(jì)并開發(fā)的。
??重點(diǎn)突出了算法考點(diǎn)知識(shí),挖掘?qū)W生的潛力,有助于培養(yǎng)學(xué)生的編程能力和思維能力,更好的幫助學(xué)生通過比賽。
??課程設(shè)置更加有優(yōu)勢(shì),模仿了美國(guó)大學(xué)的Lecture+Lab的先進(jìn)課程體系模式,即主課+答疑課的課堂形式。
??教師均來自海內(nèi)外學(xué)校,并且每位教師有多年授課經(jīng)驗(yàn),帶出的學(xué)生都取得了滿意的成績(jī)。
犀牛教育USACO競(jìng)賽課程類型
USACO初級(jí)班:計(jì)算機(jī)編程剛?cè)腴T,語言基礎(chǔ)薄弱,無比賽經(jīng)驗(yàn)計(jì)劃申請(qǐng)計(jì)算機(jī)專業(yè)的中學(xué)生。
USACO中級(jí)班:至少會(huì)一門計(jì)算機(jī)編程語言(推薦C++或Java),算法基礎(chǔ)一般,少量比賽經(jīng)驗(yàn)。
USACO高級(jí)班:有完善的計(jì)算機(jī)編程語言基礎(chǔ),有入門算法經(jīng)驗(yàn),一定比賽經(jīng)驗(yàn),如NOIP,USACO銀組等。
|