CSP-S2024 游记

今夕，是何年？

(updated on Day 6：不知不觉写了这么多废话，懒得删了就算了吧)

写下这句话的时候仍然心有“余”悸，因为现在我的分数仍然在是 \([140,340]\) 之间随机。（T4 数组开小了痛失 8pts）。

(updated on Day 4：原来 T3 是全机房带 log 跑得最快的，而且不会 WA，那没事了)

(updated on Day 6：原来 T2 没假，那没事了)

如果对这个弱智（双关）的挂分过程感兴趣可以继续读。

Day -?

初赛 90pts。

Day -6

化学考试。复习的时候即兴写了首词（然后就考爆了

积攒 RP 安慰自己（

Day [-5, -3]

感觉文化课要死了，开始祈祷 CSP/半期/NOIP

Day -2

下午扫了一些游记，心里很慌（因为去年 T1 30pts）

Day -1

今年会犯低级错误吗？（事实证明答案是“是”？）

紧张死了！！！

Day 1 2024/10/26

上午终于睡醒了一次。

13:30

很平淡的 13:30 集合，然后发现和 zdj 以及一群机房大佬在一个机房？

About 14:00

和 yzq 绕着教学楼跑了一圈。然后上二楼休息室，遇到了一群大佬，完全没有心情闭眼。

14:10

发现主监考是 TQ？不知道为什么突然绞了两个月的心放松了一点。

打好缺省源和 checker 开始紧张。

14:30

看题，T1 贪心，T2 物理题？T3 dp 优化，T4 模拟 + 数据结构？反正这是我的第一印象。

花了约 10min 码 T1。

14:40

T2 看了下下面的公式，你怎么知道我在学必修一。把浮点数精度问题写卷子上了那我打死不用啊（

先分讨解决第一问，中间细节改了好多次。大样例肉眼看完没问题开第二问。等等，这是，线段点覆盖？？？怎么做的来着……我只会那个假贪心和差分约束了！所以正解贪心是什么？？？从这里就感觉假了慌的一批，虽然民间数据过了（照应开头）

不管了打完发现过了大样例？那把 T3 T4 打了再来拍

15:30

T2 说实话浪费了点时间。T3 开始想了加一维 0/1 发现没有用直接砍掉，想了那个很多人写的前缀和 \(O(n)\) 做法，发现没过样例。

好吧那先写 \(O(nV)\) 暴力。过了大样例备份之后开始优化。全局加单点修，全局单点查，不想动脑直接线段树（坚信自己是小常数选手）。

16:10

看 T4 思路有点乱。那就先把 T3 拍着，去了趟厕所，对 T2 T3 慌得不行。

回来发现对拍还在跑，“安心” T4。读懂题之后的第一感觉就是这是黑题。

想着 300pts 是大众分，CSP 只要能过就行，不能强求 T4，就 45min 打完调完暴力回去静态查错+对拍+手造数据。

16:55

先是 T2 写了个 maker 造了 \(n,m\leq 5\) 的所有线段情况，用二进制枚举去对拍，发现没挂，舒服了一点。

在草稿纸上画了大概有 15min 想卡掉自己，发现 hack 不掉（

然后就一直查到了结束。

18:30

签字离场，我算是走得快的了。

出去发现 300pts 真的是大众分，希望 T4 不会炸完。

Day 2

上午突然发现 T3 的线段树边修边查的时候没了，但是大样例和对拍都没锅啊？

然后在窒息的心态中写完了 whk 作业。（本来计划把作文写了都没写）

End up

最后估分 \(100+100+100+48=348pts\)，虽然有遗憾但是报仇雪恨了（对去年的自己

(updated on Day ?：出分了，除了 T4 A 性质数组开小了真的变成 40pts 之外一分没挂)