由於人菜，去不了。
沒啥好說的。
要是去了筆試都得掛分 /kk
伺服器**之類的 zszz 了，不管了（
開場先看 t1。怎麼又是 52501……一眼題？這個 52501 能不能敬業點啊，這個題比前兩年的不知道簽到多少倍了啊……
再看 t2。似乎暴力分很多。
再看 t3。欺負我 ynoi 刷的少 /kk
然後去寫 t1，犯了各種 sb 錯誤，大概 1.5h 時過了拍。
然後去 t2。這個容斥的部分好像沒我想的那麼簡單……好像是個集合覆蓋啊……之前做集合覆蓋時不會，也沒看題解，現在吃虧了吧 /kk
然後再思考……瞎容斥……再套乙個容斥……誒，可以了？
ohhhhhhhhhhhhhhhhhhhhhh
有啥好高興的你用這麼長時間搞乙個人均會的東西
\(o(2^mm)\) 跑 \(m=22\)，夢回省選……別提了說多了都是時代的眼淚 /lb
不過似乎挺快？那就有 64 了！
然後去 t3。寫了平方和 c，a 是個同學都做了的 ynoi，我沒寫過 /kk
最後發呆，啥都不想幹了。或許這就是菜雞的命運吧。
100+64+36=200。
怎麼人均 200+ 啊 /kk（眾所周知 200 不算 200+
（似乎最近心情不好，所以遊記寫不長）
下午一測發現把 t3 的 c 寫掛了，少了 12。
t2 陣列只開到了 2^21，少了 8。這就是我本地跑得飛快的原因？？？
還剩 180。
這個分怎麼翻都翻不回來了，明天玩玩算了。
淦了，這不是我想的「玩玩算了」……
看 t1，不會。
看 t2，怎麼這麼噁心的題面……死磕磕懂了還是不會，還把 t1 要幹啥忘了。
看 t3，不會。
爆零預定。
這個 t1 很像個流……大概是我最弱的一塊之一，那沒救了……
試圖找點性質。2h 後沒有任何進展。
然後去看看 t3，怎麼一分都沒有……
然後去 t2。
先想了個存在兒子數都是 0 或 2 的樹，直接掛了……
然後瞎想，瞎加，瞎打標記。
誒，有個 2-sat 做法？然後感覺十分的殺雞用牛刀，一堆條件滿足至少乙個就上 2-sat（此時 sb 的我並沒有發現這是經典的不能用 2-sat 實現的東西）……
然而由於我沒腦子，直接開始碼。
還剩 1.5h 時發現連第乙個樣例都過不去，還剩 1h 時發現假了。
玩個鬼。
t1 爆搜也寫不動了，瞎寫。
t2 聽天由命。
t3 到了最後 5min 發現沒寫 b，直接少掉 25。甚至差點忘了輸出 -1。
0+12+0=12。
day 1 僅存的一點優勢，也被玩沒了。
或許，我沒去 noi，才是個最正確的選擇。
就這樣。
原來 d1t2 線段樹合併複雜度對的啊，我在幹啥啊……
原來 d2t1 的 \(m\ge n-1\) 可以小大匹配啊，為啥我沒過大樣例就直接認為是假的了啊……
原來 d2t3 的 a 跑最短路就行啊，我為啥自己把這個想法扔掉了啊……
連自己都信不過的人，不如退役。
pb rk5 進隊了！！！我們學校第乙個 au 和集訓隊爺 /se
NOI2020遊記 退役記QAQ
因為據說明天有大雨，所以提前一天過來，長沙好熱，上次來培訓的時候一直是陰天沒感受到，這次全是晴天，熱傻了 和dky還有楊神一起恰了辣椒炒肉 不辣好評 中午又恰了小炒黃牛肉 辣差評 下午去雨花區的長沙一中報道，一堆初中的學弟學妹志願者領路，好評 宿舍啥也有 看來交的食宿費沒有被ccf恰掉 去和衡中的同...
NOI2020 簡要題解
a 首先不難發現乙個暴力動態規劃的做法 記 f 表示第 i 天 當前在第 j 座城市所獲得的最大收益 有轉移方程 f max u cost i extra 發現 w 非常小 考慮拆點。將每個點拆成 w 個點 那麼一共會有至多 5n 個點。接著 考慮矩陣乘法 事實上 將求和運算改為 max 運算 並將...
NOI2020 製作菜品 題解
題意分析 給出 n 個數和 m 個 k 可以某些 k 拆兩個正整數，使得拆後的數可以拼成給出的 n 個數。思路分析 上面的解釋是因為這樣寫比較方便，實際上按照題意應該是用 n 個數拆分拼成 m 個 k 觀察資料範圍，發現有 m geq n 2 的限制和 m geq n 1 的部分分，考慮從這裡切入分...