發(fā)布時間:2023-06-03 10:53:15
編輯:小Q來源:網(wǎng)站瀏覽:次
更多競賽備考課程:咨詢網(wǎng)站客服即可
USACO競賽采取積分賽制, 總共分為四個梯隊, 青銅Bronze、白銀Silver、黃金Gold、白金Platinum難度遞增。每場比賽時間為4小時,總共3道題,每場滿分1000分,700~800分才能晉級,至少做對2道半。
新的參賽選手需要從青銅組起步, 被要求在規(guī)定的時間內(nèi)完成三道題目, 表現(xiàn)優(yōu)異者會在幾天后收到進入更高等級的通知。若考到滿分(1000分)則可以 當場晉級。
USACO銅級算法
銅級主要考察兩種東西,一種是simulation(模擬),第二種就是 brute force(蠻力算法),然后另外加上一些observation(觀察)。
Bronze 這個級別要求學生掌握基本的 brute force 一些算法,比如說深度優(yōu)先搜索和廣度優(yōu)先搜索,再加上對于代碼有基本的調(diào)試能力,此外,還有孩子比較容易忽視的閱讀理解能力。USACO 題目有的時候是很長的,看上去整整一頁,像在講一個故事,在這個故事講完之后,孩子去做的事情,其實是把這個故事抽象成一個帶有條件的解決問題。
Bronze(銅級):適合于剛學會編程的學生,考察的算法主要有:窮舉算法(Complete Search)、模擬算法(Simulation)、貪心算法(Greedy algorithm)、全排列(Permutation)、雜類題目(Ad-hoc)、遞歸(Recursion);
USACO銀級算法
USACO金級算法
黃金級別考的是幾個比較大的 Topic,一個是 graph theory(圖論),第二是 math(數(shù)學),第三個是DP,第四個 range query(范圍查詢),第五還有 misc(雜項),string(字符串) 以及偏 data structure (數(shù)據(jù)結(jié)構(gòu))的內(nèi)容比如 tree。
但通常來講是結(jié)合前 4 個 topic 在考,這4個topic都是非常廣闊的領(lǐng)域,比如說 graph,雖然是一個單詞,但包含著至少十幾個小的 sub topic。
DP 僅基本的類型就有將近10個,每個類型下面,根據(jù)不同的問題結(jié)構(gòu),它展可以展開的問題就更多了。這些 Topics 有什么特點呢?就是變化特別多,基本上沒有一種方法可以窮舉完,或者說光靠漫無目的的刷題是很難的。
USACO鉑金級算法
Platinum 相對來講是跟gold的 topic 基本吻合的,基本上是 Gold 有什么東西 Platinum 就有什么東西,但 Platinum 每一個 topic 里面有更深層次的要求。比如 DP 的話,Gold 級別把 DP 公式推出來,一般來講也就做出題目了,很少需要做很高級的一些優(yōu)化。在 Platinum 不做優(yōu)化程序就會超時,這就要求就需要孩子有更進一步的能力。
USACO競賽
暑期班/沖刺班
犀牛金牌導師帶隊
線上線下同步輔導
由業(yè)內(nèi)多名教學專家共同組建,不乏來自加州理工大學、劍橋大學、清華大學、北京大學、復旦大學、新加坡國立大學等國際一流大學。犀牛擁有學科和競賽專業(yè)領(lǐng)域內(nèi),最有經(jīng)驗的老師。
且90%以上名師來自全球TOP前50的世界名校,教學團隊整體教學經(jīng)驗均2000小時以上!
對于USACO的課程體系,經(jīng)過不斷的研究,以及對于?百名學?的學習能?分 析,犀牛計算機教師團隊最終總結(jié)出了?套lecture + lab的課程體系?案。即知識點授課+ 習題課教學體系,這是?前很多美國主流?學都在?的教育體系,我們經(jīng)過改良優(yōu)化這種體系來?效備戰(zhàn)USACO考試。
針對USACO特設(shè)了暑期班和沖刺班,歡迎大家了解。
好班不等人:咨詢網(wǎng)站客服了解
犀牛教育課程優(yōu)勢
頂尖師資帶你備考
更多競賽課程信息:咨詢網(wǎng)站客服了解
IBDP03-07
小托福04-03
美國留學04-05
微信咨詢
支付二維碼