csp2025 红温寄

· · 生活·游记

完整版在：https://www.cnblogs.com/degch5zm/p/19091732

日记部分很多就不给出了。

上午写了点之前的 t2 t3，搞了一堆科研解法，同时肯定其难度严格小于模拟赛 t1，这太好玩了。

上午后面俩小时直接功德打法，管你这那的我知乎了。

为何 wx 在机房？提心吊胆了。

找 ssxvngn 聊了很长时间的天，感觉心态好了不少。

我求你了别靠构造，我求你了别考贪心，别你妈放你妈的狗日的大模拟了，别他妈再卡 t1 上了。

跟你们爆了，哈哈。

省流：估分 100+56+25+8=189，根本不是人。

开考花了 20min 秒杀了 t1，这个没难度。

然后以为跟去年一样，可以很快地秒杀掉 t2 然后暴力打爽轻松砍下 300 (flag)。

开 t2，k\leq 10 这不一眼状压，观察数据范围可以看出时间复杂度大概是 O(2^k n) 的。

状压过后里面很容易做到 O( (m+nk) \log m)，然后我思考如何去掉这个 m 和 \log m。

然后狂暴想了一个小时四十分钟，这个还没想出来，并且发现自己题目读错了。

【】【】，你这个乡村怎么是附加点啊。

实际上这个很好修，但是我已经红温了，修个鬼。

在 t2 t3 反复横跳了 30 min，严肃决定钦定 t2 为极难题目，打暴力。

随便写了个 56 分扔掉了这个题，

开 t3，我怎么只会 10 分，温温温，写一下，哎这个怎么是 25 分的，测一下大样例，我去怎么没有？！

哎呀肉眼查下错不管了。

开 t4，拿一下这个 8 分，发现已经 18:20，红温离场。

赛后查询 t2 做法，在得知跑一遍 mst 后就只有 n-1 条边后仅用 0 秒想出 t2 正解，破防了。

得知 t3 暴力 50 很简单，跳了。

为啥我 t2 特殊性质打不来啊。

回家痛定思痛，发现瓦每日商店刷新 奇点 2.0 蝴蝶刀，爽买，这下不生气了。

100+8+0+12 哎哟呵全挂完了。

t2 并查集数组开的 1e4，n\leq 1000 的点错误还在排查。

t3 哈希应该是写挂了。

挂了 73，应该会等量加到我 noip 上吧。