2024 CSP-S 游记

· · 生活·游记

省流

坐标 SC，考点成都外国语，民间数据 100+100+50+0=250pts

上午

8:00 就被生物钟闹起来了，于是躲在被子里看番茄小说。

中午

补了个午觉然后坐地铁去考场，又看了几十章。

下午

考前

提前半个小时跟校友进考场，然后在不知道是谁的带领下成功迷路了。于是十多号人在偌大一个校园里随机游走。最后在我的正确领导下率领一众【迷津的羔羊】找到了考场（笑）。

然后就是进机房调试。调试环境的时候发现 -O2 的 O 没大写，然后出现了深井错误，给我吓了一跳。评价师自己太蠢笨了。

以及要提一嘴，就是 SC 这边的某个不负责任的考场，电脑时间比考试时间晚 5min。并且更抽象的是，这个学校没清场。于是乎在做 T3 的时候，我听到了机房外一众学生下课后的喧嚣声，以及一首“慷慨激昂”的“梦给努力浇了水，爱在背后往前推”。

——唱得豪庭，但是下次别唱了。爱来自 OIer（比心）。

T1

额 what can I say 呢我还以为不会像去年那么水，结果依然签到。当然可能是因为我被之前那个小熊旅游那个蓝题给吓怕了。当然 10min 切了。

T2

因为 Q1 忒好想了，所以被 Q2 卡了。想复杂了，想过数据结构，想过 DP，我甚至想过图论——看来我想象力还是很丰富的（笑）。最后有点汗流浃背了，于是想着有没有性质，然后就找到了贪心：对于一个超速区间没有被监控看到，则选择区间内最靠右的监控。

然后贪心+树状数组随便糊弄一下就过去了（但细节其实挺多的）。当然可能是因为比较紧张吧，虽然样例都过了，但我静态查错+对拍了半天。写完已经过去 2.5h 了。

考完后某位 dalao 说他 O(Tn) 线性复杂度被卡常了。你说得对但我是 (Tn\log_2n)，我能说什么呢……

T3

一眼 DP 啊，初步思路就是 dp_{i,0/1} 记录第 i 位填 0,1 的最优答案。然后再根据需要，我又设 dp_{i,j,0/1} 表示 [i-j+1,i] 全都填 0/1 的答案。转移分 j=1 和 j\not=1 再用 f_{i,0/1} 记录一下 \max(dp_{i,j,0/1}) 就可以 O(n^2) 过 50pts 了。

看讨论区说 T3 把 n^2 dp 想出来是难点，优化挺简单的。但可能是我玩原神吧，我优化想了一会儿没想出来，时间也不多了，就 give up 咯？

T4

这位更是重量级，瞪了 10min 才把题意四舍五入看懂，但暴力都不想打，真的又臭又长啊。于是我就开始摆烂了。

回来看到 T4 是黑，释怀的斯了，并为自己英明的摆烂感到庆幸。

开始摆烂后，我想过两件事。首先是写一篇游记，或者写一写我的感情史，并期待一位谷友能慧眼识珠地发现它。但我猛然想起 CCF 今年好像不会放出代码，所以还是算了。

第二件事，是悔恨自己为什么没有下个番茄小说在电脑上。之前做模拟题的时候，每当我做不动题，都是你——番茄小说——陪伴我度过了那漫长的白昼啊。

你说得对，但我真不是番茄梦男，谢谢（笔芯）。

晚上

所有的快乐启动启动启动！

还有这个，崩铁启动！！

因为只有周末才能碰电脑，所以新版本晚上才更新完。一打开我就直接掏出 10 抽怼着乱破卡池开冲。

然后出金了，虽然是小保底，但是没歪哈哈哈哈哈哈。还剩 200+ 星琼，我就想着武器池垫一发吧。结果！！随着一阵耀眼的金光闪过，我乱破 0+1 了嘿嘿嘿。

我爱你米哈游。番茄小说你以后不要找我了，我怕米哈游误会。

今天上午把版本活动做完，又肝出来 10 抽，本着“万一”的想法冲了，然后！！！出金了！！！虽然歪了，但是我推鸭鸭！！！赞美你米哈游，现在我鸭鸭 5+2 了。嘿嘿好喜欢香香软软的鸭鸭呜呜呜。

所以我写这些和 CSP-S 游记有什么关系呢？答案是没有关系，我只是想炫耀一下我 21 抽出了 3 金这件事。如有冒犯肥肠抱歉，给您磕一个 Orz。

总结

不出意外的话，喜提 100+100+50+0=250 的好成绩。虽然这个分数像是在骂人。坐标 SC，这 S1= 分数线总不能比 250 高吧？不能够吧。