Day \((-\infty,-1]\)
在深中快樂玩耍。
可能是因爲打了 3 天 JOISC 被打爆了的緣故，被迫回到 OI 開始做題&打模擬賽。
發現自己做不動題了，遲早要完。
Day 0
從深中旁邊的酒店搬到馬耀華中學旁邊的酒店，過程中把手機充電線落在原來房間了，於是手機電量有點危險。幸好是充滿了再弄丟的（
新酒店有充電線但是要錢，就很離譜……
下午複習了一下注意事項，然後就浪過去了。
晚上覆習了多項式全家桶和洲閣篩，但是兩個考的概率都很小。我覺得省選不會考計算幾何（
複習了的都不會考，所以只要學弟把所有知識點都複習了，我就什麼都不用複習了！
11 點睡覺。
Day 1
上午
七點起牀，睡了 8 小時少一點，不是很精神。
早上在酒店喫早飯的時候面到了 cmd ，另外還在電梯裏遇到了中山一中的哥哥們，然而叫不出名字（（
到考場已經 8 點了，面到了 dqa 和 zjr 。例行上廁所之後進考場發呆。
8:28 允許動鍵盤，於是直接開衝板子。但是這鍵盤敲不出多少聲音沒法恐嚇對手。反倒是坐在對面的 cdw 敲的巨大聲。
T1 第一眼枚舉前綴，但是不太會求最優後綴。第二眼二分答案+2sat ，但是常數巨大不可能過。
自閉了幾分鐘發現枚舉前綴+樹狀數組好像就做完了，於是開衝。40min 的時候過了大樣例，非常自信於是直接去看 T2 。
T2 怎麼直接就構造題了啊……我要有信仰，我不開 T3 。
感受了一下，感覺好像見過差不多的模型，應該確定第一行第一列之後其他元素都會有不太難看的形式。
手玩出了 \(a_{i,j}=(-1)^{i+j+1}a_{1,1}+(-1)^{i+1}a_{1,j}+(-1)^{j+1}a_{i,1}+C_{i,j}\) ，其中 \(C\) 是關於 \(b\) 的常數。需要 \(a_{i,j}\ge 0\) （此時還沒意識到需要 \(a_{i,j}\le 10^6\) ）。
發現裏面有三個變量於是暴斃了。但是要有信仰，這東西一定是差分約束（（（
繼續感受了很久，發現好像只需要確定第一列。
繼續推，發現好像把奇數 \(i\) 的 \(a_{i,1}\) 取反之後真的就是差分約束了，我感覺我又行了。
這時候發現還要 \(a_{i,j}\le 10^6\) ，心態有點爆炸。冷靜了一會發現好像竟然還是差分約束，只是又多了一倍的限制。
開衝。分類討論把我人寫傻了……
過了樣例，但是隨機有解數據都能掛，於是又調了很久。終於在 2.5h 的時候拍上了。
T3 給了個神必操作，但是仔細思考發現限制其實非常簡單。
枚舉起點就可以直接做到 \(O(nm)\) ，於是先衝暴力。寫完發現要跑 2s ，感覺有點不爽。
冷靜一下發現“路徑上不能有編號小於起點的點”這個限制好像和 floyd 有點契合，甚至還可以減小一點常數，於是嘗試把 floyd 和 \(O(nm)\) 拼在一起，發現好像確實能拼。我可以編號較小的枚舉起點，編號較大的直接 floyd ，獲得 \(O(kmn+((1-k)n)^3)\) 的陰間複雜度。
本來以爲 floyd 最多跑個 600 左右，結果寫完發現 800 只跑了 0.5s ，剩下 200 交給最短路處理。
迷惑的是，這 200 也跑了 0.5s ，而我竟然沒有想到把剩下 200 也丟給 floyd 。
於是獲得了 80~100 的隨機分數。
最後 20min 感覺不拍 T1 有點虛，於是寫了個拍。拍了 5min 竟然拍出來了！！！
發現把 pre 寫成了 suf ，改掉之後就拍上了。
正解不對拍，爆零兩行淚。
下午
又見到 dzd 了，沒白來！！1