USACO競賽是什么？附USACO培訓(xùn)輔導(dǎo)班~

信息學(xué)作為五大奧林匹克競賽之一，其能力是被全球認(rèn)可的，與之配套的知名國際競賽體系也非常完善。最知名的國際競賽包括 IOI（國際信息學(xué)奧林匹克競賽）和 ICPC（國際大學(xué)生程序設(shè)計(jì)競賽），而USACO是美國國家級(jí)別的競賽，其目的就是要為 IOI 和 ICPC 輸送人才，雖然很多國家都有類似的國內(nèi)競賽，但相比而言，USACO 是得到美國知名大學(xué)認(rèn)可的，更有含金量。

接受一個(gè)編程項(xiàng)目，獨(dú)立思考相關(guān)知識(shí)點(diǎn)（數(shù)學(xué)邏輯、數(shù)據(jù)結(jié)構(gòu)、算法、計(jì)算機(jī)體系結(jié)構(gòu)、英語理解等），運(yùn)用各種能力（計(jì)算思維、資料收集、刻意練習(xí)）設(shè)計(jì)并實(shí)現(xiàn)，驗(yàn)證正確性，反復(fù)迭代修正。整個(gè)流程在普通的學(xué)制教育中往往要到碩博士才有訓(xùn)練機(jī)會(huì)，而參加競賽的選手從小就在以這種方式訓(xùn)練著思維，對(duì)于專注力和獨(dú)立解決問題的能力提升非常有幫助。
同時(shí)，參加高階信息學(xué)競賽的往往是最優(yōu)秀的孩子，他們一起交流、學(xué)習(xí)、討論和競爭會(huì)潛移默化地影響每個(gè)孩子的能力、習(xí)慣和學(xué)習(xí)方式。
而且競賽的打分，不僅僅是解決問題，還要考量解決的時(shí)間效率和空間效率。不同解決策略的得分不一樣。這種評(píng)價(jià)方式，培訓(xùn)和鍛煉的就是學(xué)生的效率意識(shí)和全局規(guī)劃意識(shí)。

在USACO競賽中證明自己的問題解決能力和學(xué)習(xí)能力，會(huì)對(duì)今后的升學(xué)和工作都有很大的幫助?，F(xiàn)在很多互聯(lián)網(wǎng)公司內(nèi)，特別是偏向于人工智能的技術(shù)公司，都在大量吸納競賽人才，因?yàn)檫@些人非常善于解決核心問題，例如搜狗的CEO王小川（IOI 1996年金牌），曠視科技CTO， 人工智能學(xué)術(shù)界陳啟峰（IOI 2007金牌），陳丹琦（IOI 2008金牌），周源（IOI 2005金牌）等，信息學(xué)競賽對(duì)于未來想從事計(jì)算機(jī)相關(guān)工作的人有很大的提升作用。人工智能的核心就是算法。

月賽：一年4～6次。一般在每年的1，2，3，10，11，12月舉行。

公開賽 （US Open)：每年4月舉行，題目比月賽要難。成績優(yōu)異者可獲得參加USACO訓(xùn)練營的機(jī)會(huì)。

賽程：一次比賽的時(shí)間為3~4小時(shí)，選手需要在時(shí)間內(nèi)完成3~4道題目。選手可以在該次月賽指定的時(shí)間范圍（4天）中的任何一個(gè)時(shí)間打開題目，并在規(guī)定的時(shí)間內(nèi)完成比賽并提交。

評(píng)分：代碼運(yùn)行正確性，算法時(shí)間效率，內(nèi)存使用效率等。

在每場月賽中，題目難度分為銅級(jí)、銀級(jí)、金級(jí)、鉑金級(jí)四種級(jí)別，難度依次提高。新注冊的選手從銅級(jí)開始，在規(guī)定的時(shí)間內(nèi)完成3道題目，如果過關(guān)，可晉級(jí)到更高級(jí)別。

1. 銅級(jí)：主要考察編程知識(shí)的掌握程度，排序、二分查找；

2. 銀級(jí)：涉及遞歸搜索、貪心算法等基本的問題求解技術(shù)；了解最基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)概念；

3. 金級(jí)：設(shè)計(jì)更復(fù)雜的標(biāo)準(zhǔn)算法(例如最短路徑，動(dòng)態(tài)規(guī)劃等），熟練掌握數(shù)據(jù)結(jié)構(gòu)；

4. 鉑金級(jí)：對(duì)算法有深入了解，熟練應(yīng)用，能解決復(fù)雜問題、開放問題。