D1

考試時(shí)首先看的第一題，不會(huì)，然后看第二題，原題！！！！

第二題啥也沒想，就只是打了一個(gè)tarjan判割點(diǎn)，

打完的時(shí)候有點(diǎn)慌，總覺得自己打錯(cuò)了什么，調(diào)了很長(zhǎng)時(shí)間，驗(yàn)證了一下我是對(duì)的，然后開心的一匹。

然后我最自信的一道題只得了10分，考慮的還是比較少。

然后回頭開始打第一題，

一看KMP？ AC自動(dòng)？ tire圖跑dp？

然后我一看范圍100000

……

這么小，直接hash hash才300000顯然可以過(guò)啊

這個(gè)題太水了

然后這個(gè)題我就AC了

之后再看第三題，發(fā)現(xiàn)我有一個(gè)特別美妙的思路：斷鏈+前綴和

最后處理了很長(zhǎng)時(shí)間終于處理出來(lái)了

覺得至少能45分

然后不知道為什么10分

?總結(jié)一下：

這次我思路比較開放，有各種突發(fā)奇想的算法，然后只是考慮不夠全面，望下次考好

轉(zhuǎn)載于:https://www.cnblogs.com/znsbc-13/p/11243234.html

總結(jié)

以上是生活随笔為你收集整理的考后反思7.25的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。