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

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

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

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

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

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

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

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

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

對(duì)于競(jìng)賽，實(shí)力是一方面，正確的策略也是十分重要的。

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

初評(píng)全省第七，只要復(fù)測(cè)不出意外，還是很不錯(cuò)的。

賽后反思：

第一題沒(méi)有滿分；

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