20251117 总结

考场上进行了如下所述的脑残操作：先是推规律，发现推不出来，遂膜样例。正解规律是每个非前缀最大值后移 $k$ 位，我推出来了前缀最大值前移 $k$ 位，对完了，可是我一看：哇，负数下标，错完啦！直接抛掉（埋下伏笔）。后手玩 2h 无果，遂放弃 T1，去写其他题。

最后 20min，我试图思考 T1，在后面的分数死成这个鬼样子的基础上，我能否成功通过 T1 救回来呢？

结果：失败了（伏笔回收）。最后成功获得四道题的暴力分，就这个状态，别说进省队了，就连 NOIP 一等奖可能都有问题。争气点啊，你看这个上海市上海中学的比赛也不是很难，下次比赛争取拿前 10。

真好呢，考场时就差一个 if 就 A 了。成功挂成暴力分。别样的 topo 序，别样的不优。出题人也是神人，不给大样例是这个👍。

说回正题，以后遇见这种不给大样例的可以敲一个暴力来对拍（虽然我不知道这道题哪里来的暴力），自己造几组数据测一下，万一 WA 了呢。

成功一眼看对思路，并获得思考 50min 正解然后没想出来的优异成绩！

SOS DP 这个东西好像我当时学的不是很透彻，这也就导致了我的 SOS DP 就类似于背板，现在才略微入门了一些。

算了，感觉还是不是很会。

没补，但是看了题解。以后如果看见这种外面是 $\min$ 里面是 $\max$ 但是不支持 $\log$ 的可以试着拆贡献，有奇效。