CSP-S2024游记

adam01 · 2024-10-27 15:38:59 · 生活·游记

初赛随便打。

打板子 ~40 个。（但是一个都没用上）

带了三包饼干和一瓶水，准备做不出来就吃吃吃。

开考前 5 分钟。

先把模板敲好了。

大样例有 60M？

下发的 pdf 密码文件是错的，但是半分钟没人有反应。

监考：“把选手文件夹建在桌面”（使用的是 NOILinux），然后被询问是不是要建在主目录后，表示建完要能收上去就行。。

机子的时间快了八个小时。

开考。

看第一题，很快啊，浓浓的 Div2B 的味道，一个贪就做完了。

看第二题，高中物理题。难度差距有点大，但是发现一辆车超速位置是一个区间，所以能被拍到的也是一个区间。于是变成 n 条 [l_i,r_i] 线段问最少几个点能够让每条线段至少覆盖一个点，经典贪心就好了。

但是一开始二分发现有神必精度问题，写完之后过了样例感觉不保险，把根号去掉就没有浮点数参与了，并且快了很多。

然后正准备看 t3，发现大样例 “n=3000”，要跑 500ms，并且大小有 20M，直接没绷住，然后写了个快读，发现速度没有快太多，继续卡常卡常卡常。最后 gen 了一组满数据，发现怎么才 40M，只要 800ms，直接怀疑人生。

然后把大样例拉到最后，发现最后 5 组是满的。。卡了个寂寞。。

开 t3，染色，第一反应是联合省选 d2t2。

看完题点击即送 50 分简单 O(n^2) dp，然后注意到可以对红蓝连续段 dp 的做法，稍微优化一下就 O(n) 了。

浓浓的 CF 的味道，鉴定为 Div2D，然后赛后找到的原也确实是 Div2D。预言家（

16:00 做完前三题。

然后 t4 题面有点长，读完发现只会 O(n\log^2n)，坏菜了。

然后尝试想正解，发现完全不会。没办法，暴力写写写。

然后发现对未确定的人的处理有问题，一度以为假掉了，然后又想到处理方法，继续写写写。

然后 [68,76] 跑路。

最后尝试被选进抽象代码：

和心态爆炸的话：

然后出场估 100+100+100+[68,76]=[368,376]。

发现好像过 t4 的也不多。