CSP 2024 游记

没几次写游记的机会了。

上午

T1：。

T2：。

T3：。

T4：

不会，发呆。

估分 $348$，比去年高就是赢，能拿一等就是赢。

下午

T1：

贪心让小的匹配小的。

配 sublime+T1 30min。

T2：

第一问，算出每辆车可能被拍到的区间。

第二问，选出尽可能少的点覆盖全部区间。按右端点排序后贪心。半小时写完。

和某组数据与大样例只差 $1$，怎么会呢？难道是贪心假了？

调试 2h30min，发现 eps=1e-5，改成 1e-8 后过了。

T3：

原来我有时间快进超能力，竟只剩 40min。

还好不是大模拟，疑似是个简单 dp。

设 $f_{i,0/1,j}$ 表示当前考虑到 $i$，当前是红/蓝色，上一个与 $i$ 不同颜色的点在 $j$。$O(n^2)$ 荣获 $50$ pts。

把第三位拍在值域上多获得 15pts。

T4：

只剩 30min，本着多打暴力的原则先不冲 T3。

出题人也是够牛的，花了 15min 读题，冲不动特殊性质 A 了。

估分 $265$，比去年高就是赢。

出考场后 mlk 说 T3 只用两维状态，然后瞬间就会了。

总结

失利原因：

1. 脑子抽风，码题的时候犹犹豫豫，简单题花费一个世纪。
2. 选用 sublime 而不是 VScode，T2 手动测一遍大样例+对比几乎要花两分钟的时间，如果是熟悉的 cph 可以节省巨量调试时间。
3. 发现 T3 简单后冲 T4，其实 30min 时间完全够我发现状态的第二维没用，并且迅速看出数据结构优化。

结语

比去年高就是赢，能打 noip 就是赢。