7.10
離NOI只有不到一周了。。
其實自己還有好多不會的東西，比如常系數線性齊次遞推，BM最短遞推式，PAM回文自動機，支配樹。。。
先把心態放好，不會的題大不了打暴力。把之前學的東西好好復習一遍，之后可能會盡量抽空學一下常系數線性齊次遞推。
最近的幾場模擬賽狀態還可以？希望能繼續保持下去。不要花太多時間死杠一道題。
稍微調整了一下線段樹一些變量的命名方式，感覺現在舒服多了。
7.11
上午看了看NOI2018你的名字，由於智商問題滿腦子都是\(O(n \log^2 n)\)做法，沒想到跳到不合法的節點前可以往直接上跳，而不用每次倍增。
稍微復習了一下之前的姿勢點：
-
二分圖最小點覆蓋的構造：每個未匹配的左部點嘗試增廣打標記，覆蓋集為左部點沒打標記的和右部點打標記的。
-
有上下界網絡流：調整，碼題。
-
三元環計數：邊定向，度數大->小，標號小->大，對每個點標記所有它直接連向的點，遍歷它通過一個點間接連向的點。
-
帶修莫隊：\(l,r\)分塊排，\(Time\)直接排。
-
直線相交，半平面交，旋轉卡殼（沒復習，准備考出來直接棄療）。
-
帶權並查集：有深度的並查集，限制兩個數差一定。
-
\(n\)個數的楊氏矩陣個數：\(\frac{n!}{\prod gc(i,j)}\)（右+下+1）。
-
帶標記下傳的線段樹合並（PKUSC2019樹染色）：
int merge(int x,int y,int l,int r){
if(!x||!y)return x+y;
if(!lc[x]&&!rc[x])std::swap(x,y);
if(!lc[y]&&!rc[y]){
sum[x]=1ll*sum[x]*add[y]%MOD;
add[x]=1ll*add[x]*add[y]%MOD;
mul[x]=1ll*mul[x]*add[y]%MOD;
return x;
}
pushdown(x,l,r);
pushdown(y,l,r);
lc[x]=merge(lc[x],lc[y],l,mid);
rc[x]=merge(rc[x],rc[y],mid+1,r);
sum[x]=(sum[lc[x]]+sum[rc[x]])%MOD;
return x;
}
還有一些數數用的式子准備明天再看看，自己不會的東西好多啊。。
7.12
上午的模擬賽考的有點慘，前兩個小時好像啥也沒干，T1一道容斥DP的水題卡了太久，最后還搞出來了一個奇怪的做法，T2好多需要挖掘性質的部分分都沒想到，T3暴力也沒打滿，這樣下去NOI要打鐵的。。（難道不是本來就要打鐵了嗎
我又雙叒忘了鏈滿足點數減邊數等於\(1\)。。
一些新學的數數式子：
下降冪轉通常冪：\(x的n次下降冪=\sum_{i=0}^{n}s(n,i)(-1)^{n-i}x^i\)
上升冪轉通常冪：\(x的n次上升冪=\sum_{i=0}^{n}s(n,i)x^i\)
話說像博弈論模型這些東西是不是應該進考場之間看一眼啊。。
回去（或者是明天）再去看看Prufer數列。
7.13
模擬賽爆炸了。。
7.14
報到+頹頹頹+復習看博客。
7.15 Day 0
開幕式激光攻擊差評（逃
筆試AK，練習賽T1后綴數組沒清零掛了。
（orz zhangzy教了我怎么\(O(n^2)\)預處理\(LCP\)和練習賽T1正解）
晚上來自習室復習了：
-
min_25篩
-
交互題
-
最小圓覆蓋
-
prufer序列
-
三、四元環計數
-
最小樹形圖
早點睡了，明天Day 1加油，願自己，願所有OIer不要留下遺憾。
7.16 Day 1
之后補。
7.17 Day 1.5
參加社會活動，50Pts Get！
下午睡午覺，感覺睡過頭了。。
晚上來自習室，學習/復習了：
-
DAG上的支配樹
-
最大權閉合子圖
-
見下：
二分圖最大匹配的必需邊：
新建s,t，充要條件是：是匹配邊並且bg,ed不在同一SCC中。
二分圖最大匹配的可行邊：
新建s,t，充要條件是：是匹配邊或者bg,ed在同一SCC中。
最小割的必需邊：
考慮殘量網絡，充要條件是：滿流並且殘量網絡中s和bg，t和ed在同一SCC中。
最小割的可行邊：
考慮殘量網絡，充要條件是：滿流並且殘量網絡中bg和ed在同一SCC中。
OIer們，保持好心態，Day 2加油！！！
7.18 Day 2
鴿了。
100+45+40+100+40+36=361，加上筆試和A類加分才466，rank 59，菜的真實，滾粗了。
UPD1：orz zzh
UPD2：博主這個辣雞沒約選手終於有約了，可喜可賀可喜可賀。。
UPD3：預祝DKY NOI2020 Au，SDFZOI捧杯