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

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

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

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

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

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

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

青銅級別

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

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

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

白銀級別

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

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

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

黃金級別

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

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

鉑金級別

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

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

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

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