2025 CSP CQ

· · 个人记录

Day -7

神人学校让我们一个月冲击初赛，然后滚回去学文化课，现在是一周冲击 CSP。

Day -5

尼玛月考炸了。

Day 0

堵车了，开考前 20min 才到差点坠机。

开考，先开 T1 一眼秒了，10min 过了大样例，感觉要起飞。开 T2，先秒了个 O(2^km)，发现理论 1e9，上了个厕所后发现只有原生成树的边有用，优化到 O(2^kknlogkn)发现仍然 1e9，本来想桶排，结果值域 1e9，又过了一会发现可以归并，时间复杂度 O(2^kkn)，理论 1e8，感觉很没问题。开考 1.5h，T2 过大样例，但是发现 n=1000 时，我要跑 0.5s，原地红温。再开 T3，发现字符串，两眼一黑，打完部分分，开 T4，神人 dp，预估了下能拿的分，差不多 50 来分，但是要想两个性质，感觉和暴力的收益差不如卡 T2，然后卡常 2h，遂坠机。

期望得分：100+80+40+12=232。

11.3

洛谷得分：100+100+30+12=242。

听说机子很快，那我白卡了，想跳了，尼玛 T3 map的排序写在了询问里面，挂了 10 分，雪上加霜。

11.5

实际得分：100+80+25+12=217

尼玛消息有误，机子也没那么快，关键是T2 O(2^km) 加剪枝直接过了，而 O(2^knk) 但凡有点常数的都死了，意义是？T3 还卡单哈希，家里两位不要了？