CSP 2022 游寄
Day -∞
学文化课，没时间碰 OI。
但我也是要冲击 NOIP 省一的啊！
虽然遥不可及，但我也要试试。然后就随随便便停课了。
Day -3
CSP 取消了。
但真的取消了吗？
Day -2
早上到学校发现电脑寄了，打开以后发现屏幕的像素变成了 10 × 10 10 \times 10 10×10，什么都是模糊的。然后只好拿着电脑回家复习，发现自己喉咙炸了，鼻炎也犯了，然后就开始吃药，紧接着开始嗜睡，躺在床上不省人事。RP - -
然后呢，一通电话打过来，告诉我 ⌈ \lceil ⌈ CSP 复活了 ⌋ \rfloor ⌋。
发通知的目的是要让人坐过山车是吧？？？
我都打算开始养老了，躺平了，然后你 CSP 啥时候复活不好，非要这个时候复活。偷袭我，偷袭我 114514 114514 114514 岁的老同志，这好吗？这不好。
Day -1
打了最后一场模拟赛，有一坨一坨的 998244353 998244353 998244353，于是只好四个暴力。RP - -
补题，发现 T2 是个结论题，看到结论我立马感觉不对劲，随即打开我赛时写的暴力程序，输出了一些中间变量。不看不知道，一看吓一跳，每一行里面全是成比例的。我寻思我是不是个【数据删除】啊，这都看不出来，学个锤子 OI 啊？
发现 T3 直接点分治一下就没了。然而我并没有补。导致有了后文。
Day 0
写板子，写了 FFT, SAM, SA 等考纲外的东西，生怕要用到。发现 SAM 和 SA 已经完全不会写了，FFT 写一次挂一次。RP - -
梦回 JSOI 2022 \text{JSOI} 2022 JSOI2022 前一天试机当着教练的面写分治 NTT，梦回 NOIP 2021 \text{NOIP} 2021 NOIP2021（还是 CSP 2021 \text{CSP} 2021 CSP2021？不记得了）前一天写多项式多点求值，最后两场比赛全都寄成了【数据删除】。哈哈，我果然是不长教训呢。
Day 1
早上在家复习做过的题。具体来说，对于若干场模拟赛，设定一段后缀，然后将这段后缀从两端开始轮流复习。最后剩余区间长度在 10 10 10 以内，包含一道我模拟赛考场上没做出来的 xorhash \text{xorhash} xorhash 的题，于是有了后文。
中午早早地就到了，在门外排长队，带着个口罩，热得嘴巴周围全是汗珠。然后我也没法像狗一样伸舌头来散热，口罩就那么大，唉，难受。
D,E 组先进去了，F 组迟迟不进去，我寻思你 CSP 前考验人心态呢？好在我没有冲塔，最后总算熬到了喊 F 组进去的时候，然后我就大步流星地冲上去了。
进大厅，问老师 F 组在哪，然后就跟着 F 组的大部队进了考场。考场和 JSOI 2022 \text{JSOI}2022 JSOI2022 是一个地方，感觉很熟悉，于是我就望向我之前考试的机位。发现那儿赫然写着 D 区和 E 区，那 F 区呢？我到处看看不到，然后问人，发现 F 的标志就在我的正上方。好一招灯下黑，又被阴了。RP - -
试机打了快读，对拍，链式前向星。检查了好多遍快读，生怕快读写错。
比赛快要开始了，但一没人来检查我的证件，二没人给我发草稿纸，我一不做二不休去问监考人员，他说草稿纸 ⌈ \lceil ⌈ 马上 ⌋ \rfloor ⌋ 就发。上了个厕所回到座位，比赛就开始了。
迷迷糊糊的。
先开 T1，这不是签到题？直接 O ( n 4 ) O(n^4) O(n4) 枚举不就完了。然后开写，写了一半感觉不对劲，看了眼数据范围。我去 n ≤ 2500 n \le 2500 n≤2500！我不会 T1 了，哈哈。
仔细一想，发现可以枚举景点 B , C B,C B,C，那么景点 A , D A,D A,D 只有 3 × 3 = 9 3 \times 3=9 3×3=9 种取值，bfs 预处理就没了。再一想，发现翻转同构，可以钦定 B B B 的编号 < < < C C C 的编号，那么常数就 9 → 9 2 9 \to \frac 9 2 9→29，应该稳过了。写完没调一发过了小中大样例，此时过去了 15min \text{15min} 15min。草稿纸此时才终于发下来，这就是所谓的 ⌈ \lceil ⌈ 马上 ⌋ \rfloor ⌋ 吧。
开 B，发现是简单题，分析出来 4 4 4 种情况，然后直接 ST 表维护就行了。写完没调一发过了小样例，但中样例寄了。发现没开 long long，改过来就全过了。
此时过去了 30min \text{30min} 30min，切掉了前两题，还是有一点儿兴奋的。然后我就感觉要淌鼻血了。然后我就借着上厕所的名义在外面逛了一会儿，呼吸了下新鲜空气，这才回到了考场。
T3 看完，挖了一下性质，发现 60 60 60 非常容易实现。然后想正解，想了 30min \text{30min} 30min 不会，随即跳到 T4 \text{T4} T4，看出 k = 1 k=1 k=1 和 O ( n 2 log n ) O(n^2 \log n) O(n2logn) 白送，还有 k = 2 k=2 k=2 也不难， k = 3 k=3 k=3 推一推发现一个比较随机化的方法能拿分，仔细一想也大概 ⌈ \lceil ⌈ 会了 ⌋ \rfloor ⌋。但 k = 3 k=3 k=3 有点难写，打算先把 60 + 76 60+76 60+76 写了，稍微稳健一点。
很快就写完了，分别写了 1.3 K 1.3K 1.3K 和 5 K 5K 5K，交上去之后大力对拍，没拍出锅。回去检查 T2 也没问题，但 T1 却出锅了。发现我 bf 跑不出来解，但我 zj 却有解，发现是把 − ∞ -\text{∞} −∞ 设置成了 0 0 0，难怪要锅。改完就过了拍，然后疯狂地拍 T4 和 T1，另一边在思考 T3 的正解和 T4 的实现方法。同时发现 T3 我的做法在随机数据下是稳过的，于是我的期望得分变成了 64 64 64（？）
发现 T3 正解硬是想不出来，最后只给自己留了半小时时间冲 T4。
T4 k = 3 k=3 k=3 写完一发过了小样例，发现中样例寄了。再调 1min \text{1min} 1min 发现中样例过了。随即拉来大样例来测，寄飞了！！！
只剩 15min \text{15min} 15min。抱着侥幸心理我看了一下错误的地方，仔细一分析，发现我少考虑了两种情况。最后 15min \text{15min} 15min 根本调不完。
没了。
只好认命：我就是个大菜鸡。
晚上和几位同学去陈桥烤鸭吃饭，但我并没有什么心情。因为我考得真的不是很好。但转念一想，这其实是我第一次打出自己的较为真实的水平——至少，这是我 2022 2022 2022 年暑假到现在以来，第一场成绩能让我接受的比赛。
反思一下，我只能说：我打得太稳健了。对拍几乎花了一半时间，不然我是有可能冲出来 T4 \text{T4} T4 的。
但没有那么多如果，水平不够就是水平不够。
不过好在没有挂大分。至少 NOIP 我还是能去的。这就足够了。
期望得分: 100 + 100 + 64 + 76 = 340 100+100+64+76=340 100+100+64+76=340
民间数据： 100 + 100 + 60 + 76 = 336 100+100+60+76=336 100+100+60+76=336
官方数据：？
AK 了一车人，我基本上是大寄特寄了。
T3 xorhash \text{xorhash} xorhash，我没有复习到。
T4 点分治，我并没有补。
这就是后文。