专栏文章

CSP-SJ2 2024 游记

冷冷却心月明かり
生活·游记参与者 8已保存评论 8

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
8 条
当前快照
1 份
快照标识符
@mhza8ydt
此快照首次捕获于
2025/11/15 04:00
4 个月前
此快照最后确认于
2025/11/29 04:50
3 个月前
查看原文

Preface\text{Preface}

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

CSP-J2\text{CSP-J2}

上午 J 组。杭师大仓前勤园机房里面积到了 @Failure_Terminator 等多个巨佬。
整体先看看题目。写了 10 min\text{10 min} 过了 T1，水模拟。然后发现 T2 也是类似的模拟，10 min\text{10 min} 写完 T2。然后看 T3。本以为是一个奇怪的 dp，但是发现开不下，答案不好存，然后懒得想了先看 T4，但是 T4 第一眼题目很长，又去写 T3。

折磨的开始

开始担心今年不会打的没去年高（23 CSP-J 300pt），然后有点慌，开始看特殊性质，发现和 77 很有关系，稍微想想菜了个结论：答案末尾有连续的八，前面几位单独暴力判断。但是很慌很急没仔细想证明，所以先写了，然后我前面几位只打了两位的表，虽然我这时候还不知道这只打两位是假的，然后发现样例过了。直接看 T4。
T4 看了一会感觉是奇妙图论，但是 J 组能考的貌似除了爆搜就只有最短路，（？）想了半天没看出来是什么图论。于是打了个爆搜调了 1h\text{1h}，然后：

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

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

After all\text{After all}

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

Interlude\text{Interlude}

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

CSP-S2\text{CSP-S2}

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

小丑实录：

@忘怜城羡：[聊天记录] 有关 T3 线性做法。
@忘怜城羡：T3为什么就我们俩写的线段树优化dp /fendou
我：难道不是吗？我太菜了。
@忘怜城羡：不
我：不会卡掉了吧！（悲）
@忘怜城羡：我们高一高二其他人做出来的全是线性。
我：难不成能维护全局tag吗，我感觉不行。
@忘怜城羡：他们就维护了一下前缀和。
我：啊？
@忘怜城羡：只有七百多字节，我自卑了。
我：啊？
@忘怜城羡：但我也觉得会假。后记：并不会。
我：啊？
@忘怜城羡：我不知道，我太菜了。
我：[奶龙 表情]
花了 30 min\text{30 min} 调线段树，最后以 996 ms\text{996 ms} 的佳绩过了大样例。CCF 神机救我。
然后回去看 T2，发现更简单，先对加速度分讨然后二分求出区间，最后求最小选几个点覆盖区间，然后稍微想了想，不会贪心，发现令 pip_i 表示选的点的前缀和个数数组，则对于每个区间有 pri≥pli−1+1p_{r_i}\geq p_{l_{i-1}}+1，差分约束，启动。然后因为是个 DAG，所以跑了拓扑而不是 spfa。
想你了，高一物理。
然后成功地 TLE 了。为什么呢，我也不知道，感觉时间复杂度很正确，但是跑了 20 sec\text{20 sec}。我苦思冥想，花了近 40 min\text{40 min}，发现是读入的原因。我关同步流写 cin cout 要十九秒读入，所以改写了快读，1.5 sec\text{1.5 sec} 过了大样例。
不是哥们，没想到是读入寄了。
最后还剩下约 50 min\text{50 min}，打 T4 暴力打一半没时间了，稍微检查了一下就结束了。
期望得分 100pt+100pt+100pt+0pt=300pt100pt + 100pt + 100pt +0pt = 300pt。
实际如果 CCF 神机慢了，把 T3 的 sgt ban 了的话：300pt→275pt300pt \rightarrow 275pt。
CCF 救我。积了一杜子德.jpg

后记

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

评论

共 8 条评论，欢迎与作者交流。

正在加载评论...