CSP-S 游记

Day -2

MX 承包了最后一场模拟赛。得分 125/400，真是服了，这是一点不想给信心啊。不过被卡常了加深了要复习快读的信念。

改了 T2，T4，还行。

晚上改了一道心魔题，虽然是贺的吧hhh。

Day -1

来秦皇岛，火车上睡了挺久，挺爽。

垃圾烤肉饭感觉不是很正规的样子，下次不要了。

中午还是困啊，睡到 2：40 才醒。

打板子，先打了数学，然后打了塔尖三剑客。没打园方树，希望别考。

晚上吃了烤鱼，很好吃，就是有点少，普遍反馈没吃饱。

回来无法抑制地开摆，调串串调不出来就想开摆。

Day 0

压力暴大啊，woc，早上7：05自动就醒了。

上午调出来了串串，然后看了看平衡树，感觉都考不到。

还是抑制不住要开摆啊！！！

中午感觉是睡着了，又感觉没睡着，1：40就起床了。

听说上午的 J 组并不是特别简单，挺害怕的。但是 @hdkk & @Deamer 大佬 AK 了!!!

来考场，经典罚坐 20min，想了想策略，感觉至少要切掉两个，然后先打 T4，冲 T3 正解，目标 300+ 不变。

解压文件出锅了，md别人都开打了我还没看到题面，终于 5min 的时候鼓捣出来了，原因竟是把 HF 打成 HE 了，崩。

看完 T1，全是问号啊，这不答案就是 1 吗，大的一直吃小的呗，奥原来有重复啊，不管了，数据范围这么小，直接拿优先队列模拟，10min 拿下 T1。

T2 有点牛逼，还搞了什么加速度，贴心的给出了几个我已经忘了的公式。

稍微思考发现一次函数超过某个值的一定是一个区间，然后转化为选出最小的点覆盖所有区间，这是简单的贪心。

写写写，不想使用 double，于是写着写着发现把根号拆了既可以避免开负数跟的问题又不用使用 double，很好。

区间去包含写了很多次了，这把不想 dp 了，直接使用最近刚学习的贪心。

欸，结果第二个大样例为啥错了，坏了。

一看为啥第二个输出都是对的？？？说明有相当的正确性。

原来是 lower_bound 越界了，改掉之后过掉了所有样例。

大概不到 50min。

奖励巧克力，开 T3。

应该是个 dp，发现 \(n^2\) 就有很多分。

胡了一个假的后很快会了 \(n^2\)，过掉了中样例。

感觉这个很好优化的样子啊，转移跟数值有关先把下标换成值域。

然后不就是线段树吗？？？？

码码码，1.5h测完了大样例。

？？？1.5h就有 300 了？？？

去个厕所冷静一下。

回来分析了一把，性质 A 是好做的，性质 B 应该搞一个倍增就行，但是边界细节比较多。

先写个性质 A。

不知道是咋回事，先写了个线段树挂了，然后暴力挂的和线段树一样，最后发现我竟然默认 \(a_i=i\) 了，无语，耽误将近 50 min。

中途暴力挂了先去给前三个题加了个快读快写，不是不知道哪的神秘错误又赔进去 30min。

最终获得完 16 pts后甚至剩下了不到 45 min。

没时间正解了，直接写倍增，挂了，没法调啊，放弃了。

最后检查了几遍文件就开摆了。

强烈吐槽 CCF 赛后收卷机制，最多罚站 1h 是真讨厌。

晚上摆摆摆，爽爽爽。

和 why 玩足球小游戏，彻底红温，把难度调到最低都打不过人机。鉴定为比人机还菜。

然后看西班牙国家德比，满心期待崛起的巴萨和皇马的大战，感觉应该很不赖。

上半场皇马占据大量优势，有很多威胁进攻，无奈巴萨造越位太强了。

还有 jb Mbappe 浪费良机。

不过 Vini 有一次连过数人后近在咫尺的单刀打偏了。

然后下半场 60 分钟风云突变，后方造越位失败被进了一个。

然后接下来 15 分钟就在 Mbappe 浪费单刀，巴萨进球中度过。

瞬间变成 0-4，彻底死了。

世纪大战变成一边倒，难绷，Mbappe 太浪费体系了。

哎，担心安老头会下课。

坐拥 6 位亿元先生+ 1 金球前锋，被 35岁老年人，19岁小孩哥，28岁顺足边锋打爆。

还是 OI 吧。