聲明:博主不會時空穿越,也沒有造成恐慌,不應禁賽三年
Day0
上午:打板子
Polya定理; exkmp; exbsgs; 乘法逆元; 矩陣快速冪; 掃描線; ST表; excrt; Dirichlet 前綴和; NTT
下午試機差評。電腦連不上NOI linux,技術人員過來說因為今天是雲端測試,有些機子連不上。然后信息條被貼錯地方了。
Day1
8:25才進去。沒人管我就2分鍾寫了個對拍命令程序。開考5分鍾才得到正確密碼差評。
先閱讀題面。好像比較正常,先來T1,看到\(2^{64}-1\)覺得出題人很惡意。就遞歸求一下,不知道怎么碼了半小時。
開T2。想了半天用賦權+1-1的做法沒想出來。然后發現寫一個可回退化棧就行了。又要開longlong差評。大樣例是鏈差評,\(n=114514\)很差評。
然后去用\(O(n^3)\)的暴力拍了T2,感覺比較穩。去趟wc冷靜一下。然后看T3。用掉了兩張大草稿紙沒想出來。還剩30min的時候去寫了\(O(n!)\)暴力。感覺自己涼涼,在T3注釋里寫上了AFO。
出來問wty他們都是210,qq 上問一些神仙也是210。看來有大眾分 但是想打出題人
然后聽說有些人T1T2都掛了些分,我上nowcoder測了一下似乎沒掛
Day2
昨晚睡眠質量很高。
進來先讀題,發現三題都有sigma,感覺不太對勁。先來想T1,想了一會想到背包,然后大約40min寫完。不小心帶上2倍常數。新機子應該能跑過。
讀完T2T3題面,看T3想到了CF某題(求每個子樹的重心),但沒覺得有啥關聯,然后去寫T3暴力。鏈的順便寫了,共55pts。
T2想了一會感覺是個神仙貪心,最后放了個后綴和優化dp上去。T3完全二叉樹的subtask沒看到n=,於是不會做。然后寫了T2其他部分亂貪(目測沒分)。
出來感覺全世界都差不多的分(除了AK的神仙)。得分沒去年高。心態穩健地滾回去學文化課啦。
兩天估分:\(100 + 100 + 10 + 100 + 64 + 55 = 429\)。
省選加油吧。
update in 2020.1.13:沒有掛分是真的,文化課沒了也是真的
