2025CSP邮寄

前言

你说你不想在这里（蒙一中）我也不想在这里，但天黑得太快想走早就来不及。哦我爱你（昆三中）可惜关系变成没关系，问题是没问题。于是，我们，继续。

听到老大 @yzx_yzx A了J组T3的我：他就站在顶楼上，看着远方，幻想着希望，吞着绝望。

~~少听一秒草东都写不出来~~。

起因是去年我们学校因为太“强”了，不是CSP考场，于是去了昆三中，考S组的时候机房还炸膛了来着。

但是今年不一样了，呜呜呜怀念昆三中。

起床了，拿上东西10分钟到考场。

签到题，不讲。

签到题，不讲。

这就有的讲了。

第一眼想到前缀和,变成 O(n^{2} )，然后贪心能组就组。样例5炸膛了。

发现有问题于是想到 DP。

于是梦游打了个 DP 我甚至都没求证是否正确就过样历了。

然后一个多小时耗在如何 O(n) 上了，然后就燃尽了。不出意外应该是 60 分。

其实是可以 O(n) 求每个点的贡献的。只需要记录在此之前最后一个异或和可以为 1 的点就行。

不会，使用 B3622 大法，应该40分。

预计最高300分。在 YN 这种及其有说法的地方显然够用了。

无畏契约手游，启动！幽影猫猫，启动！~~主要是拿不到电脑打端游~~

直觉告诉我，这是我唯一会做的一题。

于是砸了大把大把的时间进去。

贪心，哪个满意度最大就把他扔去哪个部门，如果超了，考虑替换。

如何替换？替换掉损失最小的，损失就是最大值减次大值，然鹅我以为他得强制在线，于是多了一个优先队列的 O(\log{n})。

然鹅其实是可以记录下来离线 O(n) 的。

本地跑了 5000 毫秒，只能指望 O2 优化发力了。

打算最后来看，因为我这部分学的太史了。

但是最后都没看，因为没时间了。

暴力，优化一点都没有。

使用 B3623 大法，~~DFS 真是太好用了~~。

无畏契约，启动！