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\)最后一发过了,皆大欢喜。

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