CSP-S 2024 游寄
Federico2903
·
·
生活·游记
概述
高一了，也是打的第五轮 CSP 了。
去年初三的时候依据了 CSP-S 来选留下来的人，所以去年 CSP-S 打得我汗流浃背的。
Unluckily，@_zexal_ 和 @OIerBoy 因为挂分惨遭勒令退役。
不过今年只要能打 NOIp 就无所谓了，所以全程心态非常好，T2 写了两个半小时我也没啥。
Day -1
谔谔，因为同学提了一句去年 CSP-S T2，去看了一眼。
然后顺手把去年 S 看完了。
下午安排试机。其实就是提前跑路，不过如跑，到家的时候学校也放学了哈。
机器是不如重庆育才的，赢。
That's all.
Day 0
早上睡到十点钟.jpg，早饭吃完紧接着吃中午饭，为下午的乐子埋下伏笔哈。
考点在重庆巴蜀 2 机房。不知有无神秘人士和我在一个机房，我座位号 13。
很近啊，我家旁边就是杨家坪站， 40 分钟后到达黄花园站，学校就在轻轨站旁边，赢。
巴蜀修得跟小区一样，被锐评为 ca??????sm 了，进去感觉还有 \ge 200 米的路程。
于是开了把雀，但是来不及了只能半途退掉，最后扣了 > 100 pt。
想着晚上还有《明日方舟感谢庆典前瞻直播》，还是很开心的。
开题，T1 是显然的贪心，但是插入笑点解析，$n = 1$ 的时候因为无法选择自己导致永远无法结束。
T2 上来以为是 Hall 定理，结果发现我想多了，直接二分出测速区间，贪心放测速仪就行了。
但是 corner case 有点多了，调了两个半小时。
笑点解析这个时候肚子饿死了但是我没带吃的。
看 T3，有个显然的 $O(n^3)$ DP，先打了。然后发现状态数这个三方是假的，实际上是 $O(n^2)$ 带二倍常数。
然后跳了，尝试阅读 T4 题面，不过有点神秘没读懂。
倒回来看 T3 直到考试结束。
再次笑点解析，我赛后很快就想到了该把值域放进状态，就可以线段树做了。痛失 $50$ pts。
大概是 $250$ pts 吧，应该拿不到 CQ 一等奖，但是七级应该稳了。
晚上拉了几个人吃饭，边吃饭边看感谢庆典前瞻直播。拉狗如愿异格，嗯。~~可是新的那个五星是小男孩吗，还挺涩。~~
结果最后 $\dfrac{368}{5}$ 的人均还没吃饱。亏。
晚上回新家，找不到路，只知道要去李家坪轻轨站。跟着导航走，但是我没信导航，出了轻轨站反着导航走，越走越远。
最后走了一个多小时。
That's all.