考場

很緊張，上午考太爛了

開場看到“影魔”，想起以前看過（但沒做），心態爆炸

T1 一開始想建邊跑最長路，每個點在記錄一下 \(\min\{a\}\)，發現有問題。改成 DP，\(f[i,j]\) 表示前 \(i\) 個水晶只選選 \(a\ge j\) 的最長路，每次從 \(f[i-1][b[i]+1..\max\{a,b\}]\) 轉移。
T2 隱約記得是線段樹，具體想不起來了。發現 \(d=10^9\) 可以離線，線段樹合併。
T3 先想了想 DP，發現不好去重，於是掉進序列自動機的大坑再也沒出來。畫了一頁草稿紙只找到了一個 \(O(|S|L\log|S|)\) 的正確性不會證的做法。在想題的 1h 中這個題大概就廢了 30min。

T1 又想到把第二維改成線段樹，以 \(a[i]\) 分界，變成區間查詢 \(\max\)，區間取 \(\max\)，寫完過不了樣例，頓悟 \(b[i]+1..a[i]\) 是區間加，發現自己不會推 \(\max,add\) 兩個懶標記，胡了半天也過不去，此時已經 8.20 了。
趕緊上了個廁所開始寫 T2 T3 的暴力，T2 的部分分也沒顧上寫就 9.00 了。。。當時以為 9.20 結束，就很慌（T1 還處於爆 \(0\) 狀態）