Home » 熱門資訊 » Details

本周五USACO競(jìng)賽開始，有什么需要注意的？

Category: 熱門資訊, 翰林嚴(yán)選, 計(jì)算機(jī)國(guó)際競(jìng)賽 Date: 2021年12月13日上午10:00

本賽季USACO的第一次月賽將于本周五開始，距今還有不到一周的時(shí)間了，最近很多同學(xué)都在咨詢參賽相關(guān)的問(wèn)題，這里統(tǒng)一給出回復(fù)，大家可以重點(diǎn)關(guān)注自己感興趣的問(wèn)題。

01? 如何報(bào)名

USACO的報(bào)名流程十分簡(jiǎn)單，并且全都是免費(fèi)的，只需要在官網(wǎng)上注冊(cè)賬號(hào)即可。到了學(xué)術(shù)活動(dòng)的時(shí)間點(diǎn)，登錄賬號(hào)進(jìn)去，就能開始參加學(xué)術(shù)活動(dòng)。賬號(hào)注冊(cè)的流程如下：打開USACO 官網(wǎng)(www.usaco.org)，右上角就是賬號(hào)登錄和注冊(cè)的區(qū)域，如下圖：

直接點(diǎn)擊 "Register for New Account" 按鈕開始注冊(cè)，注冊(cè)頁(yè)面如下：

需要一些基本的信息，其中最重要的應(yīng)該就是郵箱(郵箱是需要驗(yàn)證的)，其他信息按照真實(shí)情況填寫就行，不會(huì)影響到你參加學(xué)術(shù)活動(dòng)的。

填寫后直接點(diǎn)擊最下方的 ”Submit" 按鈕提交即可。如果未成功，系統(tǒng)會(huì)給出提示，明確告知你哪個(gè)信息輸入有問(wèn)題。如果成功了，系統(tǒng)會(huì)自動(dòng)跳到登陸頁(yè)面，并向剛才填寫的郵箱中發(fā)送一封賬號(hào)創(chuàng)建的郵件，告知你用戶名和密碼，你需要在 24 小時(shí)內(nèi)使用此賬號(hào)和密碼登陸，從而激活此賬號(hào)，順利登陸后可以自行修改密碼

02? 如何提交代碼

不管你是在哪個(gè)級(jí)別，都只有三道題目，點(diǎn)擊任何一道題目，可以看到這道題目的具體描述，如下圖：

右上角紅框位置是可以切換語(yǔ)言版本，從2018年2月份開始，USACO題目支持中文了，英文不太好的學(xué)生可以切換到中文，建議英文好的學(xué)生還是看英文，意思表達(dá)的會(huì)更加清晰
準(zhǔn)確些。當(dāng)提交代碼時(shí)，需要把當(dāng)前頁(yè)面滾動(dòng)到最底部，可以看到如下的信息：

首先需要選擇編程語(yǔ)言，USACO 支持C，Java，C++， Python 和 Pascal 語(yǔ)言，點(diǎn)擊下拉框選擇你提交代碼的語(yǔ)言種類。然后點(diǎn)擊"選擇文件“，它會(huì)彈出文件選擇窗口，你需要從文件夾中選擇要提交的代碼文件。最后點(diǎn)擊 ”Submit Solution"按鈕，系統(tǒng)就會(huì)把代碼提交到服務(wù)器運(yùn)行。

03? 代碼提交結(jié)果

代碼提交后，如果程序運(yùn)行正確，則在題目頁(yè)面的最上方會(huì)出現(xiàn)如下綠色的標(biāo)識(shí)，每個(gè)綠色框表示一個(gè)測(cè)試用例，一般每道題目會(huì)有10個(gè)測(cè)試用例，如下：

如果題目錯(cuò)誤了，也會(huì)給出相應(yīng)的提示，此時(shí)提示框的顏色是紅色的，主要包括以下幾種錯(cuò)誤：
T ：表示時(shí)間復(fù)雜性不能滿足題目要求。
X ：表示答案錯(cuò)誤。
！：表示程序運(yùn)行時(shí)錯(cuò)誤，或者內(nèi)存溢出。
如果程序編譯的時(shí)候出現(xiàn)錯(cuò)誤，則提交后會(huì)直接顯示具體的編譯錯(cuò)誤。

04? 如何高效的調(diào)試代碼編

寫代碼時(shí)，總會(huì)碰到一些錯(cuò)誤，那么如何能夠快速的定位并且修改這些錯(cuò)誤呢？一般調(diào)試代碼主要有以下三種方法：

單步調(diào)試

很多開發(fā)環(huán)境都支持單步調(diào)試工具，所謂的單步調(diào)試，就是讓程序一步步執(zhí)行，在此過(guò)程中，你可以確認(rèn)代碼執(zhí)行的順序和變量保存的數(shù)值是否和自己的預(yù)期相符。

