day ?
初賽好像還挺簡單的，沒考太多要背的題，錯了一個編譯器的用處和並查集的 siz 的值域（不仔細檢查的后果），發現 ZJ 一堆 ak 初賽的...
（初賽改成全選擇題后果然變簡單了）？
day ??
發現自己考號是 ZJ-00700，感覺運氣極好，問了一圈發現 xay 是 ZJ-00800，zz 是 ZJ-01111，優越感瞬間消失...
day 0
賽前沒啥准備，教練允許我們賽前放松，於是一直在和同學打游戲...
晚上看了一些板子，有點緊張，感覺今年還會考動態 dp
day 1
昨天晚上睡太晚了，早上一直打哈欠...
考前跟同學和老師聊了聊，LJ 突然出現在我身后，說我可以進考場了，就匆匆忙忙的進去了
在地下室考試真奇怪...
解壓密碼一次打對，感覺自己視力好好（
t1 看起來像是個遞歸題，寫着寫着發現每一位的值只跟自己這位以及上一位有關，結果寫着寫着就寫了 30min...
t2 看到樹上統計到根路徑上的子串個數，可以想到每次只需計算以自己為結尾的合法括號序列數，加上之前在 cf 上做過類似的題，寫了 20min 左右就過了前兩個大樣例，第三個大樣例你能卡我？
brackets.exe 已停止工作
打開大樣例一看發現是條長為 114514 的鏈，好像爆棧了，棧空間怎么開來着？？？-stack=114514？？？折騰了半天還是不行，有點慫寫了個暴力拍了一下，看起來是沒問題了
看看考試時間還剩 2h 左右，day1t3 我 2h 總能做出來吧，於是直接莽正解，發現是個拓撲排序狀物，但是不會維護，猜了個結論就去寫了
寫和調的時候一直被樣例 hack 掉，期間還去上了個廁所，知道離考試結束還有 20min 左右的時候意識到自己調不出來了，趕緊打了 10 分的暴力
打完還剩十幾分鍾，感覺自己會鏈的貪心，趕快敲！！！在比賽還剩 1~2min 的時候打完過小數據了，迅速檢查了一下文操有沒有打，文件有沒有建錯，考試就結束了
心態有點崩潰，zty 過來說他 t3 拿了 60，wyl 說他會正解，然后講了一堆我聽不懂的東西。不過寫出 t3 的人好像很少，我就應該去寫部分分的...
特意在群里問了一下怎么開棧，同學說是 --stack=114514，我少打了一個 -，明天應該能記起來怎么開棧
發現很多人都寫了菊花和鏈，郁悶了一晚上，感覺今天嚴重判斷失誤
睡前沒看板子，又去頹廢了...頹到 12 點左右才意識到有點晚了，考場上可能會睡着，洗漱了一下就睡了
day 2
今天比昨天還要困 qaq
今天一定要翻盤啊！
到了考場后直接進地下室了，調整了一下心態后去問了 ftq 和 fyl 他們昨天考的怎么樣，聽說 fyl day1 10 點的時候就已經 ak 了，心態又不好了...
我猜 day2 密碼是 QinYuDongNao 中間加幾個特殊字符，然而試不出密碼...
好吧，看來密碼完全猜錯了，不過仍然一次打對
開場先看了一下 t1 題面，感覺有個性質是最多只有 1 種食材是不滿足條件的，然后可以枚舉食材 dp？好像是 $ n^3m $ 的，然后去看了一下 t2，看到這種序列分割 + 平方感覺上就是斜率優化（難道我 day2 能過兩題？），信心大增，回過頭想 t1，發現 n^3 的 dp 只需要記錄選當前的食材的數量和剩下的食材的數量的差值就行了，這樣的復雜度是 $ n^2m $ 的，應該能過，24min 的時候打完過了大樣例，就去看 t2 了
仔細看了 t2，發現沒有自己想象的那么簡單，但是數據范圍內的 $ n \le 4 \cdot 10^7 $ 提示了這題的復雜度是 O(n) 的，猜了個轉移點一定是最靠后的結論，寫了個 $ n^3 $ 暴力驗證了一下就去上廁所了，回來發現沒找到反例。思考了一會發現轉移點單調，暴力也驗證了這一點，這樣就可以 O(n) 了。突然發現答案可能會爆 long long，怪不得空間給 1G，原來是要寫高精度啊，這時老師剛好說 t2 type = 0 的數據點的答案不超過 $ 4 \cdot 10^{18} $，思考了一下發現自己並不會 100 分做法，爆時 + 爆空，寫了 88 分和暴力拍上就去看 t3 了
t3 想了一下直接算割每條邊后的重心是什么，發現不太可做，就往怎么算一個點是重心的方案數上考慮了。根據割的邊在這個點的哪個子樹里可以得出一個 siz 的限制，線段樹合並 + 換根就行了（這里的線段樹合並是把子樹里的 siz 扔到線段樹里，其實可以用 dfs 序 + 主席樹 做，常數更小而且更好寫，當時考場腦子比較混亂，就寫線段樹合並了），寫完后一發過樣例，測了一下第二個大樣例，誒我怎么 RE 了，好像沒開棧。怎么編譯不了？？？昨天都問過怎么開棧了，今天還是不會開。然后測了后面的兩個大樣例，最大的那個跑了 0.8s，一度認為自己 t3 很穩，突然意識到大樣例里只有一組是極限數據，就寫了個對拍（生成出來的樹高是 log 的），跑了一下，發現要 4s，趕快把換根時用的線段樹換成樹狀數組，再調小數組大小，終於卡到了 3s 左右，評測機速度貌似還挺快的？那就不管了，然后想了一個小時的 t2，沒想到最后開兩個 long long 算答案就行了，我是屑 qaq
出來問了一圈發現 zty 打滿暴力有 240+，hy ak 了，發現 day2 出的還是太簡單了，區分度也很低，day1 大家都比我高，day2 我還拉不開分差，這可怎么翻盤啊...
回到家心情低落，感覺今年又去不了 WC，CTS 這些比賽了...想找同學打游戲（結果他們一個都不在）
問了一下 xay 發現機房沒人？？？
那只能睡覺了 qaq
然后就是難熬的文化課生活了（每天中午都去機房看程序有沒有發）
程序下發后發現我 d1t3 鏈寫掛了？？？day2 區分度好像挺高的？？？
d2t3 標算居然是 O(n) 的，那我豈不是會被卡常？
估分 100 + 100 + 10 + 100 + 88 + 100 = 498，d2t3 不要被卡常啊 qaq