USACO參賽指南！ USACO競賽參賽流程&注意事項(xiàng)&評分規(guī)則解讀！

發(fā)布時間：2023-03-27 19:00:58

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

UACO競賽是美國計(jì)算機(jī)奧賽，競賽專門針對有計(jì)算機(jī)編程愛好的學(xué)生參加，分為四個等級，取得優(yōu)異的成績，將有助于學(xué)生們的藤校/TOP名校申請，那么USACO如何參賽呢？參賽流程&注意事項(xiàng)&評分規(guī)則是怎樣的呢？一文為大家解答，同時還有USACO的競賽學(xué)習(xí)書籍，分享給大家：

USACO參賽指南

1. 注冊賬號

登錄USACO官網(wǎng)：http://www.usaco.org/，點(diǎn)擊Register for New Account按鈕，注冊新賬戶。

USACO官網(wǎng)：

2. 填寫信息并激活賬號

注冊后按照下圖指引填寫信息：

注冊結(jié)束后，在綁定的郵件中查收自己的賬號和默認(rèn)密碼。并如下圖登陸官網(wǎng)（24小時內(nèi)首次登陸方可激活，登錄后可修改密碼），并點(diǎn)擊“Login”。

3. 開始比賽

選手需要在比賽開放期間進(jìn)入競賽頁面參與比賽。點(diǎn)擊“Start the Contest!”鍵即可開始比賽。選手的比賽用時就會立即倒計(jì)時，且無法暫停。

進(jìn)入題目后，點(diǎn)擊紅框處選擇Chinese(zh)，可以切換題目語言為中文：

4. 提交答案

完成之后就可以提交啦！比賽時需要按要求在自己的編程環(huán)境（例如DEV-C++）中完成題目，并提交cpp文件。

比賽會在時限過后自動結(jié)束（如已經(jīng)獲得滿分，則可以手動提前結(jié)束），只需在比賽結(jié)束前確保提交過已經(jīng)完成的題目即可。

USACO賽制規(guī)則

每次考試時長3~5小時，競賽的靈活度比較高，參賽選手可以在比賽開放期內(nèi)的任何時間開始比賽

當(dāng)參賽選手登錄競賽并點(diǎn)擊開始時，計(jì)時器開始計(jì)時。到達(dá)規(guī)定的比賽結(jié)束時間，選手無法再提交代碼（所以一定要盡早開始作答！）

每個段位有3道題，可以反復(fù)提交答案，提交后會知道多少測試樣例正確

USACO 參賽誠信

USACO 明確規(guī)定：

① 獨(dú)立工作，而不是在團(tuán)隊(duì)環(huán)境中工作。

② 禁止與比賽負(fù)責(zé)人以外的人協(xié)商比賽問題。

③ 不要提交過去與他人合作編寫的程序。

④ 鼓勵參賽者不要使用書本或網(wǎng)站上的代碼，也絕對不能在網(wǎng)上搜索確切的解決方案，或使用在USACO或類似網(wǎng)站上發(fā)布的解決方案。如果你必須從書本或網(wǎng)站上查找一些代碼（或更普遍的，任何你沒有從頭開始寫的東西），請?jiān)诖a中插入一個注釋，告訴來源。

⑤ 不要使用兩個登錄ID，以便參加一個以上的部門。不要使用另一個登錄ID來閱讀問題，以規(guī)避比賽的時間限制。

⑥ 不要提交任何對評分機(jī)有惡意行為的代碼（即不要試圖打開網(wǎng)絡(luò)連接，有意降低評分機(jī)的速度，等等）。評判環(huán)境會對活動和系統(tǒng)調(diào)用進(jìn)行監(jiān)控，以防止被禁止的行為。

⑦ 在比賽仍在進(jìn)行時，不要分享參賽代碼。

⑧ 違反上述任何政策的參賽者將被終身禁止參加所有usaco活動。作弊者，取消將來參賽資格。

USACO 評分規(guī)則

在線打開題目，在線提交代碼。代碼提交后，系統(tǒng)會自動給出評分。

從打開題目算起，選手需要完成3道題目。如果拿到了滿分，系統(tǒng)會提示直接晉級，則可在本次月賽中繼續(xù)挑戰(zhàn)更高難度的試題。一般情況下，月賽考試結(jié)束后，會劃出晉級分?jǐn)?shù)線。如果成功晉級，可在下個月的比賽中參加更高級別的競賽。(根據(jù)不同的比賽，高于750分或800分的分?jǐn)?shù)通常會讓你晉升)

所有3個編程問題的分值都是333.333分，總分是1000分。對于每個問題，分?jǐn)?shù)在每個測試案例中平均分配。如果：

問題1有10個測試案例，問題1的每個測試案例價值33.33分
問題2有11個測試案例，問題2的每個測試案例價值30分
問題3有12個測試案例，問題3的每個測試案例價值27.77分。

USACO競賽必備書籍

《編程競賽手冊》

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

《哈希表》

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

《競賽編程》

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