狀態(tài)打印

把一些關(guān)鍵變量的狀態(tài)打印出來(lái)，判斷這些數(shù)據(jù)與預(yù)期狀態(tài)是否一致，從而能夠快速的定位問(wèn)題所在。這種調(diào)試方式經(jīng)常被使用，簡(jiǎn)單的幾條打印語(yǔ)句，就能快速定位出問(wèn)題，是一種快速便捷的調(diào)試方式。

崩潰調(diào)試

有時(shí)候程序運(yùn)行某些數(shù)據(jù)的時(shí)候會(huì)導(dǎo)致崩潰，在這種情況下，如何定位崩潰代碼的位置呢？可以嘗試把一段段代碼注釋起來(lái)，然后運(yùn)行程序，從而快速定位哪段代碼會(huì)引起程序崩潰。一旦能夠定位到某段代碼，仔細(xì)檢查一下，就很容易發(fā)現(xiàn)錯(cuò)誤了。

05? 如何合理分配時(shí)間

USACO 每個(gè)級(jí)別的學(xué)術(shù)活動(dòng)都有三道題目，一般是四個(gè)小時(shí)，也就是說(shuō)，每道題目可以分配一小時(shí)二十分鐘，所以拿到題目后不要著急編碼，先把題目看清楚，分析清楚后再著手編碼，思路正確后，編碼一般不會(huì)耗費(fèi)很多時(shí)間。有些同學(xué)題目都沒(méi)有分析清楚就著手編碼，如果代碼只能通過(guò)一半的測(cè)試數(shù)據(jù)，這個(gè)時(shí)候還要重新對(duì)題目進(jìn)行分析，并且檢查代碼，這個(gè)時(shí)候會(huì)非常耗費(fèi)時(shí)間，心情上也會(huì)比較沮喪。所以強(qiáng)烈建議，學(xué)生可以考慮拿出來(lái)30-40 分鐘進(jìn)行審題和分析，思路確定后再進(jìn)行編碼。

06? 做題的正確步驟

做題的過(guò)程，可以細(xì)分成以下幾個(gè)步驟：

審題——需要了解已知，未知，處理過(guò)程分別是什么。USACO 題目一般都很長(zhǎng)，學(xué)生需要認(rèn)真的看懂題目，了解已知，未知和處理過(guò)程分別是什么，要通過(guò)樣例數(shù)據(jù)來(lái)驗(yàn)證自己對(duì)題目的理解。

分析——如何通過(guò)已知和處理規(guī)則，能夠得到未知解？
根據(jù)題目給出數(shù)據(jù)進(jìn)行分析，看看如何才能通過(guò)已知數(shù)據(jù)和處理規(guī)則，得到最終的答案，可以通過(guò)樣例數(shù)據(jù)找規(guī)律，分析問(wèn)題的過(guò)程其實(shí)就是找規(guī)律的過(guò)程，多在紙上演算一下樣例數(shù)據(jù)，從數(shù)據(jù)的每一步變化中找到規(guī)律。

編碼——題目分析清楚后就可以開始進(jìn)行編碼，編碼時(shí)要足夠的細(xì)心，盡量使用自己最熟悉的函數(shù)和數(shù)據(jù)結(jié)構(gòu)，這樣不容易出現(xiàn)低級(jí)錯(cuò)誤。程序是非常嚴(yán)謹(jǐn)?shù)模粭l語(yǔ)句的錯(cuò)誤，就會(huì)導(dǎo)致整個(gè)結(jié)果有問(wèn)題，而這些低級(jí)錯(cuò)誤又往往不容易查找，所以建議同學(xué)們編碼時(shí)足夠?qū)ＷⅲJ(rèn)真的把思考分析的過(guò)程轉(zhuǎn)換成代碼。

提交代碼和總結(jié)問(wèn)題——代碼提交后，如果能夠一次性通過(guò)當(dāng)然很好，但大部分時(shí)候都事與愿違，面對(duì)未知的數(shù)據(jù)，代碼不一定能夠全部通過(guò)。這個(gè)時(shí)候就需要重新反思，看看針對(duì)一些邊界條件是否有問(wèn)題？代碼是否完整的體現(xiàn)了分析過(guò)程？如果確認(rèn)代碼沒(méi)啥問(wèn)題，就需要再進(jìn)一步審題，看看針對(duì)問(wèn)題的分析和理解上是否存在問(wèn)題，通過(guò)這樣的徹底排查，盡快找到真正的問(wèn)題所在。

相信通過(guò)以上的介紹，大家應(yīng)該能夠順利的參加本周末的學(xué)術(shù)活動(dòng)了，如果還有什么其他問(wèn)題，掃碼咨詢，免費(fèi)領(lǐng)取學(xué)術(shù)活動(dòng)資料！