轉眼間本賽季USACO 的第二次月賽就要開啟了（美國時間1月28日開始，這個(ge) 時間也正好趕上了春節假期，很多學生現在都處於(yu) 放假期間，正好可以抓住最後的一周時間，再努力突擊一把，爭(zheng) 取在本次月賽中能夠順利晉級！
那麽(me) 到底應該如何進行考前準備呢？是把最近兩(liang) 年的題目再刷一遍？還是應該把之前學習(xi) 的算法拿出來從(cong) 頭再過一遍？或者再到一些刷題網站上，找一些算法相關(guan) 的題目刷一下？
到了這個(ge) 階段，再盲目的去刷題已經意義(yi) 不大了。已經學習(xi) 過的算法，可以簡單的瀏覽一遍，係統的再去看講義(yi) 和視頻學習(xi) 一遍，也意義(yi) 不大，因為(wei) 這樣重複學習(xi) 的方式早就已經被證明是效率比較低的學習(xi) 方式。而最近幾年的題目，相信學生們(men) 應該也已經早就做過了，如果真的竟然還沒有做過，那趕緊刷一遍，還是有意義(yi) 的。
對於(yu) 已經學習(xi) 完當前級別算法，並已經刷過了最近幾年真題的同學來說，在這一周時間內(nei) ，我倒是建議可以從(cong) 兩(liang) 個(ge) 方麵針對性的查漏補缺一下。
我們(men) 知道，USACO考核的核心能力主要是兩(liang) 個(ge) ，一個(ge) 是問題分析的能力，另外一個(ge) 就是代碼編寫(xie) 的能力。前者重點考核學生是否能夠根據題目給出的數據和條件，找到蛛絲(si) 馬跡，然後和算法關(guan) 聯起來，使用算法一步步解題。後者則是能通過代碼來表達算法思維，把算法精準的編寫(xie) 成代碼，讓計算機按照既定算法工作。
所以最後一周的突擊練習(xi) ，也應該圍繞這兩(liang) 個(ge) 方麵進行開展。題目可以就選曆年真題，即使這些題目曾經做過也不要緊，因為(wei) 本來就是使用這些真題來訓練解題的感覺。
看到題目後，不要翻看之前的代碼，重點是把問題的所有已知數據，條件和求解數據都羅列出來，然後思考這些信息之間的關(guan) 聯，並考慮應該使用什麽(me) 樣的算法來解決(jue) 這道問題，以及為(wei) 何要使用此算法來解決(jue) 該問題？事實上，每種算法都有其使用場景，當能夠分析清楚題目中給定的信息後，一般就能鎖定在幾種算法之內(nei) 。例如題目的求解數據，如果能夠直接通過已知數據和條件推導出來，那麽(me) 一般都是使用模擬算法。如果求解數據無法直接推導出來，而是需要根據求解數據的範圍進行假設設定，那麽(me) 這類問題很可能就是枚舉(ju) 算法。也就是說，通過這樣的分析訓練，盡量構建和總結一種題目信息到算法的映射關(guan) 係，這樣參加競賽時，就容易根據題目快速確定對應的算法。
對於(yu) 有些題目，算法的實現上會(hui) 比較複雜，這種題目是值得重新實現一遍代碼，加強自身的代碼能力的。銅牌組的代碼實現一般都不太複雜，但是銀組及以上級別的題目，代碼實現還是有一定難度的，很多代碼還有一些技巧性。找幾道曾經無法獨立完成代碼的題目，嚐試根據算法思路再完整的編寫(xie) 一遍代碼，這個(ge) 過程能有效提升代碼能力。很多學生對於(yu) 代碼總停留在理解層麵，覺得看了答案的代碼，已經能夠完全理解了，但是理解和自己能夠編寫(xie) 出來是兩(liang) 回事。都說好記性不如爛筆頭，應用在代碼編寫(xie) 上也是適用的，獨立的編寫(xie) 一遍後會(hui) 形成更深刻的記憶和理解。
以上的這兩(liang) 種訓練方式，學生可以根據自己當前水平進行針對性訓練。如果你平時做題的時候常常缺少思路，那麽(me) 就用第一種方式建立題目與(yu) 算法的關(guan) 聯，如果是代碼編寫(xie) 上存在問題，則使用第二種方法，好好找一些曾經做過的難題，再獨立編寫(xie) 一下。相信經過了這樣的突擊訓練後，你一定會(hui) 針對性的進行提升，從(cong) 而能夠更好的應對本次USACO月賽！
【競賽報名/項目谘詢+微信：mollywei007】
評論已經被關(guan) 閉。