CSP2020 / NOIP2020 游记
前言
至于为什么这么晚才写游记，主要原因是 CSP 考的实在是太爆炸了，所以考完之后一周无心搞 OI。尝试开始写游记很多次了，结果全部都写到一半就不想写了。
没有用一个形容词来形容这两次比赛，主要依然是因为考的很烂。感觉一年了几乎没有什么长进。
友链：QuantAsk 神仙的游记 \(\color{white}{\text{你这个啥 B 看到了还不赶快挂友链？（不}}\)
CSP
day -？
提前一个月停课。很高兴可以不用上 ZHH 的语文课了。感觉她那表情怪吓人的。
初赛没怎么搞，练习了一下去年和前年的初赛，发现甚至没有去年考试 / 练习的高。结果初赛喜提 \(75-\)。暗示复赛爆炸。
做模拟赛的状态很好，基本都是前几的。牛客的 CSP 模拟赛六套要么涨一百多 rated，要么懒得打掉几百 rated，搞得最后 rated 甚至没有只打过一次 rated 赛就第一的学弟高（
考前两天开始默板子，把所有感觉可能会考的板子都写了一遍。结果事实证明 CCF 的出题人的确脑回路清奇。
day 0
因为只考一天所以就没有提前去了。看来以后旅游机会--。
早上不想复习，就颓了很久 MC，终于拿到鞘翅了。于是逼迫自己做了一个抖沙甘蔗机。刷怪塔的火药早就满了，随便做了几组烟花芜湖（）
下午开考前装 X 试图持板拇指打 Spasmodic(Lv.15)，拇指都要抽筋了。记得还勉强水了一个 A（
机子差评，键盘和显示器不对齐，要强行往右拉一点半悬空着才行。
密码输了好几遍。具体是啥忘了。
看题，T1 扫一眼看到日历就跳了，T2 感觉题目描述的很不清楚，T3 是一个有趣题，T4 一开始以为是博弈论就没仔细看。
然后斟酌了一下先开 T2，履了好久感觉饲料没有什么用，手算了一下样例猜了一个位运算，随便写写过了大样例。
看到凉心出题人卡了 unsigned long long，把 \(2^{64}\) 特判了一下，觉得很稳。于是再看回 T1。
大概把如何讨论写了一下，然后就开始敲暴力跳年的算法。由于一开始没有看到 \(1584\) 年前不是每 \(400\) 年才有一次闰年的限制，所以调了一段时间。改过来之后就过了样例。
心态很稳，将暴力跳年优化了一下，又调了一段时间，终于过了大样例。火速写好拍子，没有问题。此时大概过了两个小时。
看了一下 T3，几分钟想到了显然是考虑乘法对之前操作过的加法的贡献，大概是记录每一个加法后面被操作了几次。但是不知道为什么没有想到做法，所以先敲了 \(n,m,Q\leq 1000\) 的点，以及不含第 \(2\) 类函数或不含第 \(1\) 类函数的点。四十分到手。
然后估计是脑子晕了居然觉得暴力线段树合并的复杂度是对的。于是在思路很乱的情况下开始码。后面还没有写完代码长度就 \(160+\) 行了，还有一个多小时的时候才反应过来复杂度显然是错的，但是打了很长代码不甘心，发现这种做法是可以过形态是一棵树的点的，所以依然继续敲。最后在大概还剩 \(50\) 分钟的时候弃疗了。
仔细看一下 T4 才发现并不是一道博弈论，直接维护每个时刻的最小值和最大值就可以了，回溯时判断一下当前的蛇有没有死。看一下数据范围，发现 \(O(n\log n)\) 的 \(70\) 分几乎白给，由于还有四十多分钟打算先稳一手写一个 \(O(n^2)\) 的。
结果你敢信我 tm 居然没有调出来？？？？
快结束的时候整个人心态完全没有了，甚至文件名都就草草的检查了一下。
出考场什么都不想做，问了一下 QuantAsk 神仙，他说他 \(370\) 分。也许这就是差距吧。但是问了一圈就我这个好像都可以排到本校前三？
这也太虚了吧，所以学校明年全靠 QuantAsk 了吧 2333。
回家之后依然很烦躁，Spasmodic 甚至只打了一个 B。
day 1
被家长和老师安慰，感觉又难受又可笑。
在牛客上 \(240\) 分居然可以进全省前 \(50\)。不敢相信。
滚去学 whk 了。
day 7
大概是 day7 吧。出成绩 \(100+75+40+0=215\)。省排 \(99\)。可笑的是这个成绩全国排名居然比去年高。
T2 特判了但是由于左移的时候没有写 1ULL 就挂了。
QuantAsk \(340\) 分，全省排名直接把我十位数扔掉。居然吊打了 YYT 大爷。
NOIP
day -？
励志要考好 NOIP，Amazing John 安慰说省选很可能不计 CSP 分数。希望吧。
考前两周停课。模拟赛照样状态很好。但是因为没多久前才默过板子所以懒得再写了。
看 GD 迷惑行为大赏，我居然因为学弟写我 AK IOI 而上榜了。不可思议。
day 0
因为早上就考试所以提前一天晚上到了广州。酒店没有 GDOI 时那家舒服，被子盖的贼难受。
晚上还醒来一次，以为已经六点半了，一看手机才四点半。吐了。
早餐时看着 LRZ 一直在复习，感觉他这几年 OI 只能说运气很差吧，比赛都失利了。
于是继续颓 B 站被 HJQ 微信疯狂轰炸。我直接一手屏蔽。
考前打脑裂，初见 S 了。真不愧是最水 15。
坐位究极差评。除了键盘和显示器依然不对齐意外，感性理解一下我看白板的角度等于足球角球射门的角度，我视线还能弯曲不成？
学了其他神仙游记中写的一手，直接把数据的文件夹抠过来，省去了建子文件夹（
开题。T1 看了就会了，T2 一开始看错题以为是问 \(S\) 有多少个字串能被拆分。T3 感觉很贪心的构造，T4 直接疑惑。
然后就花十几分钟把 T1 写了，以为答案只会在 int 范围内，还好开了一手 long long 不然可能会挂的更惨。
T2 又看了整整半个小时才发现看错题了。之后很自然的想到枚举 AB 长度，然后 hash + 调和级数乱搞。复杂度是 \(O(26n\log n)\) 目测可以过 \(2^{17}\) 的点，所以先写了。套了一个循环展开。
想了挺久没有想到一个 \(\log\) 的做法，于是先弃了。
看 T3 很显然状态太多了，IDA* 和 meet in the middle 都是不行的，所以就直接往模拟方面去想。然后就随便找了一个最最最最暴力的方法来写，由于之前有定时敲毒瘤题的习惯，写这种模拟题心态都很平和了。大概调了几十分钟就过了两个小样例。
然后监考人员在白板上改数据范围，我 tm 根本看不见白板，身体往后仰才行。接下来研究了几分钟 checker 发现不会用，所以就手写了一个，调了一会儿大样例终于过了，操作次数大概是 \(150000\) 次。随机了几组数据发现 \(n=50,m=200\) 是最极限的了，但是这样和 \(m\leq 85\) 的分是一样的，只有 \(40\)。但是由于一时没有想到更好的方法就没管了。
这时还有一个多小时看 T4，随便与处理一下然后记忆化搜索就有 \(30\)。由于技术不行所以只会在 dfs 中传每一维的坐标，然后敲了 \(3\) 个 dfs，打坐标手都废了。
调完之后大概还有 \(30\) 分钟，继续思考发现每一维是独立的，但是并没有想到什么优秀的做法。于是没管了，往 T2 满分去想。最终依然没有头绪。
估分 \(100+84+40(50)+30=254(264)\)，感觉是一个可以的分数。出来问一圈发现 QuantAsk 和 my_dog 两位大爷都考炸了。
然后在 U 群上看到 T1 会炸 long long，以为最多少一个 10 分左右，所以就没有很后悔。
吃饭的时候拇指 \(\varphi\) 了波塞冬（虽然是 Lv.12 /fad）
day 2
T1 先乘后除被卡到了 \(60\)，T4 忘记判 \(-1\) 血亏 \(5\) 分。最终成绩 \(60+84+45+25=214\)，全省卡进前 \(50\)。
考的也很一般吧。不想多做评价了。QuantAsk 考炸了 \(100\) 名左右。
菜鸡暴力选手希望可以进 WC 吧。
发现我又进了 GD 迷惑行为大赏？？？这次不仅是学弟膜拜还有学长的？？？？
为什么 % 完下面还要加一句 //Which B got the idea of this problem? 啊 /jk。
总结
咕
