ICPC2022瀋陽站遊記

拿到了本校第一個區域賽銀。

本來目標只是拿銅的,因爲這場隊伍實在太多了 ,但沒想到質量不是很高。
賽前就決定要拼速度。

Day-1

賽前我一直在看數學(生成函數、多項式那些)還有字符串(主要是SAM),想着賭到就是賺到。

Day0

熱身賽測了下棧的問題,雖然沒開無線棧,但似乎\(C++17\)默認的棧空間挺大的,跑\(10^6\)層的遞歸沒啥問題。

Day1

開賽前看封面,DRX VS T1,卻沒想到這是簽到題。
還好第一分鐘就有人過題,然後光速跟榜去看D,看樣例就猜到了題意,然後4分鐘1A秒了。
繼續跟榜,不久後就看到C有人過了,於是馬上去看C,在隊友解釋完題意後馬上想到了暴力,於是17分鐘1A.
此時排名12,感覺拿銀有希望啊!隊友:別奶
繼續跟榜,發現L有幾個人過了,於是去看,題目有點長,但理解完題意後覺得應該就是個模擬,因爲n,m很小,而且初始生命值和攻擊力相等,不會出現血很多攻擊力很低的情況,果斷dfs,然後95分鐘1A.
接着就是罰坐的3個半小時,我自己在推A,2個隊友一起想F,A我想的是根據\(y=x\)把所有矩形分成3部分分別考慮積分,但最後還是沒搞出來。
最後一個小時的時候隊友手玩發現了F可以堆疊一列來構造,於是一起想怎麼構造一列。
顯然純的子矩陣更好算,於是用幾段\(0/1\)來湊\(n*(n+1)/4\),直接貪心+二分湊了,也沒時間管那麼多了,先是\(wa\)\(2\)發,然後發現沒開\(long long\),也不知道是不是這個問題,畢竟這個貪心的正確性沒有證明,最後16秒交了最後一發,然後前面\(700\)多個等待評測,考試結束也看不到結果了,封榜的時候我們的排名是\(95\),如果\(F\)沒過的話銀肯定是沒有了。
然後就是等解榜,但是一直不解。
後來在閉幕式直播的解榜環節看到我們\(F\)最後一發過了,皆大歡喜。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章