SHOI2024 游记

• 2024/02/21

由于 2023/09 ~ 2023/12 的精神状况极差且比赛全部爆炸，因此这是本赛季第一篇正赛游记，十分出人意料。

省选倒计时，我一点不急。

最近持续更新的文章：

模板复习：https://www.cnblogs.com/petitsouris/p/18026337

做题笔记：https://www.cnblogs.com/petitsouris/p/18008766

前段时间感觉人的精神状态远优于 NOIP 2023 阶段，虽然我现在还是没想明白我是怎么 T3 T4 同时不会做的，但是省选起步比别人少了大约 7 的标准分已经是既成事实了，所以就放平心态图一乐了，一切顺其自然，反正我是尊贵的初三，哈哈。

模拟赛挂分最近挂的不是很多阿，但是每次一挂就是 100 变 0 也确实是蛮吓人的，真可怕。

希望能在省选前把该写的做题笔记全部写完吧，这样似的不留遗憾。

• 2024/2/25

干了一件极度积德的事情，省选后公布。

• 2024/2/29

最后一场模拟赛挂完了，难受。

• 2024/3/1

最后一天了，睡到下午才醒，没绷住。

仔细想了一下，去年从五倍队线翻进两倍队线，今年一点五倍队线翻进一倍队线是不是还行啊？

• 2024/3/2

到达 SHOI 最高峰 hsefz！

不得不说 hsefz 的校园还是很大气美观的，每次比赛从大门进学校都会感受到一种很强的气势。

进考场，好像是最后一个到的，乐。

先打了点板子，试了下编译没啥问题就准备公布解压密码了。感觉键盘不是太好用，有点小难受。

8：30 开题，先看了 T1，一开始有点不会，愣了两分钟发现答案为 $m$ 的时候，任意 $|x|+|y|\le mk$ 的都能取到，那么枚举 $m=np+i$，解个关于 $p$ 的绝对值不等式就行了，斜率分三段分类讨论一下。没急着写，因为赛前的计划是半小时内无论如何不动键盘。

8：40 开始看 T2，首先很明显 $a_i+x\ge a_i\oplus x$，因此答案可以二分，二分完之后 $x$ 就被定了一个 $[l,r]$ 的上下界，要使得 $a_i\oplus x<mid$ 的 $b_i$ 之和尽可能小，一开始以为不能做，仔细想了一下直接 Trie 树上贪没问题，是 $\mathcal{O}(n{k}^2)$ 的，至少获得 72 分。

这时候感觉自己有点牛，但是稍微一想感觉这个 72 分应该大伙儿都会吧。（flag）

8：55 看 T3，稍微画一画之后感觉和图同构比较相关的一个问题，不是很会做。想了一点部分分，大概会 32，但是想着想着我就以为是基环树而不是环了啊啊啊啊啊啊然后就没看后面的分了。

9：10 启动！写 T1，细节还挺多，为了不让自己犯神秘错误，特地手写了任意符号的除法上下取整，然后就方便不少了。

9：45 通过大样例，不太想拍，也不好拍，造了组极限数据测速没问题就准备写 T2 了。

10：20 T2 写完了，一遍通过所有大样例。最后一个大样例只跑了 0.6s，该不会要过了吧？？？

10：30 稍微理了一下 T3 暴力细节，开干！

然后就是漫长的拼暴力了，由于我当时把环当成了基环树，所以我的特殊性质写的比正常人长若干倍，最后有一个分没调出来，这题总共大约 6KB 代码。

12：40 由于我是尊贵的 NOIP 挂没选手，我很小心地进行了检查工作：T1 的各个取整地方重新手算了一遍，T2 i128 该用的地方都没漏，T3 数据分治没搞错。

12：50 全部重新跑大样例测速，没问题，删光无用文件，准备交卷了。

居然使用 U 盘提交，点个弹出就完事儿了，还挺方便的，省事了。

（题外话：写 T3 的时候看到了对面的 grg，表情有点好玩，乐）

出来跟 grg 稍微对了一下情况，他似乎有点小炸，但是应该炸的不多（flag），clp 不出意外估计又是标准分，lgd 好像也有点小砸，jd 似乎过了前两题，cyk 说会 T3 没写完，太 nb 了！

不过还是挺出乎意料的，好像大伙儿 T2 $\mathcal{O}(n{k}^2)$ 都没几个会的，到底咋回事呢？？？

回到家看到 grg 发了个消息：

你知道吗，我t1 ce 了

？？？赶快打开代码公示看了一下

abs(__int128) 居然会炸，且 linux 终端编译命令不写 -std=c++14 居然不报错，太难蚌了。

看了民间数据，我咋 T2 过了，这下疑似标准分了。但是水平远不如同届的 clp 大神，大哭。

感觉是翻盘了，明天可以悠着点打。晚上有一小点睡不着，感觉不知道明天该咋办。也别盯着一题做了，把该会的 brute force 全拼完就走人。

• 2024/3/3

我好像又是最晚到考场的。

稍微有点紧张啊，先去洗了把脸。

开题，T1 不太会，T2 感觉是个可做的计数，T3 不想读题。

8：40 一直在猛想 T2，感觉首先有个明显的 $\mathcal{O}(bell(n)\times 2^n)$ 之类复杂度的做法，特殊性质挺好拼，正解不太会。

10：00 开始代码时间，感觉有点晚了，因为这个 T2 暴力也不太好写啊...从这个时刻开始感觉我的输就是注定了的

11：00 拼完了，终于可以静下心来思考 T1 了。T2 暴力中间出过若干个小插曲，timeline3.in 还是 timeline4.in 输出了六种不同的错误答案之后才过了。

11：30 感觉我会 T1 了，大概可以通过后缀 min 优化 dp 求出每个点得到子树内点权的最小代价，然后自顶向下构造答案，但是这个构造答案细节好多啊！不管了，冲冲看！

12：15 调不出来啊，要似了。算了，暴力启动吧。

12：50 有惊无险地拼完了 50 分，再把没拼的部分跑没调完的正解。赶快检查！！！吸取了昨天的教训，我把所有代码都按照考卷编译命令跑了一遍，没问题就 submit 了。

出场交流了一下，感觉成全场最低分了...有学弟 T1 得了 80 分，还是很牛的。grg 学长应该翻盘了，磕头！都说 T3 有机会捞不少分，感觉没看一眼亏大了啊，难过。

回去等民间数据，没挂分，那就稳了！grg 167，翻盘了！

目测是 rk 7，主要还是 day 2 和 NOIP 拉出下限了。day 2 就算不看 T3，T1 冲不出来也确实是水平低的体现。至于 rk 7 这个排名，说实话，我认为和我的水平并不配位。和剩下两位（民间数据预测）E 队爷 clp，jbw 水平不好比，且我自认为和我水平相近的初中生也没发挥出完全水平。高中的几位学长也分别出现了各种挂分的情况。

但是无论如何，进了队，大家都一样！让我们在重庆再会！

• 后记

是时候公布——积德的事情啦！

大概是前段时间集训去学校的路上在结冰的路上摔了一跤，然后 zxx 同学送给我的衣服保了我一命（如果当时没穿这么厚的衣服我现在可能打不了一点字了，实际结果只不过是比较严重的表皮擦伤）。我的评价是，该来的祸事都先来了，那么后面，一定赢！