NOIP 2024 游记

我，spdarkle ，再次向全世界 oier 宣告，吾乃 cqbz g2027 唯一官方奶龙

赛前玩了玩贪心，还玩了玩线性基和 q 模拟。

然后我成功的啥也没复习。

Day -2

复刻 NOIP 2023 神话，我再次住进了医院，不过这次不是败血症是腹泻。

躺在医院确实挺爽，在开一本新书《诸神愚戏》，感觉我真变成诚实小丑了。

额，就这样躺着输了一个上午的液，然后下午继续读书，晚上开始黑神话启动。

不过我还是很节制的，只是拍了点照片，可惜这里空白太小，回家再上。

Day -1

额，还是有那么一点点不想学习

于是我再次继续读书，读到下午进攻霸树。

不得不说霸树一机房的键盘是真的不太顺手，@1.20Ghz 的电脑真的会用于日常训练吗

于是心情瞬间不好了，并且发现自己不会配代码补全。。。

学习了一会，额，还是会了

就这样吧，晚上和同学一起开了几把农药，成功晋级非凡王者。

然后我早早地就睡觉了，弄了点巧克力和奥利奥以及咖啡明天吃。

Day 0

走入考场的一刻其实挺云淡风轻的，至少我个人心态还是调整的挺好。

听着 《Feel your dream》 就走进了霸树。

闪耀着，生命，温暖的光芒

我，想要努力歌唱

唱出每个人的梦想，欢乐和悲伤

伸手抚平成长中的悲伤

打开窗、放逐泪光

微笑迎接每个曙光

禁锢的理想总会破开茧

展翅而翔

嗯，进入考场，先吃一块健达。

然后看下题，仔细思考 2min 发现没有秒掉 T1。

于是顿感不妙。

仔细想了想发现贪心匹配是对的，于是开码，8:57 结束战斗。

然后开始看 T2。

发现只需要考虑位置是否被钦定，并且无解当且仅当存在一个位置被钦定了两个不同值。

尝试推了推一个 $f_{i,0/1}$ 的 $O(n)$ $dp$，然后于 9:40 左右发现读错了题，是计数 $(a_i,b_i)$ 而不是 $(a_i,b_i,x_i)$。

因此又有点小炸，这时候有点稍微崩。

于是尝试开始推式子，感觉需要容斥，但是又没有写出来

这时候已经来到十点一十几。

回到最开始的思路，还是考虑 dp。

想了会发现应该是设 $f_{i,0/1}$ 表示当前这个位置的 $x_i$ 有没有被钦定放置，那么会有：

$$\{\begin{array}{ll}{f}_{i,0}=f_{i-1,0}·v^2,f_{i,1}=(f_{i-1,1}+f_{i-1,0})v& ba{n}_i=0,ba{n}_{i+1}=0\\ f_{i,0}=f_{i-1,0}·v^2,f_{i,1}=f_{i-1,1}+f_{i-1,0}& ba{n}_i=0,ba{n}_{i+1}=1\\ f_{i,0}=v(v-1)(f_{i-1,0}+f_{i-1,1}),f_{i,1}=(f_{i-1,0}+f_{i-1,1})[ba{n}_{i+1}=0?v:1]& ba{n}_i=1\end{array}$$

这时候来到了十点半。

有些小慌，赶紧将这玩意写成矩阵加速，然后搓手上了个厕所，此时时间刚刚过半。

当时已经意识到做复杂了，但是没多想，也没考虑过会不会TLE，不过幸好还是没有TLE

---

于厕所捕捉到一只红脸 tx，看起来有点炸，于是没有打扰他，回来继续开题。

这个T3手算了一下，然后只想出了 $k=1$ 的做法以及链和菊花，不过苦思去重无果，于十一点四十拿下 40 pts 弃掉。

事实上我并未认真思考，其实只需要知道 $deg-2$ ，以及不共链无解的结论后，我迅速想到了正解，不过这都是后话了

然后开始搞T4，感觉这玩意有些对我胃口啊。

不过当时很炸裂，很想拿到 64 好歹能说自己有 300。

想了会会了 ${\log }^2$ 的整体二分的特殊性质 A，以及特殊性质 B 和暴力打法。

看到有 48 于是狂暴开码。

大概十二点半前面一点点码完了，继续思考如何拿到 64。

然鹅无果。

事实上我并未意识到可以通过卡常过64

瞪了很久，我没有瞪出来 $de{p}_{lca(i,i+1)}$ 这个所谓的 第一步转化

于是观察大样例大部分 $k$ 比较小，于是打了个乱搞暴力遗憾离场了。

期望得分 288 吧，希望能更多一点。

---

最大的败笔就是 T2 啊，做太久了。

如果我足够冷静，我想 T3/T4 我应当可以拿下一道的（假使让我九点半过 T2）

可惜啊，我失败了。

这下就真是小丑了。

不过很难想象，我好像没有太多的失落，有的，仅仅是遗憾和无奈罢了。

果然，不冷静是最大的败笔。

渺小啊。

---

后话，爆了，T4 大样例太水导致线段树没有 build 是对的，以至于特殊性质 A 死掉了。

然后我的按 k 分组的暴力原来仅仅需要卡卡 ST 表的常数就能过跑过 1e5 的数据，痛啊

304->272，从能看到废物