CSP2025 倒闭记

Rigel · 2025-11-03 13:47:57 · 生活·游记

省流：T2 没过。大概是第四次被认证为 4 级钩？

初赛 83.5 pts，很低的分。

早上来到学校。

中餐后乘大巴前往杭州。

晚上抵达杭师大仓前校区周边。本以为晚餐会和去年一样吃【城市名称】菜。~~然后教练统一点了外卖。~~

吃完饭和 cz 去周边散步，前往了一家 kfc，点了汉堡以及小食。随后前往 1.2 km 外的一个综合体。

走到一半 cz 发现汉堡忘记备注不加酱了。~~于是返程时前往另一家的 kfc 又点了一个汉堡。~~

回酒店后和 s5o 点了烧烤，感觉杭州的中辣不辣？

早上快速打完了一些板子，然后休息。

开考。

先开 T1。考虑没有 \dfrac{n}{2} 的人数限制，那么显然是每个人去满意度最高的部门。这时候至多只有一个部门的人数是 > \dfrac{n}{2} 的，设这个人数为 m。将这 m 个人按移至其他部门后满意度减少的最小值排序，并将排序后的前 m-\dfrac{n}{2} 个人移至其他部门。

二十分钟写完并过了大样例。

然后通读了一遍试卷。T2 看起来很可做的样子。T3 看起来像字典树，最简单的暴力有 10 pts，然后哈希一下还能更优。T4 看了一眼数据范围，感觉暴力的性价比不是很高。

思考 T2。

先打了一个 \mathcal{O}(2^k \times m \log m) 的暴力。没有什么思路。

然后把 T3 10 pts 的暴力打了。

继续看 T2。思考了一下发现原图 MST 上的边很重要。然后就开始各种猜结论？

紧张，导致状态不佳，就这样写了 3 h，没写出来。

然后一出考场就想到暴力枚举 2^k 次，将原图 MST 上的边和新加的边一起跑 MST，时间复杂度为 \mathcal{O}(m \log m + 2^k \times kn \log(kn))，然后归并一下就能去掉 \log。

出考场后发现同学都 200 以上。

然后发现 T3 不保证 \lvert t_1 \rvert = \lvert t_2 \rvert？我记得我考场里还特意看过？

彻底失败了。归根结底还是心态原因？

只能说 NOIP 加油了。

04:00 艰难入睡，后面忘了。

如果我当时再冷静一点，结局会不会有所不同呢。