CSP-SJ2 2024 游记

· · 生活·游记

\text{Preface}

考场不给 \color{orange}\text{Sublime Text} 很难受，被迫使用不习惯的 \text{Vscode}。想你了，\text{Sublime Text} !!.

\text{CSP-J2}

上午 J 组。杭师大仓前勤园机房里面积到了 @Failure_Terminator 等多个巨佬。

整体先看看题目。写了 \text{10 min} 过了 T1，水模拟。然后发现 T2 也是类似的模拟，\text{10 min} 写完 T2。然后看 T3。本以为是一个奇怪的 dp，但是发现开不下，答案不好存，然后懒得想了先看 T4，但是 T4 第一眼题目很长，又去写 T3。

折磨的开始

开始担心今年不会打的没去年高（23 CSP-J 300pt），然后有点慌，开始看特殊性质，发现和 7 很有关系，稍微想想菜了个结论：答案末尾有连续的八，前面几位单独暴力判断。但是很慌很急没仔细想证明，所以先写了，然后我前面几位只打了两位的表，虽然我这时候还不知道这只打两位是假的，然后发现样例过了。直接看 T4。

T4 看了一会感觉是奇妙图论，但是 J 组能考的貌似除了爆搜就只有最短路，（？）想了半天没看出来是什么图论。于是打了个爆搜调了 \text{1h}，然后：

抽象的结束了，一切结束了。

我记错时间了。是的，我记错了，我以为是 \text{12:30} 然后一看发现是 \text{12:00}，紧急打了一个特殊性质 A，然后还剩 \text{40 min} 结束，去测一下 T3，打了个爆搜对拍，然后把自己 \text{hack} 了。于是我紧急把表从两位打到了 6 位，之后过了一会就差不多交卷了。

\text{After all}

出了考场有点怀疑自己 T3 会不会少输出了一个 8 导致保龄，使我 350\rightarrow250，然后光荣成为小丑。

\text{Interlude}

幕间，中午在杭师大里面吃了 KFC，结果去晚了没东西点，最后只剩老北京。稍微坐在车里休息了一下就奔赴前线了。

\text{CSP-S2}

机房里对面坐着 @LonginusMonkey，整个机房好多穿校服的，一看都是 yw OIer。开题，T1 \text{30 sec} 想到排序做法，\text{5 min} 写完。然后信心大增，上午被打爆的心情立刻爽了。发现 T2 题面很长，立刻去看 T3，感觉是个简单 dp，想了 \text{6 min} 写了个朴素 O(n^2)，然后去撤硕寻找灵感，然后回来想到了线段树的优化。

小丑实录：

@忘怜城羡：[聊天记录] 有关 T3 线性做法。

@忘怜城羡：T3为什么就我们俩写的线段树优化dp /fendou

我：难道不是吗？我太菜了。

@忘怜城羡：不

我：不会卡掉了吧！（悲）

@忘怜城羡：我们高一高二其他人做出来的全是线性。

我：难不成能维护全局tag吗，我感觉不行。

@忘怜城羡：他们就维护了一下前缀和。

我：啊？

@忘怜城羡：只有七百多字节，我自卑了。

我：啊？

@忘怜城羡：但我也觉得会假。后记：并不会。

我：啊？

@忘怜城羡：我不知道，我太菜了。

我：[奶龙 表情]

花了 \text{30 min} 调线段树，最后以 \text{996 ms} 的佳绩过了大样例。CCF 神机救我。

然后回去看 T2，发现更简单，先对加速度分讨然后二分求出区间，最后求最小选几个点覆盖区间，然后稍微想了想，不会贪心，发现令 p_i 表示选的点的前缀和个数数组，则对于每个区间有 p_{r_i}\geq p_{l_{i-1}}+1，差分约束，启动。然后因为是个 DAG，所以跑了拓扑而不是 spfa。

想你了，高一物理。

然后成功地 TLE 了。为什么呢，我也不知道，感觉时间复杂度很正确，但是跑了 \text{20 sec}。我苦思冥想，花了近 \text{40 min}，发现是读入的原因。我关同步流写 cin cout 要十九秒读入，所以改写了快读，\text{1.5 sec} 过了大样例。

不是哥们，没想到是读入寄了。

最后还剩下约 \text{50 min}，打 T4 暴力打一半没时间了，稍微检查了一下就结束了。

期望得分 100pt + 100pt + 100pt +0pt = 300pt。

实际如果 CCF 神机慢了，把 T3 的 sgt ban 了的话：300pt \rightarrow 275pt。

CCF 救我。积了一杜子德.jpg

后记

感觉 J 组要寄了，希望 S 组 T3 能够，出现了 S > J 的奇观。