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