JSOI2024 游记

UPD：其实是早就写好了的，不过现在差不多想发了。

---

JSOI2024 游记

Day ?~Day -1

省选前的心态算是比较失落，每次点人都发现自己进不了一点。不过今年还是得打，尽力而为吧。

比赛前一周基本补完了之前落下的联考，打的还算可以。

湖北省选模拟，打了个 Day2，非常没有水平的 100 + 100 + 43，感觉有点过于简单了。

最后两场模拟赛是信心赛，两个 T3 是我投的题，一个原创，一个是搬的；一个烂完了，一个很牛）

时间过得真快，一转眼就又是一年省选。感觉平心而论，相比于去年这个时候的我，已经是天翻地覆了。回想起去年自己 NOIP2022 赛场上全场写喵，最后喵获得了 0 分，最终只有 130 分；省选赛场上两天只会 Day1T1，完全不会过河卒，最终只有 258 分，没有打到三倍队线，没能买到 D 类。

但是，还远远不够。NOIP2023，我 T3、T4 一个没过，最终分数是 75 + 72，总分 347，rk16。已经落后队线 53 分了。

想到自己连队线都不一定能上，还想翻盘？？？锤子吧。

这种心态维持了一周。走前的最后一天晚上，明显情绪比较低落，整个晚上甚至基本没干啥事，最后甚至是一直在机房踢橄榄球🏈，多少有种最后一天待在机房的感觉，收拾了下东西，就回去了。

Day 0

早上看了点板子，背诵了下 SAM，发现自己乱写的树哈希寄了，重新学了下。

下午出发去南京。

试机前还问了下恐怖黄色蜜蜂，南京一中的另外两个选手是谁，然后 qzx 指了下旁边的两个，其中一个是神秘长发男子，感觉发型很像 lxl，实际上第一眼也看成了 lxl。

Day 1

Day1 前睡的很早，感觉比较平静，但是早上醒来感觉有点困，头有点晕。

开考前还走出了次考场。我 Day1 应该是 402-003，不知道为啥我稀里糊涂地看成了 403-003，可能是因为当时精神状态不太正常，而且看座位号是挤在一堆人中间的）但是实际上没有 403 机房，403 是老师办公室）然后我稀里糊涂地去了微机室 3。。真 shaber。。

结果就是我在 8:25 才坐到自己位置上，不过问题不大，省队该进不了还是进不了的。坐到位置的时候吓了一跳，正对面是恐怖黄色蜜蜂。

开场决定在开场这种最清醒的时间（真的清醒吗？？？）看题，这样不容易看错。结果就是，读完 T1 没有一眼秒掉，然后再还没看懂 T3 题面的时候，恐怖黄色蜜蜂已经开始敲代码了，当时有点慌，决定先不读 T3 题面了，先去想下 T1。

冷静了下，发现是两个绝对值和的不等式，所以我可以找到两个段点拆成三段来分别处理，冷静写了下就过了大样例。当时决定不拍了，因为本身过的时间就有点晚了，而且感觉 NOIP 就是太保守，一直写对拍导致 T4 拼完 72，幡然醒悟这是个 sb 题之后，没调完。

T2 稍微想了下就会了个二分，然后在字典树上 check 的做法。想了想，发现这个 check 可以加剪枝。当时觉得这道题每档分都给大样例，一看就很强，应该就是数据和样例一个 gen。并且觉得 \(O(nk)\) 基本上也就是在这个 \(O(nk^2)\) 基础上优化下。所以觉得把这个 \(O(nk^2)\) 的先写出来，是不亏的做法，就算后面写 \(O(nk)\) 应该也能用上。

然后很快就写完了，最大的大样例一测 0.4s，这我不过了？？？然后，就把 T2 扔了，看 T3。

这个时候还不到 2h，又重新读了遍题，发现原来不同的虫洞是可以编号相同的，原来同种编号的虫洞，形成若干简单环。感觉用编号来表述，容易先入为主地认为所有虫洞编号互不相同啊。感觉想到困难，一档一档地拼，在拼到 32 的时候，就会不了一点了。

然后就看了看代码，检查了下。还真检查出 T1 有个地方写挂了，发现写挂的部分恰好没影响答案。又多看了几遍代码，确保没问题。主要是感觉这个题，暴力不好写，只会写 \(O(值域)\) 的暴力，还不好判无解，看起来大样例还行，就一直没拍。

