坐標山西,A卷
day0
頹,不知道復習啥
去看了考場,環境蠻好的
(比去年在某附中考試的環境不知道高到哪里去了)
某 Zishu_jun 猜了一堆考點(提到了斯特林)
day1
T1題面好長,看得一臉懵比,丟下就去康T2
T2隨手推了幾下,用了下斯特林數,\(??? O(m^2),過了???\)
飛速寫完,然后又掛了個對拍,發現才過了半個小時???
T1想到三分加樹狀數組,然后又發現可以二分,於是\(O(nlog^2n)\)
結果由於最開始想到的是三分,於是思維跑偏了QAQ,瘋狂找單調性,找了2個多小時,自閉了,掛個對拍,60分再見
T3胡亂寫了個暴搜,加了點剪枝,15分滾了(完全沒思路啊啊啊)
(發現自己實際碼題+思考時間只有1個多小時...) \(=\) (發現自己不知道在干啥時間有3個多小時...)
於是day1: 60+100+15=175
day2
T1康數據范圍發現應該是\(O(m2^m)\)
暴力是枚舉排列,那么就可以用裝壓來壓縮排列的狀態,用DP代替枚舉
發現代價可以看成n-1個二元組,且兩種情況的代價都可以分別拆到兩個數上
那么就可以\(O(m^22^m)\)了
然后發現只要簡單預處理復雜度就對了,但發現預處理數組看不下
於是把預處理的裝壓狀態拆成兩半分別整就行了
T2發現其實是要將tire樹實現全局加1
回想了一下發現是原來考試題的小trick (模擬96B...)
(當時好像都寫的是\(O(n\sqrt n)\)的暴力)
然后就記錄一下每層1的個數,tire樹合並就做完了
T3反演一波,然后就沒思路了...
(沒想到枚舉每條邊算貢獻啊啊啊)
寫了 暴力+基環樹+權值都相等 就滾了
於是day2: 100+100+50=250
day3
\(???\)
D1T3是保序回歸???
不好好改題遭報應了QAQ
被拉去學VB,會考信息好難QwQ