NOIP 2024 游记

高三退役骨灰选手的游（玩）记（录）之三。

Day -8

考点是七高，抛开一些不太好的回忆，七高应该是我去过的学校里最舒服的了，特别是硬件条件（除了键盘手感很一般

这次竟然把我们学校的三个人安排到了同一个考场，而且座位号公差只有 2 /jy

Day -2

打板子打板子打板子

晚上跟 xhr 和 khz 欢乐主斗地。xhr 在某一局四个 2 加一个王炸，我本来以为已经是天花板了，khz 在又在某一局拿到了一个大顺子，两个三带二，两个非数字炸弹和一个王炸，xhr 在同一局又拿到了四个2 ，而我摸到了整整 14 张非 2 数字牌，这下 rp+=114514 了（

Day 1

早上六点半就起床往考点赶，走了一个多小时。到的时候其他人都在门口等着了。等了一小会儿提前 40 分钟进场。进去之后悠哉悠哉搓好了 vimrc，再打了点板子，就差不多开始了。快开始的时候发现电脑上的时间慢了 5 分钟左右，想调却发现没有管理员权限，虚拟机里也没有 root 权限，只好就着网页上的倒计时看时间，非常不习惯，导致我整场比赛的时间感都是混乱的（悲

先开了 T1。思考 5 分钟后有了初步的思路，但是我按照赛前制订的计划，先在纸上确定了下细节后，悲伤地发现假了，之后开始了为期半个小时的红温时间，但是仍然不会，只好尝试开 T2。

T2 刚开始以为只有当 $i$ 和 $i+1$ 两个位置都被限制的时候，$i$ 位置的二元限制为 $v(v-1)+1$，其他位置都是 $v^2$。实现后发现没法过大样例，红温想和调了四五十分钟的样子过掉了大样例。考虑两个相邻的单元限制 $l$ 和 $r$，$[l,r)$ 位置上的二元限制总数为 $v^{2(r-l)}$ ，而不合法的情况为 $v^{r-l-1}\times (v-1)$ ，全减空即可。感觉挺简单的，不知道为什么赛时想了这么久。

T2 过了大样例心情好多了，去上了个厕所，继续想 T1。这次很快想到了一个普通贪心，有一点细节，简单实现了下，中间又推倒重构了下，半个小时过了大样例。但不是很确定正确性。

还剩两个小时多一点，开 T3。理解题意花了一点时间，一开始理解成了生成树计数，然后汗流浃背的发现搞忘矩阵树定理了，但是突然想起矩阵树定理 NOIP 不能考，狠狠松了一口气。之后经过一些奇怪的转化和推式子之后，开始边搓边调，写完之后发现过不了第三个大样例，大样例又太大了不方便调，红温静态查错了好久，才发现后面的两个特殊性质的大样例是可调的，结合着调了之后，过掉了第 1，2，3，9，10 个大样例，也就是只过了 $k=1$、链和菊花图。又红温手膜了好几个小数据之后，悲伤地发现假了，这时候已经只剩 30 分钟不到了。然后开始纠结应该继续做 T3 还是打 T4 暴力，最后决定再赌一把。可惜一直到最后十分钟的时候才有了足够清晰的想法，$n^2$ 的实现都来不及打了。

预估得分：100+100+40+0

赛后据说 T3>T4，又被题目顺序坑了。主要是 T3 一直感觉可做，就又陷入了死磕，赛场上的执行力仍然很欠缺（其实我文化课上也很欠缺执行力），总是没法下决心放弃一道题。

如果不挂分的话，应该能有一个一等，只能说是不好不坏吧。

求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！求求不要挂分！

后记

初评成绩出来的确是 100+100+40+0=240。

虽然说这个分数我不太满意，但至少能够拿的到一等，再高也没什么意义了。有很多感触，但是懒得写了，鸽了，咕咕咕咕咕