USACO第二輪月賽即將來臨，考前突擊技巧了解一下？

USACO美國計(jì)算機(jī)奧林匹克活動第一輪月賽已結(jié)束！第二輪月賽即將來臨！計(jì)算機(jī)愛好者們都準(zhǔn)備好了嗎？對于參賽還有些疑問的同學(xué)，這篇考前突擊要仔細(xì)看了！

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

 

第一場月賽：12月17日-12月20日

第二場月賽：1月28日-1月31日

第三場月賽：2月25日-2月28日

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

到了這個(gè)階段，再盲目的去刷題已經(jīng)意義不大了。已經(jīng)學(xué)習(xí)過的算法，可以簡單的瀏覽一遍。而最近幾年的題目，相信學(xué)生們應(yīng)該也已經(jīng)早就做過了，如果真的竟然還沒有做過，那趕緊刷一遍，還是有意義的。對于已經(jīng)學(xué)習(xí)完當(dāng)前級別算法，并已經(jīng)刷過了最近幾年真題的同學(xué)來說，在這一周時(shí)間內(nèi)，我倒是建議可以從兩個(gè)方面針對性的查漏補(bǔ)缺一下。

USACO考核的核心能力主要是兩個(gè)：一個(gè)是問題分析的能力；另外一個(gè)就是代碼編寫的能力。

前者重點(diǎn)考核學(xué)生是否能夠根據(jù)題目給出的數(shù)據(jù)和條件，找到蛛絲馬跡，然后和算法關(guān)聯(lián)起來，使用算法一步步解題。后者則是能通過代碼來表達(dá)算法思維，把算法精準(zhǔn)的編寫成代碼，讓計(jì)算機(jī)按照既定算法工作。所以最后一周的突擊練習(xí)，也應(yīng)該圍繞這兩個(gè)方面進(jìn)行開展。題目可以就選歷年真題，即使這些題目曾經(jīng)做過也不要緊，因?yàn)楸緛砭褪鞘褂眠@些真題來訓(xùn)練解題的感覺。

看到題目后，不要翻看之前的代碼，重點(diǎn)是把問題的所有已知數(shù)據(jù)，條件和求解數(shù)據(jù)都羅列出來，然后思考這些信息之間的關(guān)聯(lián)，并考慮應(yīng)該使用什么樣的算法來解決這道問題，以及為何要使用此算法來解決該問題？

1.事實(shí)上，每種算法都有其使用場景，當(dāng)能夠分析清楚題目中給定的信息后，一般就能鎖定在幾種算法之內(nèi)。例如題目的求解數(shù)據(jù)，如果能夠直接通過已知數(shù)據(jù)和條件推導(dǎo)出來，那么一般都是使用模擬算法。如果求解數(shù)據(jù)無法直接推導(dǎo)出來，而是需要根據(jù)求解數(shù)據(jù)的范圍進(jìn)行假設(shè)設(shè)定，那么這類問題很可能就是枚舉算法。也就是說，通過這樣的分析訓(xùn)練，盡量構(gòu)建和總結(jié)一種題目信息到算法的映射關(guān)系，這樣參加學(xué)術(shù)活動時(shí)，就容易根據(jù)題目快速確定對應(yīng)的算法。

2.對于有些題目，算法的實(shí)現(xiàn)上會比較復(fù)雜，這種題目是值得重新實(shí)現(xiàn)一遍代碼，加強(qiáng)自身的代碼能力的。銅牌組的代碼實(shí)現(xiàn)一般都不太復(fù)雜，但是銀組及以上級別的題目，代碼實(shí)現(xiàn)還是有一定難度的，很多代碼還有一些技巧性。找?guī)椎涝?jīng)無法獨(dú)立完成代碼的題目，嘗試根據(jù)算法思路再完整的編寫一遍代碼，這個(gè)過程能有效提升代碼能力。很多學(xué)生對于代碼總停留在理解層面，覺得看了答案的代碼，已經(jīng)能夠完全理解了，但是理解和自己能夠編寫出來是兩回事。都說好記性不如爛筆頭，應(yīng)用在代碼編寫上也是適用的，獨(dú)立的編寫一遍后會形成更深刻的記憶和理解。

以上的這兩種訓(xùn)練方式，學(xué)生可以根據(jù)自己當(dāng)前水平進(jìn)行針對性訓(xùn)練。如果你平時(shí)做題的時(shí)候常常缺少思路，那么就用第一種方式建立題目與算法的關(guān)聯(lián)，如果是代碼編寫上存在問題，則使用第二種方法，好好找一些曾經(jīng)做過的難題，再獨(dú)立編寫一下。

決戰(zhàn)USACO，刷題資料必不可少，掃碼咨詢

【免費(fèi)領(lǐng)取】歷年真題及解析，考前沖刺，名師講解，專業(yè)答疑！

● 版權(quán)聲明：內(nèi)容大部分源于網(wǎng)絡(luò)，版權(quán)歸作者所有，如有侵犯權(quán)益，請私信處理。