（不完全）同步于 luogu CSP2025??。

CSP2025 游記

小插曲，快寫完了結果不知道按到什么被有道翻譯插件吃完了，遂重寫。（尖叫）（扭曲地爬行）

Day -1

因為沒有請假單出不了校門，差點被門衛單殺。坐車去酒店，路上聽了很長時間的音樂，和神秘人對話獲得正面 buff。

到酒店已經很晚了捏，隨便吃了點模板看了看 DS 就直接睡了。十點已經上床了，怎么會有這么幸福的事?。I目）

筆者不會數數，所以沒有 Day 0。

Day 1

酒店的早飯報吃，看到了很多 OIer，但是沒有碰到認識的人，倒是路上碰到了兩個學弟。提早三十分鐘到了發現什么都干不了，所以直接睡覺（為什么我昨天晚上明明睡了 \(>7\) 個小時還是那么困？？？）由于位子是 B001 所有右邊沒人位置超級寬敞，睡覺也很舒服。睡醒了也就開考了。

CSP-J

解壓密碼是上山弱水，何意味。

T1 統計數字個數秒了，T2 蛇形矩陣 \(n,m \leq 10\) 隨便做秒了，T3 典秒了，T4 明顯 \(> 5000\) 的壓成一個點直接 dp 即可。寫完調完發現才過去四十分鐘，接著睡覺。中間醒了兩次，塑料凳子坐起來好難受，考試結束后半個屁股都是痛的。個人感覺是最近四年里最簡單的一次 J 組（？）

某種意義上的預言說是。中飯在校內的 KFC 吃的，因為是提前點的所以冷了報吃?；鼐频晁毫Α?/p>

CSP-S

解壓密碼是人皆低齡，何意味。

T1 一開始沒有瞪出性質，亂寫的做法理所當然的假了。遂紅溫，仔細想了想拼了個反悔（？）貪心出來，大樣例怎么沒過？調調調然后就 15:20 了，調出來之后感覺浪費了好多時間趕緊看 T2。

這 T2 是啥博弈啊。直接寫一個 \(\mathcal{O}(2^k(n+k)\alpha(n+k))\)（有可能是 \(\mathcal{O}(2^k(n+k)\log (n+k))\)）的東西，狀壓然后記錄構成最小生成樹的若干條邊，每次往里面新加一個點和 \(n\) 條邊重新找最小生成樹。最后一個樣例跑了一秒？不管了看 T3，此時是 16:00。后來才知道最后一個樣例只有 \(1000\)，嚇哭了……不得不點評一下倉前的垃圾 Win7 機，\(2e9\) 次 ++ 操作（沒開 O2）運行了 2.1s……

這 T3 是石吧，花二十分鐘胡了一個很復雜的單 \(\log\) 做法出來，后來一想覺得自己像個若只?？紙錾洗蟾攀沁@么想的：低于每個字符串 \(s_1,s_2\) 反著放進兩個 ACAM 里，搞出兩顆失配樹后相當于對于 \(s_1\) 的失配樹上根到某個點的鏈，其上每個代表一個 \(s_1\) 原串的點在 \(s_2\) 失配樹中找到對應點，然后在后者上做根到某個點的鏈查詢。但這樣是不對的，因為我們要求 \(s_1,s_2\) 能覆蓋 \(t_1,t_2\) 中不同的部分也就是長度要大于等于某個值，所以在 \(s_2\) 失配樹的鏈上再找到小于長度閾值的最深的點做差分。很復雜，我也不知道我想了些啥出來，當時覺得可能單 \(\log\) 能跑過就直接打了，于是乎想思路、寫代碼、調試加起來花了將近兩個小時……發現常數大的離譜但是也已經沒辦法了，只能先去看 T4 因為時間不多力。

T4 太困難了，隨便整了點部分分去給 T3 卡常去了，顯而易見 T3 怎么卡都依舊常數巨大，遂遺憾離場。

期望得分 100+100+[60,80]+16，寄了。晚飯吃了點不辣的川菜，路上暈車差點吐了。

晚上水水水群詢問 T3 有無無 \(\log\) 做法被問號扣爆了，然后發現一大車人掛在 \(|t_1|\neq |t_2|\)。

Day ???

T4 怎么 \(c\) 能等于 \(0\) 啊，掛了 8 分應該。目前自測下來是 278，但是聽說 CCF 今年新機子非常猛可能還能蒸。

orz cyy sht zqy cwb wwz xhy lxh大佬們。