聽說近日很多中國學(xué)生參加了美國的AMC(American Mathematics Competition,即美國數(shù)學(xué)聯(lián)賽),不知道大家有沒參加過更潮更酷的USACO呢?沒聽說過USACO?沒關(guān)系,幾個基本問題先了解一下。
Q:什么是USACO?
A:USACO全稱是USA Computing Olympiad,也就是美國計算機(jī)奧林匹克競賽。USACO和NOIP相似,只不過前者是美國的,后者是中國的。USACO和AMC也相似,只不過AMC考察數(shù)學(xué),USACO考察編程和算法。
Q:參加USACO對申請美國的大學(xué)有幫助嗎?
A:是的,USACO的成績可以表明你對編程和算法的熱忱和天賦,這是申請美國大學(xué)的理工類專業(yè),尤其是計算機(jī)相關(guān)專業(yè)(包括人工智能、信息安全等)時所被看重的。這方面突出的例子,包括杭州二中的美籍華裔女生郭文景和安徽師范大學(xué)附屬中學(xué)的羅哲正,他們由于USACO成績優(yōu)秀,后來又通過美國信息學(xué)國家隊的選拔,分別代表美國參加2015年和2017年的國際信息學(xué)奧林匹克競賽(IOI)。兩人后來分別被哈佛大學(xué)和麻省理工錄取。據(jù)說當(dāng)年麻省理工、耶魯、普林斯頓和斯坦福都給了郭文景offer。
圖一:2015年IOI美國國家隊(左二:郭文景)
圖二:2017年IOI美國國家隊(左二:羅哲正)
Q:中國學(xué)生可以參加USACO嗎?
A:可以。USACO是比AMC更加開放的賽事,全世界的編程愛好者,哪怕你不是中小學(xué)生,都可以在任何一個能連上互聯(lián)網(wǎng)的地方參加USACO的線上比賽。線上參加只需要在www.usaco.org提前注冊好一個賬號就可以。
Q:任何編程愛好者都可以參賽的話,高手很多怎么辦?中學(xué)生怎么打得過大學(xué)生?
A:不用擔(dān)心,比賽結(jié)果包含Pre-College Participants和Observers兩部分排名,只有未上大學(xué)的學(xué)生可以參加Pre-College Participants的排名。
Q:小學(xué)生也可以參加嗎?
A:當(dāng)然可以,我們圖靈編程已有五年級學(xué)生參加了銅組和銀組的比賽。
Q:看不懂英文題目怎么辦?
A:不用擔(dān)心,USACO主辦方為題目提供了多種語言翻譯,包括中文。
Q:比賽只能用C/C++嗎?
A:不是,比賽可以用C/C++,Java或Python,你可以選擇你熟悉的語言。
Q:參加USACO需要繳納多少參賽費?
A:線上參賽是完全免費的。
Q:USACO每年的比賽時間?
A:2018-2019學(xué)年的比賽開始在18年12月14至17日舉行,第二場比賽在19年1月18至21日舉行,第三場比賽在19年2月22至25日舉行,最尾一場線上比賽US Open在3月29日至4月1日舉行。參賽選手只需要在這段時間內(nèi)選3到5小時(具體時長取決于參賽組別)到網(wǎng)站上登錄參賽即可。
Q:USACO會不會很難?適合初學(xué)者參加嗎?
A:目前USACO分銅、銀、金和鉑金4個組別,難度是依次遞增的。參賽選手需要先從銅組開始參加,達(dá)到一定分?jǐn)?shù)可以自動晉級到下一個組別。編程剛?cè)腴T就可以參加銅組的比賽了,銅組比賽基本不涉及算法和數(shù)據(jù)結(jié)構(gòu)。
Q:申請美國的大學(xué)需要達(dá)到哪個組別?
A:這個問題無法一概而論,因而沒法給出簡單的答案。Quora網(wǎng)站(類似于國內(nèi)的知乎)有人給出的一個USACO和AMC在申請學(xué)校時作用的比較:
也就是說USACO銅組大致相當(dāng)于AMC10/12,銀組大致相當(dāng)于AIME,金組大致相當(dāng)于USAMO。
Q:圖靈編程目前開設(shè)的課程分為Level 1到Level 5共5個級別,這些級別和USACO組別的對應(yīng)關(guān)系怎樣?
A:Level 1學(xué)得好的同學(xué)可以嘗試挑戰(zhàn)銅組,雖然還比較有難度,但也可能可以做出1道題甚至2道題(USACO無論哪個組別都是3道題)。學(xué)完Level 2應(yīng)該已經(jīng)覆蓋到銅組所考察的全部知識點。Level 3,Level 4和Level 5大致分別對應(yīng)銀組,金組和鉑金組。但這只是知識點上的大致對應(yīng)關(guān)系,要想在這些比賽中取得好成績,除了學(xué)過相關(guān)知識以外,對知識的嫻熟運用是更關(guān)鍵的,所以要求選手在上課之余進(jìn)行足夠多的編程練習(xí)。
Q:參加USACO比賽,有什么需要特別注意的地方?
A:千萬不要因為是線上比賽而作弊。這一點的重要性再怎么強調(diào)都不為過。
Q:USACO各個組別考察的知識點和難度如何?與NOIP相比呢?
Q:USACO比賽的含金量如何?
Q:目前中國學(xué)生參加USACO比賽的人數(shù)和成績怎樣?
Q:如何準(zhǔn)備USACO比賽?圖靈編程會組織相應(yīng)的訓(xùn)練嗎?
Q:USACO鉑金組的前幾名就能直接成為美國信息學(xué)國家隊的隊員嗎?是否只有美國籍的學(xué)生才有資格參加美國國家隊的選拔?
Q:USACO和AMC比較,參加哪個比賽更好?
Q:USACO和NOIP比較,參加哪個比賽更好?
對以上問題感興趣的家長或?qū)W生,歡迎來參加我們的線上講座!
林瀚 博士
圖靈編程總教練
中山大學(xué)數(shù)據(jù)科學(xué)與計算機(jī)學(xué)院教師
中山大學(xué)ACM國際大學(xué)生程序設(shè)計競賽教練,曾帶隊多次獲得ACM國際大學(xué)生程序設(shè)計競賽亞洲區(qū)金獎
曾擔(dān)任NOIP評委,在信息學(xué)奧賽領(lǐng)域里有很豐富的教學(xué)經(jīng)驗。
在2017年第42屆ACM國際大學(xué)生程序設(shè)計競賽亞洲區(qū)域賽中帶領(lǐng)中山大學(xué)校隊共奪得14金、7銀的佳績,金獎總數(shù)國內(nèi)高校排名第二
在2018年ACM國際大學(xué)生程序設(shè)計競賽全球總決賽獲得全球第14名。
輔導(dǎo)學(xué)生獲 2018年NOIP普及組一等獎18人、二等獎21人。