算法知識點(diǎn)都學(xué)過了，就能晉級USACO 嗎？

　　隨著最后一場USACO競賽的結(jié)束，本賽季也暫時(shí)告一段落，接下來的競賽要到十二月份了，學(xué)生和家長們也都可以好好規(guī)劃下接下來的幾個(gè)月時(shí)間，爭取在年底的競賽中達(dá)成預(yù)期的目標(biāo)。

　　在規(guī)劃算法學(xué)習(xí)時(shí)，很多家長碰到了不少問題。最近就有幾位家長向我咨詢說，學(xué)生是跟著國內(nèi)NOIP 體系學(xué)習(xí)的算法，今年USACO 競賽沒有取得預(yù)期結(jié)果，想讓我?guī)兔Υ_認(rèn)下，他們已經(jīng)學(xué)習(xí)的算法大綱和即將學(xué)習(xí)的算法大綱是否能夠覆蓋USACO競賽的知識點(diǎn)?

　　家長們覺得學(xué)習(xí)了一年時(shí)間，年底沒能通過競賽，很大程度上應(yīng)該是算法知識點(diǎn)沒有學(xué)習(xí)，畢竟NOIP 和 USACO是兩個(gè)競賽，算法沒有覆蓋到也是正常的，所以想要驗(yàn)證下，如果真的是算法沒有學(xué)，那和老師反應(yīng)一下，后續(xù)學(xué)習(xí)一下就行了。

　　其實(shí)我之前有詳細(xì)分析過國內(nèi)NOIP 和 USACO 算法體系的差異，從最終的目標(biāo)來說，這兩個(gè)競賽都是 IOI(世界信息學(xué)奧林匹克競賽)的選拔賽，所以競賽所覆蓋的算法知識點(diǎn)最終都是一樣的，但兩者的學(xué)習(xí)體系不一樣，階段性考試的側(cè)重點(diǎn)也不一樣。

　　對于很多跟著國內(nèi)NOIP體系學(xué)習(xí)的學(xué)生來說，前期會學(xué)習(xí)更多的算法和基礎(chǔ)知識，但是很多算法可能并不深入。例如NOIP 要求普及組的學(xué)生就要掌握動態(tài)規(guī)劃算法，但對于USACO來說，動態(tài)規(guī)劃是金牌級別才要求掌握的算法。但同樣的一個(gè)初階枚舉算法，USACO出的題目就要比NOIP 靈活很多，很多學(xué)生看完題目后甚至都想不到應(yīng)該使用枚舉算法。

　　所以對于跟著國內(nèi)NOIP 學(xué)習(xí)的家長來說，學(xué)生在USACO中無法晉級，其核心應(yīng)該不是算法知識點(diǎn)沒有學(xué)習(xí)的問題，可能涉及到的問題會包括以下幾點(diǎn)：

　　1. 雖然算法學(xué)習(xí)的很多，但是并不深入

　　國內(nèi)NOIP 的體系前期要求學(xué)生掌握大量的算法，但很多算法都是淺嘗輒止，學(xué)生需要記住大量的概念，但什么時(shí)候應(yīng)該運(yùn)用這些概念并不清楚。這就導(dǎo)致學(xué)生看到USACO 題目后，很難分析出來應(yīng)該使用什么算法，如果連算法都無法確認(rèn)，那就更別提使用算法對問題進(jìn)行分析了。

　　2. 代碼編寫能力有待提升

　　國內(nèi)NOIP 的競賽體系中，學(xué)生如果要參加復(fù)賽，首先必須要通過初賽，所以學(xué)生會花費(fèi)很多時(shí)間用來準(zhǔn)備初賽。對于學(xué)生來說，既要準(zhǔn)備初賽，同時(shí)復(fù)賽所涉及的算法又那么多，能夠理解和記憶這些概念就需要很多時(shí)間了，真正用在算法編寫上的時(shí)間自然就少了一些，這導(dǎo)致很多學(xué)生算法編寫能力并不強(qiáng)，有時(shí)候即使知道邏輯，也未必能夠通過代碼表現(xiàn)出來。

　　3. 審題能力

　　相比于USACO競賽的題目來說，NOIP題目的背景會簡單些，比較容易搞懂應(yīng)該使用什么算法。但USACO 題目的背景卻會設(shè)計(jì)的比較復(fù)雜，很多學(xué)生讀完題目后，很難抓住重點(diǎn)，如果連題目都沒能搞清楚，更不用說分析題目和解決問題了。所以如果學(xué)生平時(shí)訓(xùn)練的都是NOIP 的題目，那么看到USACO 題目后很可能會很不適應(yīng)。

　　4. 英語能力

　　現(xiàn)在USACO 競賽不再支持中文了，這對于很多學(xué)生來說是一個(gè)挑戰(zhàn)，特別是對于年齡比較小的，或者是非國際學(xué)校的學(xué)生，這些學(xué)生英語理解能力會弱一些，很容易出現(xiàn)題目都讀不懂的情況。雖然現(xiàn)在翻譯軟件很多，但針對USACO題目，一般軟件翻譯出來的版本都不太通順，有時(shí)候很小的一個(gè)細(xì)節(jié)可能會影響到學(xué)生對題目的分析。

　　綜上大家可以看出來，算法知識點(diǎn)的學(xué)習(xí)只是USACO晉級的一個(gè)基本因素，對于想要通過USACO競賽的學(xué)生來說，算法肯定是要學(xué)習(xí)的，但是僅僅只是覆蓋了算法是無法保證能夠通過競賽的，還需要針對USACO多多進(jìn)行真題練習(xí)，真正了解USACO 題目的難度和出題習(xí)慣，這樣才能更有把握的成功晉級!