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