初測出來了，貌似退役失敗了，鴿子續命兩個月。
前排提醒下文有 15 個 “然后”，15 個 “看”，11 個 “感覺”，18 個 ”發現“。
Day0
在機房頹了一個早上，然后坐大車車來到了杭州。
Day1
翻車現場。
看到題目感覺 T1 可能暴力很好打，T2 很套路，T3 要推一下，於是開始開題。
看了看 T1 部分分，先寫了一個 \(O(n^2Q\log n)\) 的暴力准備對拍。
中途腦子抽了不會數本質不同個數了，然后直接枚舉長度，SAM暴力。
然后發現貌似 \(O(n(Q+n) \log n)\) 常數不大可以寫寫，感覺 5000 隨便跑。
於是碼出來拍上了，發現還有 \(20\) 是個優秀的拆分，\(Q = 1\) 不太會做，感覺太難寫，先跳過。
看到 T2 發現只需要一個矩陣快速冪即可，優化一下乘法，發現 4s 本地跑了 2.4s，感覺不用特判葉子以獲得一半的常數就能過了，於是不管了。
看到 T3 發現只要暴力 DP前綴和優化就能 50，感覺 70 不太好寫，甚至可能會推不出，所以回去搞優秀的拆分。
看到部分分，“保證 T 中所有的優美的串的個數不超過 \(10^6\)，這里位置不同的串被視為不同的”。想了想，我不太會構造這樣的數據啊，對於所有出現的 AA，都互不相同。
出題人是萬能的，一定會構造。那么我就改改暴力假裝數據是對的拍吧！
調了一下真拍上了，就不管了。
然后最后檢查了一個小時，arbiter 怎么測都測不出 T1……
然后看看，發現 MLE 了，改了改能測了，避免了 T1 爆零的行為。/cy
出來估分 \(60 + 100 + 50 = 210\)。
然后出榜才知道炸沒了，\(0 + 80 + 50 = 130\)。
問了一下機房的人，有人 T2 本地 3s 都過了……什么鬼啊…………………我這tm是怎么被卡常的？？？
然后發現 T1 題面是沒讀錯，但是部分分竟然全部讀錯了……
原來，只限制了 \(n \leq 5000\)，沒限制 \(Q\)……
同時問了一下機房的人，他們都認為 \(20\) 的部分分的“視為不同”，是指統計這個 1e6 的時候是視為不同的，而不是在原串中就被視為不同的………………
早這么說，我也不會寫出這么奇怪的復雜度啊…………說到底還是自己菜……
到頭來，以為挽救回來的 T1 還是炸了……
結果考完還不知道自己掛的那么徹底。
Day2
看了題，發現今天貌似很瘤。晚上睡的不是很好，代碼打着都感覺腦子缺氧……
感覺 T2 最好做，先開。發現就是一個簡單的 minmax 容斥，於是寫完了 50 並過了大樣例，想想 70 挺好寫，但是貌似 100 是個分治 ntt，可能可以做，先推推。
然后用 n^2 dp 的遞推推生成函數，發現推不出來，於是去搞容斥。發現算完之后還要一個不可名狀的操作。（說到底是多項式學的不好）
搞了好久一直推不出，一直沒想到直接生成函數解方程來規避這個 n^2 dp 的問題………………（后來聽說推出這個可以直接 \(\frac{n^2}{k^2}\) 甚至 \(\frac{n^2}{k}\)）
算了，去打一下 70 分，然后發現過了 2h 了。
感覺 T1 有點瘤子，先給 T3 1h 試試。
然后發現自己不會類歐了…… 所以先寫了一個隨機化，發現掛了，以為是自己的隨機化錯了。
看看 10分 貌似挺好打，就是找兩個方程，化成類似 \(l_1 < y < r_1, l_2 < ay < r_2\) 的形式。因為數據隨機，同時滿足這兩個的解不多，每個 check 一遍就好了。
感覺不太好寫，先去 T1。
然后先花了好長時間打了總點數，然后過了帶樣例符合條件的點。
然后同時寫了鏈和環，拍過去了。
arbiter測一下，分應該拿到了。
看看還有 20 min，馬上補了一個 T3 暴力，發現之前的代碼不止寫掛了一處……
好吧，補隨機化無望了，調完 \(O(err + ?)\) 就剩幾分鍾了，發現 arbiter 測不過，原來輸出了多余的信息……
然后注釋一下就過了樣例的兩個點。
出來估分 \(20 + 70 + 10 = 100\)。三位數還好看一點，估計標准分 140 左右。
然后發現自己 \(110\) 了，原來樣例第二個點是 1e8 的，出來前看錯了。
然后出分了，day1 標准分 250，day2 標准分 135，感覺人要沒了。拉一下榜，發現還行。
day1 莫名其妙地掛了，day2 又莫名其妙地翻了…… 這次真的暴力都沒打滿……
這幾天都不知道發生了什么，雲里霧里的。考試時智商已經炸沒了，原先會的東西一到考場上全部不會了……所以感覺還是運氣好了點啊……
UPD 6-29
下午重測了，掛分退役預定
UPD 6-30
繼續退役失敗
掛了十分，運氣太好，沒掉出去