CSP-J/S 2021 爆炸记
2021.8.17/18
因为被 Chery 说学习态度极差，去了另一个老师班上，好严格 QAQ
2021.8.25
此时距离初赛还有23天。
现在保持着两天模拟赛一天讲评的效率，感谢洛谷题解里的神仙和 Chery 给我生命。
今天下午膜你赛的评价：
T1 广搜用队列做我是没想到的我一开始打算用栈
T2 的贪心很麻烦，作为一位技能树基本没点上贪心和 DP 的选手我倍感悲伤，场上口胡了个公式结果炸了
T3 二维压一维妙极了，又口胡了个公式，还是炸了
另外Orz Dls 大佬，考场上二十分钟打出线段树套线段树（虽然假了）
最后 \(30pts\) 滚蛋，目测提高四等。
总结：提高没希望了加强贪心，想到啥就去试一下T1用栈好像也没有什么大问题
2021.8.26
下午讲评前两天模拟赛，幸好我早已光速补题（昨天的 T3 是讲评开始前刚 A 的）。闲得慌还出了一道 hack 版，最后竟被 Chery 翻牌是我没想到的（大雾）。
大雨天打乒乓球差点摔倒，险些无缘 CSP2021。以后再也不和一群 OI 神仙下雨天打球了，不但被虐菜还危及生命。
下午讲评一点没听，自己做了会水题，找虐看了会大模拟但是做不下去。颓炸了，完全不想做题，一直划水。五点钟状态才回来打了一下 NOI2015 的小水题程序自动分析。
吃完饭回来就被当面机惨了 QAQ，被发了一个要和 lrc 击剑，不过依然没有人知道我的密码嘿嘿……
不活了！晚上写 NOI 大水题都挂了 QAQ
太生草了！！！
2021.8.27
因为太累了所以早上 9 点才起床，打了个车到机房结果还是九点半了。
状态又回去了，中午决定不打球了，睡觉。
听 Souly 说早上讲了树上操作，一看题就是裸的线段树，可惜还要维护链，有些恶心，不可做。如果用树剖会简单很多，但显然我没学过。看了一下记录，Dls 也没做，就决定去调昨天的 NOI 水题。
NOI 水题调不出来了，所以草了道二分，拿了个 double exp。其它题一道没做。颓死了快。
额，下午又模拟赛，Chery 说题目会简单一些，希望拿到 200pts。
模拟赛的题目来自 USACO17FEB S。
下午模拟赛，打开 T1 一看觉得排序之后有单调性可以双指针搞搞，十分钟打完双指针，一发过掉样例以为自己 T1 稳了。
突然想起 T2 和 T3 都没开，于是赶紧看了看 T2。T2 一打开给我一种这个题的感觉，所以题都没读清楚火速打了一个并查集模板进去。结果一看可以选的位置有若干个，如果铁着头做并查集还要容斥那不直接挂了，所以赶紧放弃开了 T3。
T3 一看大模拟，数据范围小得要死。于是一个半小时打了连通块加个并查集维护的大模拟，一发过样例，目测 AC。
接下来还有一个多小时，滚回去看 T2。
T2 看了十分钟想出来一个鬼才会打的贪心策略，麻烦得要死。但还是硬着头皮打了四十分钟。
四十分钟之后突然觉得贪心是错的，过不了，所以赶紧重开，换了个很容易搞没的贪心策略，目测样例分。
事实是我认为十拿九稳的 T1 挂到了 \(50\)，正解是两个priority_queue维护，类似 CSP-S2020 的贪吃蛇或者 NOIP2016 提高组的蚯蚓。
T2 完全挂了，正解是垃圾前缀和。但是没想到假贪心有 \(19\) 分。
T3 正常 AC，时间复杂度 \(O(n^2k)\)，数据范围水极了。
\(169\) 分，这个得分率 CSP-S 应该能勉强草进 2=？
晚上补题又很痛苦了。
2021.8.28
一上午什么题也没做，大家交流了一会出题组的事然后开始出题和打 std。
Chery 讲了线性筛，但我早过了。下午讲 KMP。
最后一个小时听 lrc 和 Dls 讨论高难度 DP，看 lh 打 GCD 思维题，然后自己 P 事没干。
零基础小组又考试了，看他们又发了考试总结，前排吃瓜。
Chery 突然想进出题组，危危。/jk/jk/jk
Chery 看了一下出题组，表示你们真 TM 无聊。
那好吧，我当场转让团队主。
下午讲 hash，找质数是真的有意思，但是没怎么学懂，感谢 OI-wiki。
晚上一直水题，Chery 九点半才回来，幸好灌水区关得快。
2021.8.29
上午一道题也没做，讲了前缀数组，可惜没有前缀数组模板。中午一直在调前缀数组，mlgb，明明都要写得跟题解一模一样了可是过不了SSHSSSHS这组数据。
唉，状态回去了，果然还是跟着初三的比较有状态。
上课之前总算过掉了前缀数组。
下午 A 了几道 KMP，发现 Chery 的做法没有 OI-wiki 简单，索性打了 OI-wiki 的 \(O(n+m)\) 做法，好像比 Chery 还快一点？
吃完饭打了会球，笑抽了。
晚上问 lrc 他们的做法是什么复杂度，结果是 \(O(n)\) 的，考场上来个 \(n,m=100000000\) 的数据我就没了，不过大概率也能卡掉他们的做法/yx/yx。因为一个帖子找到了一个新朋友。
明天是最后一天了，把划水坚持到底。
刚刚 lrc 又突然改口，说 Chery 的 KMP 也是 \(O(n+m)\) 的，笑死。
发现了一个 Vjudge 镜像，以后 Chery 再也不担心我上不了 Vjudge 了
2021.8.30
报名了你谷的初赛模拟，祝 RP++。
上午打了一场 ZR 的模拟赛，\(210\) 分，平均水平。（据说那是普及组模拟赛结果 T3 是个莫队分块
T1 我一看，好家伙 \(n\leqslant 25\)，打了一小时表（笑）。结果后来十分钟写完。目测 AC。
T2 我一看是区间修改加查询，本来想搞一棵线段树，结果看到 \(Q\leqslant 1000\)，想了一下我数据结构实在太烂，做了个差分，估分 \(70\)。
T3 又是一个区间题，线段树也维护不了，Dls 后来说他一看就知道是莫队，但他不会打。果断放弃了。
T4 很毒瘤，可以用公式一下子做出来。无奈我数学能力实在太差，考场上没推出来，打了个 DFS，结果全挂了。后来一评，大家都 \(0\) 分（笑）
总分 \(100+80+30+0=210\)，我看行，水平回来了属于是。T2 因为 ZR 评测机是少爷机而且剪了个小枝，多拿了 \(10\) 分（笑）
下午 Chery 讲了一下莫队和卡特兰数，很明显，我是听得迷迷糊糊但是好像又懂了。Chery 说莫队就是暴力一下剩下的用暴力去推，Orz。
晚上放假，B 栈看了一会别的（懂的都懂）。
2021.8.31-2021.9.2
开学了，成为了正式的初中人了。
暂定二四六去机房，其他时间慢慢卷文化课（
游记也没什么时间写了，很忙。
笑死了晚自习的时候语文数学双重夹击英语作业完全写不了
2021.9.3
星期五放学太早被安排来机房做题了。
作业很多。
心情不好。
有点抑郁。
2021.9.4
废物一个。
上午初赛模拟赛，考的 CSP2019 的卷子。\(66.5\) 勉强线。
下午复赛模拟赛。
T1 我一看不太可做于是转战 T2。
T2 看上去可以 DP，只要倒着扫一遍 DP 两次取 \(\max\) 就行。看上去很可以。
T3 明显不可做。
于是回去看 T1，发现可以用个二分，经过了两小时的痛苦调了出来。目测能 A？
T3 拿了样例分。
- 估分：\(100+100+20=220\)。
- 实际得分：\(30+10+16=56\)。
T1 挂了大分，果然输在了细节上。
T2 在评测前被 LH 大佬 hack 掉，他说他在考场上证明了倒着扫是错的。
T3 没想到有 12 个测试点。
2021.9.10
学了 \(\texttt{Huffman}\)，打了一晚上所谓一小时要打完的模板。
另外做了合并果子。
2021.9.11-2021.9.17
gartic.io 世界第一！
Souly 上午巴蜀中学下午西附可海星，当场虫洞跨越 44 公里。
模拟赛挂了大分。裸二分没有写出来。
T1 大模拟，从比赛完那天就在调。没调出来。调试能力太烂。
T2 不知道怎么做。题解里面是大量if。
T3 当晚 AC，裸二分。
模拟赛时 T1 搞了两小时。20pts。
T2 不会。。。暴力数组开小挂了样例分。
T3，SB 题。赛时被 T1 搞疯。
2021.9.18
晚上做了一下 NOIP2017 提高组的初赛。
挂 40.5。
大佬 LH 43，Dls 75.5。
明天搞不好初赛过不了。
笑死了。
祝 J 组初赛 RP++。
题不要太毒瘤。
记得检查。
问题解决？靠特殊性质。
UPDATE：今晚的快乐源泉就是卡 P7711 的 @С_Y_Y_Η ！
2021.9.19
这里是 18 号的晚上。
第一个赛季，不敢保证提高组的初赛能过。
入门组能过就行。
晚上提着一堆东西回家，21 号晚上要语数统考。打不到车就和 lrc 等了老久，算是和 lrc 说上了第一句比较河蟹的话。
路上拼车绕来绕去，内环隧道上看到旁边的山上有时候孤零零亮起车灯。
就像现在刷初赛题的我一样孤独。
孤独……吗？
Dls 今天可能把他的 RP 用光了……嗯，祝他 AK 彻底推翻 RP 说 =.=
接下来是扯淡的 S 初赛
上午的更新看的是非标准答案，接下来所有的估分依靠我的记忆以及@happyChristmas 的标准答案。
第一题，明显是考 SSH 浅谈的熟读
2,3,4 SB 题。
5,6,7,9 原题。然后挂了 9 题，不只是一个节点的二叉树……
11 题，\(5^t\bmod n\)我第一眼觉得是快速幂
12 题，递归复杂度给我爬。
13 题打表，对于每个项加一个 \(1\)，出斐波拉契数列。然后到了第 \(8\) 项减个 \(1\)。
你看我多会乱搞
选择题结束，得分 \(20\sim 22\)，考场期望得分 \(20\)。
接下来是更加挂分的阅读程序。
T1 计算几何，qnmd。关键性质是特判输出 \(0\)，考场上通过分析这个特判排除了所有并的选项，只剩下一个算交。
于是成功搞定了这个程序的意思。得分 \(10\sim 12\)。
T2 重载运算符可太生草了，然后也不知道啥意思。后来看选项觉得是最大子段和，结果最大子段和算错了。复杂度依靠自己浅显的复杂度知识拿到一道选择题的分数，得分 \(6\)。
Dls 说 T2 是线段树的最大子段和，他前两天刚做过，%%%。
T3 赛时看懂了手写 BASE64。但有个 P 用。得分 \(4.5\sim 7.5\)，最后一个蒙错了痛失 \(4\) 分，第一个判断没想到可以换行。
那三分的波动是因为争议，不知道 CCF 怎么判。
阅读程序得分 \(20.5\sim 25.5\)。考场期望得分 \(18\)。
接下来是挂分的巅峰。
T1 盲猜转化为图论问题，以为可以拿满 \(12\) 分，结果挂成了 \(9\) 分。
T2 除了 \(\min\) 函数其余全部蒙 \(\texttt{C}\)，得分 \(6\)，考场期望得分 \(3\)。
聚聚 Dls \(\min\) 函数选 \(\texttt{A}\)，其余蒙 \(\texttt{D}\)，得分 \(15\)。
万幸填空，总分 \(15\)，考场期望得分 \(15\)。
CCF****，nm 把四毛子出在万幸填空！
CCF 把 RMQ 做成了 RMQ。CSP-S2 T4《双倍 RMQ 日》（参考《五倍经验日》）
于是根据答案，菜逼 LEMON 得分 \(55.5\sim 59.5\)。另外 \(acos\) 是什么玩意儿，初中学过吗？！
初三大佬（看百度后）：那是反余弦函数，\(acos(0.5)=\frac{\pi}{2}\)。
总而言之，挂了大分。比较救分的是没有问题求解（要是有我这种组合白痴直接扣掉 \(10\) 分），选择题比较水（否则直接挂到 \(10\) 分），第一个阅读程序选项太善良（看交并能看出含义，然后问题迎刃而解，另提一嘴，输入的是 \(x,y,z,r\)）。
静待 J 组初赛。
UPDATE：通过对 cz 置顶帖中的答案，确定得分为 \(52.5\sim 56.5\)，其中争议题的答案为 \(-1\)。尽管 Chery 说这是实现问题。
更加扯淡的 J 组初赛
首先浏览了一遍试卷，发现选择太水，\(10\) 分钟做完。考场估分 \(24\)，实际得分 \(28\)，（可能是因为考前%了 jiangly，moorhsum，Qiuly 亦或是上午没用 RP）蒙的居然全对了！
阅读程序，位运算白痴的我 T1 全靠蒙，跟 lrc 对答案还是蒙对了不少。
T2 吐了，BASE64 又来，跳过！
T3 筛因数个数及因数和，蒙，看不出来在干啥（我的马蜂啊，没人用）。
做完形填空，不错，错了一个，在意料之中。预估得分 \(30\)，实际得分 \(37\)。
做完整张卷子，滚回去做 T2。
想尽一切办法最后开始模拟 T2，模拟的时候忘记了自然溢出直接挂掉第一个选择。还好第二个选择的重点在jE，恰好不会自然溢出，第二个选择 A 掉。
2021.10.23，CSP-J2 T4《优秀的BASE64》（参考《优秀的拆分》）。
考场预估读程序 \(25\)，实际得分 \(21\)。
提一嘴，Souly S 组得分 \(52.5\)，Orz。
于是考场预估 J 组分数 \(25+30+24=79\)
对答案，得分 \(21+37+28=86\)。挂大分。
上午的所谓实现问题又出在了下午的试卷上，于是挂了 \(1.5\)。
2021.9.20
简单的总结上午膜你赛。
T1 卡输入，被迫使用多年没用的getline，其余比较麻烦的就是如何比较\n的相等（我花了半小时探究如何判断字符串和\n相等，最后发现\\n可以得到字符串\n/xk/xk）。
T2 lrc 没有做出来，Dls 被 Linux 和 Windows 的差异卡掉了。本质上题目里已经有提示用栈。直接开个栈把 \(l,r\) 弄进去，需要的时候再拿出来等差数列搞搞就行。
T3 想了一小时可能的性质但是没想出来。LH 写了出来说是用指针维护数列构造，但是挂到了 \(20\)。我的 DFS 暴力有点问题，挂成了 \(15\)。理论上应该可以得到 \(25\) 的。
T4 不可做，全谷仅一人 AC。
总分 \(100+100+15+0=215\)，\(rank=68\)。LH 得分 \(220\)，\(rank=52\)。勉强跑到了 CQ 前位？
总结一下下午的膜你赛。个人感觉提高难度。
T1 简单打了个 sort，\(80\) 分，个人感觉良好（打的时候已经知道有漏洞但不会补）。
T2 一看树上距离，打了个暴力加倍增 LCA。\(30\) 分。
T3 只会拿一条最短路的 \(10\) 分。
T4 算式看不懂。
滚回去看 T2。发现菊花图的部分非常好做，于是花了 \(20\) 分钟打完 A 掉那部分，得分 \(+10\)。
接下来痛苦地想了一会 T3 的其他分数，想不出来。
最后十分钟想起来打 T2 的链部分，结果失败了，RE。
总分 \(80+(30+10)+10+0=130\)，\(rank=28\)。与 @dengzijun 并列一题没 A 人里的 \(rank1\)。
看了题解之后感觉 2-pointer 很多。自己很傻。不过算是第一次上第一页吧。开始的时候还 \(rank1\) 了一会儿。
链接：\(\texttt{Hydro Deuterium Round 2}\)
晚上回家卷完 whk 用电脑结果把电脑摔了下去（悲）。此后电脑开始闪屏……
2021.9.21
文化课太 nm 多了，在此亲切问候布置手抄报加批注全书的语文老师。
于是光荣地迟到了。此时我在堵死的路上打出这段话。
2021.9.22-2021.9.24
状态爬回去了。
几乎一道题没做。
2021.9.25
上午模拟赛，整体难度呈 蓝-黄-蓝。
T1 字符串处理，忘记了 KMP 模板怎么打所以只有暴力分。
T2 使用queue维护光荣挂掉了 SB 题。
T3 毫无头绪。实则是转化为图论。
总分 \(14+7+10=31\)。提高三等压线水准。
2021.9.26-2021.10.3
大卷 whk。
2021.10.4
膜你赛！
T1 写了贪心……感觉好危。
T2 写了贪心……感觉更危。
T3 \(mathforces\)。
T1 贪心非常摇摆不定，我不太确定是否可以通过前面一堆位置的和来 hack。其实我更偏向 DP。可惜我不是考场上能写 DP 的神仙
T2 贪心个人感觉很假。一方面是我有点搞不懂题意，另一方面能走就走这玩意儿很容易挂吧。
T3 用了零点分段。我有点不能理解如何使答案变成小数？
总分：
\([10,100]+[20,100]+[50,100]=[80,300]\)
AK 或抱零。希望 T3 不会出小数。QWQ
不过这次题倒是都会写。
事实是 \(100+70+10\)。T1 A 了可还行。T2 果然被卡了没想到数据这么水。T3 果然 \(mathforces\)，骗我有小数的 USACO 是屑！
2021.10.5
膜你赛！
T1 结论是冒泡排序的上浮次数，但一开始结论错了，所以打了暴力。得分 \(50\)。
T2 大水贪心，sort一下就好，得分 \(100\)。
T3 领略 BFS 之美……因为一个 SB 错误卡了一下午的常数。最后把 SB 错误解决了发现不用卡常（悲）
总分 \(50+100+10=160\)。
2021.10.6
膜你赛！
T1 又是数学题，直接再见，结论错了所以得分 \(9\)。
T2 二维差分。本来想搞棵线段树结果发现 \(Q=1\)。因为不知道可以差分所以暴力。结果暴力没有注释调试，直接 \(0\) 分。
T3 并查集，因为一个 bug 卡在了 \(92\)，调了一下午还是 \(92\)。晚上放弃了 =.=
2021.10.7
膜你赛！
T1 结论题，我不会！所以直接puts("-1")，得分 \(16\)。
T2 大型计算几何综合题，本人算了打量一次函数结果没有搞清楚，得分 \(9\)。
T3 傻子 BFS。
总分 \(16+9+100=125\)，\(rank10\)。
T2 补题好困难。
2021.10.8-2021.10.12
不用做 whk 作业了！
先 AK 了补题，然后大刷提高真题！
2021.10.13
AC 排水系统，完成图论部分的复习。
2021.10.14
AC 松鼠的新家，完成树论部分的复习。
2021.10.15
怎么越来越草率了啊喂
开始学习平衡树了，首先让我们 A 掉二叉排序树吧！
qnmd 二叉排序树。我交了一页。
2021.10.16
膜你赛！
T1 完全无法理解，直接跳 T2。
T2 一看数学题，手算了一下有点像整除分块但是没打，打了个垃圾结论。
T3 一开始想要删边最后 LCA 查询，不过好像可以直接跑最大生成树，于是没有考虑不连通直接打了个 Kruskal。
T1 骗分成功 \(9pts\)，T2 骗分成功 \(27pts\)，T3 没考虑不连通 \(50pts\)。
总分 \(9+27+50=86pts\)，全班 \(rank12\)，大危。
下午 Chery 讲 fhq-treap，而我则去看 600 万评测到没有，抢了个 \(6\cdot 10^7+81\)，手速不佳（
晚上调了整晚平衡树，发现merge写挂了/ll
2021.10.17
上午参加了洛谷的 CSP 信心赛凉心赛，甚至没有 \(\texttt{Hydro}\) 那场打得高。到了 11 点的时候直接放弃，\(140pts\) 光荣离场……吗？
然后开始水群，Dls 说 T3 水得一批，于是看样例解释发现直接在树上跑贪心就行，于是最后二十分钟打了出来交上去一堆 RE，通过输出IAKIOI发现vector挂了，问了出题人，出题人说数据挂了/xk/xk
最后延时半小时，本来想趁着打一下 T4 搜索，结果打不来。感觉 T4 很像我没学过的 DP。
@FxorG: 我感觉转移点单调维护下就好了。。
那一定是 wtcl！/jk/jk
T2 看上去把环缩成一个点就能算了，但是我不会分离环啊喂！
总分 \(100+0+100+0=200\)，\(rank29\)我的屑常数害得我成为同分人中第七。洛谷比赛次佳战绩。
链接：\(\texttt{EVOI Round2 CSP模拟信心赛}\)
2021.10.18-2021.10.21
复习自己写过的板子，发现线段树和平衡树完全记不住，KMP 和 ST 表好是好理解但记不住细节。
@Chery: 不要背线段树和平衡树了！
于是就不背了。
2021.10.22
去 CQ 巴蜀中学试机，试了好多台机子。机子性能不错，无限循环不会直接卡死，这就是富人的学校吗。本来想打一个 Dijkstra 模板上去但 Chery 说不要在一台好机子上浪费时间，于是打了一半和 Souly 跑路了（
五机房和六机房的电脑还是老 32 位，也就是说无法编译__int128，而且出现max(int,long long)时不会报错，所以 Chery 要求我们比赛前就观察一下，开启-Wall。要是因为这个 CE 那 Chery 当场给我扬了。
另提一嘴，巴蜀的电脑栈空间只有43281，队列只有5052。要手开栈空间。
RP++。
2021.10.23
PJ 组 T3 因为没写返回值而 RE（白打了一百多行）。就这样退役了，感谢 Chery 和 lrc，还有我的好朋友 @逸之为一。
- PJ：\(100+8+0+70=178\)，应该是普及二等。
- TG：\([0,10]+0+28+0=[28,38]\)，T1 假得一批，T3 \(28\) 纯纯的搜索。
2021.10.24
上午做了一下 CQ CSP-J 奇人合集，顺便登上了 CQ CSP 奇人合集（
我就是那个普及叫做 CQ-00246，提高叫做 CQ-00165
的。
Chery 之前说普及二等不带去培训搞得我慌得一批，然后 Chery 说：
Chery 2021/10/24 13:33:29
退不退役不是你们说了算
Chery 2021/10/24 13:33:32
听安排就好了
Chery 2021/10/24 13:33:40
后续活动还是大家一起参加。
垂死病中惊坐起，普及二等也可以。
2021.10.26
恢复了正常的生活，还是下午来机房两小时跑路。附上 Chery 的几句话。
下次再来吧
后面好好学
退不退役不是看你这一两次的成绩，看的是态度
祝 NOIp 成功。
CSP 游记 完
请静待这个 Vegetabler 的 NOIp 游记吧（
