zjoi2019落下了帷幕
儘管成績不盡如人意
但是明天還會繼續
正如一句話所說：
不要害怕落日的黑暗，因為明天的太陽還會照常公升起
總排rank35，僅以此文章回顧整個賽季
不算很難的題，大家都ak了，也沒什麼好說的
day2t1很傻的乙個地方判錯了，丟分，然後剩下兩個暴力，總分194
day2t3確實菜了，動態dp考前原本可以把板子打一遍的，然而並沒有
至此，noip結束，總分300+194=494
這一場比賽可能是整個賽季的敗筆
t2沒推出來做法，t3原本可以寫50，然後優化成70的，最後卻沒調出來
分數80，還是挺慘的
3題暴力，全部打滿，慶幸的是沒有fst，50+60+50=160，但是大家差不多都是這個分以上的，所以也不算特別好
三場標準分為600、220、220
我的得分是24.7+10.909+29.1=64.7
並不是很高
大概動態dp&全域性平衡二叉樹沒學好是賽季的一大錯誤
遺憾很多，但是有些題的發揮也還是正常水平，算是盡力了，也無愧一年oi的學習
畢竟，確實是菜了
這次hez喜提5+1（5個rank前15+1個女隊），學校那麼強，我卻這麼菜，23333
該學文化課了
明年大概會再來zjoi打一輪醬油吧
ZJOI2019 語言 解題報告
3個 log 做法比較簡單，但是寫起來還是有點麻煩的。大概就是樹剖把鏈劃分為 log 段，然後任意兩段可以組成乙個矩形，就是個矩形面積並，聽說卡卡就過去了。好像這個可以被優化到兩個 log 算了，估計挺麻煩的。乙個 log 的做法看起來還挺厲害的。考慮欽定某個點算它的貢獻，於是我們要算的是所有經過它...
ZJOI2019一輪遊記
期待已久的省選終於開始了233，關於之前的一些內容，在zjoi2019一輪停課刷題記錄都可以找到，這裡不再贅述 zjoi2019，bless all 今天難得有休息，昨晚修仙到挺晚的，但早上還是起的很早的說 下了個艦b玩玩感覺不錯，挺喜歡的，然後又是雀魂 現在銀間能上分但銅間就狂掉233 下午和cx...
ZJOI2019 線段樹 解題報告
聽說有人噴這個題簡單，然後我就跑去做，然後自閉感 rp 霧 理性分析一波，可以發現最後形成的 2 k 個線段樹，對應的操作的乙個子集，按時間順序作用到這顆線段樹上。首先考慮研究一下tag的性質，比如兩個操作時間先後是否沒有影響，操作是否可以以某種形式進行合併，然後啥也沒發現。然後考慮一下一顆樹是否可...