8點20左右進(jìn)入考場，關(guān)閉殺軟，閱讀試題……

第一題：字符串處理，而且是我比較擅長的密文處理，記得高一上學(xué)期看了本書——趙燕楓的《密碼傳奇》，以對Enigma的介紹為主，同時介紹了幾種經(jīng)典加密方式，寒假的時候還編寫了相應(yīng)的模擬程序，因此比較熟悉。

第二題：我看完題目感覺和分解質(zhì)因數(shù)有關(guān)，但是無論如何想不到數(shù)論方面的解法，只好樸素算法。試后考慮到竟然沒有DP題目，感覺最有可能DP的也只有第二題而已，或許分解質(zhì)因數(shù)之后進(jìn)行DP？題解還沒有出來，等待。

第三題：圖問題，而且需要鄰接表！程序120行！還好打字和思路足夠快。我的思路是qsort之后，從首尾選擇，遍歷查看是否連通。

第四題：DFS+樸素方法剪枝。

我覺得這次競賽無論是策略還是發(fā)揮方面都還算滿意。第一題基本上15min就可以完成；第二題我沒有花太多時間，對于不太擅長的數(shù)論果斷放棄，只去爭取那50分；第三題基本上沒有太多考慮就開始編寫，因為圖論同樣不是我擅長的，只想得到更多的分?jǐn)?shù)而已；第四題一開始以為是動態(tài)規(guī)劃，原因是竟然沒有動態(tài)規(guī)劃題，詫異！寫不出狀態(tài)轉(zhuǎn)移方程（二維狀態(tài)定義明顯的后效性，不知道大牛是否在更高維解決，還是那句話，題解還沒出），于是考慮搜索。

總結(jié)這次聯(lián)賽，前段時間的練習(xí)是一方面，運氣也是另一方面吧。回想起來那3小時，確實分秒都很重要！而且做出了幾個重要的決定。

第一個決定就是第二題放棄一半的分?jǐn)?shù)，盡管一般來說，NOIp題目越到后面越難，但是難易是相對的，數(shù)論我不擅長，就放棄，就這么簡單。不過放棄前面有可能拿更多分?jǐn)?shù)的題目，轉(zhuǎn)而去做最后兩道題，也需要一些勇氣吧。現(xiàn)在回想起來，如果當(dāng)時不放棄，可能就沒有時間做最后一題了。

不管怎么說，第一個決定始終是理智的，第二個決定就純粹是冒險了。第三題按照我的做法編程量很大，好不容易寫完程序之后用樣例測試竟然提示內(nèi)存錯誤！這時候就做出了一個大膽的決定，先去做第四題！“編寫的程序不論是否能出正確解，至少能運行成功”，這看來永遠(yuǎn)是一個真理，但是當(dāng)時面對120行的程序，那時卻無論如何平靜不下心來調(diào)試。然而去做第四題，在時間上無疑是一個挑戰(zhàn)：我必須完成第四題之后，還剩余足夠時間調(diào)試第三題！選擇了后者。后來靜下心來，第三題大約5min就調(diào)試完成。

對于競賽，實力是一方面，正確的策略也是十分重要的。

這次和往年題目類型不同，感覺不是太好，主要是沒有動態(tài)規(guī)劃都不適應(yīng)了。

初評全省第七，只要復(fù)測不出意外，還是很不錯的。

賽后反思：

第一題沒有滿分；

數(shù)論、圖論應(yīng)該提高。