CSP-S 2024 游记

前言

可能是菜猫猫第一次也是最后一次写游记。

Day -?

打 SCP，成功获得 T2 症。

感觉还是太容易弘温了，冷静不下来一点。

最后虽然感觉这个 T2 和迷宫守卫很像，还是在调自己的垃圾做法最后死光了。

赛后看看 T3T4 感觉比 T2 唐多了。

能不能不要再像去年一样爆写 T2 错过傻逼 T4 啊。

Day -?

运动会，没参加，在机房打比赛。

就打了三场（300/400,370/500,350/400）

第二场还挂在 T1 上了，感觉猫猫好唐。

Day -5

打 MX S 组模拟赛。

打一半滚去 div 1 了，100 pts 离场。

赛后来看看感觉题还挺好的，能 300 pts。

但是这个 T4 的确是太妙了。

div 1 手速慢了，AB 遗憾离场。

被结论场创了。

Day -2

继续 VP，然后被数学场创飞。

其实感觉状态还不错？

可能吧，希望猫猫能保持这种状态了。

Day -1

还是没开始敲板子。

下午打了个信心赛，结果是 MX 的 J8。

感觉 T4 对上脑电波了，但是最后没调完询问回答部分。

最后没 AK 离场。

Day 0

还是没开始敲板子。

突然感觉很紧张喵。

感觉紧张应该也正常了吧，毕竟不知道什么时候就给 OI 画上句号了。

中午的时候大部队走了。

但是猫猫没钱所以当天去当天回。

仔细一想好像板子都不会了，感觉要死。

想了想真题感觉都不太能切。

微距了。

Day 1

还是没开始看板子。

进场前看了两眼 exgcd，感觉 number_theory 忘光了啊，希望别考吧。

进场前最后发了张【我有 T2 症】，希望今年别发作了。

然后进场。

被告知不能带逗猫棒（脆脆鲨），糖罐也不让带了。

果断给糖罐标签撕了带进去了。

猫猫没糖吃活不下去了。

然后发呆。

赛前 15 min 开大样例，果断猜了一手 arena 是 T4（这个输入就很吓人），duel 是 T1 而且结论是众数（）。

然后开题了，只看到给了密码都没意识到已经开始了（），猫猫还是太笨了。

看了眼 T1 直接胡了个贪心，但是其实众数就是对的（），懒得思考所以直接扔个贪心上去了。

开 T2，发现好像没想象中那么难？

随便胡了一下感觉随便贪都能过的 classic problem，直接开 T3。

输入一行数输出一个数，直接畏惧了。

感觉很像 dp 啊，求最大值联系值域感觉可以往线段树维护最大值优化方面去想。

想了一下感觉有点卡，直接去敲。

目前 15 min。

