2022ICPC沈阳复盘


练习两年半,本来觉得不管怎么样至少都能拿个银吧,结果铜了,还是菜了。

热身赛

热身赛刚好遇上志愿者期中考试,差点就咕了。不过最后还是拿到了账号写了两个题。

结果第三题就不会了,好像是个$n^2$的dp,想了很久都不知道咋做,赛后查了查题解发现是2020金川的原题,不过题解好像都是开了$n^2$的空间,不知道$512MB$是怎么开下$1e8$的数组的。有意思的是正想着哪里补题的时候发现gym上刚传上2020和2019的金川题目。

第四题是去年沈阳站的原题,是个寄算几何,直接溜了。

正式赛

开局很顺利,队友很快找到了两个签到,15min的时候就AC完了,此时rk9。

然后就是我正开看题,zty倒开,333lfy随机看题。然后zty找到了第三个题L,是个炉石传说的简单模拟题,于是333lfy直接开始打。结果打完没过样例,调了很久发现题意假了,改正后还是没过样例。最后发现对局中途的选择也是要记入概率中的,于是多传了个概率的参数之后AC了,此时比赛过去了2h,rk46。

于是漫长的3h开始了。我从前看过来没有一道会的题,然后看了看榜发现了有个F题貌似可做,于是看了下F,发现是个构造。之后三个人就一起开始胡乱猜构造方法,也打了表,但是啥也没发现。

现在想想应该早就换题的,剩下的题说不定还有能做的。但是当时看着榜上一堆人过了的F(甚至后排队也有很多过了的),我们却不会,所以仍旧头铁搞这构造,想着过了就至少有银了,结果就是罚坐三小时,看着表也找不出规律。

后记

赛后看了题解只觉得自己是个弱智,果然还是太菜了。

我们队在之前的vp赛中状态就不大好,每次都会卡在一些简单题上(比如有人复杂度算不对以及不会贪心)。

希望后三场能把状态调整过来吧。