本周五USACO競賽開始，有什么需要注意的？

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

01? 如何報名

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

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

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

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

02? 如何提交代碼

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

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

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

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

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

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

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

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

單步調(diào)試

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

狀態(tài)打印

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

崩潰調(diào)試

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

05? 如何合理分配時間

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

06? 做題的正確步驟

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

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

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

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

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

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

翰林USACO課程體系流程圖