CSP2023邮寄

省流：$100+100+40+0=240$。

Day $[-5,-2]$

全停课。模拟赛。

之前模拟赛发挥都还好的，最后的两场接连爆炸。一场 T1 卡 2h，一场 T2 $n=400$ 自以为推出了 $n^3\ln n$ 的正解，结果后来保龄才发现只对 $L=1$ 适用，被 $n^4$ 薄纱。Link 但是我认为不失为一种好的思路，放在这里，欢迎来×。

/yiw

$n^4$ 转移是显然的。不会去看题解。

我们大胆猜想，确定 $l$ 之后，转移满足决策单调性。感性证明一下：如果转移点更后，那么如果要加入 $i$，则 $i$ 会产生贡献的区间不会更多。

然后好像就可以分治？但是我不会，所以想出了一个甚至可能更优的做法。

不能直接拿一个单调队列的原因是，有可能队列中间的一个数会突然大过前面的，此时整个队列不满足单调性。那么先考虑一种投机取巧的方法：枚举队头队尾若干个数转移。但是这显然是错的。于是考虑一种更为暴力的做法：遍历整个队列取最大值转移。如何证明复杂度是对的呢？我们发现其实每隔 $i$ 个位置分一段，每一段里面的是满足决策单调性的，所以队列里的元素个数为 $O({\displaystyle \frac{n}{i}})$ 个。复杂度即为 $O(n^3\ln n)$。

但是作者刚刚想了一下直接维护又不是很对？好像需要更麻烦一点。

两天爆掉 100+ OJ rating。不好评价。

Day -2 下午学长就迫不及 die 了，直接开始联机 pcl！幸好没颓。

Day -1

昨天晚上学长颓废被抓到包了。被要求做很不正经的检讨。

dhf：打开了一些不好的窗口，就是你们想的那种，然后开始操作。

cc：我看他在我的电脑上操作，没有能够阻止，最后也就默许了。

xjx：我看他操作觉得很有意思，就加入了。

然后 xp 问 wrx 我们机房是不是没有允许打开与竞赛无关的网站。

wrx：我根据之前的情况，没有跟他们说前一天能颓，只是说最后一天晚上能颓一小下放松。

然后很明显一年不超过三次的颓废时间就没了。

有学长急了，省略一点对学长不太好的东西。

总之就复习了一小下吧。

Day 0

自古 day0 不存在。

Day 1

上午 J。9:42 做完。比 zlt 慢了 12min。

赛时估分 $100+100+100+100=400$，xtl 也一样，但是 yundou 挂了 35，原因未知。

下午 S。5min 打完缺省源，看 T1。第一眼：状压 dp。第二眼：这不 sb 题吗？

认真一点实现到 15:00 打完。看 T2。先是没发现一些情况，然后想了好一会儿，突然想到暴力跳是对的。15:55 打完。

看 T3 怎么是 sb 大漠你啊？开冲。用时 1.5h。过了大样例。

然后就以为 T4 不可做，准备检查完再打暴力。不想说了，亏麻了。

出来听说 zlt 400，yhm 400，hla 300。

原来 T2 是我们做过两次的原题？寄。

回家测一下发现 T3 挂了。寄。

Day 2

原神，启动！

Day 3

傻逼英语范文。

zzx 也开始停课了。orzorz。

Day 4

调 T3。于是就有了 link。

总结：还是看错了两次题。有点小菜。

不过没太大关系，S 的最大意义就是 7 级和 NOIP 资格，都应该有了。那就好好打 NOIP。