HNOI2023 游记

其实一周前就写完了。

---

为啥我模拟赛没看出啥问题，每次打比赛都跟过山车一样的呢？？

前情提要：NOIP 208 分，HN rk22。

Day -30~0

打摆。

晚上有点失眠。

想了想还是有翻到 A 的希望的。

Day 1

考前向 qiuly 要了一颗薄荷糖！

开场扫了一眼 T1 感觉是简单题直接跳过看 T2T3，T2 写写画画找了点性质，T3 感觉很凸。

回头把 T1 写了，过了大样例就没拍。

想了会儿 T2，发现建出圆方树把重心作为根后每个方点是否选择无后效性，可以直接算贡献，于是直接开始写。

写了快有三个小时终于拍上了，顺便判了一下 $k=0$ 做了个 $O(nd(n))$。

此时已经一个小时不到了赶紧开 T3，先写了个 $O(qn^2)$ 暴力保底。想了想发现和 P6943 [ICPC2018 WF]Conquer The World 很像，直接用可并堆维护反悔贪心就好了，但我考前没复习左偏树伏笔了！于是写了个优先队列启发式合并，好像跑的挺快，顺手写了个拍。

最后 10min 回来检查三道题，T1 读了一遍代码发现有锅，冷静下来很快修好了，重新测了一遍大样例也没问题。

出来才发现薄荷糖没吃，问了下 qiuly 有 250 多分，听说我的分还可以，应该在队线上？

估分 $100+[65,75]+48=[213,223]$。

晚上有点失眠。

Day 2

上午没忍住看了一眼小图灵，一分没挂 223 分，省排 rk4。不过大家分数都咬的很紧，只能说把 NOIP 的劣势补回来了一点，今天还是不能松懈。

听说 hzr 昨天估分 200-，结果一出分直接标准分，演员不好评价。

今天带了点薄荷糖吃。

开场看 T1 觉得是日本队长题，T2 看起来像博弈，T3 是我比较喜欢的计数，看起来要多花点时间磕 T3。

想了很久 T1 发现状态数 $O((nm)^3)$，可以类似拓扑排序一样做，不过感觉时限开的有点紧，决定赶紧把 T1 写完去开后面的题。

写了一半就知道这题细节很多，而且没有暴力可以对拍，有点慌。

一两个小时的时候 T1 就过大样例了，一测极限 3 秒。

？

想了很多阴间的优化都收效甚微，最后想起来循环展开一下做到了 1.3 秒，然后拿着优化前代码和现在的代码开拍。

此时只有一个半小时了（？？？？？？？），想了想 T2 发现和之前搬联考的一题很像（Angle Beats 2.0），基环树就直接做，树换根 dp 下就好了。

过了会儿感觉会了，后悔莫及，赶紧冲 T2。

过了半个小时差不多写完了 T2 大分讨代码，一拍一个错。此时 T1 拍挂了，压一手嗯调 T2。

差不多剩二十分钟的时候对着一个较大的样例手玩了一下才发现 T2 树的部分完全做错了。（写成 B 先动了）

？？？？？？？？？？？？？？？？？？？？？？？？？？？

这是我的省选？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？

强迫自己冷静下来，想修补一下做法发现根本想不出，给 T2 拼了个指数暴力然后去开 T3，发现暴力根本来不及写了。

回过头调 T1，对着错的数据手玩了下修好了，再给 T2 拼上了特殊性质 A。

检查完文件后，应该还剩两三分钟。

结束了？

就这样，退役了？

趴在桌上，想哭。

出来什么人都不想见，直接回家了。

教练问了估分，我差不多算了下能拿 $60+28+0=88$ 分。

坐在车上哭了，高三不仅要冲一整年文化去赶上别人三年的进度，更难接受的是与 OI 分手一年，OI 能给我的比枯燥无味的文化给我的多得多。

之前经常幻想过进集训队后的场景，想着自己能给学弟讲课，想着能写很多高质量知识点总结博客造福后人，可是连省队都进不了的我拿什么实现呢？

就算奇迹发生，进了省队，我还怎么相信自己的实力呢？就算 NOIP 寄的那一次是偶然，那这次呢？实力这么波动的我去赌 NOI 的金牌是不是太过可笑了。

所以再没什么
喷薄的疯狂的骄傲的惊艳的生命可以被言说
所谓的深爱的珍贵的第一首涤荡了灵魂的歌

---

民间数据出来发现 T2 我场上的写法还能过特殊性质 C，估分 $[0,100]+40+0=[40,140]$。

后来 juju 告诉我场上的机子是 i3，评测机是 i7。

晚上云斗学院和小图灵数据都出了，两份数据都取到了上界，而其他人或多或少挂了一点，那我还有希望？

期望得分 $100+75+48+100+40+0=363$，小图灵与云斗学院估分相同。

洗澡的时候想了下 day2t2，一下子就会了带 $\log$ 的做法，这又有什么用呢？

Day ?

官方数据 $100+75+48+75+40+0=338$，挂 25 分直接滑到省队线边缘，难受。

得知了 ya 退役的消息，祝好（upd：ya 貌似活了？）。

应该是进队了，国赛加油吧。

没事，不差这 $5$ 分！

juju，对不起！！！