HNOI2020 退役記


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加油吧


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM