CSP 2025 邮寄

MX、HT、MX、HT......

模拟赛打红温了就打 Duel，Duel 打红温了就回来打模拟赛......

打 Duel 时被巨蛇学长 Argon_Cube 硬控了 1h，回来已经没了。

在自己学校考就是爽，但是正好赶上高三成人礼，希望不要被吵到。

傍晚踢球时，旁边走过来了两个高三女生，同学们没发现，然后依旧摆着神秘姿势举行着某种【数据删除】活动，两个女生用异样的眼神看着他们，还好我较为警觉，但是还是没绷住。

宵夜吃了个河粉，感觉有点太饱了啊。

补豪，1:00 还没睡着，跟自己说明天早上 J 组不用慌，让自己放松下来，但好像并没有什么用。

6:40 起了，获得了 5h 的优质睡眠，好像打了一场 CF，去教师食堂赤糖。

T1，简单贪心，直接秒了看 T2。

T2，简单模拟。

T3，贪心？DP？反正我写的贪心。

T4，首先一眼背包，但是 $a_i\le5000$，$n\le5000$，和太大了，那就正难则反！考虑用总方案数减去总和 $\le 2\times\max$ 的方案数就行了。

后面罚坐了 2.5h，我竟然不知道能玩 dino 和 surf，但是补了个觉。

学弟竟然没有 AK 的？另外 @Him_shu 40 min 就 AK 了，%%%。

中午就我回宿舍睡了，不知道他们怎么做到不困的。

被 T1 吓到了，前面感觉特别慌，甚至想了 30~40min 才想到可以直接贪心放最大的然后再贪心调整，因为限制是 $\frac{n}{2}$。

1h 后调完，有点慢了，看 T2。

一开始看错题了，以为 $k$ 个在 $n$ 个之中，手模样例才发现原来是外面的。

$k\le10$，十分像 $2^k$，然后 $n\le10000$，$O(2^knk)$ 都可以，于是猜了个原图中一定只用原图的最小生成树上的边，然后 $2^k$ 枚举那些村庄要城市化，暴力建 $O(nk)$ 条边，再跑 kruskal 好像就行了（这里我写的是 sort，多了个 $\log$）。

但是我排序没还原调了 1h，糖丸了唐万乐。

然后 T3，T4 直接吓哭了，一共打了 $28 pts$ 跑了，根本不会。

笑点解析：$0 \le c_i$，隔壁公司来这里探查公司环境的都来了。

最后玩了会 dino，跑立。

补豪补豪补豪补豪。

$|t_1|\neq|t_2|$，啥阴，甚至大样例都没有一个 QWQ，这下坠机了 awa。

还有机房同学旁边的一直偷瞄代码的，变量名都没改：