CSP 2022 游寄

Day -∞

学文化课，没时间碰 OI。

但我也是要冲击 NOIP 省一的啊！

虽然遥不可及，但我也要试试。然后就随随便便停课了。

Day -3

CSP 取消了。

但真的取消了吗？

Day -2

早上到学校发现电脑寄了，打开以后发现屏幕的像素变成了 $10\times 10$，什么都是模糊的。然后只好拿着电脑回家复习，发现自己喉咙炸了，鼻炎也犯了，然后就开始吃药，紧接着开始嗜睡，躺在床上不省人事。RP - -

然后呢，一通电话打过来，告诉我 $\lceil$ CSP 复活了 $\rfloor$。

发通知的目的是要让人坐过山车是吧？？？

我都打算开始养老了，躺平了，然后你 CSP 啥时候复活不好，非要这个时候复活。偷袭我，偷袭我 $114514$ 岁的老同志，这好吗？这不好。

Day -1

打了最后一场模拟赛，有一坨一坨的 $998244353$，于是只好四个暴力。RP - -

补题，发现 T2 是个结论题，看到结论我立马感觉不对劲，随即打开我赛时写的暴力程序，输出了一些中间变量。不看不知道，一看吓一跳，每一行里面全是成比例的。我寻思我是不是个【数据删除】啊，这都看不出来，学个锤子 OI 啊？

发现 T3 直接点分治一下就没了。然而我并没有补。导致有了后文。

Day 0

写板子，写了 FFT, SAM, SA 等考纲外的东西，生怕要用到。发现 SAM 和 SA 已经完全不会写了，FFT 写一次挂一次。RP - -

梦回 $\text{JSOI}2022$ 前一天试机当着教练的面写分治 NTT，梦回 $\text{NOIP}2021$（还是 $\text{CSP}2021$？不记得了）前一天写多项式多点求值，最后两场比赛全都寄成了【数据删除】。哈哈，我果然是不长教训呢。

Day 1

早上在家复习做过的题。具体来说，对于若干场模拟赛，设定一段后缀，然后将这段后缀从两端开始轮流复习。最后剩余区间长度在 $10$ 以内，包含一道我模拟赛考场上没做出来的 $\text{xorhash}$ 的题，于是有了后文。

中午早早地就到了，在门外排长队，带着个口罩，热得嘴巴周围全是汗珠。然后我也没法像狗一样伸舌头来散热，口罩就那么大，唉，难受。

D,E 组先进去了，F 组迟迟不进去，我寻思你 CSP 前考验人心态呢？好在我没有冲塔，最后总算熬到了喊 F 组进去的时候，然后我就大步流星地冲上去了。

进大厅，问老师 F 组在哪，然后就跟着 F 组的大部队进了考场。考场和 $\text{JSOI}2022$ 是一个地方，感觉很熟悉，于是我就望向我之前考试的机位。发现那儿赫然写着 D 区和 E 区，那 F 区呢？我到处看看不到，然后问人，发现 F 的标志就在我的正上方。好一招灯下黑，又被阴了。RP - -

试机打了快读，对拍，链式前向星。检查了好多遍快读，生怕快读写错。

比赛快要开始了，但一没人来检查我的证件，二没人给我发草稿纸，我一不做二不休去问监考人员，他说草稿纸 $\lceil$ 马上 $\rfloor$ 就发。上了个厕所回到座位，比赛就开始了。

迷迷糊糊的。

先开 T1，这不是签到题？直接 $O(n^4)$ 枚举不就完了。然后开写，写了一半感觉不对劲，看了眼数据范围。我去 $n\le 2500$！我不会 T1 了，哈哈。

仔细一想，发现可以枚举景点 $B,C$，那么景点 $A,D$ 只有 $3\times 3=9$ 种取值，bfs 预处理就没了。再一想，发现翻转同构，可以钦定 $B$ 的编号 $<$ $C$ 的编号，那么常数就 $9\to \frac{9}{2}$，应该稳过了。写完没调一发过了小中大样例，此时过去了 $\text{15min}$。草稿纸此时才终于发下来，这就是所谓的 $\lceil$ 马上 $\rfloor$ 吧。

开 B，发现是简单题，分析出来 $4$ 种情况，然后直接 ST 表维护就行了。写完没调一发过了小样例，但中样例寄了。发现没开 long long，改过来就全过了。

此时过去了 $\text{30min}$，切掉了前两题，还是有一点儿兴奋的。然后我就感觉要淌鼻血了。然后我就借着上厕所的名义在外面逛了一会儿，呼吸了下新鲜空气，这才回到了考场。

T3 看完，挖了一下性质，发现 $60$ 非常容易实现。然后想正解，想了 $\text{30min}$ 不会，随即跳到 $\text{T4}$，看出 $k=1$ 和 $O(n^2\log n)$ 白送，还有 $k=2$ 也不难，$k=3$ 推一推发现一个比较随机化的方法能拿分，仔细一想也大概 $\lceil$ 会了 $\rfloor$。但 $k=3$ 有点难写，打算先把 $60+76$ 写了，稍微稳健一点。

很快就写完了，分别写了 $1.3K$ 和 $5K$，交上去之后大力对拍，没拍出锅。回去检查 T2 也没问题，但 T1 却出锅了。发现我 bf 跑不出来解，但我 zj 却有解，发现是把 $-\text{∞}$ 设置成了 $0$，难怪要锅。改完就过了拍，然后疯狂地拍 T4 和 T1，另一边在思考 T3 的正解和 T4 的实现方法。同时发现 T3 我的做法在随机数据下是稳过的，于是我的期望得分变成了 $64$（？）

发现 T3 正解硬是想不出来，最后只给自己留了半小时时间冲 T4。

T4 $k=3$ 写完一发过了小样例，发现中样例寄了。再调 $\text{1min}$ 发现中样例过了。随即拉来大样例来测，寄飞了！！！

只剩 $\text{15min}$。抱着侥幸心理我看了一下错误的地方，仔细一分析，发现我少考虑了两种情况。最后 $\text{15min}$ 根本调不完。

没了。

只好认命：我就是个大菜鸡。

---

晚上和几位同学去陈桥烤鸭吃饭，但我并没有什么心情。因为我考得真的不是很好。但转念一想，这其实是我第一次打出自己的较为真实的水平——至少，这是我 $2022$ 年暑假到现在以来，第一场成绩能让我接受的比赛。

反思一下，我只能说：我打得太稳健了。对拍几乎花了一半时间，不然我是有可能冲出来 $\text{T4}$ 的。

但没有那么多如果，水平不够就是水平不够。

不过好在没有挂大分。至少 NOIP 我还是能去的。这就足够了。

---

期望得分: $100+100+64+76=340$
民间数据：$100+100+60+76=336$
官方数据：？

AK 了一车人，我基本上是大寄特寄了。

T3 $\text{xorhash}$，我没有复习到。

T4 点分治，我并没有补。

这就是后文。