恩欧挨批，什么时候替工赛欧福噫窝/ll

· · 生活·游记

把 NOIP 模板自测赛写了，感觉很稳 .

做了一下往年 NOIP 的题，基本没有一次提交通过，因为懒得测大样例而且早年大样例很菜（唐人），所以考场上有必要写个 gen！（赛后 upd：此处是赛前写的，不知道为什么成伏笔了）

感觉烂不到哪里去所以状态很松弛，也没有前两年那么多担心焦虑，小时候真是多愁善感啊 .

然后 Day0 晚上和 S2 面积，长发 qmd 帅啊，合照的时候干了唐事被酒店人员 D 了一下/kk .

Day1 场上大概是：

简单想象一下就发现至多一种糖果选多于一次写了个贪心直接过了所有大样例，感觉能 0.5h 斩掉 T2 就是优势在我 .

然而发现根本斩不掉，刚开始糊了一个东西结果发现题读的有点假，观察一下样例解释得到了一个看上去对一点的想法：枚举挤掉最后一个 2 的两个 1，这个时候其实也大概意识到后一个 1 是一段后缀 .

不过写了半天还是不对，赛后视角来看是因为我当时忽略了最后一个 2 和倒数第二个 1 之间还有一些别的 1，不过当时由于样例很小很拥挤我错误地认为这些别的 1 是连续的，因为这个时候其实慌了有点急眼，没能完全冷静下来思考 .

这个时候我大概意识到这根本不是简单题，我应当拼一些暴力，然而看一下发现除了 O(n^3) 的 48 分都不是很有写的道理，而且我写出来了 O(n^3) 真的调不出来 O(n^2) 吗/qd，所以没有拼暴力 .

不过这个时候意识到该换换脑子，做了一下 T3，很快会了一个 O(n^3) 树上背包，然而不幸的是并没有一次写过，于是就在 T2 和 T3 之间反复横跳调试 . 中间发现了 1 未必连续，不过没调好 .

大概还剩两个多小时的时候真有点急眼了，大脑开始自动播放走马灯，感觉实在受不了了上了个厕所，回来调了一会突然把样例过了瞬间舒服很多，但是这个时候我意识到我枚举了中间 1 的个数根本 O(n^2) 不了 . 那也先别急，再调 T3 然后就有 48 分了 .

这个时候大概再拼点包就是 200+ 了，我大胆猜测今年 T2 就是大难题根本不可能让我认识的人都会所以再给 T3T4 拼点分也许也是个不错的成绩，于是我选择了继续做 T2，那不然呢，我没对 T4 做出任何有效思考我写什么 . 幸运的是我很快发现了两个组合数可以根据组合意义轻易地合并计算，于是大概在还剩半个小时多一点的时候通过了所有大样例（没开 UBsan）.

那么这个时候应该全力冲击 T4 了，然后仍然没做出什么有效观察，哈哈，写了一个 O(n^2\log n + qn) 和一个 O(\sum (n\log n (R-L))) 的 20 分，使用了树状数组所以多了一个 \log n .

最后一点时间想了一下拼了一个 T3 写了 if (m == 2) 的 8 分包， .

最后出场估分 100+100+56+20=276，感觉有点何意味，我自认为这个分是远未达到预期的但是这个难度让我感觉，我不会在 A 队线吧 .

qmd 会 T4 不会 T2，[两个逗号中间直接放一个问号很难看]，所以 T2 就是究极大难题对吗 .

和 sunrise 交流了一下，怎么感觉他四个题都会？？有点自闭 .

回家泡衣服没热水了于是洗个凉水澡然后上床开摆，洗凉水澡不会生病吗？会 .

估分问下来一圈好像是 rk4，我怎么真的是 A 队线，何意味 .

等了几天下来出分了，结果是 276，T1 不负众望获得 95pts 因为没判 sum > m，然后 T4 我当时没发现一个点是 5 分所以以为写了 20 分实际上是 25 分，不过多了一个 \log n 仍然过了 . 为什么我的挂分总会伴随着反向挂分，有点招笑 .

云斗榜也是奇异，因为我发现我在 T2 上豪夺了 0pts？？交到洛谷同样是 RE，调了一下原来是双指针没限制 p\le n 直接扫出整个数组了，然而 CCF 神秘评测机给我放过去了，所以其实并非云斗奇异而是我太奇异 . 三月省选就给我 UB 放过去过，看来我真是成也 UB 成也 UB，希望不会有一天败于 UB . 而且仔细研读自己代码时发现为了验证双指针没写错我融了一个 O(n^3) 进去 assert，最终代码 assert 删了但是 O(n^3) 暴力没删，然而伟大的编译器疑似给我优化掉了根本没跑，绷不住 .

并且发现 T3 的 8 分包，分明是 1\le m\le 2，我写的 if (m == 2) 根本没判 m = 1 会爆炸然而根本没有此数据所以就这么给我放过去了，何意味 .

感觉这一场打的全是何意味，为什么能每个题都做到有挂分空间的，想你了 SelfEval .

而且实际上即使不会挂任何分感觉打的还不是很满意：T3 观察到存在链剖分的结构没有据此进行 O(nm^2) DP，T4 完全没想起来分治（这究竟该如何训练），和 T2 写的太慢关系不小，可能我真的不太会数数吧 .

赛前有意加训数数、一些高手 DP和传统 DS，结果还是没有到比较足够的水平导致挂在了 A 边上，省选是不是，该多给自己点压力了！