CSP-S 2025 机集寄绩记

· · 生活·游记

Day 0

并不知道在做什么，大抵是看了一会板子又去折腾教师机（？）

Day 1

序章

8:00 a.m.

想要抽卡，发现正在停服维护。

8:30 a.m.

没事干，睡觉

9:30 a.m.

醒了，起来看一集《黎明前奏》，发现后面需要付费。

发现车里疑似温度和 CO₂ 浓度过高。

继续陷入昏厥。

10:20 a.m.

热醒了，不知道干什么。

10:30 a.m.

在安徽滁州。

进了省道一个加油站又出来了，又进了另一个加油站。

在加油站停了 20min，注意到这时才走了 \frac{2}{3} 路程。

加油站对面有个徐州饭店，我说：“怎么两个多小时才到滁州啊”。

@liuhaodong886 叫“我们在徐州！你个**”。

11:00 a.m.

终于出发了，上了高速。

和 @qwerty 在打邦，还玩了一会他的 Phigros。

12:10 a.m.

舟开服务器了，去抽了 40 抽，出了一个塑心。

12:30 a.m.

去吃饭，@qwerty 一直在打舟的新活动。

正篇

1:20 p.m.

出发去考场

2:00 p.m.

进考场，刚进去发现没地方放外套，又把外套放出去了。

2:05 p.m.

打个线段树板子，花了 15min。调了 5min，原因是输入格式写错了；

2:27 p.m.

发密码，似乎好多考场都发成了上午的密码？

重发了一遍密码“人杰地灵”。

2:45 p.m.

发现写了一半的 T1 做法是假的。

3:15 p.m.

终于把 T1 调完了，一个简单的贪心。

洛谷自测

我原来在写什么呢？2:15 a.m. 发现写了一半的 T1 做法是假的（？）

5:00 p.m.

想了两个多小时的 T2 竟然还没有想出正解。

赛后发现有一个接近正解的思路被我自己叉掉了。

这个时候已经接近红温了，右边胸口有点疼，脚搭在椅子下面的横撑上都发抖了。

写一个 T2 O(k n \log n + m \log m + 2 ^ k(k ^ 2 n + m + n \log n)) 的做法。

估分 56pts 洛谷上得了 80pts。

洛谷自测

给一开始加一个 MST 把边全删掉之后就过了（？）

复杂度 O(k n \log n + m \log m + 2 ^ k(k ^ 2 n + n \log n))

洛谷自测

PS：这里还注意到上面那个 80pts 的做法数组开小了，但由于过于慢速导致那个点直接 TLE 了（？）

5:30 p.m.

剩一小时，T3 和 T4 骗了一点，T4 正经打了一个 m = n 的 4pts。

发现 T3 第二个样例竟然全是 0，直接输出 q 个 0。

T4 以为特殊性质 A 很好写，写了一个阶乘，发现第三个样例挂了。检查 c_i 的范围，发现 c_i \ge 0，不会打，做了一个 m = n。

赛后想起来可以枚举顺序暴力，给自己气笑了。

6:30 p.m.

估分 160pts。

后篇

7:20 p.m.

终于等到 @dyqdyq 出来，这个人交代码交了 50min。

7:40 p.m.

终于上车了，直接启动。

跟后面的小朋友玩了两个小时促融共竞。

赛后

按部分分打了 100 + 56 + 0 + 4。

第二天复现代码，在洛谷上得了 100 + 80 + 5 + 4。

这场几乎没有发挥，只起到了一个拿晋级资格的作用（？）

为什么 T1 写了一半才发现做法是假的？为什么 T2 接近正解的思路会被自己叉掉？为什么 T3 想到字符串哈希但没时间写且忘记要写？为什么 T4 的暴力没有想到要打？