CSP-S2024 邮寄

· · 生活·游记

Day 0

打了很多图论的模版，然后再打了我最弱的KMP和tarjan。

Day 1

睡了一个早上，但是感觉没有活力，脑细胞死光光。

下午进考场：好多初中僧嗷。

$T2$ 想了很大众的二分 $+$ 区间覆盖问题。大样例也是出现了很大众的微小偏差。但是开了 $long \ double$，所以排除精度问题。当时我甚至还质疑了一下 $lower \_ bound$ 和 $upper \_ bound$，手写了二分。后面发现是细节，$1h30min$ 才完成了 $T2$。 $T3$ 一眼小数据可以退火，能拿 $35pts$ 到 $50pts$。分有点少，注意到这题疑似区间dp，开始设状态整方程，一开始从前驱转移过来，不会算区间贡献，放弃了。写了个 $O(n^2)$ 的dp，开始漫长的调码......咋调咋不对，最后把整个转移过程手模了一遍，**发现 $f$ 数组没清空！** 改完之后只剩下 $30min$ 了。 考虑到已经打卡下班了，去看看 $T4$，没有头绪，甚至暴力都不好打。果断放弃。 回去看 $T3$，这时只剩下 $15min$，我却一眼发现我的 $O(n^2)$ 可以加线段树优化通过。然后努力敲码，因为我的线段树优化需要单修和区修，当时比较紧张，直接把单修的复制到区修，只改了个端点，**我没有打 $tag$！！！** 一直等到收卷才发现，遗憾离场。 ### $Day2

去 luogu 翻了一下，发现 T2 把开流输入卡了。希望 CCF 的机子快一倍 QAQ。

估分：100+(60-100)+50=(210-250)。

打的什么一坨。