OI雜項
目錄
12.23
真不知道怎麼想的,記錄刷題記錄和流水賬，把以前幾篇粘到這。。。
12-21
T1 SD DP 我怎麼連這麼煞筆的普及組DP都不會做了,完了完了,降智嚴重.
f[i]表示前i個人,到0層的最小時間.
然後列舉一次電梯多少個人就完了.用線段樹維護一下,完了.
T2 不懂
T3 不懂
考了倒數,煩躁,一上午沒做題,降智嚴重急了.煩躁,煩躁。
我好菜啊~~~
神仙DP優化,我只聽懂了四邊不等式。
距離省選還有2個月,沒多少時間了....
12-20
day 3
很顯然,自閉
只有10分....
毒瘤出題人LCA!!!
T1 聽不懂,T2生成函式,聽不懂,T3並查集,聽懂30%.。。。。。
gxb神仙好強啊,rank7,lgj神仙好強啊,rank25,菜雞我好菜啊,rank53
lgj下午全場線上，羨慕
gxb學長人贏,長得帥,OI又強,還有妹子，羨慕.
話說多項式竟然給我們講\(WC2018\)的課件,我tm.
LCA神仙剛開始說了一句,這個培訓難度是WC水準的...我嚇壞了。。。。。
12-18
T1 $n^3$50分暴力DP,涼涼了,死活沒調出來,調了5個小時,直接涼涼啊.設了5維狀態,轉移更是麻煩,特別是邊界,噁心的要命，我真不知道我是如何調出樣例來的......
我寫自閉了,難以置信的是我tm寫了5h
T2 隨機遊走???不會做
期望一點都不會呀呀呀,還是找本書慢慢修行一下吧.
T3 分為同向和反向考慮.
同向的情況,比較最長的邊和他們的差.
反向的情況,求出相交的,然後二分一下.判斷這個是不是在點上
下午：
T1 :
看不懂題意,給跪了,是一道比較容易的圖論熱身題目
從s , t跑一遍最短路,建造一個最短路圖,然後求一下割邊,對於操作2十分簡單了.
T2：離線 + LCT
先把操作離線下來,然後按左端點排個序
用LCT維護,話說我不會LCT
T3：skip
T4：線段樹套樹狀陣列優化建圖
T5： 直接ZZ了,考慮補圖,顯然,字元為B出度為0,然後剩下的一定是a與c連邊,然後二分圖染色即可.
T6：直接判斷0所在的圖上有沒有負環即可.
T7：蠻神奇的題目，考慮選的邊的在原圖中的補集,會發現,沒有環出現,那麼這是一張無向無環圖,也就是一棵樹.轉化為\(\sum w_i - \sum k_i\)
\(k\)為在樹上的邊權,所以直接求一發最大生成樹就可以了.
T8：skip
T9：skip
T10：skip
12-17
題面連結:None
期望:\(0 + 40 + 30\)
實際:\(0 + 0 + 30\)
媽的,做自閉了.
T1計算幾何,直接崩潰.只會\(n^3\)而且還沒有部分分....AC人數10+
T2看起來比較友好,40分暴力,列舉起終點應該是\(0到n-1\)我寫的是\(1 到 n\),白白丟了40分.
全場AC人數2
T2大概是求迴圈節,剩下的我不太會了.
T3神奇的圖論,暴力卡常floyd跑過n = 1000,拿下\(30\),全場AC人數3+
題解太神仙了,等著lgj大佬給我講.
下午講課太難了。。。。想打人。。。。SAM和SA直接講題。。。。。而且講集訓隊大爺做到自閉的題。。。。。。。
翹課去機房讓阿龍逮到了。。。
自閉了，努力學習。
-----gzy 2018-12-17晚上 寫於北京