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

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

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

USACO美國計算機競賽是如何計分的？作為一項免費參賽并且含金量極高的競賽，USACO競賽吸引了眾多的學(xué)生，那么競賽的計分方式以及計時規(guī)則是怎樣的呢？大家有必要了解以下，否則因為一些計時等方面的問題，影響到考試的結(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)練，試圖提升到一個新的水平需要耗費的時間，每一個等級長達(dá)一年或更長時間。USACO在2015年增加了Platinum級別。在此之前，每一個division的難度都比現(xiàn)在大，大約相當(dāng)于今天的division“one step up”。例如，一般來說，“old Bronze”問題最接近“modern Silver”問題的難度。

USACO計分方式

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

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

USACO競賽計時形式

比賽的計時形式是什么？

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

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

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

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

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

USACO競賽必備書籍

《編程競賽手冊》

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

《哈希表》

哈希表也叫散列表，哈希表是一種數(shù)據(jù)結(jié)構(gòu)，它提供了快速的插入和查找，無論哈希表總中有多少條數(shù)據(jù)，插入和查找的時間復(fù)雜度都是為O(1)，因為哈希表的查找速度非?？?，所以在很多程序中都有使用哈希表，例如拼音檢查器。

《競賽編程》

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