USACO美國計(jì)算機(jī)競賽計(jì)分及計(jì)時(shí)規(guī)則介紹！附USACO競賽教材！

發(fā)布時(shí)間：2023-03-27 19:09:14

編輯：小Q來源：網(wǎng)站瀏覽：次

USACO美國計(jì)算機(jī)競賽是如何計(jì)分的？作為一項(xiàng)免費(fèi)參賽并且含金量極高的競賽，USACO競賽吸引了眾多的學(xué)生，那么競賽的計(jì)分方式以及計(jì)時(shí)規(guī)則是怎樣的呢？大家有必要了解以下，否則因?yàn)橐恍┯?jì)時(shí)等方面的問題，影響到考試的結(jié)果得不償失，還有USACO競賽備考非常有用的五本書籍分享，需要的小伙伴可以領(lǐng)取使用。

USACO考試形式

USACO有四個競賽 Divisions級別，Bronze, Silver, Gold，和Platinum。

所有參賽者都是從銅級賽區(qū)開始的。在每個比賽賽周之后，如果參賽者有足夠高的分?jǐn)?shù)就會被“promoted”到下一個級別——通常是600-800分（滿分1000分）。你還可以在contest weekend中所有問題獲得滿分直接獲得晉升。每一組都比前一組困難得多。

這通常需要相當(dāng)多的學(xué)習(xí)、訓(xùn)練，試圖提升到一個新的水平需要耗費(fèi)的時(shí)間，每一個等級長達(dá)一年或更長時(shí)間。USACO在2015年增加了Platinum級別。在此之前，每一個division的難度都比現(xiàn)在大，大約相當(dāng)于今天的division“one step up”。例如，一般來說，“old Bronze”問題最接近“modern Silver”問題的難度。

USACO計(jì)分方式

提交的3-4個程序中的每一個都要對10個或更多的“test cases”進(jìn)行測試——用已知的結(jié)果輸入程序中的數(shù)據(jù)集。您可以為每個給出正確結(jié)果的測試用例獲得學(xué)分。在一個contest weekend的比賽中，一個組別的所有問題總共有1000分。

如果您的程序運(yùn)行時(shí)間太長，占用太多內(nèi)存，或者崩潰，那么您將在測試用例中失去分?jǐn)?shù)，因此代碼的效率是一個因素！這在Silver及以上級別的賽組中尤其突出。

USACO競賽計(jì)時(shí)形式

比賽的計(jì)時(shí)形式是什么？

在賽周的任何時(shí)候，進(jìn)入網(wǎng)站并點(diǎn)擊按鈕啟動你的個人比賽計(jì)時(shí)器，時(shí)間為3-5個小時(shí)。開始前你會被告知確切的時(shí)間限制，通常是4小時(shí)。然后，選手將獲得競賽問題的訪問權(quán)限。

可以休息或提前停止，但一旦你在那個周末點(diǎn)擊了“開始”按鈕，你的時(shí)間就會一直在滴答作響，直到到期，不允許暫停。如果你只是想檢查一下題目，那么你可以隨意花時(shí)間嘗試它，想花多少時(shí)間就花多少時(shí)間。如果你的目標(biāo)是做好，試著提前計(jì)劃一整段時(shí)間，這樣你就可以不分心地工作了。

比賽開始后會發(fā)生什么？

在啟動計(jì)時(shí)器后，會被允許回答3-4個問題(通常是3個)，選手必須在個人時(shí)間窗口中解決。

每一個都將提供一個背景問題，必須編寫一個程序進(jìn)行分析。在選手的時(shí)間窗口內(nèi)的任何時(shí)候，都可以通過網(wǎng)站提交您的程序進(jìn)行測試。選手可以在的時(shí)間窗口內(nèi)自由切換或返回到任何問題，并繼續(xù)提交解決方案，直到的時(shí)間截止或者選手覺得已經(jīng)全部完美為止?？梢赃x擇在同一周末的任何時(shí)間使用新的計(jì)時(shí)器開始新部門的比賽。

USACO競賽必備書籍

《編程競賽手冊》

算法的設(shè)計(jì)包括問題解決和數(shù)學(xué)思維。需要分析問題和創(chuàng)造性地解決問題的技能。解決問題的算法必須既正確，問題的核心往往是發(fā)明一種的算法。算法的理論知識對有競爭力的程序員很重要。

《哈希表》

哈希表也叫散列表，哈希表是一種數(shù)據(jù)結(jié)構(gòu)，它提供了快速的插入和查找，無論哈希表總中有多少條數(shù)據(jù)，插入和查找的時(shí)間復(fù)雜度都是為O(1)，因?yàn)楣１淼牟檎宜俣确浅？欤栽诤芏喑绦蛑卸加惺褂霉１?，例如拼音檢查器。

《競賽編程》

這本書里面是包含了：公約和問題、分類縮寫、列表表格、列表數(shù)字、數(shù)論應(yīng)用、計(jì)算幾何等內(nèi)容。大家也都知道理?不分家，因?yàn)檫@本書講究邏輯和數(shù)理思維，因此計(jì)算機(jī)是對數(shù)學(xué)，物理及其其他很多理?類科?，甚??些跨領(lǐng)域?qū)W科都是有?常?的幫助,他們是相互相輔相成的。