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\) 有没有被钦定放置，那么会有：
这时候来到了十点半。
有些小慌，赶紧将这玩意写成矩阵加速，然后搓手上了个厕所，此时时间刚刚过半。
当时已经意识到做复杂了，但是没多想，也没考虑过会不会TLE，不过幸好还是没有TLE
于厕所捕捉到一只红脸 tx，看起来有点炸，于是没有打扰他，回来继续开题。
这个T3手算了一下，然后只想出了 \(k=1\) 的做法以及链和菊花，不过苦思去重无果，于十一点四十拿下 40 pts 弃掉。
事实上我并未认真思考，其实只需要知道 \(deg-2\) ，以及不共链无解的结论后，我迅速想到了正解，不过这都是后话了
然后开始搞T4，感觉这玩意有些对我胃口啊。
不过当时很炸裂，很想拿到 64 好歹能说自己有 300。
想了会会了 \(\log^2\) 的整体二分的特殊性质 A，以及特殊性质 B 和暴力打法。
看到有 48 于是狂暴开码。
大概十二点半前面一点点码完了，继续思考如何拿到 64。
然鹅无果。
事实上我并未意识到可以通过卡常过64
瞪了很久，我没有瞪出来 \(dep_{lca(i,i+1)}\) 这个所谓的 第一步转化
于是观察大样例大部分 \(k\) 比较小，于是打了个乱搞暴力遗憾离场了。
期望得分 288 吧，希望能更多一点。
最大的败笔就是 T2 啊，做太久了。
如果我足够冷静，我想 T3/T4 我应当可以拿下一道的（假使让我九点半过 T2）
可惜啊，我失败了。
这下就真是小丑了。
不过很难想象，我好像没有太多的失落，有的，仅仅是遗憾和无奈罢了。
果然，不冷静是最大的败笔。
渺小啊。
后话，爆了，T4 大样例太水导致线段树没有 build 是对的，以至于特殊性质 A 死掉了。
然后我的按 k 分组的暴力原来仅仅需要卡卡 ST 表的常数就能过跑过 1e5 的数据，痛啊
304->272，从能看到废物
