CSP 2019 退役記


聲明:博主不會時空穿越,也沒有造成恐慌,不應禁賽三年

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:沒有掛分是真的,文化課沒了也是真的


免責聲明!

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



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