USACO第一場月賽考情題目分析

申請CS專業(yè)越來越卷，如何才能突出重圍，得到招生官青睞?USACO競賽是不二選擇。USACO競賽難嗎?USACO零基礎(chǔ)能參加嗎?這項(xiàng)高含金量、賽程短、出分快、不用組隊(duì)、申請季也能參加的競賽——USACO美國計(jì)算機(jī)奧賽，剛結(jié)束了USACO的第一場月賽，下面我們一起來看看USACO第一場月賽難度如何?

USACO 第一次月賽考情分析

本賽季的第一次競賽已經(jīng)于北京時間昨日晚上9點(diǎn)正式結(jié)束了，這兩天和學(xué)生們交流了一下情況，大部分學(xué)生感覺題目還是有一些難度的。不少家長也來和我交流，說學(xué)生學(xué)習(xí)了半年左右算法了，怎么做銅組題目還是感覺這么困難?

那我們就拿銅組題目來分析下難度吧。這次銅組的三道題目，基本上已經(jīng)不存在送分題了，每道題目都是貨真價(jià)實(shí)的在考學(xué)生的某種算法應(yīng)用能力。相比于早幾年的銅組題目，難度肯定是提升了一個級別的，感覺總體難度和去年差不多，在去年難度基礎(chǔ)上再稍有提升。

先說USACO第一道題目，第一道道題目大部分學(xué)生看完后都是有思路的，但是真正在做的時候，很可能只能通過一半的數(shù)據(jù)。為什么會這樣呢?現(xiàn)在的銅組題目對算法復(fù)雜性也有了更高的要求，早幾年的題目中，給出的數(shù)據(jù)范圍都比較少，現(xiàn)在的數(shù)據(jù)范圍動不動就是$10^5$，所以簡單無腦的按照常規(guī)算法把代碼寫出來，是肯定無法通過全部數(shù)據(jù)的。

在之前的銅組題目中，大部分時候第一道題目就是送分的，但這次的第一道題目并不是送分題，它是一個枚舉算法，學(xué)生只有懂得靈活運(yùn)用枚舉算法才能做出來，其次就是在枚舉算法基礎(chǔ)上，還要考慮到時間復(fù)雜性，要進(jìn)行一個排序優(yōu)化，才能完美的解決問題。相比于后面的兩道題目，這道題目已經(jīng)算是最簡單的了，但即使是本次最簡單的一道題目，也有這么多需要考慮的地方。對于很多考慮不夠全面的學(xué)生，這道題目很可能就無法完美解決了。

USACO第二道題目是一道典型的貪心算法。這兩年的題目難度提升的一個表現(xiàn)，就是貪心算法考的比較多了。貪心是比較難的一種算法，核心就是要找到貪心策略，而這種貪心策略因題目而不同。對于這道題目來說，如果學(xué)生無法堅(jiān)定的想到應(yīng)該使用貪心，并且靜下心來考慮貪心策略的話，那么做起來就會比較困難。這道題目的答案可能是多種多樣的，不是固定答案，應(yīng)用其他算法很難進(jìn)行解答。所以對于這道題目的解答，就只有非黑即白的兩種結(jié)果，要不就是想到了貪心策略然后很快做出來了。要不就是想不到使用貪心算法，或者想不出貪心策略，完全沒有辦法求解?；旧喜淮嬖谥蛔鰧σ徊糠?jǐn)?shù)據(jù)的情況。

USACO第三道題目比較難，可以算是一道模擬算法的題目，但是模擬的這個過程比較難。想要做對這道題目，需要有兩個前提。第一個前提是學(xué)生真的對題目徹底理解，并且分析透徹了。看過這道題目的學(xué)生都有感受，他的描述比較復(fù)雜，而且邏輯上比較繞，能夠真的理解這道題目的約束條件，在條件之下充分考慮各種可能性，這個對學(xué)生的理解力是很有要求的。當(dāng)模擬的過程非常清晰之后，第二個難點(diǎn)就是代碼編寫，這道題目的代碼是有一些難度的。對于代碼編寫能力沒有那么強(qiáng)的學(xué)生來說，這道題目就是災(zāi)難，總感覺自己明明理解，但就是無法完整的編寫出來。

從這次的競賽題目來看，今后的USACO銅組已經(jīng)沒有送分題，題目重點(diǎn)還是考察學(xué)生的分析和代碼能力;分析能力主要體現(xiàn)在根據(jù)題目能夠快速定位到算法，然后通過算法框架對題目進(jìn)行步驟分解。代碼能力則表現(xiàn)在能夠根據(jù)邏輯，使用代碼完美的表達(dá)出來。

那么對于很多學(xué)習(xí)了半年多算法的學(xué)生來說，這些題目難不難呢?半年多的算法學(xué)習(xí)，銅組算法肯定都已經(jīng)涉及到了，但是在算法的應(yīng)用上是否經(jīng)過了很多訓(xùn)練呢?拿到一道新的題目，知道該如何審題，尋找關(guān)鍵信息嗎?是否能夠通過這些信息快速定位算法?是否能夠根據(jù)算法編寫出代碼呢?如果僅僅只是上課做了兩道題，課下完成了幾道作業(yè)，那么能力肯定是達(dá)不到的。

大家可以想一下，在學(xué)習(xí)算法的時候，學(xué)生是在已經(jīng)知道算法的情況下對題目進(jìn)行分析，但當(dāng)你拿到競賽題目的時候，則是需要反過來，要通過題目分析算法，所以算法學(xué)習(xí)只是一個開始，了解算法后，要大量的通過真題訓(xùn)練，才能建立一種從題型到算法的映射。同時，也只有大量的代碼編寫，才能提升編碼能力，完美的通過代碼表達(dá)邏輯。

所以說，家長不要覺得學(xué)了半年算法就應(yīng)該輕松達(dá)到銅組的要求，USACO 是競賽考試，本來相比于日常的課程學(xué)習(xí)就要更難一些。學(xué)生在學(xué)習(xí)算法之后，一定要通過真題的練習(xí)不斷提升分析和代碼能力，這樣才能更好的應(yīng)對競賽。

最后，也再次推薦下算法刷題課，想了解的同學(xué)加老師聯(lián)系方式xiniujiaoyu8咨詢，希望能夠有更多的學(xué)生可以通過刷題課真正掌握算法的靈活應(yīng)用，并進(jìn)一步提升代碼編寫能力，能夠在下次競賽中取得好成績!

USACO競賽培訓(xùn)課程推薦

犀牛USACO授課老師均來自名校計(jì)算機(jī)系畢業(yè)，有多年數(shù)學(xué)、計(jì)算機(jī)教學(xué)經(jīng)驗(yàn)，帶出過多位 USACO金牌和鉑金。

Y同學(xué) USACO鉑金，犀牛學(xué)習(xí)編程3年

L同學(xué) USACO鉑金，犀牛學(xué)習(xí)編程3.5年

L同學(xué) NOIP提高組一等獎，后進(jìn)入985大學(xué)的計(jì)算機(jī)系，犀牛學(xué)習(xí)編程3年

W同學(xué) NOIP提高組一等獎，后進(jìn)入985大學(xué)的計(jì)算機(jī)系，犀牛學(xué)習(xí)編程2.5年

更多USACO班級信息，加老師聯(lián)系方式xiniujiaoyu8，備注官網(wǎng)咨詢~
 

更多USACO班級信息，加老師聯(lián)系方式xiniujiaoyu8，備注官網(wǎng)咨詢~