NOIP2024

不知道从哪写起，感觉重生了。

路是自己选的，走下去。

不愿写下的故事，终究要翻开新的篇章。

Day -？

模拟赛在 250 左右，不太行啊。而且经常出现 T2 卡壳崩溃情况，切不了 T2 是不可容忍的。

进行了 NOIP 级别 T2 信心练习（差点干没信心）。

然后 DMY 模拟赛不会 T1，绷不住了。

比赛前就是开摆+板子，希望别放构造。

@Deamer 生病了，被迫失去室友。

Day -1

晚上去吃了烤鱼，要的是十三香，吃过一次，但是上菜的时候感觉不太对啊，和我之前吃的不是一个样的。硬着头皮开吃。

咋越吃越辣啊，狂吃米饭，喝水。

然后我受不了了，让同学用手机查了一下，发现果然上错了。

迫不得已又吃了一条，真是爽了。

但是有点撑啊，稍微有点反胃。

带角膜塑形镜的时候发现稍带了一瓶药水，凑活一下替代了，回去看了一下成分表两个几乎没有交集，有点害怕。

晚上回去很困，但是躺下就睡不着了。外面一直有一个灯亮着，怎么也关不掉。

一直到快十二点才睡着，白早睡了。

审判之日：

果不其然起来比较困。去食堂发现没有能吃的，硬啃了一个面包吃了一个鸡蛋就上路了。

去的时候也不知道该想点啥，策略也几乎没啥，都是基于实力的，所有情况应该都遇到过，安慰自己不要担心。

拍照时被迫大喊原神启动，还是太魔怔了。

前左后三位 hz 巨佬将我包围，压力山大。

比赛开始，看 T1。

每一段内部任意排列，会了上下限制一样。

然后思考 10 min 仍然没啥像样东西，开始枚举 T1 能考的东西。

觉得应该是抽象贪心，直接能放就放，乱写一通过了样例，虽然写的丑的要死，不管了，大概 30min。

发现 T2,T3 全是 1e9+7，咋疯狂计数了开始，去年可是一个没考啊。

觉得能 dp，看到 1e9，开始往矩阵那边靠。

发现需要四个 2\times 2 的矩阵就行了，开头，结尾，中间特殊，中间平凡就行了。但现实是抓掉一脑袋头发才填完。

先写个线性的，中间填错了一个系数导致又重填了一遍，已经过去一个多小时了，暴躁改成矩阵又牛魔 RE 了，快速幂出负数了，哎哎哎。

调完差不多恰好 2h，有点紧啊。

开 T3 是什么东西啊完全不太懂，做了白给的链，想了想菊花然后对正解都没啥启发，可能菊花有一点吧不过也没想到那个点上。

想写 n=5，发现不会，真是操蛋了。赶紧想 k=1，乱写了个 dp，过不了小样例，乱改过了小样例，过不了大样例，乱改大样例对了第一个开始 RE。

几次调试无果后我盲猜是爆栈了，但是我 tmd 忘了怎么开大栈空间了。急急急急急急急急，急也没用，还是忘了，遂放弃。

那几个系数真是猜蒙凑的，然后十分着急没有深入理解为啥是这样，导致对着草稿纸花了一百年不知道 k=2 咋做，失去了通往正解的钥匙。

还剩差不多一个小时多一点，果断放弃。

打 T3 的时候中间过来瞅了一眼 T4，赶紧把能秒掉的都疯狂写了。

还剩 40min，唯一有希望的就是链了，遇事不决就分治，然后糊了一个不知道对不对的笛卡尔树上启发式分裂的抽象做法，其实赛后知道了这本质上是把极长线段给拆了方便数点。

还有 30min，疯狂写写写写写，好在是给写完了。然后想起来个事，1e5 的链咋 dfs 啊，妥妥爆栈。

干瞪眼测不了任何样例，弄好文件后就开始瞪眼调试。

由于着急写 T4，没有提前写文件名被批评了。

后话

赛后估分 100+100+40+[32,64]=[272,304]，但是我觉得我把希望寄托给一个连样例都没测过甚至没有运行过的代码是不可能的。

真实得分 100+100+40+64=304，竟然取到了上界。

出分后才发现竟然写对了，那玩意常数小冲过去了。

还是急了导致的，如果能快速干掉 T1,T2 是不是能好点？

如果仔细想了 k=1 是不是能好点？

考完之后整个人就散了，绷得弦断了，压着的石头碎了，希望学考完赶紧重整旗鼓。