CSP2022 游记：不管多少个日夜，为你一直唱。
是不是在你的心中 是不是会有一个我
是不是我用力地唱 是不是你就会感动
是不是在我的天空 是不是有一刻烟火
不求做超级的偶像 但求一刻你能 倾听我
前言
希望不再寄，也不会退役。如果拿不到 S1=，真的就退役了。（首尾呼应）
愿一切的一切都幸运一些吧。
自 2022.09.12 开始记录，记录的不止是 OI，还有那些让我时而快乐到跳着舞回家时而哭得一晚上睡不着觉第二天迟到的生活。
2022.09.12
打了一场比以前的模拟赛都要简单的同系列模拟赛，喜提 \(100+40+50+10=200\) 分。
T1 人均会，只不过我的做法是主席树，其他人都是背包。这就是思维不够数据结构来凑嘛，不过真的想不出来背包诶。
T2 打的暴力，暴力剪枝之后还蛮快，本来只应该过一的暴力跑过了第二个部分分。
T3 写的线段树优化 DP 转移，但是枚举状态就需要 \(O(n^2)\)，然后又寄了，后来 StayAlone 说转移的点只有右侧第一个最大值、最小值，直接单调栈就可以了。怎么考场又没看出来呢，Frightened 看出来了，A 了。
T4 打的暴力，Frightened 的暴力比我优，拿了 \(30\) 分。全校竟然一个人都不会，有点震撼。
寄了，最后 Frightened 赢麻了，他是初二 \(\rm rk1\)。
2022.09.13
打了 CF1728，Edu Div.2。感觉我还是很菜。。。
A，B 不说了，C 的话我听过 Hooch 讲做法，下来之后和 StayAlone 讨论了一下，感觉 SA 的做法会比较自然（也是我觉得我可能在不听做法的情况下可能可以想到的），标算的话用的两个 priority_queue，我们觉得是套路，就是类似这种两个数组的贪心的话经常出现双队列，或者一个数变成另外一个又放回数组也是（比如合并果子加强版）。
D 是一个区间 DP，有往这边想，但是不会，套在博弈论里面确实蛮新颖的。。。
最后还是只会不超过 *1500 的题。。。难受，感觉做思维题很做得很麻。
@L_h_，@Hooch 和 @StayAlone 赢麻了。
嗯，以后都用 LH，Hch，SA，Fed 代替吧，懒得打太多，要复健。
2022.09.14
一时竟然不知道写什么比较好，学了 BSGS 和 exBSGS，感觉都理解得不错，不过还是对考场做出数学题表示质疑的态度。然后晚上感觉没什么事情可做了，打算开始复健，去打 CF 或者 AT。
whk 持续摆烂。物理老师怎么随便就那么暴躁，真是无语，SA 也这么觉得。还有背英语，至今搞不懂干嘛要背那么绕的全是数字的文章……还要在一分半钟之内背完。。。我背得很难受，LH 也是。
无语，去打 CF 了。
打了 CF1622。一个小时搞完了 ABC，D 随便看了看是数数就跑了捏，只发现了要处理的子串一定极长，然后就在想去重，没怎么想就摆烂了。。。看了题解就会了。。怎么还是这么惧怕 \(C_x^y\) 的出现啊，一出现就摆烂。
AB 都是显然的结论题，C 排序之后枚举一下哪个位置后面的全部改成最小值，前面的不变，然后二分最小值要降下去多少答案才能 \(\leqslant K\) 就可以了。
去补 D 了，要恶补组合数学，起码这个 D 要能做出来。。。
D 的标算好【】牛逼！！！说不清楚，就是很厉害！！！又积累了一种做法：可以枚举最左最右的出问题的位置，然后中间随便放，直接排列组合即可。
2022.09.15
和 Hch 刷提高组真题玩，先做了一下多叉堆，但是没想到 Hch 想出来的结论，他说他是模拟样例然后凑组合数凑出来的。我可以把小子树外面的数随便放（所以先组合出有几种放法），剩下的数通过离散，就还有小子树的答案种可能放法，所以把这两个乘起来，再乘到大子树答案上就行了。之所以最后再乘到大子树答案是因为，我抠掉这个小子树需要的数之后剩下的放法还有大子树答案个，根据乘法原理乘起来。
所以以后遇到大小关系，不妨分析一下原来的大小关系和新的大小关系是否可以相通的。或者说只通过两个的大小关系推出全部的大小关系（可参考这个比赛的 A 题）。
感觉还是没有很理解呢。
然后去写了括号树，是和 Hch 完全不一样的做法，我们俩最后都过了。虽然我由于没有更多样例没法调所以只好拿了 Hch 的代码过来拍。
Hch 去打儒略历去了，我再找点好玩的题做。
2022.09.16
马上就要初赛了，无检查做了一下去年的 \(52\)，感觉还行，带检查也许可以做到 \(60\)？
RP++。
做了一下回文，感觉不太难。CF 打多了就是这样吗。
想去做点树上面的题，去看看表达式什么的。打算大刷绿色真题，再刷点黄色的真题，很害怕考场上做不出来动物园这样子的题。。。
2022.09.17
去死，CF *1600 写了一堆乱七八糟的东西。
爷不做了。
后来又做了，还是决定慢慢来，先苟过初赛再说吧。
做了一下今年洛谷的提高组初赛，去掉检查能检查出来的低级错误苟到了 \(51pts\)。感觉可以卡线过，因为感觉比去年要难，但是今年似乎又会升分。
不管了，再去刷套初赛睡觉了。
2022.09.18
考初赛了，感觉很不错，目前根据民间答案 J84 和 S82。应该是稳过了。
晚上考了语文，考得很萎。
2022.09.19
要开始我的大计划了，近年提高组真题我觉得差不多了，打算 CF 补题和复习交替做。
感觉从 0917 开始思维一路弱智，已经做不出来 Div.3D 了，只会做投机取巧的 Div.3E。
很难受。是这个周末太累了或者被语文老师批吗？赶快好起来吧。
感觉自己很弱智。以后要多增强对贪心的感性理解，不要故意去搞成形式化题面觉得自己很《专业》，这样会让自己不好理解。
Chery 说要做 CF 2000+ 的题了，那就专刷 2000+ 吧。另外我觉得我有的时候也要去做点贪心，结论和数学什么的。Chery 还提了一下文化课，让我态度认真点，说是考不好就退役，感觉确实挺对不起老师的，昨天打比赛又考语文态度确实很差。
自己要认真起来，但是又真的好累。多总结点思想什么的吧。这里写完就去补 F 和 G，然后就是文化课。
要认真一点了，累了就去找朋友玩或者做些喜欢的事情吧。不要浪费时间了。
话说加一句，以后做题不要因为不是比赛就随便看题解，请充分思考。ZYH，你的时间不多了，真的。
2022.09.20
被语文老师阴了，下来之后分数 \(121\)，正常发挥，而且还扣了非常【】的五分古诗词默写，作文喜提 \(\rm rk2\)，得分 \(45\)，乐。
要学 Min_25 筛，去死。
yer 中的网今天“坏”了，上不了 AT CF vjudge 和 oi-wiki。。。但是可以上一部分镜像和洛谷。笑，现在图床也上不了，博客背景和主题图都萎了。
终于勉强搞懂 Min_25 了，感觉很牛逼。考场上还是会做不出来？也不觉得会怎么考。再回去想想。
2022.09.21
又打了 CF，Div.2。非常弱智地切了 AB 和 D1，C 看了题解之后觉得很牛逼，Fed 好像看错题就萎了。D2 是个 DP，但是我一直以为我的贪心是对的/ll
D2 是个比较明显的 DP 捏，可是我怎么就是看不出来。
晚上继续调 Min_25，都要吐了。然后看有没有时间刷点 2000+ CF 吧，难受。
2022.09.22
大喜之日！！！昨晚调通了 Min_25，今天打着打着 CF 发现远古寒假的时候投的日报进队了/jk
开森，继续去打 CF，当然还有一些没做的 tricks。
像个智障。简直是傻逼，不会组合也不会 greedy。因此决定开始刷组合和贪心标签的题，当然还有 2000+。
去死，一点都不会组合，听天由命吧。最明显的那种组合都不会。去刷贪心去了。
跪了，别考组合题。
2022.09.23
讲了一些 CF 题，但是并不想听。做了一下 LH 给的 CF 场，发现是很恶心的一场。
2022.09.24
考了同校高中大佬的题。
T1 是个比较简单的综合题，我比别人多写了一棵线段树，其实前缀和就可以了。
T2 是一个签到 DP，线段树优化，我把 T1 的线段树直接粘贴了过来改了改就过了四个样例，发现第五个样例卡了 0x3f，所以换成了 INT_MAX（伏笔）。
T3 T4 不会，T3 写了 \(5\) 分，T4 直接瞎博弈了。
然后考场上只拍了 T1，发现稳过，于是就没管了。
考完后 Hch 告诉我 T2 线段树最大值要开到 \(10^{14}\)，因为权值会有 \(10^9\) 级别。心里很慌张，以为只能过 \(\rm Subtask1\)。
回来一看，\(\rm\text{Subtask1}:1\leqslant n\leqslant 20\)。
噔，咚。
虽然我很菜，但是贵 T2 出题人今晚最好别睡觉，我就算是爬水管都要到你家去把你按在地上打。
/cy/cy/cy 喜提初二倒数第一。签到题爆零。脸丢干净了。
不骂出题人了，去做题了。虽然还是很气。
最后过了，数据有亿点水。Chery 说我们以后也要出 PJ 题，感到很开心。
2022.09.25~2022.09.28
学校让我们每天留一个半小时做 whk，感到很痛苦和烦人。
英语成绩一落再落，数学也越来越差了，和 parents 的关系也在变得不好，他们开始抵制我学 OI 了。
嗯，退役气息愈发浓厚，很可能复赛 S 如果没有 1= 就真的 Say goodbye 了。
2022.09.29
把 LCT 过了，并没有什么要在考场上写出来的打算。
板子有好多都不会了，不会边双和点双了，图论快要忘完了，连负环差分约束什么的也不怎么会了。。。。
到处 Splay(x) 邪教是绝对正确的！！！！
2022.09.30
要国庆假期大礼包了！！！！
但是状态在一天天变差/ll
还有就是，不要为了做不出来的题做一些事情，如果做不出来你当然可以放弃，或者，做些别的。
不要让自己回到过去。
2022.10.03
找到了以前的同学和 SA，出去玩了差不多一整天。
先在商场里面逛了几圈我找了一片草地去拍了几张卡，然后大家就不知道在干什么，买了奶茶然后就决定去玩密室，虽然其他同学说很 ↑↓ 但是还是去了，觉得确实很无聊，经过我们一堆人的枚举贪心最后完成了 \(90\%\)，唉，都不给延时的，而且挺愚蠢的，感觉很差。
然后就去打了电玩，先是投篮，我们一群人搞了各种花样，SA 和另外一个男生玩了情侣模式，我把三个球投到机器后面了。/ch
然后忽然兴起抓了玩偶，抓到了一个兔子，因为当时很 care scz，于是就叫 scz 了。
然后就不知道干什么，我们几个人凑起来去剪大玩偶的线试图拿到那个，结果失败了。
然后去吃了烤肉，我带的头，大家觉得很开心，主要讨论了一下 yer 中和我和 SA 的生活，有人吃饭的时候在看圆锥曲线。最后大家玩了一会跳一跳就散了，都不等我吃完蘑菇和最后的几片肉。
帽子放在 SA 那了，明天拿回来。
2022.10.04
回来上课了，先打了一场很简单的模拟赛。不出所料地 A 了 ABC，其中 C 好像有些很神异的 UB，扔给 Chery 了。
D 看错题了也，很快就补了。
手机被收了，于是存了好朋友的电话，给 scz 和 qzb 打了一中午电话，说了很多很多事情。
下午打洛谷月赛，发现 2C 原题自动机了，然后随便卡常就过了，2A 也很简单。
也不知道自己在干嘛，没怎么写 whk，就这样吧。
2C 改感觉不是很会，Keddy 给了一个很新的思路，但是并没有想出来。
@是青白呀 表演了节目，唱歌好好听。
@Frightened 表演边跳舞边打可持久化文艺平衡树。
ZYH：这是我所知道的最长的模板名字了。
Some extra update
一些别的事情，与时间无关。
昨天收手机之前找了六个人，得到了五个人的电话存进了手表。于是开始经常打电话，一打就是几十分钟。大多是在说现在的生活多么令人不堪。没钱，没有自由，也就没有快乐。
scz 说带我画画和写东西，教我做些理科以外的事情，然后赚钱，感觉很开心。
qzb 让我清理家里不要的东西。scz 说她要了，感觉很开心。
不知道为什么，和朋友们在一起总是很开心。/ll
2022.10.05
上午考炸了，好久没得过倒数了。
T1 是一个思维题吧（也许算是），写了不完全假的做法得了 \(70\)。
T2 也是，我写了假贪心，能过 \(40\)，结果忘记输出操作个数搞炸了 SPJ 就爆零了。加了之后发现 \(18\)，原来是我把奇数偶数测试点分治了，我把贪心放进了奇数分治。贪心能过奇数的 \(18\)，偶数的 \(22\) 我一个字符都没写。
T3 考场上就觉得是简单的，推了两页的结论发现结论是假的，后来再也没开。SA 打表打出来了，真的好简单。
T4 不会，花了一些时间写了 \(0\) 分。
好久没有垫底了，就算得了那 \(40\) 也是并列垫底呢。
不知道自己在干嘛，一上午都挺摆。中午给 scz 打了电话，打了半个多小时，聊天聊得很开心。
SA 在下午怒斥 LH 的时候吃下一只蚊子，祭之。
因为低级错误唱了 《写给他们的歌》 唱得很垃圾，肯定没有在 scz 那里唱得好。。。
下次朗诵《我们是 IOI AKer》。
2022.10.06
上午做了一套模拟赛。
T1 是一个写一个搜索之后乱输找规律的题，虽然理论也挺好想的，预计得分 \(100\)。
T2 弱智贪心。
T3 不是很会，有 \(24\) 个 \(\rm Subtask\)，考场上暴力放了 \(3\) 个，用主席树乱草了 \(12\) 个，一共应该有 \(15\) 个可以过。
T4 完全不会，就算会也来不及做了。居然考了远古的矩阵加速。
罕见地中午没有给 scz 打电话，回来配置了一下自己出的题的题面然后休息了一会。感觉自己出的很好。
下午卡了一下昨天 T3 的一些人的常数，有些被我叉 T 了，感觉很开心啦啦啦。
2022.10.07
在赶欠的作业。
出了四道题，放普及组模拟赛去了，自我感觉很垃圾，不过，也许还好吧……把 BC 删了留了 AD，打算换一道模拟到 B 然后换一道 DP 到 C。
不知道在干嘛，反正要赶作业了。。
对了，判断左右对称和相等可以考虑哈希呀（左右对称就左右哈希一次），对于哈希的构造，推过来的每个值都乘一个独特的质数，然后新的值也再乘一个加在一起。
2022.10.11
赶欠的作业的那天，有一场路演，这场路演导致了整个 CQ 疫情的扩散。我本来会去的，无奈被我妈扣下，现在看来，我是多么幸运，以后有的是机会去见他们。
我不知道这件事给整个 CQ 带来的影响多么巨大，我也想不出来。但是我知道这整件事情都没有他们的错，这不是他们的决定。
这两天蛮伤心的，有天晚上和 scz 聊到半夜第二天又迟到。看到网上如海啸而来的谩骂和斥责，感到很不解。是大家都不会明辨是非吗？都不会找出真正犯错的人吗？都不懂尊重不懂人人平等吗？还是说，只是一开始就有的偏见，只是想趁机表达。
不是很理解为什么人会以让别的人伤心而努力。这两天都过得不太开心。不开心就说不开心。
比较有意思的事情是出了题，模拟我觉得出挺好的，很喜欢写模拟。
2022.10.13
multiset.count() 复杂度 \(O(n)\) 警钟敲烂
因为以上问题调了两天 TLE 然后调完冲进 CF 最优解第 \(3\) 页/ch。
2022.10.16
周末人疯了，各种方面的感觉废。
很遗憾没有和 szc 聊上什么正常的天，和 zzy 发疯发了许久然后一个人躺在床上哭，qzb 说我又被自己框住了，不太明白。星期天和 zzy 讨论了自己的作文，然后好像创造了一个很厉害的结构，打算月考写。
哦，星期天晚上和同学们玩的很开心，唱了自己也是 scz 最喜欢的三首歌。
2022.10.17
早上没吃饭。走路的时候听了歌然后很压抑。
抱歉啦 人们的期待 抱歉啦 世界的厚爱 我没能按照你的想法去盛开
然后下午要打 CF，自己的题还没随数据呢。
2022.10.19
停课了，但是感觉停课之后人反倒不太好了。上午的模拟赛在 CQYZ 所有 OIer 里面垫底，然后发现自己居然不会背包了。
然后就是补题……出题的事情差不多凉了。
2022.10.20
又模拟赛，又萎了。T1 脑瘫了，T2 干了 \(2.5\rm h\) 的区间 DP 始终没想清楚组合数的问题，T3 T4 直接摆了。
感觉还是打得很弱智，继续停课之后脑瘫呗。
今天的题还算比昨天的好补，补完了就去整整 CF 什么的，然后再写点东西。一个很不愉快的事情是有人引起了公愤，我说我。
2022.10.21
终于稍微好点了，又打了一套模拟赛，切了 \(T1\)，然后 \(T2\) 期望 DP 正解写挂，别的题暴力也打得不错，四个题写了三个线段树，\(T4\) 愚蠢地写了线段树做前缀和。说实话，\(T3\) 换根 DP 这种类型是一眼，但是我写了线段树做就看不出来怎么换根了，，，
然后也许 \(\rm rk3\)？\(T2\) 三个弱智错误，又数组开小，又忘记 \(+M\)，又忘记取模，好可惜，挂成了 \(40\)。PS：我做 T1 比 T2 做得久。
2022.10.26
得知了周末去 ber 中考试。
今天的模拟赛策略很裂，\(T3\) 冲了 \(3\) 小时的树链剖分，然后细节没想清楚直接爆蛋。\(T1\) 的正解把模数从 \(998244353\) 想成了 \(10^9+7\) 过不了样例三，以为是假的干脆没删调试又爆零了，不取模有 \(40\) 的。
然后就成功爆零了……裂开了。
明天 rp++。
哦，忽然发现自己对图论算法的理解已经萎了，dp 也是，还有平衡树已经尘封在记忆中了。不知道什么时候能复习。
2022.10.28
丑陋无比，欢迎面基。
CQ-S00252 & CQ-J00256。
忽然发现自己图论几乎忘完了，开始复习图论，当然还有平衡树。
重新学会了 Bellman-Ford，KMP，平衡树，exgcd。别的东西不打算看了，比如 CRT 和 Tarjan 图论全家桶什么的，欧拉回路也扔了没看。
City Goodnight. RP++。
2022.10.29
考了普及组。
T1 很弱智，但是我写了快速幂。
T2 想了一会，然后发现是一个经典校内初一数学题。
T3 赛时没写出来复杂度正确的做法，于是冲了复杂度不正确的特殊性质。大概有 \(30\)。
T4 一眼秒了，写了 toposort。
大概总分有 \(330\) 的样子。
T3 挂了 \(10\) 分的样子，最后得到了 \(320\) 的好成绩。
考了提高组。
T1 以为一眼秒了，priority_queue 维护每个点距离不超过 \(k\) 的而且到 \(1\) 距离也不超过 \(k\) 的点的前五大权值。
四十分钟左右 Pretest Passed，然后就甩了。
T2 发现会 \(85\)，于是开始写，写到第二档发现上一个线段树就正解了，于是又写了一个小时 Pretest Passed，又没管了。
T3 发现判内向基环树之后就没什么进展了，直接模拟了两下，估计是 \(15\)。
这个时候回头去看 T1，写了拍子和暴力，然后……
Wrong Answer on #1, FST.
这个时候慌了，赶紧开始调参，看要维护多少个最大值，然后发现维护 \(20\) 个都不够。
然后于是非常崩溃的数据分治，\(n\leqslant 10^3\) 全部跑暴力，关键是此时我一度认为我的暴力是三方的。（伏笔）然后其他情况维护 \(5\) 个最大值。
回去看 T4，瞎胡了一个只能过样例一的 DP，没想到写对了 \(k=1\)。
晚上回来发现 T1 拿了 \(85\)，T2 A 掉了，T3 T4 数据很水。
然后仔细阅读了 T1 的代码。
“woc，这不是四方的吗？”
《Time Limit Exceed on #12》
于是愉快 TLE。删了数据分治之后。
《Accepted, 100.》
突然有一瞬间就想要杀了这个世界。/kx
于是最后估分莫名其妙的变成了：
\([40,70]+100+15+?=[180,190]\)
因为我 T1 一定能草过 \(40\)，然后也许还能过 \(2500\) 那部分的大多数，说不定还能过点 \(300\)。
愉快寄掉。
然后本地拍了一下，发现我赛时一发萎的代码拍了 \(1000\) 组一点错没有。突然意识到一件事。
暴 力 写 挂
生 成 器 写 挂
狂哭不止。一眼秒掉的 T1，真的是一眼秒掉的。今年很幸运遇到这么简单的题，但是……还是寄了。
2022.10.30
半夜在拍自己的 T1，努力在接受这样一个事实，却不得不像去年的网络连接一样狂哭。
“我写的 T1 就是对的，我是一眼秒的，但是我的暴力或者生成器写错了。”脑子里面不停地在循环这句话，越想越难受，越睡不着觉。
想了想过去的事，感觉努力了这么久，终究会萎在这种事情上。越想越受不了，越害怕，越绝望。
越来越受不了自己。
早上起来稍微好了点。想了想自己起码还是有 \(65\) 以上的，而且我大样例的 \(300\) 也只跑了 \(600\) 毫秒。CCF 数据会比较水，但愿能 T1 高分。
不过痛失第二次官方场切蓝题。
目前估分 \([65,100]+100+[15,40]+[16,28]=[196,268]\)
SA 和青白说我是稳的 1=，而且还有七级钩，但愿吧。
对了，目前洛谷和 inf 结合我的总分是：
理论会再寄一些。交到 XJOI 之后 T2 被卡常了（理论不可能），然后 T3 愉快 \(15\)。如果这样的话应该是 \(223\) 左右（T2 AC），也许还有 \(7\) 级钩子和一等。
然后又继续挂分，T1 会踩线过最后的点，所以也许会 TLE。然后就挂到 \(200\) 左右。。。也还行。按照 SA 非常义正言辞而且强烈的抨击，我理论分数就应该是 \([70,85]+100+15+28=[213,228]\) 并且不应该再多了。
不知道，这一年的血与泪，能不能换回一个小小的一等奖啊。从去年网络连接爆零，到 NOIP 磕棋局暴力，到 NOI Online 第一次场切蓝题，到暑假集训，到初二，到停课，变化在这一年里不断到来，而我呢？
逃亡。
不停地想要逃出自己给自己设的圈子，设的“永远不可能做出来的题”“永远不可能拿得到的奖”，我似乎做到了。不停地想要逃离可怕的劳累的生活，想拿奖，想要做自己，似乎也做到了。本来打算在这里写一些悲伤的文字，但发现自己原来都已经逃离变化，做到自己想做到的事的时候，发现根本就无可悲伤。
不住的变化之中，要好好活下去呀。
希望有一等奖。
2022.10.31
各种平台加分加出来大概都在 \([213,253]\) 之间，inf 上说 CQ \(238\) 才有一等，感觉有点慌，怕不能一等。Hch 安慰说有很多人补题了，但愿如此。
别寄/jk
今天又打了模拟赛，写了随机化，签到题不会啊/kk
CSP-S 结束之后感觉智商都没了。
2022.11.01~2022.11.06
CQ 疫情突然来，感觉很庆幸好歹在 CSP 之后。
这段时间一直在家里，感觉脑子动不起来，然后考试的时候想要颓。补题也没什么动力。
唉，，，
找了个时间把主页的歌词换了，主要是看了作词人的自述感觉深有同感吧。
2022.11.07
要出成绩了，表示很紧张。
出了。
先放两个成绩压一下，，
分别点评一下。
首先 J 组 T124 A 掉当然毋庸置疑，T3 洛谷上只放了我 \(20\)，因为只写了三个特殊性质而且还写挂了两个，，，不过 CCF 放了我 \(35\) 实属是多少有点离谱（我不太确定是骗分骗到了 \(15\) 还是说那两个挂掉的特殊性质过了小数据，还是两者结合，但是总而言之还是很开心没有太难看）。
然后 S T1 在 Hch 和 SA 的抨击之下被估成了 \([70,85]\)，结果 CCF 又给我放过去了一个四方，，，
S T2 蛮正常，毕竟是正解，常数也没想象中那么大。
S T3 的话应该是这次数据最有争议的一个题了，对于我的做法，如果令答案中 YES 有 \(x\) 个，NO 有 \(y\) 个，那最差复杂度是 \(xn(S+n)+ym+qn\)，这里 \(S=5\times 10^5\)。那这么说的话在前 \(40\%\)，\(x\) 最多也不超过 \(1\) 个（bushi），，，
然后 Fed 的 while(q--) puts("NO"); 过掉了 \(45\)，，，除了离谱无话可说，，，
SA 写了 Tarjan，结果还没 Fed 高，甚至不如我的暴力：
（以上纯属瞎说，教练已教育）
T4 的话我是 dp 乱搞的（就没考虑走到儿子的 case 而且好像还是挂的），各大 OJ 上是 \(28\) 左右，CCF 这个题卡我这个卡得还行，卡成了 \(24\)（但是据说四方又一次草了 \(10^3\)，，，）。据传这个 dp 在 \(k=2\) 是对的，可惜我非常智障地写了 \(O(n^2)\) 强行换根没有得到 \(44\)。
最后这个分应该是稳一等和 \(7\) 级。希望来年还能好好加油，然后争取做更好的自己吧。
对了，要拜谢 @cool_milo，米皇好伟大，拜谢米皇！！！
2022.11.17
分数线出来了。CQ 的提高组和入门组一等奖线达到了离谱的统一：\(225\)。所以小图灵还是失手了（盲猜有人申诉之后分变低了/ww）
然后就是 Hch 成功被线卡了，以 \(1\) 分的差距痛失提高一等。Fed 差 \(2\) 分。其实蛮可惜的，但凡多搞过去一个点都不至于。
SA 当然以 \(231\) 分也得到了提高一等。
我也有了提高一等，这一年的努力算是得到了回报。但还是不够好，在重庆的初二选手中只获得了 \(\rm rk13\)。想到自己 \(90\) 分的 T1 仍然非常惋惜。而且我也同样有运气加持，T1 四方草了 \(4\) 个点，T3 复杂度错的离谱甚至得到了 \(40\) 分。
LH 就不多说了。
KYX 作为初一分最高的选手，在运气加持下得到了 \(196\) 分，但凡打一个线段树也有提高一等，还能压一头 SA。（明天就要被 SA 物理解决）
（PS：某著名 OI 培训机构使用我的名字和成绩作为其招生海报，然而我仅仅在此机构学习了 \(3\) 天的 \(0\) 元体验课……）
SA，Hch，Fed 都得到了 \(6\) 级勾，KYX 成为了唯一的初一蓝勾选手（\(6\) 级）。我拿到了 \(7\) 级，我不做过多评价，只能说我真实实力也只有 \(6\) 的样子，这个 \(7\) 其实有一点水分。
LH 也不知道有没有 \(6\) 级，他还是没有弄勾子。
那 CSP2022，就到此结束了。新的赛季，新的一年就从这里开始。
鸣谢
首先当然是 Chery 非常细心的教导（包括但不限于亲自来帮我卡常，教我平衡树，以及 ）。multiset 的使用误区
然后五个人里面我最好的朋友 SA，非常善于抨击，常常教我做人给我很多有用的意见，以及陪我探讨问题、聊天等等。
还要感谢 Fed，LH，Hch，他们都很厉害！给了我许多许多的帮助。
感谢我的家长至少在这一年支持我学 OI。
感谢 @火炬手 火老师的寓教于乐以及不要触碰红线的提醒。
感谢余老师在最后冲刺关头为我们讲解 LCT 等不可学知识以及套路，非常具有启发性。
感谢所有同学和所有老师，他们真的帮了我很多，尤其是拯救我那摇摇欲坠的 whk，而且他们当中有一些真的好可爱。
感谢 jyb 告诉我要一直快乐，不相信别人的话就相信自己，让我在伤感的日子里努力去寻找快乐。
别乱想了，再难的事情也有解决方案，相信我好吧，我预测你过几天就会好的啦！
感谢 scz 在每一个困难的中午接我的电话，收我的短信，认真回我，安慰我，告诉我接下来的路要怎么走，生活要怎么过。
你选择了这个生活，他就有吸引你，让你喜欢的地方。
感谢 qzb 在国庆接我的电话，给我提建议，帮我解决问题。更重要的是，让我开始重视如何生活如何和人交往。
这些事情你以后要自己考虑好，而不是都问我。
感谢 zzy 和我聊天，听我那些没人听的笑话，听我唱歌和 rap 虽然并不好听，让我感觉生活中仍然有人倾听我说话。
冬天也要开开心心！
感谢 yzh 给我写信，每天都能陪我一起说话和聊天，以及在我最着急的时候解决我的燃眉之急。当然还能让我开心。
今天是认识你以来最帅的一天。
感谢小宝能陪我一起走，跟我说心里话，听我抱怨不开心一天又一天，也让我开心一天又一天；也听我唱歌，唱我们都喜欢的歌然后让我去做自己的超级偶像。
我们现实生活见。
最后放一句话感谢所有帮助过我的人吧。
后记
是不是我用力地唱 是不是你就会感动
是不是在我的天空 是不是有一刻烟火
非常幸运。
继续走下去。
CSP-S 2022 游记 End。
Happy Ending.
