這是我們隊的mmd寫的總結(jié)，發(fā)布在珞珈山水bbs上，轉(zhuǎn)載過來。


今天我們做的并不是很順利，前面出題太慢，我狀態(tài)不是很好，導(dǎo)致罰時也比較多。

拿到題目，我們?nèi)齻€人都有點暈。覺得題目有點難。三個人的身體狀況也并不是很好，都
有點小感冒，cz還在發(fā)燒， 我鼻子不通氣。不過我們的心態(tài)還都不錯。
我們在把題目幾乎看完之后，沒有找到簡單題。但是我一直覺得F是一個可以水的題目。在
跟feli商量了幾句之后，我去提交了F，在還沒有返回結(jié)果的時候我就發(fā)現(xiàn)我交錯了文件。
改之，得到了期望中的tle，然后我還知道一種要用到后綴數(shù)組的做法，不過太麻煩，所以
我在求速度的情況下，去提交了兩個for循環(huán)，看看結(jié)果是tle還是wa，結(jié)果居然還是tle。
這時候我跟cz和feli他們倆個說，這是我已知的最好做法了，不可能有更快的，肯定有別
的問題。先放一下這道題。

這個時候cz跟我說j題是一個比較麻煩的搜索，讓我想一下可不可以做，我按cz的思路想了
一下，覺得處理起來比較麻煩，所以我們兩個決定先放一下，這時候feli看了一下board，
然后發(fā)現(xiàn)已經(jīng)有兩個隊伍ac了j題。我們?nèi)齻€于是意識到了我們想復(fù)雜了，還好feli馬上想
到是一個簡單的dp，他去寫這題。交上去之后，回來一個wa，feli想了一下，發(fā)現(xiàn)是題意
理解錯誤，改之，得到了第一個ac。

這個時候已經(jīng)一個多小時了，而且很明顯我們的成績不是特別好。不過我們倒也沒覺得什
么，因為平時比賽我們隊就總會出現(xiàn)這種情況。罰時比較多，出題比較慢。

cz在看了f題之后，跟我說了f題的trie樹做法，這時我才想到我想的做法，全想反了，所
以才會得出來此題非常難的結(jié)論。由于手頭也沒有trie樹的模版，我也就只能硬著頭皮現(xiàn)
寫了，所以這個題出的比較慢，中間還差點寫頭暈，總感覺寫的有問題。還好算是ac了。


此時我們二題，要出第三道題的話，就只有出g題了。g題是一個經(jīng)典題，題目就是求最長
重復(fù)子串，但是題目里面并沒有說明子串是不是可以重疊的。苦于，我沒有帶后綴數(shù)組的
論文，所以里面最關(guān)鍵的一部分求h函數(shù)，我忘記是怎么求的了，這才是最郁悶的，比賽之
前我還在那里念叨忘記帶論文。我在那里郁悶的推了半天，推出來的時候交上去ac了。雖
然此時我們?nèi)}，但是時間比較靠后。

此時我們?nèi)齻€人都沒有題做，然后我們大體商量了一下，我們決定放棄其它題，去做a和d
。
我和cz去做a，feli和cz去做d。
結(jié)果證明這并不是一個不太明智的選擇，因為最后a和d也就才三四支隊過。而i題有十幾支
隊伍ac，我們卻連想都沒有想。
i題數(shù)據(jù)太弱，如果數(shù)據(jù)強的話，是一個我們比賽之前就討論過了非常經(jīng)典的難題（最小外
接圓），隊內(nèi)沒人會做。我們完全沒有往數(shù)據(jù)太弱那方面想。事實上可以通過凸包+枚舉a
c。郁悶的是天大他們就是這樣ac了，而且因為罰時比較少，所以在我們前面。

feli在比賽還剩50分鐘的時候，rp暴發(fā)把d題ac了。我們就這樣四題了，剩下50分鐘，他們
把時間全放在了我寫的a上面，不過我狀態(tài)比較差，一直wa到最后。此時board已經(jīng)封掉了
，在還剩20分鐘的時候feli無聊去看了一下氣球，說只有6支隊伍過了四題。

其實在很早的時候，cz就已經(jīng)把h題的貪心想好了，但是他覺得沒有完全證明，所以沒有敢
去寫這個題。我覺得這也是比賽失敗的地方之一，華科他們就是貪心過掉了，我覺得cz也
肯定可以ac，因為這類的題，他賽前做過非常多的研究。

整體上來說，我們最后成績雖然不差，但是比賽的遺憾還是非常多的，我相信我們在下一
站的吉林可以做的更好。