NOI 2023 游记 No Regrets

· · 个人记录

7.22

发现忘带去年的徽章了！今年只订了十个徽章！

于是十个徽章瞬间就用完了。。。有好多人的徽章没换到/kk

7.23

笔试。

早上再刷了一遍题库。

与往年有所不同，笔试密码条上没有座位号！

最终干脆让大家随便坐，很抽象。

笔试三分钟就做完了，检查了整整三遍，但是仍然挂在了 \text{T28}。

第一次笔试挂分/cf

怎么会是呢？

不过真有人关心这一分吗！

7.24 有了 $2021$ 和 $2022$ 这两个极端，今年怎么出都挺正常的。 先把三道题都读一遍。$\text{T1}$ 一下就会了！$\text{T2,T3}$ 一点不会！ 写完 $\text{T1}$ 之后先想了想 $\text{T3}$ 的暴力，结果发现只能做 $k\le 6$。 又经过一番思考之后鉴定 $\text{T3}$ 为巨大 ds，先扔了。 $\text{T2}$ 看起来是我比较擅长的题型，于是开始分析其性质。 想了半天毫无思路！不如先来思考 $n=1,k=0$ 的情况！ 到这里很多人都直接开始推 dp，然后多项式求逆/快速幂啥的。 但我运气很好！我直接发现了每个前缀都构成一棵虚树，每次加一个点只能是挂一个叶子或者将当前点插入一条边中。 $k>0$ 时没有这个结论，但也可以沿用这个思路。只可能多一种情况：在当前虚树上先把一个 $\le u+k$ 的的点 $v$ 插入一条边中，再将 $u$ 挂到 $v$ 下面。因此直接状压 dp 即可！代码很好写，一下就写完了！ 此时还剩 $3.25\text{h}$，开始想 $\text{T3}$。很快就会了 B 性质的线并做法，可以得到 $72$ 分的高分！ 感觉有点巨大难写，而我认为这个又远弱于正解，因此直接放弃思考正解，写完下班！ 码码码码码，最后在 $12:20$ 分时成功调出来了！调试时间比我预估的要少一些，可能是运气比较好！ 可能还会一个 $O(n^3)$ 的暴力，不过只剩 $40\min$ 不太敢写了，不如去检查前面的题。 剩下的时间都在反复检查写好的代码，似乎也没检查出什么问题。 预估 $100+100+72$。 没有挂分！ $7.25

去嘉年华玩了几个项目。难度太高，玩不明白。

但是 瞎子敲锣 真的很乐！

7.26 在 $\text{Day\ 1}$ 偏简单的情况下，今天应该会很难吧！ 与第一天一样，先把三道题都读一遍。$\text{T1}$ 一下就会了！$\text{T2,T3}$ 一点不会！ 写完了 $\text{T1}$，想了一会儿又会了 $\text{T2}$。还好我提前预判，背了 SAM 板子！ 写完了 $\text{T2}$ 以及 $\text{T3}\ 30\text{pts}$ 暴力，此时还剩 $2\text{h}$。 感觉 $\text{T3}$ 又很像一个指数级但是实际状态数不多的题。 于是开始写各种神秘乱搞，其中有几个比较接近后来听说的高分算法，但很可惜它们非 WA 即 T。最终也没能拿到任何超过 $30$ 的分数。 预估 $100+100+30$。 依然没有挂分！ 总分 $99+100+100+72+100+100+30=601$。 达成成就：OI 生涯中所有 NOI 一分不挂（~~挂笔试不算挂~~）。 本来以为 $\text{T3}>30\text{pts}$ 肯定很少见。但事实似乎并非如此，很多选手写了神秘搜索拿了较高的分数。 于是直接送走了。 完全不知道这种题到底该怎么做！去年 $\text{D1T2}$ 运气好赌赢了，今年运气没那么好了！ $7.27

唱歌！

可惜还是吃到了舞台 \text{debuff}，并没有达到预期的发挥。

可能是选错歌了！应该选容易一点的！

不过反正就图一乐嘛！

比赛时心态很重要！卡题了不要慌，可以先去做别的题换换脑子！

赛前赛后不要给自己压力！\text{Day\ 1} 没考好就要相信自己 \text{Day\ 2} 必能翻盘！

队线预测从 $480$ 一路飙升到 $510$，感觉要创历史新高。 最后出现了一份 $\ge 500$ 选手分数汇总，于是基本可以确定今年的情况了。 最终应该是 $509\ \text{Au}$，似乎是历史新高！ 有人 $\text{Day\ 2}$ 反向挂分惊险翻进队，也有人发挥失常无缘集训队。 朋友们的遗憾退场令我感到失落。我们终究没能等到最好的结局。 但这是属于大家的 $\text{True Ending}$，它从不会是皆大欢喜。 无论这一次结果如何，祝愿大家都能有光明的未来！ --- 似乎又是 $\text{rk}4$ 呢，再一次无缘奖杯。 相比去年，今年可能说有些许遗憾吧，$\text{Day\ 2}$ 并没有得到最理想的成绩。 但，这个赛场上，没有“如果”。 赛场上的每一个选择，都是当时的你在当时的情况下认为的最优决策。 试想如果比赛重来一遍，你真的会改变当时的决策吗？ 既然决定了，那就落子无悔。 我们无法改变已作出的决策。能够改变的，是让自己在下一次决策时更加明智。 --- 最终，我还是回到了这里。 这可能确实是一种无德行径。 事已至此，我没有选择。 到站下车，但我真的已经到了吗？ 那些过往，我还不配忘却。 将它们镌刻在记忆深处，尘封。 放不下的过往，放不下的执念。 无论结果如何，就继续前进吧。 落子无悔。 $\text{Past the point of no return.} \text{No regrets.} \text{No chance.} \text{One last time.} \text{One direction.} \text{Just go for it.} \text{Rise From The Ashes.}