前日谈

这次 NOIP 太重要了，如果还是打的像 CSP-S 一样烂就真 AFO 了。

确实需要时间去好好复习备赛，遂停课。

10 月 28 日

其实今天白天还在学校，不过经过这一周的多方谈判协调，已经确实准备好停课了。

早上出宿舍时带走了所有衣服，多余的东西全部收起来或者放到柜子里了，到教室后也把桌面和抽屉都清空了。

中午在机房制定了一下接下来的停课计划，大致就是每天早上起来敲几个板子，然后就补之前的网课录播并做做题，有比赛的话尽可能打打。

由于我自己并不是很自律，所以打算量化每日任务，如下：

题目	红	橙	黄	绿	蓝	紫	黑
分数	$10$	$20$	$30$	$50$	$80$	$100$	$150$

活动	参加比赛	发布题解	完成课程	记录 trick
分数	$50$	$20$	$50$	$5$

每日要求：

• 模板题 $100\text{pts}$

• 刷题 $200\text{pts}$

• 活动 $100\text{pts}$

其实原本没打算将分数调到那么高，但是想了想，把总分定为了 $400\text{pts}$，暗示我 AK NOIP，这样溢出来的分就会变成 rp 加到 NOIP 里面去（

每周六晚上比赛都蛮多的，错过了 AcWing 的周赛，不过 AcWing 的周赛一直很水，每次参加基本上算是练练签到题的手感。

发现有场 ABC，但是也来晚了，比赛只剩四五十分钟，已经无法报名 rated 了，所以就简单写了下前三题。前两题没什么好说的，C 题一眼切，但我看数据范围总感觉直接暴力好像能过，所以花了几分钟写了暴力试试，发现 T 的很快后还是老老实实离散化双指针了。最后 D 题看完题感觉挺有意思，但剩下五分钟肯定写不完，遂开摆。

然后晚上又打了场 CF Div2，迅速地切了 AB，然后花了一个小时被 C 给切了，看了下 D 也不会，猜个贪心但是已经不想写了。

开始写了一点 CSP-S 的题解。

10 月 29 日

睡到了十点才起床。

打开 CF 发现 rating 变成 1200了，升入绿名！

继续写 CSP-S 题解，写着写着我们省出分了：$80+25+100+0=205\text{pts}$。

感觉我能拿到的分应该在 $100+50+100+20=270\text{pts}$ 左右的，总的来说还是考差了，但貌似也没有那么差。1= 估计没什么问题，听说甚至还过了七级钩线，就是不知道省排多少，唉。

下午打了一场模拟赛，出题人说不难，我信了。

到点开题，发现 A 是一道数数题。仔细分析了一下发现答案是分组后进行错排列，套公式就可以了。

错排列很好预处理，但组合数 $O(n^2)$ 预处理会爆，所以自己糊了个等价的分组公式出来，这样就可以只用阶乘表示答案了，然后顺便预处理一下阶乘的逆元即可。

写完后过掉了样例一，但样例二输出比答案多了一点，手推了一遍发现我的程序的输出没有错，应该是自己思路本身有问题，仔细想了想发现分组后不是错排列而是圆排列！

这下更简单了，随便改改就过掉了第二个样例。然后第三个样例又错了一堆，遂检查，发现我糊的分组公式漏除了一个东西，补回去之后式子就被化简到了更简单的形式，然后把这题过掉了。

开 B 题，询问的拆分方式一眼出，但是不知道怎么快速统计二维前缀和，遂打表。打表出来发现里面存在一些循环节，但找不到什么可用的规律。

打了好几种表，也往二进制上分析了，找不到什么规律，遂写了 $30\text{pts}$ 的部分分的暴力。

开 C 题，不会，但是发现对于水位相同的连续块，其性质是一样的，所以应该会需要合并这些块，遂猜测用珂朵莉树来做。

开 D 题，第一眼以为是莫队。想了很久，口糊了一种字符串哈希+树状数组的离线做法，感觉很正确，但复杂度是 $O(n^2+m\log n)$ 的，貌似能过一半的点，但实现起来超级复杂。

A 题不会写暴力，不知道怎么拍，遂开摆。

模拟赛就这么结束了，ACD 都不会写暴力，B 题只会写暴力，最后以 $100+30+0+0=130\text{pts}$ 收尾。

结束后发现 BCD 都全场没有通过的，甚至 C 题没有人有分，以至于出题人还问我们是不是都没认真打。

A 题我是正解，没有挂分，而且似乎是由于我糊的那个式子，跑的也比其他人快很多，不错。B 题正解是二进制拆位后打表找规律，个人觉得这个思路很好，拆完位后性质也很好，值得记录。C 题确实如我所说需要合并，但不是 ODT 而是并查集。D 题正解很复杂，得用 SA 做 LIS 和 LCS，这个处理方式也很好，值得记录。

总的来说题目很好，但是太难了，考前出题人还说简单，被骗了！

其实下午本来前几天报名了 GenshinOI Round 3 的，这比赛我参加过 R1，R2 也报名了但未参加，结果没想到 R3 正好撞上模拟赛所以也报名了未参加。

晚上熬夜写完了 CSP-S 题解，写的很全，四题一共八种做法全写上去了。

第一周

10 月 30 日

睡到了快十点才起床。今天开始算是正式停课了。

起床后先按计划打了点板子。其实我一开始决定每天早上打随机几道板子，是因为 exlg 有题单内随机跳题的功能，但是今天早上才发现原来那个随机跳题只能跳到我没做过的题目，所以不能用于随板子题了，于是就变成了闭眼随便抽。

最后是随到了 LCA、割点、笛卡尔树的板子，挺快敲完了，模板 $+160\text{pts}$。然后就开始补这几天的停课日记。

没错，因为前天回来之后先写了题解，一直没什么空闲，所以今天才开始写停课日记，前面的几天都是刚刚补的。

十一点半的时候听说教练忘记报名 NOIP 了，距离报名截止还剩半小时，急急急急急！最后几分钟把报名信息交上去了，好险，停课第一天就差点被迫 AFO 了。

下午我的新键盘到了，是我今年的生日礼物，双十一打折入的牧马人 K200！之前用的基本都是附赠的几十块钱不到的键盘或者笔记本自带薄膜键盘，第一次用这么好的，打起字来感觉都不一样了，敲代码舒服到飞起，状态极佳！

晚上在学分治，P7482 敲到一半去打了场 CF Div2。

A 题很简单，由于 $n\le20$，直接特判一下需要修改的位置是否是 $1,2,4,8,16$ 即可，读完题就切掉了。B...