最后几分钟发现 qzx 一直在抓狂，是不是觉得没 AK 说不过去啊啊啊，很慌。

考试结束发现原来我左边的左边是 jcy，不过他好像一直不愿意告诉我他的分数。

出去之后发现恐怖黄色蜜蜂 232，队王说他 208。出考场的时候大脑一片空白，还拿错了包）））真是个弱智。

感觉有可能靠 T2 翻了一点。锤子。。。

测了下民间数据，发现 T2 0.4s 通过！🤡🤡🤡T1顺利通过，T3拿下32！🤡🤡🤡

看了眼榜，发现最牛 240 标准分，我 232 rk3，比 204 的队线高了 28，是不是已经翻上来了！🤡🤡🤡

Day 2

Day 2 前的晚上睡的不是很牛，想的东西特别多，但并没有想到自己 Day1T2 会被卡，就感觉，比较相信出题人样例和数据一个 gen，尤其是听到别人跟我说，他都那么造样例了，还能数据和样例不是一个gen？

诶，站在未来的角度，真是感慨万千啊！

感觉 Day2 不能保守，当时觉得是很有希望的！不要留遗憾了。

早上 6:20 就彻底醒了，不过似乎人很清醒，异常清醒，感觉比 Day1 状态好很多。

顺利找到考场和对应的座位了，没有走错！斜对面是 yaoxi_std，右边是女队，NGOI。。

由于害怕比赛过程中没精神了，于是比赛一开始就喝红牛。还是看了下 3 个题，又一次 T3 开始没看懂，于是 T3 先不看了。T1 秒的很快，甚至比 Day1T1 还快，可能 Day1T1 有点紧张/没睡醒，不过写 + 调的时间明显比 Day1T1 多了一些。

T2 就感觉很困难，想了好久都不会，有点破防。决定一档一档打部分分。拼到了 40 分，剩下的就不太会了。

后面又去看了看 T3，很复杂，总算看懂了它的基本形式，但没有任何想法。第一档分是 \(n=3\)，我开始手玩所有的情况，不过感觉还是没玩明白，有些情况根本不知道答案是啥，很破防。

出来后听说 🐝 就比我 T2 多了 10 分，那不是还有救。crz 200，zxb 256 只能膜拜了。不过，续期问在楼道里大喊大叫：“葛致远过 T2 了，葛致远又要进省队了！”后面又听说队王也把 T2 过了。完蛋，这我不就退役了。至少之前，我 NOIP Day1 应该都比致远高一些，这不是没救了。

考完吃完饭就坐车回家了，路上算了算发现正好进不了省队（当时还没意识 Day1T2、Day2T2 会爆），然后跟家长说可能真就队线外一名了。。

到家之后测了下民间数据，发现 T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！T2 挂了 10 分！没救了，概率不除总方案数也太 shaber 了吧。。。

晚上出了个民间数据的榜，非常意外地，我竟然 rk10，在民间数据下，进入了省队。jcy cy dgc 都比我低一些，dsj 也在我后面，miao22 似乎完全没希望进省队。主要是 wrz 非常意外，本来听说他把今天 T2 过了，要把我翻了，没想到他昨天 T2 挂了，很神秘，只有 eps 分。

也因为这 Day2T2 的 10 分，我在民间数据上比 gqh xjc 都低。他们的分数看起来很稳定，我的分也不可能更高，这下没救了。

Day 3

我反复研究了下 jcy cy wrz 的代码，发现 wrz Day1T2 连样例都过不了（似乎每个样例的第一组数据答案都是对的，多测没清空吗？）应该翻不了我。jcy 的 Day1T2 好像写的一档部分分，样例数据没卡慢，只要数据随便卡满就 TLE 了，应该也不会多特别多分，cy 感觉也不至于多很多分。另外，在我前面的 yx Day2T2 神秘暴力拿了特别多分，看起来数据好好造完全可能到我后面。不过，dsj 就比较神秘了，他的 Day1T1 好像有神秘错误（是 \(n=1\) 吗？），就得看官方数据卡他多少了，极端情况下可能就会在我前面了。

由此可见，只要在我不明显少分的情况下，应该能进省队。当时根本没想着自己 Day1T2 会寄啊！🤡🤡🤡

Day ？

官方数据出了，我先测了下 dsj 的 Day1T1，发现没多到比我高的地步，这个时候，gqh 告诉我，我 Day1T2 爆了。

……