CSP-S 2024 游记

时隔两年，终于找到了做当年CSP-J的感觉

害，一到落笔之时竟无从起笔。

先复述一下考场过程吧。

Day 1

2:15

来到考场，进去了，亲切的lhy还在问我为啥这么慢。。。

不过一进考场就刚好能进机房还是不错的

2:20

拿着电脑，哎，为啥我这个电脑按 shift 切不了中英文？当时认为手动切英文可以忍，毕竟自己学校不太好麻烦自己的老师。

于是去申请拿了个新键盘，还是罗技K120，我最喜欢的薄膜键盘。

我说这把稳了，于是打开 Vs Code 写了个万能头。

哎我这个 Vs Code 怎么打个万能头还报错捏，于是我误以为 Vs Code 连 C++ 环境都没有配置。

然后心态就有点炸，于是只能勉强用 Dev，遂打开 Dev（天真的我认为 Dev 肯定没问题，于是这时候又到点了，遂秒 T1，准备编译），当我打了个 cout 按下 F11 后竟直接跳转到了某头文件里，惊讶地发现这电脑 C++ 环境缺失。。

遂报告监考老师，可爱的 yly 尝试修复我的电脑无果，遂换位置，此时来到了 2:45

2:45

心态炸完了，换的 K120 也没了，不过还好这换的电脑没问题。

于是吃完了一盒奥利奥，喝了半瓶椰汁，在 2:50 左右成功平复了心情。

这时候我打开开始阅读 Pdf。

遂看完题就会了T1，直接 sort 之后双指针贪心即可，虽然我作为懒人直接使用了 STL sort，\(n=10^5\) 应该是毫无压力的。

这时候好像是来到了 2:57。

遂看 T2，读完题发现第一问很简单 \(a>0\) 就看最远，\(a<0\) 就看最近，继续看了看发现是个智障区间选点，遂看 T3，这时候差不多 3:00。

第一眼并没有秒掉T3，长期的 becoder 模拟赛让我误以为这是个很 nb 的图论染色题，遂跳过看 T4.

发现巨长题面遂回去打 T2。

3:10

开始打 T2，成功于 3:20 的时候写完，一测样例发现挂了，于是想了想，发现区间选点忘了，遂打了个去掉包含了其他区间的区间，这时候两个端点同时单调，于是按左端点排序贪心取右端点就完了。

这时候大概 3:25。

测了测所有样例，发现大样例挂掉惹。看了下发现是 \(a<0\) 时判 \(v<V\) 应该写成 \(v\le V\)，遂过。

确实有点担心这里假，但是当时想了想好像确实是这样

这时候已经过去 1h 了。

3:30

尝试 T3 暴力，发现 \(O(n^2)\) 式子一写出来容易优化到线性，遂十分钟过掉。

3:40

这时候有点小激动啊，遂上了个厕所。

然后想了想，大概四点过一会了一个 \(O(Tn\log ^2n)\) 的自底向上做法。

大概半小时之后成功发现没办法优化，于是开始继续想。

五点钟左右发现了一个巨丑的大分讨，这时候仍然想要冲正解于是继续冲。

最后失败了，在 5:40 的时候反应过来不能再冲的，大分讨应该是打不出来的，于是写了双 log，成功在 6:05 写过大样例。

貌似很快？不过 \(T=16\) 要跑 \(1s+\)，卡了卡发现没有意义，看命吧。

---

还是菜了，没冲大分讨，如果想到直接开冲可以拿 92 的。

这一场除了 T4 没有冲大分讨之外基本没有什么遗憾了，就这样吧。

但其实冲了也不一定能够写得出来，这个 368~376 也还好了，看得过去。