前幾天狀態很不好啊，模擬賽總是因為奇怪的原因暴斃。

day0

住英莊李家。

下高鐵又走錯路了。

大巴給人送到了閑庭四藝。

晚飯是手機換盒飯加一套紙質模擬賽。

最后一次 CSP 嘍。

擋在前面的人都有罪，后悔也無路可退。

day1

上午租會議室自習，主要在 CF duel ，零題貢獻，然后是別樣的換題大戰，口胡了兩個，相當于是啥也沒干。

中午嘗試睡覺，失敗了，很頭暈。

直接跳到開賽好了。

T1 注意到限制是 $ \frac{n}{2} $ 且 $ 2 \mid n $ ，寫一個只反悔一步的反悔貪心就好。這里 30min 。

T2 看起來是最小生成樹相關，經典 trick 是起始的邊只有 $ n-1 $ 條有用，然后 $ O(2^k) $ 枚舉狀態，類似于歸并狀物直接做。這樣復雜度是似乎是 $ O(2^k n k \alpha(n)) $ 的，但事實上只會加 $ n-1 $ 條邊，應該是 $ O( 2^k n ( k + \alpha(n) ) ) $ ，然后用了一個堆維護，就平添了一個 $ O(\log k) $ 。看起來暴斃了是不是？在我看來并不是，因為我算錯了！ 造了個極限數據再卡下常， 0.7s 跑完了。

賽后得知改成搜索就不帶 $ O(k) $ 。

到這里 1.5h 。

T3 居然是字符串，那種生理性的惡心就犯了。簡單分析一下，相當于存在一個公共前綴和后綴，并且中間的一段能匹配上。三段分開維護也許是數點問題，轉念又覺得可能是 AC 自動機上統計貢獻。

有點亂，先看T4 。

看起來是 $ O(n^3) $ DP，胡了一會只能想到 A 性質，然后覺得 $ O(2^n) $ 也不難（只是感覺），打算先寫了。

接下來是痛苦的調題階段，寫完不能過大樣例。過一會發現題目要求 $ \ge m $ ，不是恰好 \(m\) ，快速修改，還是不對。嘗試開 UB ，檢查轉移方程均無果，這時有些紅溫了，想起來省選 Day2 那種明明會一個做法死活不對的無力感，就很消沉。內耗了大概過了兩分鐘決定再沖一次，十分鐘還不對去寫 T3 ，過了幾分鐘調試信息怎么都不會變？哦，原來是虛擬機卡爆了，輸出文件刷新不過來，真氣笑了。

拼上搜索，T4 大概 $ 32pts $ ，快去看 T3 ，現在只剩 1h 。

正解似乎不太現實了，大概會 B 性質，但是 DS ？嘗試寫一發，拼盡全力最后半小時寫完，然后測一發大樣例，好的捏死機了。還能怎么辦？拼盡全力補了個裸暴力，然后沒有正常的樣例？反正小樣例都過了，掛分就是出題人的鍋。

好傷心啊，估分 $ 100 + 100 + ? + 32 = ? $ ，要成為全世界最低分了，比去年還低，也許水平就到這了。

水群時多說說垃圾話，感覺好些了。

后來見到我父母，他們開始大力問一些問題，包括但不限于 CSP 有什么用，打得高有什么好處，想不想找機構培訓之類的。

聽著很煩而且堵心，不想解釋不想回答。興許是因為想法有沖突導致的，總感覺和他們說話很難受。

day2

凌晨到家，開始擺爛，不想理了。

嘗試下載 WSL ，但是中道崩殂了，不得不說，這玩意下載是真慢。

晚上還有奇怪的應酬飯局，有很多我不認識的親戚，挺熱鬧但我和他們沒什么好說的，所以我很反感這種社交。

后來把自己鎖在臥室，好多了，自我封閉真舒服。

你知道嗎？T3 不保證 $ |t_1| = |t_2| $ ，我個人認為出題人不會故意放很多 hack ，但對于我來說都無所謂，畢竟擱淺了。

久未放晴的天空
依舊留著你的笑容
哭過 卻無法掩埋歉疚
風箏在陰天擱淺
想念還在等待救援
我拉著線 復習你給的溫柔
曝曬在一旁的寂寞
笑我給不起承諾
怎么會 怎么會
你竟原諒了我
我只能永遠讀著對白
讀著我給你的傷害
我原諒不了我
就請你當作我已不在
我睜開雙眼 看著空白
忘記你對我的期待
讀完了依賴 我很快就離開
久未放晴的天空
依舊留著你的笑容
哭過 卻無法掩埋歉疚
風箏在陰天擱淺
想念還在等待救援
我拉著線 復習你給的溫柔
曝曬在一旁的寂寞
笑我給不起承諾
怎么會 怎么會
你竟原諒了我
我只能永遠讀著對白
讀著我給你的傷害
我原諒不了我
就請你當作我已不在
我睜開雙眼 看著空白
忘記你對我的期待
讀完了依賴 我很快就
我只能永遠讀著對白
讀著我給你的傷害
我原諒不了我
就請你當作我已不在
我睜開雙眼 看著空白
忘記你對我的期待
讀完了依賴 我很快就離開