day ?數組
初賽好像還挺簡單的，沒考太多要背的題，錯了一個編譯器的用處和並查集的 siz 的值域（不仔細檢查的後果），發現 ZJ 一堆 ak 初賽的...優化
（初賽改爲全選擇題後果真變簡單了）？排序
day ??遞歸
發現本身考號是 ZJ-00700，感受運氣極好，問了一圈發現 xay 是 ZJ-00800，zz 是 ZJ-01111，優越感瞬間消失...遊戲
day 0編譯器
賽前沒啥準備，教練容許咱們賽前放鬆，因而一直在和同窗打遊戲...編譯
晚上看了一些板子，有點緊張，感受今年還會考動態 dpclass
day 1hack
昨天晚上睡太晚了，早上一直打哈欠...程序
考前跟同窗和老師聊了聊，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