我是廢物！！！！！！！！！！！！！！！！！！！
前言
我是廢物！！
可能學了一部分省選算法，但是到考場上就隻會打暴力。而且日常寫挂。
随時準備退役（
Day 0
車程一個多小時，幾乎全部拿來打皇室。這個賽季要沖上 5900！
我和 QuantAsk，RABU 兩位神仙以及兩位莞中的選手住一間宿舍。看了看耀華的宿舍，條件比我們學校差多了。坐在下鋪頭就會撞到上鋪的闆子不說，連個給手機充電的地方都沒有。最後發現廁所裡的插座是可以充電的，由于莞中的同學沒有帶手機，是以我們三個就輪流去廁所充電（
食堂很小。估計隻有我們學校食堂一層的十分之一大。飯菜還可以。
然後晚上就是和 RABU，bruteforce 神仙打 Phigros。把 The Mountain Eater 和 MOBILYS 鞭屍了。
九點半熄燈對熬夜選手太不友好了。
沒複習闆子，懶。
Day 1
早餐吃的想吐（
開題，簡單看了一下三道題，就感覺 T1 很可做的樣子。
于是搞了搞 T1 發現會 60pts，很快打完。然後因為式子是一個 \(\max(a,b)-\min(c,d)\) 的東西，其中 \(a,b,c,d\) 分别跟字首字尾 \(\min\) 或 \(\max\) 有聯系，是以一直想着怎麼把 \(\max\) 和 \(\min\) 拆開。讨論了一下覺得可以線段樹亂搞，結果寫到第三個讨論時發現假了。然後神經病的一直在這個思路想，根本沒有想到直接排序二分就解決了問題 /kk。
過了一會沒什麼思路就扔了去看 T2，\(n,m\leq 3\) 的寫了一個貪心，發現可以被卡但是也想不到什麼其他更好的解法。然後 \(m=2\) 也寫了一個暴力。
繼續剛 T1 了好久依然不會（我是廢物！！）。看 T3，發現其實就是等價于隻能走編号更大的，那直接 Floyd 就有 44pts 了。寫完之後死調調不出來，對着隻有 5 行的 Floyd 看了無數遍。當時沒剩多少時間，非常緊張，最後這 44pts 也沒有拿到。
心态崩了。去年 Day1 T1 是線段數常數大被卡成 60pts，今年是隻會 60pts 暴力了。
下午聽 dzd 激情演講：“每次我講話就會響起熱烈的掌聲”，全程皇室。
晚上吃麥當勞外賣，然後又是回到宿舍愉快的 Phigros。
Day2
早餐依然很難吃。
開題後感覺都不是很可做，然後又看了挺久 T1 才發現給出的字元串每一個字元都不同。也就意味着每一個字元後面都有固定的字元。
然後看一下鍊的部分分，唉唉唉這不是彈飛綿羊嗎？十分後悔自己彈飛綿羊隻寫過分塊 \(O(n\sqrt{n})\) 的解法。然後直接猜測這道題就是樹剖然後 LCT 做到 \(O(n\log^2 n)\)。
然後再一看唉唉唉怎麼不帶修？
那還要個錘子的 LCT，直接樹剖之後每一條鍊拎出來建一棵樹然後倍增就好了。
但是發現這樣路徑在經過一條輕邊的時候需要求“一條鍊上下一個字元為 \(c\) 的點是哪一個”，這的确是可以搞的，但是懶癌突然犯了，因為跳到路徑頂端時往下走還需要再建反方向的樹，感覺這個碼量就不是給人打的。于是就覺得可以二分答案，但是二分了之後就變成 \(O(n\log^3 n)\) 了。
冷靜了一下先把暴力敲了，然後想敲第一種很麻煩的方法，敲到一半實在被自己的代碼惡心到了，于是扔了看 T2。
發現 T2 60pts 就是送分的，趕快寫了一個 next_permutation。
T3 一看就要支配樹，但是我支配樹隻會 DAG 上的，于是寫了一個 \(O(Qn^3)\) 的點，希望它能卡過第二檔部分分。
最後決定寫 T1 的第二檔部分分，因為顔色不超過 \(300\) 是以可以不用倍增或其他方法求下一個顔色為 \(c\) 的點是哪一個，直接開數組就好了。然後代碼寫的醜的要死，最後 15min 寫出來過了小樣例，但是大樣例一直 RE。心态很崩。最後幾分鐘才想起沒有開大棧空間，補上之後就過了大樣例。
最後 T1 代碼寫了 8.8kb。雖然有大約 4kb 是注釋掉了的。
出考場得知人均兩天 T1。問已經進了隊的場外選手 oisdoaiu 神仙
下午要等普及組考完才能回學校，然後就和 RABU 打了四五小時的 Phigros。他想連上時停，我想殺掉 mechanted，結果最後我們打到沒有知覺都沒成功（
後記
\(60+50+8+50+60+30=258\)。菜炸了。
去年省選的時候抱着就是來劃劃水的心态參加，想着反正主要是看高一高二，我的 OI 生涯才過了一半呢。今年省選的時候才發現時間完全不夠了。一年來幾乎沒有任何長進。學了的算法不會用，刷了的題就忘。
希望明年能寫出來 Day1 T1 吧（bushi）