今天的比賽感覺還是沒有發揮出水平，被困死在了一道題
t1一開始蹦出一些思路，都沒有什麼好辦法做，先寫了個50分去看下一題
t2隨手推了一會式子，這不是常係數齊次線性遞推麼…（完全忽略掉能不能過…）
然後又是寫啊寫，調啊調
一直搞到12:30…
一測極限，怎麼跑個1分鐘都跑不出來…
心態崩了
趕快去看t3，感覺是網路流之類的東西，但是不會建圖…
打了人口普查的分
最後50+60+16,
t3不少人都過了，其實是一道比較經典的最小割題，寒假作業上就有（流下了悔恨的淚水）
t1可以再深入的推一下就能拿更高的分數
t2要利用題目性質，考慮組合意義，感覺是不太做得出來的，但是60還是可以在比較短的時間內弄出來的。
GDOI2019模擬2019 3 4 總結
今天來的相對早一些，感覺時間上還行。看題t1一開始沒有什麼思路 t2感覺可能是貪心然後用資料結構維護之類的 t3計算幾何 思考t1 認真觀察了資料範圍以後感覺可以dp，但是複雜度是kn 3的，有66分，似乎還可以字首和優化 寫著寫著就發現相當的難寫，暴力都調到了10點多，加上字首和優化恐怕更困難，於...
GDOI2019模擬2019 3 22 總結
今天被一道資料結構題搞了3h 前兩題就沒什麼時間想了，有點難受 t1一道構造博弈題，想了一會沒什麼思路 t2又是奇怪的樹的計數，沒怎麼仔細想，先跳過。t3，哇，這不是樹套樹板題嗎？猶豫了一會，感覺用線段樹套個splay比較靠譜 於是就寫啊寫，寫啊寫 寫完就調啊調，調啊調 光寫就寫到10 00 調到不...
GDOI2019模擬2019 3 25 芬威克樹
首先每個點x lowbit x 唯一，所以所有的點形成了一棵樹 問題變成了鏈修改單點求 考慮當k為奇數時，所有的操作不會改變x的最低非0位 即所有的點形成了以 2x 1 k d,2x 1 d 0 2x 1 k d,2x 1 0 2x 1 kd,2x 1 d 0 開頭的一堆鏈，如果能對每個數找到它所在...