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

課程咨詢熱線 400-656-1680

USACO從青銅到白金都考察哪些內(nèi)容?附USACO培訓(xùn)課程

發(fā)布時間:2023-06-01 19:51:03

編輯:小Q來源:網(wǎng)絡(luò)瀏覽:

USACO從青銅到白金都考察哪些內(nèi)容?USACO培訓(xùn)課程哪家好?在美國,畢業(yè)生起薪最高的專業(yè)計算機(jī)科學(xué)專業(yè)排首位,美國USACO也是每一個申請計算機(jī)專業(yè)必選的競賽今天給大家整理了USACO競賽從青銅、黃金、白銀、白金四個階段都考察哪些內(nèi)容,以及USACO培訓(xùn)輔導(dǎo)課程安排,準(zhǔn)備參加12月賽事的同學(xué)們可以提前準(zhǔn)備起來了~

1

USACO參賽對象及方式

 

 

USACO 是面向全球開放的比賽,各國中小學(xué)生都可以參賽,采取的是網(wǎng)上參賽形式,不收取任何參賽費用。目前支持五種編程語言,分別是 C++, Java, Python, C, Pascal。18 年之前,比賽試題只提供英語、法語、俄語等版本,沒有中文版。18年2月份晉級賽開始,試題開始出現(xiàn)官方中文版本。

 

 

2

USACO比賽規(guī)則

 

 

 

 

 

① USACO前3場晉級賽每場4個小時,US Open 5個小時。可以在比賽規(guī)定時間內(nèi)使用USACO賬號登陸,在線打開賽題后開始計時。選手需要在時間結(jié)束前通過網(wǎng)絡(luò)將寫好的程序提交。

 

② 程序提交后考試系統(tǒng)會給出評測結(jié)果??梢允褂?span style="margin: 0px; padding: 0px; outline: 0px; max-width: 100%; box-sizing: border-box !important; overflow-wrap: break-word !important; color: rgb(123, 12, 0); visibility: visible;">C++,Java,Python,Pascal,和C中的任意一種編程語言

 

③ 每場比賽達(dá)到一定分?jǐn)?shù),一般是滿分,可直接晉級到下個級別繼續(xù)參賽。因此理論上,咱們同學(xué)如果實力足夠強(qiáng),即使到了12 年級開始參賽,在12月賽中也有可能從銅級一直晉升到鉑金級。不過對于有志于沖刺Camp的同學(xué),最晚要 11 年級參賽才有可能。

圖片

 

3

USACO比賽內(nèi)容

 

參賽者可以在比賽窗口開放的任意時間段內(nèi)參與,時長為連續(xù)3-4個小時。

 

USACO各個賽段的各個問題都允許以C、C ++、Java、Pascal和Python形式提交,選擇其一即可。

 

問題本質(zhì)上是算法問題,分?jǐn)?shù)是根據(jù)程序在允許的時間和內(nèi)存范圍內(nèi)正確計算的測試用例的數(shù)量計算的。(對于C,C ++和Pascal,每輸入案例2秒;對于Java和Python,每輸入案例4秒。每個賽段或問題可能有略微不同的限制)

 

需要靈巧的算法與數(shù)據(jù)結(jié)構(gòu)才能正確地在時限內(nèi)解決所有測試用例。

01

(1) 青銅

 

青銅級別的問題通??梢允褂脭?shù)組(有時是二維數(shù)組)或使用ArrayLists及其他基本編程常識即可解決。此賽段的主要任務(wù)是適應(yīng)USACO問題的復(fù)雜性以及熟悉解決問題的格式,只要求會至少一種算法語言。
通過USACO青銅賽段的學(xué)生需要非常熟悉以下概念:
  • 變數(shù)
  • 循環(huán)
  • 有條件的
  • 功能/方法
  • 列表/數(shù)組
  • 套裝
  • 字典/哈希圖
 
圖片

2020 USACO - bronze 題目

02

(2) 銀

在解決問題和簡單算法(算法、資料結(jié)構(gòu)等)的基礎(chǔ)上,還要確保我們的程序在每個測試用例的時間和內(nèi)存范圍內(nèi)運行。代碼效率是USACO的關(guān)鍵得分因素。因此,第二階段的時間和內(nèi)存復(fù)雜性分析更為重要。

通過USACO銀級賽段的學(xué)生需要非常熟悉以下概念:

  • 圖和樹

  • 堆棧,隊列和優(yōu)先級隊列

  • 二進(jìn)制搜索

  • 深度優(yōu)先搜索和寬度優(yōu)先搜索

  • 充水

  • 滑動窗口

  • 前綴和

 
 
圖片
2020 USACO - silver 題目

03

(3) 金,白金

 
第三、四階段需要運用到抽象的方法(最短路徑、動態(tài)規(guī)劃等)自行對編程數(shù)據(jù)結(jié)構(gòu)。該階段中,解決問題的辦法不止一個,要選擇最優(yōu)的方式。
這兩個賽段是USACO中最難的,能夠通過USACO黃金級認(rèn)證的學(xué)生通常都具有計算機(jī)科學(xué)算法的高級本科水平。
通過USACO黃金級賽段的學(xué)生需要非常熟悉以下概念:
  • 動態(tài)編程
  • 最短路徑算法
  • 最小生成樹
  • 不相交集
  • 字符串算法
  • 幾何算法
  • Dijkstra,Prim和Kruskal的算法
  • 二叉索引樹

 

圖片2020 USACO - gold 題目
 

圖片

2020 USACO - platnum 題目

 
 

 

犀牛教育(X-NEW)
 

由業(yè)內(nèi)多名教學(xué)專家共同組建,不乏來自加州理工大學(xué)、劍橋大學(xué)、清華大學(xué)、北京大學(xué)、復(fù)旦大學(xué)、新加坡國立大學(xué)等國際一流大學(xué)。犀牛擁有學(xué)科和競賽專業(yè)領(lǐng)域內(nèi),更有經(jīng)驗的老師。

犀牛USACO競賽組導(dǎo)師

曾帶出多名白金學(xué)員

善抓考試重點,逐級分析考點

此外還有競賽組老師獨家研發(fā)的必做題單

助力每位學(xué)生沖擊銀組&金組

01

犀?教育的USACO課程是根據(jù)USACOguide指導(dǎo)?站上的考點需求,由專業(yè)?師設(shè)計并開發(fā)的。

 
02

 重點突出了算法考點知識,全?挖掘?qū)W?的潛?,有助于培養(yǎng)學(xué)?的編程能?和思維能?,更好的幫助學(xué)?通過?賽。

 
03

3課程設(shè)置更加有優(yōu)勢,模仿了美國?學(xué)的Lecture + Lab的先進(jìn)課程體系模式,即主課+答疑課的課堂形式。

 
04

教師均來?海內(nèi)外名校,并且每位教師有多年授課經(jīng)驗,帶出的學(xué)?都取得了優(yōu)異的成績。

犀牛計算機(jī)教研組以USACO組織推薦的官方網(wǎng)站USACO guide上的知識點為主,對各組別算法進(jìn)行了整理和更新,并創(chuàng)作了500+的模擬真題,助力學(xué)生沖擊USACO金銀成績!

 

USACO競賽沖沖沖!

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