省流：\(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(\dfrac{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。
标签：队列,CSP2023,邮寄,T3,学长,400,100,Day From： https://www.cnblogs.com/yinhee/p/CSP2023.html