[CSP-S] D20251101 参赛日 题解
哦这是一篇错解文章，而且是大错特错，成功让我的分数变成 100-。
我真的不打算公开详细估分了，丢人现眼也要有个限度吧（哭）。
本来不打算写的，考场的心路历程全写 T2 注释里了……后来想起来代码还没公开，还是记一下吧。
Day -2
调超速检测。
Day -1
听一些注意事项，以及调超速检测。
Day 0
省流：超速检测没调出来。
上午
哦好吧，30min 才弄掉 J 组 T1 和 T2，一眼 T3 没思路，一眼 T4 没思路。
然后这个时候由于我忘带茶进来了，于是平均 1:00 的作息开始发力了，结果就是 T3 知道有前缀和知道有贪心的情况下愣是去打部分分并表示想不出正解。
另外 T4 也是部分分 \o/，甚至打错了 \o/ \o/ \o/。
然后机房一众人物表示没 AK 会很惊奇，所以我跟我说这个叫信心赛，涨 rp 的。
这个算伏笔吗？反正我是一脸笑容的跟别人说我 ~260，甚至没去年高。
由于是当信心赛刷了，所以你能在我的代码里看见我谔谔发电以及神奇英语小注释，估计给 Augus 看见了会免费送我试用十套新概念。
下午
用脑子想了一下之后我发现 J 确实很简单，所以正在猜测 S 是难度守恒还是整体下降。
14:00，开题。
怎么 T1 这么神人，直接贪心，码码码。
哦贪心一下就假了，这个时候 40min 就过去了（？），发现 T2 是 MST 变种，直接跳 T1 码码码。
抽空看了眼 T3 和 T4，不可做啊，反正前两题搞完就差不多了，到时候拿分吧。
下面就是在 T1 和 T2 之间反复横跳。注意到横跳会容易导致思维进度归零并且心态 - 2，所以在各种零散的部分分之后我成功让脑子变成了一团意大利面拌 42 号混凝土。
哦天哪，竟然下考力！
讲实话我对我的表现极其不满意，所以下面是做法解释，虽然是错解：
-
T1 经过了总长 1.8h 并分成了 6 段左右的思考以后没发现反悔贪心。
期间我想过用最大值减其余值 / 最大值减平均值作为贪心关键字，然而无一例外全是假的。
我寻思直接贪不行 DP 会超时，所以选择了开 T2。
-
事实证明开 T2 绝对不是一个明智的选择，
k \le 10 的限制给我的第一眼感觉就是：CCF 不会卡我们常，所以放了一个影响小的常数因子！大概 3h 的时候发现能带个
2^k 然后就可以直接贪了……不过
\mathcal{O}(m\log mk2^k\alpha(n)) 这坨玩意导致第二个大样例整整跑了 4s。 - 18:29，我发现我 T4 8pts 假了！T3 没开！好吔！
考完了发现 T1 这个反悔贪心过于显然了然后开始陷入一种神奇的精神状态。所以我的 156 是被我吃了吗？
无可否认的是技不如人是真的啊，另外考场思维习惯也没好到哪里去。在 T1 想出来之后我一度认为 T1 只有黄而今年给的题是黄绿蓝紫。
哦，T1 是绿吗，我有理由可以骂西喜爱福了！
upd：这里是想出来反悔贪心后 10min 的作者：
给孩子请个和尚吧，孩子怨念太深了。
所以在 HN 这种地方一个 100- 的分数能踩到线吗？
明年还能继续吗？
我有一种要随布洛芬而去的感觉了呜呜呜。
11.4 的事情就等 11.4 再说吧。
我能在哪里停留？我问我自己。
下附一张一周前手抄的 P11831 题目背景：