CSP-S 2024 游记

CSP-S 2024 游记

Day -1

信心赛，被机房其他同学切穿的可持久化 01 Trie 没切出来，遗憾离场。

Day 0

cainiaoshanglu 2024-10-25 16:59:55
被命中了… || @winsun : 机房一大群人在那里成语接龙，我这个P4606从上午调到现在调不出来，精神状态十分。。。。。。

Day 1

上午在看 ss 的巨佬写的一些考场防挂分笔记。

背景：深圳地铁 3 号线四期目前仍未开通。因为 L3 信改是一项艰巨的工程，不出意外的话能够 12.28 开通。今年第二轮的考点在深高级高中园，该校位于坪地低碳城，目前交通仍比较不方便。

12:30 从家中出发，13:00 到达双龙地铁站。按照消息 13:05 有接驳车，但是事实上没有。后面不得不乘坐出租车。

我并不是全机房最早进入高中园的候考大厅的。

然后差不多 14:00 去考场了（初中毕业后，好久没爬过 5 层教学楼了）。

发现高中园的破机器开虚拟机极度卡，那么只能 Windows 下写代码放 Linux 下面测了。。。

T1 水结论题，开个桶找 $\max$ 就好了。

T2 whker 发力了，暑假刚给 zzy（初中隔壁班同学）讲过 $x=\frac{v^2-v_0^2}{2a}$ 来着。注意一下开区间变成闭区间时的上取整下取整，$a>0$ 时算得的 $x$ 要和 $0$ 取 $\max$，然后经典贪心做完了。

T3 简单 DP，写出状态转移方程，然后过了。

从开始配置到切 T1 共 30min，T2 细节有点多，写+调总共 1h，T3 用了 30min。

检查了几遍没发现问题，保佑不挂分，希望能拿到前三题的大众分。

剩下两个小时干 T4，题目很抽象，暗示有点明显，但是发现想不出实现上比较合理的正解。尝试了几种暴力发现都是假的，然后写了个自己也没数的乱搞，寄了。

100+100+100+0，机房其他同学估计都能拿到 T4 不少的暴力分吧。。。

跟着一群人走到了最近的公交站，不久 811 来了。

可是 B7 的车装这么多人真的很挤啊。凭什么 M275 可以继续用 K8，811 就要小型化。

注：B7 是我市 BYD 主流小型公交型号，K8 是 BYD 传统大公交，能装的人数大概得有 B7 的两倍。

不过明年还能见到小巧可爱的 811 吗？

在车上看到 3 东梨园站，确实是年底可以开通了，不过真的得要年底呢。

到家快 20:00 了，校车早就到学校了。

关于大众分：Luogu 上有一大批报 300 的。

信息致敬物理啊。。。

这次 CSP 的抽象程度（前面的题水，最后一道题毒瘤），甚至有点像 2024 中考物理呢。

未完待续

下个月还要考 NOIP 呢。

rp++。

upd 2024.11.10：

complexor AK 了。

没挂分，补的那个乱搞没骗到分，最后 300 分。

小登 T3 的 $O(n\log n)$ 被卡了，300 -> 260。

赛后看了 T4，30min 胡了个做法，感觉挺简单，但是写了 120 行发现细节很多很恶心又弃了。

看来要多刷紫题，甚至蓝题，提升实现能力。