ohno 妈咪何意味

省流：t3 获得 8 分。

Day -?

不知道什么时候开始就晚上经常睡不着觉了。

本来感觉是很放松的，但是可能由于压力原因，躺到晚上两点半才睡着。仔细想一下才发现我好像一直是觉得高一应该进队的。

总之早上起来之后感觉不是很舒服。

进场。看题。

第一眼看上去这个 t1 就是有点小细节，然后就做完了。这个 t2 怎么这么乱斗。这个 t3 怎么这么乱斗。这个 t4 怎么这么乱斗。第一眼看起来像是定长分块，但是同时存在 l 和 r 的话看起来就不好处理了。

虽然看似很清醒，但是由于一直在未知原因的头疼，所以其实状态很差。磨蹭半个小时反正过了 t1 大样例。看 t2。

脑子完全转不动。过了特别久才发现其实情况只有经过一些完美的选择之后使得最优情况的一个 2 被我们的一个 1 抢走了，还剩下一个用不出去的 1。然后开始写写写。

不知不觉 10:30 了。过程中以为这个 1 必须是放在最后的 1 才行，于是大样例挂了，十分火大。怎么开场两个小时还只过一个题啊。

于是去看了眼后两题暴力，发现 t3 完全不会。t4 看起来正解应该是 nq 的，那看起来是不是应该有一个 nq\log 的暴力啊。

数一下部分分，怎么 nq\log 看起来只有 40，那是不是应该很简单，随便口胡一下。

诶口胡出来一个分治+滑动窗口，看我写写写。通过了大样例，看起来性质 B 能卡过去，但是没卡动。反正就交上去了。11:10。

心情大好，回去调 t2。突然大彻大悟了，发现了之前挂的地方的解决办法，狂暴修改。狂暴通过。11:30。

一瞬间我已经变成了 100+100+0+40，而且 t3 还没思考，此时还有一个半小时。顿时觉得我有救了，一定能做出来这个题。

然后开始猜结论。猜了个每个点的最优方案一定是选取一些儿子的子树作为自由元，其他的子树构成子问题，对这个结构进行 dp。然后想了一会发现好像可以做到 O(nm)。

然后开始写写写，调调调，调到了 11:40 终于通过了小样例，大概到 11:50 卡在了样例 3。

我发现一个重大问题：

我的结论假了。

这意味着我整个做法就完全没有任何用了，而这是我做法的第一步。也就是说我前面所有的思考都无效了，而我现在只剩下了 10 分钟。

我虽然立刻想到了改成记录子树内自由元个数的 O(n^2m) dp，但是这个也不太可能能写得完，于是写了个 8 分暴力跑路了。

这真是我打的所有正赛里面单题分数第四低了。前三名分别是：CSP-S2023 T4 没时间做了爆零，联合省选 2024 D2T3 爆零，联合省选 2023 D2T3 1 分。

我现在还是不知道为什么我这么搞笑。完全没有想过任何这种的保险措施。因为我好像一直以来都是默认时间充裕的。

出场。随机询问了 3 个人，其中两个人都说自己会 t3，我差点以为 t3 是人均题了。后来发现这两个人实际会的分数是 76 和 48。。。

继续交流。欸怎么我的 t4 40 跟大家都不一样。

看群，251 说 t4 是定长分块板子，找他学习了一下，原来先对 r 分一次块，里层再对 l 分块就好了啊。这么简单的题我都不会？

nz 说 lhx 和 zsh 都不会 t3，何意味。后来发现原来全世界都会 76。感觉转链覆盖根本不是正常人会想到的啊！！！

后来听说原来 nqlog 还是有机会获得更多分数的，期待 ccf 的数据能够拯救我。CSP 吃掉的 20 分和 AK 该加倍奉还了吧？