CSP-S 2024 游记

· · 生活·游记

初赛

## 复赛 NFLS南校区好大啊（ 机房比南航要挤些，导致中途会比较热，心烦意乱。 同考场有 zqy，zxx，jmt 等等大佬，感觉压力挺大，要成同机房垫底了（ 鼠标滚轮是坏的，换了一个，听说上午也有鼠标不行，租的鼠标是这样的。打了线段树，发现把 ```if(l <= t[p].l && t[p].r <= r)``` 写成了 ```if(t[p].l <= l && r <= t[p].r)```，可以退役了。 开 T1，发现很简单，但还是先想了个错的（乐），大概 $20min$ 把大样例过了。 开 T2，发现只会做第一问有多少超速的，不管了，先写。看了眼第二问，想了想就是要留下最少的测速点（钉子），使得所有原来被“钉住”的线段仍然被“钉住”。 开 T3，感觉 $O(n^2)$ 是容易的，但我考场上只推了 $O(n^3)$ 做法，可以重开了（ T4 没太看懂，暴力不想写，而且急着冲 T2。 回头看 T2，感觉第二问是经典贪心，想了下感觉同一线段要尽量保留右边的钉子（大概是这个意思），写啊写啊写，第一个样例过了，第二个样例有点问题。检查不出问题，急。喝口水冷静一下。查错，发现右端点扫的不到位，改了扫描上界就好了。但是用了 map<int, vector<int>> 之类的，大样例用时比较危险。所以写了一个离散化，改成了 scanf/printf。重新测大样例，发现用时差不多了，但是 $\ge 1e5$ 的点第二问总是有 $\pm5$ 的误差，但是时间到了，就这样吧。 估分是 $100+60+35+0=195$。