如何提升計(jì)算機(jī)競爭力？從程序中創(chuàng)造答案

Category: 翰林嚴(yán)選, 計(jì)算機(jī)國際競賽 Date: 2023年2月3日下午3:15

美國計(jì)算機(jī)奧林匹克（The United States of America Computing Olympiad）是為美國中學(xué)生舉辦的計(jì)算機(jī)編程比賽。USACO在學(xué)年期間為學(xué)生提供四個(gè)越來越難的水平的比賽：銅、銀、金和白金。USACO的參與者提交五種語言之一的程序：C、C++、Java、Pascal和Python。參與者通過在當(dāng)前部門表現(xiàn)良好而晉級(jí)。為期一周的夏季訓(xùn)練營將從24名決賽選手中選出4名代表美國參加國際奧林匹克信息學(xué)學(xué)術(shù)活動(dòng)（IOI）。
USACO初次舉辦于1992年，其官網(wǎng)是美國一個(gè)著名在線題庫，更是美國中學(xué)生的官方學(xué)術(shù)活動(dòng)網(wǎng)站，開設(shè)目的是為每年夏季舉辦的國際信息學(xué)奧林匹克學(xué)術(shù)活動(dòng)（IOI）選拔美國隊(duì)隊(duì)員。

USACO適合國內(nèi)高一高二在讀學(xué)生，高三學(xué)生也可以參加12月的第一場比賽，如果實(shí)力突出，可以在12月中，RD常規(guī)申請(qǐng)前獲得白金級(jí)獎(jiǎng)項(xiàng)，不失為申請(qǐng)前最后一波強(qiáng)勢的背景提升機(jī)會(huì)。
USACO有四個(gè)學(xué)術(shù)活動(dòng) Divisions級(jí)別，Bronze, Silver, Gold，和Platinum。所有參賽者都是從銅級(jí)賽區(qū)開始的。在每個(gè)比賽賽周之后，如果參賽者有足夠高的分?jǐn)?shù)就會(huì)被“promoted”到下一個(gè)級(jí)別——通常是600-800分（滿分1000分）。你還可以在contest weekend中所有問題獲得滿分直接獲得晉升。每一組都比前一組困難得多。這通常需要相當(dāng)多的學(xué)習(xí)、訓(xùn)練，試圖提升到一個(gè)新的水平需要耗費(fèi)的時(shí)間，每一個(gè)等級(jí)長達(dá)一年或更長時(shí)間。USACO在2015年增加了Platinum級(jí)別。在此之前，每一個(gè)division的難度都比現(xiàn)在大，大約相當(dāng)于今天的division“one step up”。例如，一般來說，“old Bronze”問題最接近“modern Silver”問題的難度。
提交的3-4個(gè)程序中的每一個(gè)都要對(duì)10個(gè)或更多的“test cases”進(jìn)行測試——用已知的結(jié)果輸入程序中的數(shù)據(jù)集。您可以為每個(gè)給出正確結(jié)果的測試用例獲得學(xué)分。在一個(gè)contest weekend的比賽中，一個(gè)組別的所有問題總共有1000分。如果您的程序運(yùn)行時(shí)間太長，占用太多內(nèi)存，或者崩潰，那么您將在測試用例中失去分?jǐn)?shù)，因此代碼的效率是一個(gè)因素！這在Silver及以上級(jí)別的賽組中尤其突出。