7.15 ZROI-DAY2 模拟賽

比賽曆程

早上起的比較晚，于是拿了兩個蛋撻随手塞了一個蛋糕就進去了。

開題之後感覺有些難。實際上每次模拟賽遇到難題，如果不是休息非常充足，思考的過程中就會犯困，見簡單的來說放棄了思考。

然後我就困了，想着延續上一場的政策，想了好久的T1，想了點假做法，實作時發現其實根本不會，感覺有點完蛋，T2看上去是字元串，還子串子串的，肯定是SAM！然後我就敲了個SAM闆子上去，然後我就呆滞了，想暴力也想不到，菜。下邊去看T3，發現題目非常的繞，由于被前兩道題搞得神志不清，是以有些抵觸。這個時候是兩個多小時，旁邊ztw已經過了小資料了，那看來T3還是可做的？于是徘徊了好久終于還是開始寫T3，寫了會兒發現這個模拟還是OK的。最後一小時猜想有沒有循環節，然後嘗試實作了一把，最後還是沒有調出來，感覺有點糟糕。結果上期望得分隻有30....

賽後發現

​ 最後抱玲了。

​ 下午代老師的講課果然也沒聽懂。但是看題解的感覺是，沒有什麼陌生的算法的樣子，每道題都有自己的搞法。當然T2也是個資料結構，字尾樹其實沒寫過。

技術總結

T1

T2

T3