課程咨詢熱線 400-656-1680
發(fā)布時(shí)間：2023-03-27 19:09:14
編輯：小Q來源：網(wǎng)站瀏覽：次
USACO美國(guó)計(jì)算機(jī)競(jìng)賽是如何計(jì)分的？作為一項(xiàng)免費(fèi)參賽并且含金量極高的競(jìng)賽，USACO競(jìng)賽吸引了眾多的學(xué)生，那么競(jìng)賽的計(jì)分方式以及計(jì)時(shí)規(guī)則是怎樣的呢？大家有必要了解以下，否則因?yàn)橐恍┯?jì)時(shí)等方面的問題，影響到考試的結(jié)果得不償失，還有USACO競(jìng)賽備考非常有用的五本書籍分享，需要的小伙伴可以領(lǐng)取使用。
USACO有四個(gè)競(jì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í)長(zhǎng)達(dá)一年或更長(zhǎng)時(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)行測(cè)試——用已知的結(jié)果輸入程序中的數(shù)據(jù)集。您可以為每個(gè)給出正確結(jié)果的測(cè)試用例獲得學(xué)分。在一個(gè)contest weekend的比賽中，一個(gè)組別的所有問題總共有1000分。
如果您的程序運(yùn)行時(shí)間太長(zhǎng)，占用太多內(nèi)存，或者崩潰，那么您將在測(cè)試用例中失去分?jǐn)?shù)，因此代碼的效率是一個(gè)因素！這在Silver及以上級(jí)別的賽組中尤其突出。
在賽周的任何時(shí)候，進(jìn)入網(wǎng)站并點(diǎn)擊按鈕啟動(dòng)你的個(gè)人比賽計(jì)時(shí)器，時(shí)間為3-5個(gè)小時(shí)。開始前你會(huì)被告知確切的時(shí)間限制，通常是4小時(shí)。然后，選手將獲得競(jìng)賽問題的訪問權(quán)限。
可以休息或提前停止，但一旦你在那個(gè)周末點(diǎn)擊了“開始”按鈕，你的時(shí)間就會(huì)一直在滴答作響，直到到期，不允許暫停。如果你只是想檢查一下題目，那么你可以隨意花時(shí)間嘗試它，想花多少時(shí)間就花多少時(shí)間。如果你的目標(biāo)是做好，試著提前計(jì)劃一整段時(shí)間，這樣你就可以不分心地工作了。
在啟動(dòng)計(jì)時(shí)器后，會(huì)被允許回答3-4個(gè)問題(通常是3個(gè))，選手必須在個(gè)人時(shí)間窗口中解決。
每一個(gè)都將提供一個(gè)背景問題，必須編寫一個(gè)程序進(jìn)行分析。在選手的時(shí)間窗口內(nèi)的任何時(shí)候，都可以通過網(wǎng)站提交您的程序進(jìn)行測(cè)試。選手可以在的時(shí)間窗口內(nèi)自由切換或返回到任何問題，并繼續(xù)提交解決方案，直到的時(shí)間截止或者選手覺得已經(jīng)全部完美為止?？梢赃x擇在同一周末的任何時(shí)間使用新的計(jì)時(shí)器開始新部門的比賽。
《編程競(jìng)賽手冊(cè)》
算法的設(shè)計(jì)包括問題解 決和數(shù)學(xué)思維。需要分析問題和創(chuàng)造性地解決問題的技能。解 決問題的算法必須既正確，問題的核心往往是發(fā)明一種的算法。算法的理論知識(shí)對(duì)有競(jìng)爭(zhēng)力的程序員很重要。
《哈希表》
哈希表也叫散列表，哈希表是一種數(shù)據(jù)結(jié)構(gòu)，它提供了快速的插入和查找，無論哈希表總中有多少條數(shù)據(jù)，插入和查找的時(shí)間復(fù)雜度都是為O(1)，因?yàn)楣１淼牟檎宜俣确浅？?，所以在很多程序中都有使用哈希表，例如拼音檢查器。
《競(jìng)賽編程》
這本書里面是包含了：公約和問題、分類縮寫、列表表格、列表數(shù)字、數(shù)論應(yīng)用、計(jì)算幾何等內(nèi)容。大家也都知道理?不分家，因?yàn)檫@本書講究邏輯和數(shù)理思維，因此計(jì)算機(jī)是對(duì)數(shù)學(xué)，物理 及其其他很多理?類科?，甚??些跨領(lǐng)域?qū)W科都是有?常?的幫助,他們是相互相輔相成的。
《算法解決導(dǎo)論》
這本書的目的是以兩種方式為算法 決問題首先，它試圖填補(bǔ)現(xiàn)有書籍中的一些漏洞。算法問題的許多主題在文獻(xiàn)中根本缺乏任何處理--至少在英語書籍中是這樣。相反，大部分內(nèi)容只記錄在博客文章和各種比賽問題的方案中。
《USACO算法書》
這本是是備考USACO競(jìng)賽一站式指南，為USACO比賽的銅牌到銀組、金組，再到鉑金，提供了一系列有價(jià)值的參考資料。0基礎(chǔ)開始學(xué)習(xí)USACO必備書籍。
USACO競(jìng)賽學(xué)習(xí)五本經(jīng)典用書，領(lǐng)取方式：在線咨詢
