Day -1
在岳麓山和大家一起爪巴,感覺非常愉悅,呆呆和高哥也來了,晚上看了很久OI-wiki,拷了很久資料。
Day 0
傳統藝能去初中看老師,不幸地得到老師罹病的消息,希望她能夠好起來。
Day 1
聯合省選出題人nmsl
運氣比較好一次把密碼輸對了
icefire.cpp -lm
count.cpp -lm -O2
shop.cpp -lm -O2
看了下\(t1\),仔細分析之后發現答案是\(2\min (\sum {\rm ice},\sum {\rm fire})\),這tmd不是大水題嗎?
再看下\(t2\),拆成斯特林數后就變成SB題了,兩個二項式定理化簡下,不需要逆
怎么我一開場就會200了?
去上了個廁所冷靜一下
回來先把t2寫了,一個小時飛快地過去了
然后還剩3個小時寫t1
一個區間加,線段樹上二分你能秒我?你能秒殺我?我當場,就把這個電腦屏幕吃掉!
然后我寫了三個小時
呀,怎么極限數據要跑五秒啊?
原來是忘記關
-fsanitize=address
啊,關了就好了。怎么還是三秒多啊?
卡卡卡!
我終於過了!可能是我的隨機數據比較水吧
\(E(X)=190\)
不過理論上來說,我沒有\(A\)的機會了,下午很難受,用\(+\infty\)分貝的音樂麻痹自己別去想這件事情
Day2
不要想着翻盤,因為你甚至不知道什么是"盤"
GXZLegend(大意)
transfer.cpp -lm
tree.cpp -lm
count.cpp -lm
看了一下t1,哎呀不會,但是肯定是SB題,這個數據范圍能不能狀壓?不對空間不太對,而且好像不能轉移(我是SB,居然忘記了從小到大加這個方法)。可能是貪心?先放
看了下t2,這不是trie
樹版本的線段樹合並模板題嗎,從小到高維護二進制位,復雜度\(O(n \log n)\)?半個小時寫完了
看了下t3,先莫比烏斯一下,做\(n^2\times 144\)次矩陣樹求出欽定某個邊在方案里的方案數就行。復雜度\(O(n^5 144)\),由於我對於不聯通的圖直接return 0
那么一次矩陣樹至少解決\(O(n)\)條邊,復雜度\(O(n^4 144)\)能過,一個小時寫完一遍過了
兩個半小時t1怎么可能不會
然而事實就是這樣。
\(E(X)=260\)
Day 3
AFO
Day 114514
\(X={\mathbf 0}+100+0+30+100+100=330\)
AFO
D1T1出題人nmsl && 到底我還是菜啊
算了一算,如果我D1T1沒有FST,我還能幫CJ爆一個B的名額ellpA就可以說當年省隊十三個我們占六個,結果最后只進三個
Day 1919810
很不容易地續上了D了呢,不管怎么說NOI2020加油吧