联合省选 2024 游记

· · 生活·游记

前情提要

上篇游记说到，苏州中学在 NOIWC2024 半截入土。这次省选就是苏州中学信息正式入土的标志。

另外，江苏省今年仍然只有 12 个省队名额。

Day -7 2.23

终于学会写 FFT/NTT 了呜呜呜呜呜我怎么这么菜。

Day -2 2.28

复习了一下各种亚线性筛。感觉自己只会 Powerful Number 筛和杜教筛。

话说 Powerful Number 这个名字真的好好玩。这么个 Powerful 是吧。

Day -1 2.29

提前一天来了南京，在 KFC 吃晚饭的时候看见了不可数个 NFLS 校服，感觉是邪恶势力。

剩下时间在打雀魂。

Day 0 2.30/3.1

上午看了一下前几年的省选，感觉自己好菜，水平完全不够。

去报到的路上发现 NFLS 旁边就是南京市教育局，感觉是邪恶势力。

试机的时候打了一个 NTT 但是 1e7 要跑 20 秒。

@yuanruiqi: 让我看看你的膀子有多细！

我不好评价。

剩下时间在打雀魂。

Day 1 3.2

时间过得还挺快的...这就到省选了。

一看自己座位 JS-079 405-017，一看旁边 JS-076 405-018，吓人。

果然右边是 Kevin，右前是 pmd 还是谁来着。

写了一个 A+B Problem。

8:28 开题，wind，xor，wormhole。这个 wormhole 就让人想起前年的 galaxy。

8:35 这个 wind 谁教你这么出题的？

8:40 非常好 wind，吹得我大脑旋转。

思路大概是这样的：

首先因为向量加法有交换律所以吹风和走路的顺序无所谓。所以我们先当他不走路。

然后这个吹风的轨迹仍然过于诡异所以我们按照 \bmod\; n 分类，这样每类就是一条直线了。

对于第 i 类，我们相当于要找到一个最小的 x，满足 经过 nx+i 次季风，我们到终点的距离小于等于我们走 nx+i 步可以走的距离。

这个东西可以被描述成一个形如 |ax-b|+|cx-d|\le ex+f 的不等式。分无数类去解一下这个东西就可以了。

10:30 终于把这东西分完了。

12:00 想了好久 xor 不会做，写了个 32pts 暴力。

12:30 想了一会 wormhole 不会做，写了个 24pts 暴力。

13:00 感觉打的很烂，尤其是旁边 xqw 和不知道谁一直在互道批话。

下午一直在水群，听说 @Corzica 过了 T2，这也太强了。

然后大概四点多听说 abs(__int128) 会炸。@Snow_Trace 和 @Corzica 都挂了。这也太离谱了这也太离谱了。

剩下时间在打雀魂。

Day2 3.3

一早起来去万恶的 NFLS。

8:27 开题，maze，timeline，sleep。

不是这题怎么叫 maze 啊啊啊啊啊啊

根据去年的经验，d2t3 拿任何一分都会花掉很多时间，而且这个 sleep 看起来是真的很恐怖。

8:40 感觉 maze 是个简单贪心。字典序贪心从来不会错。糊了个最 naive 的贪心上去被 maze1.in 卡掉了就很难绷。

9:15 可以设 dp 状态是 f_{i,j} 表示 i 子树 j 代价进入子树时的最小值最大是多少。然后我居然看了这个式子半小时没意识到这个 j 可以和值交换。

9:45 弱智 zyz 终于意识到可以表示进入 i 子树最小值为子树中的第 j 小的数的最小代价。这不就直接能过了？

10:00 那么该怎么求答案呢......

11:00 写了一种从上往下直接大力贪心的做法，只有 maze5.in 过不去。

11:10 开始怀疑这个做法根本上的正确性。

11:20 发现问题是可能某个子树父亲节点激活后再贪心到这个子树时激活了若干个子树内的节点，然后就不需要激活父亲节点了。把这个反悔加入了代码中。

11:30 这就过了 maze5.in 了？？？？？

鉴于剩下时间不多了就没有多管 sleep，一直在打 timeline 的部分分，但是打到最后也只有 30pts。

13:00 两天省选结束，听见 zxx 在说批话。南京人真的是。

至此得分预估为 (100+32+24)+(100+30+0)=286。

下午回苏州去上 yundou 测 day1，发现挂成了 100+24+24，还行吧。

晚上发现 day2 没挂，不错的。

在群里说 Kevin 没什么好破防的，他是初三第一。Kevin 称我比他帅，很少见有人说我帅的，但是我认可这个看法。

晚上已经有民间榜了，苏州中学一堆发挥失常还有两个被卡 abs(__int128)，正式入土。蜀中无大将，我居然是苏州最高分，但是我才 rk27 啊？？？？？

榜上可以看出我上面有 4 个初二和 1 个初三。感觉得趁着初二神仙们非正式参赛赶紧结束自己的 OI 生涯。

信息竞赛死路一条。

Day 3 3.4

没什么好说的，回学校上学去了，第一天就写作文是吧。