我在 CSP-S 2022 的故事
本文最后更新于：2022年11月1日 早上
Preparation
Day1
整体目标：练习枚举，搜索等暴力骗分手段。
上午：袁野课程，模拟，搜索， DP， 复习模板。
下午：练习，然后就是 numb。
晚上听 whk。
Day2
上午打了场洛谷月赛的 J 组，260 pts，感觉不太行。
下午本来计划比赛 S 组，但是题太难了直接摆烂，学一下午 DP，结果 numb 了，晚上乱搞了点 WSL 和 gdb，挺快乐。
回宿舍的时候嫖了点吃的，差点让 Ptilopsis_w 他们给玷污了。
Day3
早上和教练们共进早餐。
上午学完剩下的 DP，然后开始练习，有了 SSH 感觉 WSL 太快乐了。
下午计划继续听课，钻研了 2 个小时总算是弄明白了一道 DP。(菜的要死)
晚上 numb 了，whk 也懒得听了。
Day4
又是和教练们共进早餐的一天呢。
学习了一下状压 DP，感觉有些 numb。听了听 A* 感觉挺透彻，写了几个题还算是快乐。
下午日常 numb……写了个高精愉悦身心，然后试着写状压 DP 发现写不出来（实在是太 numb了）。
然后就……写了点 DS 的模板，提前学了一会 whk。
写 Kruskal 的时候发现在 LiuTianyou 电脑上那个为我开的 folder 里边多了一个叫 DxrNB!!!!!! 的 txt 文件，点开以后发现里边赫然写着：
1 | |
az，绝了。
晚上依旧 numb……
Day5
上午图论，meet-in-the-middle，生成树，最短路，分层图……
下午开始疯狂切题，极度快乐。计划复习 Splay，Treap，高精度，熟练剖分，LCA，双向搜索，广搜，DAG……
没写完，时间不够了，晚上就没搞 whk。
晚上写了一道初中 dalao 们以前做过的模拟题，砍下了人生中第一个最优解。
后来发现，这题就是个 BF。S 组模拟，但是 T1 是 BF！
Day6
打了一场 S 组模拟赛，感觉非常不行。
中午和 Ptilopsis_w 和另一位 dalao 共进午餐。
下午讲评光弄懂了个 T1，别的实在是知识点不够理解不了，还得学。
晚上打各类模板，whk 直接就扔掉不管了。
CSP2022 RP++……感觉蛮慌乱的。
复习了一下对拍，复习了下平衡树，然后看了看历年真题感觉还挺透彻的。
玩了玩 WSL，打了个 Trie 模板，放平了心态。
晚上切掉了模拟五十的 T1，跑的比 Ptilopsis_w 快多了，总体上就是纵向做一个前缀和，横向用双指针维护一个子区间和，做两次就好了。
这样就可以很方便的维护一个子矩形里边有多少个 1，十分的舒适。
Day7
最后一天了。
上午敲了一堆 DS，下午考了次 S 组模拟赛。
感觉考得还不错，T1 是个博弈论，很快切掉了。
T2 是个比较变态的换根 DP，而且我还不会换根 DP……于是我就是用了传说中的 $n$ 遍 DFS。
为了更好地处理区间加，我预先进行了树链剖分，然后接一个树上差分，但是我的树上差分能力明显不足导致调了两个小时才写出来一个 30pts 的 BF，这时候基本上只剩 10 min 了，T3 随手敲了个 10 pts 的 dfs 就完了。
晚上看看了题解，加了一堆 RP，看了点技巧，玩了玩对拍，翻了翻自己的博文，准备了一下考试。
CSP-S 2022
上午进行最后的备考，狂敲各种模板。
下午，Let it begin！
Day1
今年这密码有点离谱啊……belief2022……
一遍敲对，十分舒适。
看完四个题之后断定都不可做，然后看了下 T1 感觉前 40pts 极其好写，随便写写就过了样例（然而还是调了一会，原因是题没读清，下次读慢点。）
T1 敲完 BF 后来看 T3，感觉不是很好写，回到 T2，由于我并不能推出这题的结论（太菜了啊），我就照着数据编程。发现几个限制条件下结论还是很好推的，限制 1 直接维护区间最大值和区间最小值就好了。
但……为什么考场上玩的样例都对了但是民间自测爆 0 了……完蛋了。
然后 T3 狂写一顿，用一个极其离谱的方法过了样例（我自己都不知道怎么过的）
T4 就一顿乱写……胡过了样例，但是明显不大对劲。
后来测 T4 的时候抱灵了，但是 T3 莫名其妙拿了 40pts……
如果不贪 T4 的 BF 的话，可能我就 145 了吧，现在却只有 80……
I am so sad.
由于狂写 T3，T4 的 BF 导致 T2 的做法没时间查，结果很慌乱，导致没时间改，估计是没戏了。
下次写完之后先检查再往下写吧……反正后面的分估计也拿不到，不如把前面的检查一下算了。
完蛋了啊！！！！
现在就指着 noip 打场翻身仗了！
NOIP2022，加油！
后记
后来发现 T2 没开 long long，Luogu 数据十分强大，开了 long long 之后获得了 65pts 的好成绩。
CCF 应该不会把数据弄成这么强吧……现在我有从 80pts~145pts 的成绩，感觉上三位数的概率还是蛮大的。
如果运气好的话，就可以蓝钩了吧。
下次，一定要把值域开成 long long，不然今年这 145 就稳了，也不至于挂分了。
回学校之后得隔离，LiuTianyou 怕黑非得跟我挤在一间屋子，导致他只能睡桌子（
现在得学 whk 了啊……