CSP-S2024游记

差点忘了写了。。

day 0

写了一堆 tarjan 的板子，然后晚上看了一会《Weathering with you》，非常的好看啊。

day 1

实际上只有 day 1。

早上睡到 11 点半才起床，快快的吃了个午饭就出发了。

今年参加的人格外的多，陕西开了 5 个考点，把 gxyz 和某 jd，gd 等都放到极远的西工大长安校区。。。

1:20

抵达，在校园里逛了一会，看到了何尊的雕像。

微雨。在图书馆门口见到神秘的“航小天”。

实验大楼不大，和其他高校略无差别，但是里面的机房却很大，比中学的大得多，一间能容纳 100 多号人。

2:00

weak1o1 全体 8 人集结完毕，接下来就各自进机房准备开始了。

电脑显示器极小，和某 gdfz 的生物实验室有一拼，但是还算稳定，考试的时候没有死机（据说 why123 死了一次，我右边的哥们也死了一次）。

键盘手感良好，只是回车键布局和 gxyz 不一样，有点难受。

先打了个线段树练手，一遍过，然后开 VM 看虚拟机，虚拟机一开机内内存就爆满了。。。

2:30

开考。

上来先解压，然后看 T1，看完 T1 看了后面几道题，没有图和树让我难以偏分。

然后写 T1，先随便写了个假做法，看了大样例就知道是要从小到大，每次次小的删掉最小的最优，不需要关心每个剩下的攻击几次，因为只需要删点就好。

2:59 过全部样例，然后看 T2。

T2 是我本场做的最不好的题目，开始写了个 O(nm)，把 \(ans1\) 写过了，然后 \(ans2\) 我竟然直接贪心了？！

并且样例 2 有个点和答案不一样我还没检查出来？！

写着写着发现性质 A 是送的，又写着写着发现性质 B 也是送的，就把两个捏到一起了。

但是 B 有个条件没考虑，就是判断是否超速要算到最后一个测速点的瞬时速度，但是忘了。。。下考前 4 分钟发现，狂改，还算错的。。。

实际上贪心也是错的，没查出来。

T3 没仔细想 dp，写了个 20 的状压就滚蛋了。

然后 T4 的题面盯了二十分钟才看懂，原本想先写 \(n \le 8\) 的暴力然后再写性质 A，问题是暴力写不出来啊！

性质 A 倒是很好想，既然每个问题的答案一定，那我直接拿队列模拟全部 \(k\) 轮就好了。

大样例过了，但是感觉时间复杂度不对，只有 8 分，实际上复杂度是对的， \(O(T m \log m\log n)\)，把 \(n\) 均摊了。（应该是这样吧）

早知道把时间给 T2 多留一点就检查出来了！！

20 分啊！！

6:30

下考。

左边说 376，右边说 300。

我不说话。

今年参加的人实在是多，陕西省就应该有将近 1000 人，应该分数线和去年不会差的太多。

感觉把自己会的都写了，T2 有点遗憾，20 分挂了。其他还好。

分数估计是 \(100+[20,40]+20+16=[156,176]\) 吧。

遗憾离场。

day 2

下午出勤。

去 DMC，结果我一到，买两杯饮料上去玮就要走了？

然后自己一个人待到六点半，打了 20 多 pc。

后记

现在想想，波说的话确实的对的。好好备考，考完 CSP 才明白一些事情。

模拟赛上，没拿到的分在 CSP 照样拿不到，想不到的思路在 CSP 照样想不到。只不过，放眼望去，全是 200+，300+。那些外省的模拟赛看似不怎么高，但是 CSP 比你高你也没办法。

虽然比去年实力高了不少，但是去年强的今年更强，gxyz 的高二被单调队列已经不止一次了。

还是得练，再不练就没机会练了。