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

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

2021-2022 USACO賽事時間：

 

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

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

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

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

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

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

前者重點考核學生是否能夠根據題目給出的數據和條件，找到蛛絲馬跡，然后和算法關聯起來，使用算法一步步解題。后者則是能通過代碼來表達算法思維，把算法精準的編寫成代碼，讓計算機按照既定算法工作。所以最后一周的突擊練習，也應該圍繞這兩個方面進行開展。題目可以就選歷年真題，即使這些題目曾經做過也不要緊，因為本來就是使用這些真題來訓練解題的感覺。

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

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

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

以上的這兩種訓練方式，學生可以根據自己當前水平進行針對性訓練。如果你平時做題的時候常常缺少思路，那么就用第一種方式建立題目與算法的關聯，如果是代碼編寫上存在問題，則使用第二種方法，好好找一些曾經做過的難題，再獨立編寫一下。

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

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

● 版權聲明：內容大部分源于網絡，版權歸作者所有，如有侵犯權益，請私信處理。