這是我們隊的mmd寫的總結,發布在珞珈山水bbs上,轉載過來。
今天我們做的并不是很順利,前面出題太慢,我狀態不是很好,導致罰時也比較多。
拿到題目,我們三個人都有點暈。覺得題目有點難。三個人的身體狀況也并不是很好,都
有點小感冒,cz還在發燒, 我鼻子不通氣。不過我們的心態還都不錯。
我們在把題目幾乎看完之后,沒有找到簡單題。但是我一直覺得F是一個可以水的題目。在
跟feli商量了幾句之后,我去提交了F,在還沒有返回結果的時候我就發現我交錯了文件。
改之,得到了期望中的tle,然后我還知道一種要用到后綴數組的做法,不過太麻煩,所以
我在求速度的情況下,去提交了兩個for循環,看看結果是tle還是wa,結果居然還是tle。
這時候我跟cz和feli他們倆個說,這是我已知的最好做法了,不可能有更快的,肯定有別
的問題。先放一下這道題。
這個時候cz跟我說j題是一個比較麻煩的搜索,讓我想一下可不可以做,我按cz的思路想了
一下,覺得處理起來比較麻煩,所以我們兩個決定先放一下,這時候feli看了一下board,
然后發現已經有兩個隊伍ac了j題。我們三個于是意識到了我們想復雜了,還好feli馬上想
到是一個簡單的dp,他去寫這題。交上去之后,回來一個wa,feli想了一下,發現是題意
理解錯誤,改之,得到了第一個ac。
這個時候已經一個多小時了,而且很明顯我們的成績不是特別好。不過我們倒也沒覺得什
么,因為平時比賽我們隊就總會出現這種情況。罰時比較多,出題比較慢。
cz在看了f題之后,跟我說了f題的trie樹做法,這時我才想到我想的做法,全想反了,所
以才會得出來此題非常難的結論。由于手頭也沒有trie樹的模版,我也就只能硬著頭皮現
寫了,所以這個題出的比較慢,中間還差點寫頭暈,總感覺寫的有問題。還好算是ac了。
此時我們二題,要出第三道題的話,就只有出g題了。g題是一個經典題,題目就是求最長
重復子串,但是題目里面并沒有說明子串是不是可以重疊的。苦于,我沒有帶后綴數組的
論文,所以里面最關鍵的一部分求h函數,我忘記是怎么求的了,這才是最郁悶的,比賽之
前我還在那里念叨忘記帶論文。我在那里郁悶的推了半天,推出來的時候交上去ac了。雖
然此時我們三題,但是時間比較靠后。
此時我們三個人都沒有題做,然后我們大體商量了一下,我們決定放棄其它題,去做a和d
。
我和cz去做a,feli和cz去做d。
結果證明這并不是一個不太明智的選擇,因為最后a和d也就才三四支隊過。而i題有十幾支
隊伍ac,我們卻連想都沒有想。
i題數據太弱,如果數據強的話,是一個我們比賽之前就討論過了非常經典的難題(最小外
接圓),隊內沒人會做。我們完全沒有往數據太弱那方面想。事實上可以通過凸包+枚舉a
c。郁悶的是天大他們就是這樣ac了,而且因為罰時比較少,所以在我們前面。
feli在比賽還剩50分鐘的時候,rp暴發把d題ac了。我們就這樣四題了,剩下50分鐘,他們
把時間全放在了我寫的a上面,不過我狀態比較差,一直wa到最后。此時board已經封掉了
,在還剩20分鐘的時候feli無聊去看了一下氣球,說只有6支隊伍過了四題。
其實在很早的時候,cz就已經把h題的貪心想好了,但是他覺得沒有完全證明,所以沒有敢
去寫這個題。我覺得這也是比賽失敗的地方之一,華科他們就是貪心過掉了,我覺得cz也
肯定可以ac,因為這類的題,他賽前做過非常多的研究。
整體上來說,我們最后成績雖然不差,但是比賽的遺憾還是非常多的,我相信我們在下一
站的吉林可以做的更好。