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

課程咨詢熱線 400-656-1680

一文詳解USACO競賽各級別參賽資格!

發(fā)布時間:2023-11-27 10:16:32

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

USACO競賽適合5-12年級同學(xué)參加,12月USACO的第一場月賽就要開賽了,計劃今年參加競賽的同學(xué)們一定要提前了解USACO的比賽規(guī)則和考察知識點!另外犀牛也有USACO各級別培訓(xùn)課程,幫助同學(xué)們拿獎晉級!

 

 
USACO競賽規(guī)則
 

 

1、USACO每場比賽4-5個小時??梢栽诒荣愐?guī)定時間開始后登陸USACO賬號,從在線打開試題后開始計時。選手需要在時間結(jié)束前通過網(wǎng)絡(luò)將寫好的程序提交,程序提交后官網(wǎng)會給出用test case檢測程序的結(jié)果,并根據(jù)結(jié)果給出這一題的得分。

 

2、可以使用C++,Java,Python,Pascal,和C中的任意一種編程。比賽對于程序的大小,運(yùn)行需要的內(nèi)存以及運(yùn)行的時間都有一些具體規(guī)定,每次比賽,實力強(qiáng)的選手可以連續(xù)升級。

 

3、在比賽窗口開放的三天時間內(nèi),選手可以選擇任意時間開始比賽。開始比賽4小時內(nèi),如果拿到了高分(接近滿分或滿分),系統(tǒng)會提示直接晉級,可以在這三天內(nèi)繼續(xù)挑戰(zhàn)下一級,只要實力足夠,一場考試可以升到滿級白金級。

 

4、沒能拿到滿分的選手需要等到三天的賽程結(jié)束后,等待晉級分?jǐn)?shù)線,才能決定是否晉級,如果成功晉級,可以在一個月后的第二場繼續(xù)參賽晉級。

 

 
USACO考察知識點
 

 

大家都知道USACO競賽分為銅組、銀組、金組、鉑金組四個級別,那么每個級別都考察什么內(nèi)容呢?

 

青銅級別

★參賽資格:注USACO賬號即為青銅級

★參賽要求:青銅級考試只要求掌握基本編程常識,會至少一種編程語言。青銅級的編程限制時間還是充足的,只要掌握基礎(chǔ)的編程技能,大部分選手都能在第一次考試中晉級白銀級。

★考察知識點:C++語言基礎(chǔ)/高精度算法/鏈表,堆,棧,隊列/搜索算法/排序與集合map,set/algorithm庫/greedy貪心思想/計算幾何入門

 

白銀級別

★參賽資格:通過青銅級比賽的選手

★參賽要求:需要掌握基本的問題解決能力和簡單算法(例如:貪心算法,遞歸搜索等),還需了解基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。從白銀級開始,選手需要尋找更好的算法才能使程序在規(guī)定時間內(nèi)跑完。

★考察知識點:二分與分治/排序算法/貪心算法進(jìn)階/分治,排序與貪心/搜索進(jìn)階/遞推與前綴和/圖論基本概念/基本連通性問題/樹/樹上計數(shù)問題

 

黃金級別

★參賽資格:通過白銀級比賽的選手

★參賽要求:需要有一定的算法基礎(chǔ),理解一些抽象的方法(例:最短路徑,動態(tài)規(guī)劃),并且對數(shù)據(jù)結(jié)構(gòu)有比較深的了解。

 

鉑金級別

★參賽資格:通過黃金級比賽的選手

★參賽要求:需要有很高的編程基礎(chǔ),對算法有深入的了解。部分比賽問題最后的優(yōu)化方案,可能不止一個,得出的答案也不止一個。

★考察知識點:數(shù)論基礎(chǔ)/簡單字符串/動態(tài)規(guī)劃入門/動態(tài)規(guī)劃進(jìn)階/最短路/最小生成樹連通性問題/線性數(shù)據(jù)結(jié)構(gòu)/線段樹。

 

 
犀牛USACO課程培訓(xùn)
 

 

針對2023-2024的USACO競賽,犀牛國際特設(shè)USACO銅升銀、銀升金、金升鉑金課程,課程內(nèi)容包含基礎(chǔ)語法、簡單算法、高級算法、數(shù)據(jù)結(jié)構(gòu)、圖論算法等內(nèi)容,幫助學(xué)員升級打怪,沖擊鉑金!

 

USACO課程安排

★ 班型設(shè)置:USACO銅升銀、USACO銀升金、USACO金升鉑金

 

圖片

 

目前,犀牛已在上海、北京、南京、蘇州、無錫、深圳、青島、杭州、合肥、成都、武漢、濟(jì)南等多個城市開設(shè)校區(qū),致力于為準(zhǔn)留學(xué)生家庭提供全方位升學(xué)服務(wù)。

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