鏈接：初三的划水記
Day -\(\infty\)
一開學就停課，怒停一個半月，真的刺激。
剛開始停的時候不知道干什么，然后發現刷 CF 好像很爽，於是就開始刷 交互/構造/數論/圖論/數據結構/組合計數 。
發現 2800 以下的做不出會非常難受，於是去刷 2900 以上的。就可以理直氣壯地做不出了
代碼是不可能寫的
連着搞了一個月的一周 5 場模擬賽+刷 CF 有點撐不住了，每天盼着周末回家頹頹頹……
Day -5
初三的終於停課了，感天動地……
最后一周終於只有 3 場模擬賽了，應該會舒服很多。
晚上划划水就過去了。
Day [-4,-1]
最后一周，瘋狂划水，啥也沒干……
寫了寫各種板子，也咕掉了一些板子。
省選一定不考 k-d tree ，一定不考有上下界 #!&@ 流，一定不考多項式多點求值/插值，一定不考 MTT ！ (flag*4)
模擬賽仍然有降智或掛分，有點自閉。希望考場上不要出現這種情況。
Day 0
瘋狂自閉，已經不知道干什么了。
上午被填志願的初三的趕來趕去，於是干脆不做題了，開始看書……
下午寫了一發樹上的數，終於改完了CSP2019的所有題了。一雪前恥
結果你這都能卡我常？？
復雜度\(O(n^2\times dsu)\)，你能卡掉我我就當場把這個評測機吃掉！
洛谷的機子實在有點垃圾，放棄了。UOJ沖過去了，LOJ由於電腦太爛上不去，不過大概也能過。
然后就開始快樂掃雷了，玩了 5 局才過了一局，就當攢 rp 了 /fad
晚上划划水，做了幾道 2500 左右的CF題恢復一下信心，然而沒有寫代碼略有點慌。
回顧了一下sb錯誤，然后就自閉了。不發手機差評
GDOI rp++;
Day 1
昨晚被舍友搞到 11:40 才睡着，早上 7:20 起，略有些困，但是更慌，所以就不困了 /fad
吃完飯大概 7:50 到考場（是的，考場在我們學校），然后想起來好像以前的筆記還沒有復習過，於是 rush 了一遍筆記，然后就滾進去了。
然后日常由於緊張而拉肚子，於是在走廊里跑來跑去 /px
8:28 才能碰鍵盤，於是只寫了個板子就開始看題。
看 T1 ，題目略長差評。
看了 2 遍感覺差不多看懂了。這不 sb 題嗎？
因為沒看到需要求最大的合法溫度，所以調了一會兒。 9:20 100pts get?
看 T2 ，題目極短好評。
看了一眼這個式子。這不原題嗎？
沒有調， 10min 寫完了。 9:30 200pts get?
想起來要測極限數據，於是滾回去搞 T1 。發現極限數據要跑 3.5s ，評測機不開 O2 ，突然開始慌。
然后發現讀入花了整整 0.7s ，我人傻了。棄了棄了……
此時大概還有整整 3 個小時，一個 T3 你能秒我？
似曾相識
然后在自閉和降智之間反復橫跳，終於推出了一些稍微有用一點的性質，get到了一個 \(O(v3^{2m}n)\) 的垃圾做法，獲得了 30pts 。
然后發現這個性質在做 \(A=B\) 的時候很有用，所以獲得了 40pts 。
此時只剩 1h 了。
然后肉眼查了一下三道題，還真的查出了幾個錯，於是不敢再肝 T3 了，滾去檢查/對拍。
最后並沒有嘗試卡 T1 的常數，總分 100(60)(0)+100+40(30)(10)(0)=??? 。
出來問了一下同校同學，似乎分數還行。然而群友個個 300 ，被打爛了 /kk
不發手機差評
下午睡覺+自閉，沒有手機又不給進機房着實無聊，數競室的電腦都開不了……
晚上選擇玩掃雷。
Day 2
睡得真爽 /cy
起得略早，到機房自閉，又復習了一遍筆記，發現線性代數完全不會。
繼續不復習板子，繼續浪。
然后進考場的時候緊張得差點吐出來……
發下密碼之后仍然不看題，先把板子寫完測完。
看 T1 ，好像比較好懂。
看到 \(m\le 23\) 顯然應該狀壓，想了想會了 \(O(2^mm)\) 。出題人你又要卡我？
然后發現空間 \(O(2^mm)\) 開不下，然后腦子抽了就只會按 1 的個數枚舉並更新貢獻了，然后就被卡常了……
有點自閉，滾去看 T2 。
看完 T2 ，這不 【模板】字典樹 + 【模板】線段樹合並？
迅速寫完並拍上。
去看 T3 。這是線性代數完了完了我涼了
一個檔一個檔做，發現前面 70 分都是送的。
想正解，顯然要有一個類似莫比烏斯反演的東西，然后問題在於 \(\sum_T \sum_{i\in T} w_i\) 怎么做。
枚舉每一條邊算貢獻的方法很顯然，但是復雜度爆了。
然后發現好像可以把一條邊的權值變成 \(wx+1\) ，那么一棵樹的權值就是所有邊的權值相乘的 \(x\) 的一次方項的系數，所以可以用矩陣樹定理對多項式求行列式。
然后好像就做完了。
寫了寫，調了調，拍上了。
此時才剛 12:00 ？CSP模擬賽實錘
滾回去想 T1 ，發現把貢獻拆成前后兩段就可以直接預處理了，就做完了。
然后開始玩小恐龍。
下午和 dqa 去旁邊的博物館玩，然后回宿舍打游戲。
然后就滾回文化課了。
Day +\(\infty\)
文化課真好玩
D1T1卡成90差評，其他地方沒掛分好評，混進隊好評，文化課學不會差評。
年級籃球賽真好看，同學都好強，文化課真難 /kk
update：又滾回來了。
總結
開場爆肝T1的策略還是不錯的
不管怎樣暴力還是要打滿，並且一定要檢查自己代碼在能跑的數據上的時間和空間，萬萬不能 MLE 。在開始寫之前也要先算一下空間。
出來看到成績后發現十多名之后的成績也沒有想象中的那么高，你看NTF掛一題都進隊了，所以暴力要滿，正解要穩，要對拍。
由於題目比較奇怪所以就沒有暴露出太多問題了。
update：NTF被卡出去了……