2021 省选退役记

OI 生涯回忆在[这里](https://www.luogu.com.cn/blog/Fairicle/noip2020-tui-yi-ji). upd：实际得分 100+60+16+95+25+25=321. 没想到，如果写了退火+D2T3的 60 还真 nm 能进队，哈哈。 ### Day0 三点火车到了南昌，坐高铁转转转了 2 个小时才到江西师大/yun 晚上刷了一下 b 站然后开始看自己的博客，穿插水群，10 点的时候发现我板子全都没复习，于是开了十几个板子把代码看了一遍（事实上啥都没用到） ### Day1 开场，T1 大水题，我打了个 $O(nsqrt(a_i))$ 的做法就跑路了。值得一提的是我写完之后有人问能不能交题，当时开场不到 5 min/fad 然后去看 T2，第一眼想到了很早做过的多米诺骨牌那道题，然而这两并没有什么关联。想了想发现不太会，于是看部分分。部分分有个是 $m\leq 1000$ 的，于是猜了个只能翻前缀和后缀，然后分别枚举 $O(1)$ check 的做法，发现它过了大样例，60pts 拿到了。 之后就一直在 T2 和 T3 之间横跳，最后猜了个 t2 的单调性，写了个假的三分（后来发现有平台的函数不能三分并且它可能有多个极值点），$m\leq 1000$ 的随机数据它有一半的概率会挂，但也没办法就没管。最后 30 min 只写了个 T3 的 16 分，因为看错题意一直以为删第 $i$ 条边。 出来发现人均 200+，好几个好像 AK。之后又了解到我 T1 可能会 T 掉，总之很烂。 预期 100+60+16 晚上啥也没干，看了看 LPL，水了下群，11 点睡觉了。 ### Day2 开场，以为 T1 是大水题，然后发现不会，然后 30min 的时候想到一个 $n^2log$ 的 60 分做法（后来听说正解是 knlog，只需要枚举最大的 20 个模数就行了），然后怎么搞都搞不出来 100 分，然后就去写 T2 的 45 分暴力，大概写了一个小时，写完之后两个部分分对拍感觉应该没问题。 之后就又去搞 T1，写了个巨假的乱搞，但是能过随机数据的拍，希望给点作用。 期间又看错了 T3 的题意，写了个假的状压。然后又写了一个假的全排列。交完 T1,T2 就只剩下 15 min 给我写 T3，然后我 rush 了一个全排列，然后它过了第一个样例没过第二个，这个时候已经只剩下 1min 了，我只能祈祷它能过 $n\leq 3$ 的点，就交卷了。 后来了解到全排列真能写，人均 60，就我一个假掉，哈哈，15min 写 T3 真不错。 躺平了反正，这个必没进队希望。 期望 80+45+20 几个失误的点，一个是 D1T2 想到退火但没去写（不过也可能写不出来因为我一年没写了），写了的话很可能就过了，一个是觉得 D2T3 太难了花的时间非常少，如果写了退火+全排列写对的话应该还是有希望的。 就这样吧，退役了。也许大学还会打 xcpc，谁知道呢。