美國計(jì)算機(jī)奧賽USACO今日開賽！這份賽前指南助你高效調(diào)試代碼，沖刺白金！

USACO美國計(jì)算機(jī)奧林匹克活動(dòng)

本周開賽！

計(jì)算機(jī)愛好者們都準(zhǔn)備好了嗎？

對(duì)于參賽還有些疑問的同學(xué)，這篇要仔細(xì)看了！

2021-2022 USACO賽事時(shí)間

第一場(chǎng)月賽：12月17日-12月20日

第二場(chǎng)月賽：1月28日-1月31日

第三場(chǎng)月賽：2月25日-2月28日

公開賽：3月25日-3月28日

如何參加USACO？

USACO美國計(jì)算機(jī)奧林匹克活動(dòng)已有29年歷史，是美國極具認(rèn)可度的計(jì)算機(jī)賽事，其官網(wǎng)為美國有名的在線題庫，更是美國中學(xué)生的官方賽事網(wǎng)站。

任意年級(jí)中學(xué)生可參加，12年級(jí)學(xué)生也可以把握住12月月賽，將會(huì)是RD申請(qǐng)前的一次背景提升機(jī)會(huì)。可以使用C/C++，Java，Python，Pascal任意一種編程語言。

USACO不用提前報(bào)名，只需要在官網(wǎng)注冊(cè)賬號(hào)即可。到了活動(dòng)窗口開放的時(shí)間，直接登錄賬號(hào)就能開始參賽。

⏩ 賬號(hào)注冊(cè)流程：

打開USACO官網(wǎng)(www.usaco.org)，在右上角區(qū)域登錄/注冊(cè)。

新注冊(cè)用戶填寫一些基本信息，提交后郵箱會(huì)收到一封賬號(hào)創(chuàng)建的郵件，內(nèi)含用戶名和密碼，24小時(shí)內(nèi)使用此賬號(hào)和密碼登陸激活，之后可以自行修改密碼。

在活動(dòng)窗口開放的三天時(shí)間內(nèi)，選擇任意時(shí)間開始做題，解決方案若拿到高分可直接晉級(jí)。每場(chǎng)比賽4-5個(gè)小時(shí)，在線打開試題后開始計(jì)時(shí)。

其他選手需要等3天賽程結(jié)束后，根據(jù)分?jǐn)?shù)線決定是否晉級(jí)。

如何提交代碼？

每個(gè)級(jí)別的同學(xué)都有三道題目，點(diǎn)開題目界面，可以切換中英文顯示，不過如果有能力還是盡量看英文原題，避免一些理解偏差。

提交代碼時(shí)，在頁面底部選擇編程語言并提交代碼文件。

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

如果題目錯(cuò)誤了，會(huì)出現(xiàn)紅色提示框，主要包括以下幾種錯(cuò)誤：

T：表示時(shí)間復(fù)雜性不能滿足題目要求。

X：表示答案錯(cuò)誤。

！：表示程序運(yùn)行時(shí)錯(cuò)誤，或者內(nèi)存溢出。

如果程序編譯的時(shí)候出現(xiàn)錯(cuò)誤，則提交后會(huì)直接顯示具體的編譯錯(cuò)誤。

如何調(diào)試代碼？

如何能夠快速的定位自己編寫代碼時(shí)的錯(cuò)誤，并且做出修改呢？

一般可以通過以下3種方式來調(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)試

如果程序運(yùn)行某些數(shù)據(jù)時(shí)導(dǎo)致崩潰，可以嘗試把一段段代碼注釋起來后運(yùn)行，從而快速定位哪段代碼會(huì)引起程序崩潰，仔細(xì)檢查找出錯(cuò)誤。

如何高效答題？

活動(dòng)開始后，每個(gè)級(jí)別有三道題目，四個(gè)小時(shí)時(shí)間，因此每道題目可以分配一小時(shí)二十分鐘，不用過于著急。

開始編碼前可以花30分鐘時(shí)間審題和分析題目。只要思路正確，編碼一般不會(huì)耗費(fèi)太多時(shí)間。如題目沒有分析清楚，代碼只能通過一半的測(cè)試數(shù)據(jù)，還要重新去分析題目、檢查代碼，非常麻煩。

掌握正確的答題步驟，高效參賽，避免手忙腳亂！

◾?審題

了解已知，未知，處理過程分別是什么。USACO題目一般都很長(zhǎng)，認(rèn)真審題并通過樣例數(shù)據(jù)來驗(yàn)證自己對(duì)題目的理解。

◾?分析

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

◾?編碼

題目分析清楚后開始進(jìn)行編碼，編碼時(shí)要足夠的細(xì)心，盡量使用自己熟悉的函數(shù)和數(shù)據(jù)結(jié)構(gòu)，避免低級(jí)錯(cuò)誤。

可能一條語句的錯(cuò)誤，就會(huì)導(dǎo)致整個(gè)結(jié)果有問題，而這些低級(jí)錯(cuò)誤往往不容易查找，因此編碼時(shí)足夠?qū)ＷⅲJ(rèn)真的把思考分析的過程轉(zhuǎn)換成代碼。

◾?提交和總結(jié)

面對(duì)未知的數(shù)據(jù)，代碼不一定能夠全部通過。

這個(gè)時(shí)候就需要認(rèn)真反思，看看針對(duì)一些邊界條件是否有問題、代碼是否完整的體現(xiàn)了分析過程……

如果確認(rèn)代碼沒問題，可以進(jìn)一步審題，看看針對(duì)問題的分析和理解上是否存在問題，通過徹底排查盡快找到問題所在。

當(dāng)然還是祝福同學(xué)們的能一次性通關(guān)！

我們之前和大家分析過USACO上個(gè)賽季的數(shù)據(jù)，各級(jí)別難度有波動(dòng)，因此建議同學(xué)們盡量參與全程的每一場(chǎng)月賽！

圣誕和寒假假期將至，

? 翰林為大家準(zhǔn)備了USACO沖刺課程，

助力你的每一場(chǎng)挑戰(zhàn)！

計(jì)算機(jī)班課

課程	班型	課時(shí)	開課時(shí)間
USACO銀級(jí)圣誕沖刺班（C++）	3-8人	30h	12月20日開課
USACO金級(jí)圣誕沖刺班（C++）	3-8人	36h	12月20日開課
USACO金級(jí)刷題班（C++）	3-8人	24h	1月21日開課
USACO銀級(jí)沖刺班（C++）	3-8人	30h	1月1日開課 1月21日開課
USACO銅級(jí)沖刺班（C++）	3-8人	30h	1月21日開課
USACO銅級(jí)全程班（Python）	3-8人	40h	12月開課
USACO銅級(jí)全程班	3-8人	40h	12月下旬開課
USACO銅級(jí)全程班（Java）	3-8人	40h	12月開課

*以上部分班課可接受插班生

*更多班課信息可添加二維碼一對(duì)一咨詢

 

了解更多活動(dòng)信息，

掃碼添加顧問老師，一對(duì)一咨詢！

我要咨詢

本期福利

計(jì)算機(jī)參考書

（部分福利預(yù)覽）

領(lǐng)取方式

關(guān)注+星標(biāo)【翰林課程】公眾號(hào)

后臺(tái)回復(fù)關(guān)鍵詞

“沖刺CS”

即可獲取免費(fèi)領(lǐng)取福利方式

翰林USACO課程體系流程圖