1. 程式人生 > >【GDOI2016模擬4.22】總結

【GDOI2016模擬4.22】總結

ble 走了 一見 打了 再看 很多 這不 學會 由於

前言

早上,一進機房,發現所有人神情嚴肅,一股(\(da\))(\(ba\))場的氣氛迎面撲來,我一下子意識到:nothing good!


這場比賽結果不是很好,50分;
第一題:感覺上是個神奇的匹配問題,但是,由於過於神奇,我只想到大概是用弗洛伊德部分就投降了。
第二題:因為剛剛學會了kmp對這道題一見鐘情,接著進入了無盡的沈思。。。
15min later。進入第三題,這題看著好像有些靈感。
第四題,(誒!程序名是”heavy“,這不就是double重麽?(竊笑了N秒後)我**(回過神來,看題目),什麽輕重路徑剖分!!還有神馬重路徑!?),在反復看了題目無數多次後。。。我發現這道題爆搜可以坑很多分啊,果斷打了。1h飛走了。

再看了看第二題,(噢~看來100分是拿不到了,20分還是可以的),由於只打過kmp,擴展kmp不太了解,浪費了很多時間,不過還是拿到了。
由於時間不夠,第三題的傳說中的很好拿的50分就沒掉了。

終結

有些小細節沒想清楚,出了很多錯誤,結果時間浪費太多了,導致時間不夠用了。
SO,要想清楚再打。

【GDOI2016模擬4.22】總結