我思路比较清奇，没看到给的那个公示，直接自己推了一个出来。 考虑计算速度达到 $v$ 时的距离，然后就是变成 classic 区间问题。 这个距离直接乘上 $2a$ 保证整数，然后给整个值域翻倍，那测距仪就都在偶数位置上，就可以把所有区间都搞成闭区间了。 然后发现不太会贪心了，随便敲了个 BIT 搞了一下垃圾单 log 做法。 $40$ min 的时候测大样例。 被第三个卡死了，不知道为什么一直挂，然后发现边界写出问题了，随便调一下。（现在知道因为值域有 $0$ 给 BIT 爆了） 然后还是不过。 感觉像是卡常/爆栈了，看了一眼 $T=20$ 并且值域 $10^6$，随便敲了个离散化再跑 BIT。 然后就给全部大样例跑过去了，测了下最慢的好像 $0.3\sim0.4$ s左右，感觉 CCF 少爷机应该死不了。 这时 $60$ min。 然后去想 T3，感觉不会暴力啊，只能尝试胡一下线段树怎么搞了。 去灵感之源找灵感，感觉计算贡献肯定是找上一个相同的数最优。 想了一下感觉很对，因为这样强制同色的区间变小了，更多选择性肯定更优了，也就是包含了。 然后考虑转移，直接写，没过样例。 然后瞎几把乱调过样例了。 此时 $75$ min。 然后大样例不会了。 嗑了点糖，瞎几把乱调，死活不过，猫猫还是太笨了。 然后就去对拍了，随便拍了个小的出来发现自己是傻逼。 刚刚那个转移拿上中间那个同色区间的第一个转移就行了。 也算是 $105$ min 过 T3 了。 然后对拍挂着机，滚去看 T4。 看了 $15$ min 感觉很 hard 啊，再次启动灵感之源。 看了下发现性质+暴力可以拿 $60$，怼着想 $O(n^2)$，会不了一点。 然后发现这东西是个满二叉树，可以先考虑下把左儿子固定成擂主。 还是不太会，然后发现满二叉树高度不高，$\log$ 的，也就是对于擂主的值域限制只有 $\log$ 的。 大于 $\log$ 的直接就可以扔掉了。 到这里就感觉很可做了。 再想想怎么处理非擂主晋级。 那就是擂主可能不行的时候嘛。 对于每个节点维护下到这个点的时候他可能的值，同时对于每种值的答案是多少，直接暴力维护合并。 然后初始值就相当于是给每种值都插入一种，答案计算挂在最大的点上就行了。 感觉很对，开写，此时 $140$ min。 然后开始疯狂降智唐氏实现了，其实也就相当于是线段树每次单点改 pushup 然后查询当前 $[1,x]$ 所有点的 LCA 处的值。 写写，挂挂，感觉要弘温了，嗑糖压制住了（）。 看了眼时间 $180$ min 左右的时候给整个框架搞出来了。 但是样例一直挂，那就一堆调试语句乱调。 最后调了好久发现是初始的 `clear(1,1,nn)` 写成 `clear(1,1,n)` 了。 此时 $225$ min。 有点急了，去掉调试语句赶快测样例。 样例过了，然后测大样例。 全过！ 此时 $235$ min。 感觉要 win 了，最后 $5$ min 又给所有题测了下大样例，看了下最大点的速度，下号。 赛后出来问了一圈才发现我 $100+100+100+76$ 好像最高？ 瓜瓜好像死完了，呜呜呜。 哦对了。 去杭州->等吃饭->吃饭->等比赛->比赛->等吃饭->坐车回来，好像只有原神和比赛。 ~~所以说：玩原神的这辈子有了（）~~ 到家的时候已经 Day 2 了，有点慌。 ## Day 2 CF 结束的时候到家的，$5$ 点自然醒了，猫猫的睡眠总是很抽象。 有点慌，感觉会挂分，很害怕。 看了一眼 T1 的确有众数的做法，感觉场上唐了，还好贪心写的快也对了。 看看 T2 感觉我的细节很对，不想管了。 BIT 的 $\log$ 倒也是挺有信心的，多测也就是多一个 $\log$ 而已。 然后突然发现值域里有 $0$，庆幸自己离散化了（） 最慌的还是 T3，场上小数据拍了 $20000+$ 组，还好代码短 $5$ 分钟复刻了下直接过了。 ~~我感觉我 T3 的这个实现和想法真的只能绿啊。~~ T4 大样例都过了好像也没啥好慌的，也就是常数问题到底是 $68$ 还是 $76$ 的问题。 看了下单 $\log$ 和线性做法，感觉自己好唐。 不管了开等，希望能赢吧。 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 ## Day ? 查分 被查分约束 最后 $100+90+100+0

T4 写了个这个爆了我不多说了：

inline int get(int p,int r,int e,int l=1){if(r==e) return p;get(ls,mid,e,l);}

最后 5 min 调出来后只顾着看大样例了，O2 下没跑出来。

目前在尝试适应 linux 然后 NOIp 用 linux 打。

球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的 球球你让我去 WC 吧，我什么都会做的