前日谈
这次 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 题思考了十几分钟后也会了，直接 $O(30(q+n))$ 跳就好，于是 B 题也过掉了。C 题好像有一点点眼熟，摸了下样例感觉很能贪，于是直接写了个贪心，交上去结果直接过掉了，尽管我一点都不会证。D 题不难，但是我二分打了个表以为 $g$ 是单调的，结果并非如此，没能过掉这道题。听说 F 很板，但估计我还是太菜了，只看得出来题面长得就很板，但不知道到底是哪种 ds 的板子。
应该算是上分场吧。其实 Div2 能过三题对我来说还算不差，D 题有点可惜，离正解不远了都。
比完之后继续敲 P7482，敲完后发现样例都过不去，检查一遍后发现是忘记做前缀和了，改完之后一发过了这道题。
今天只做了一道紫题，没想到我竟然如此不自律，停课第一天开始就欠分了，考虑之后要不要增加个补回来的机制，不然真的 rp 堪忧啊。
10 月 31 日
睡到九点多起床。
昨晚 CF 上分场 Rating 加了 126，感觉过几天的 Edu 有望直接升 Specialist 啊！
今天是我的生日，一早起来领了好多红包，开心！停课后才想起来这件事的，发现这次停课还顺便避免了在学校过生日。
发现洛谷英文字体变了，感觉不是很好看啊。
早上起来打模板，这次直接复制所有题号，然后随便找了个在线工具去抽，抽到了字典树、Nim 游戏、逆元 2，难度黄绿绿。
发现确实不是很熟，字典树虽然打的很熟但看漏了 $|\Sigma|$ 的值域，Nim 游戏直接把必胜必败条件记反了，逆元 2 的 exgcd 还写挂了。
看来多些模板还是有很大好处的！
上午发现昨晚写的题目还能投稿题解，于是写了一篇投上去，不知道能不能过。
中午开始想 P6406 这道题，想了一会只会一点外层做法就去看题解了，看了一会突然好奇写题解的大佬是怎样的人，于是点开他博客看了好久游记和回忆录，突然发现我好像很久之前就看过他的博客，而且至今都不知道他 NOI 打银之后到底签了哪个大学……
两点的时候发布的题解就过审了，这么快的嘛！
听 kkksc03 说据说大部分省的省选要提前一个月，千万别啊！
一个下午半颓不颓的对着题解码码码改改改，好不容易写完结果答案差了好多，对着题解调了好久最后发现是少预处理一个前缀和，总算是过了这道题。
突然发现我对自己的要求貌似只有一天两道紫题，但是我写的挺痛苦的，一时间不知道自己到底颓还是没颓。
可能是题目问题吧，分治的合并写的太痛苦了。那道题其实还是有很多很好的 trick 的，但我也完全没有写题解的欲望了。
写完那题之后刷到了 LibreOJ 的一个帖子，于是上洛谷看了看他的比赛，发现正好还剩几小时结束，想着放松一下就打一打，结果 T1 一点都不普及-，感觉都快能评普及+了，想了十几分钟才会，也是挺好的一道题目！后面两题就比较简单了，T2 推推式子就行，T3 就是 SCC 板子，愉快 AK 了。
小比赛也是比赛！活动得分 $+50\text{pts}$。滑稽。
请教了大佬后把昨晚的 F 题过掉了，确实板，不过逆序处理操作我上次见还是在 LCT 里见到的，把删边转为加边。
然后去做了昨晚 D 题，死活过不去，一直 TLE，后面删了一个取模就过了，看来 __int128 的取模真的是慢的离谱。
最后做了道绿色的单调栈练习题，由于双倍经验，总算是凑够了 $200$ 分。我给自己的要求到底算高还是算低？
家长联系到了一直很想去的集训的学校！算是个好消息吧，尤其是今天还是我的生日！高兴了很多，不过明天一早就得去，感觉家长和教练比我还急……不想早起。
去那边的话只能带笔记本去了，所以今晚还得提前给笔记本准备一下各种软件和文件之类的，打算到那边继续写日记，就是可惜昨天才到的键盘马上就用不到了。
11 月 1 日
被迫七点起床。
一大早出发了，坐了两个多小时车到了集训的学校，上次来还是省选前。
一来老师先让我做了套他们的 CSP 模拟题，这应该也算比赛吧？
A 题求树上每个点的经过这个点的链的最大点权和，看完题就会了，写了几分钟过掉了样例，结果被自己造的小样例 Hack 了，发现这个链也可以是在某个祖先处往下折，然后马上又会了，感觉有点像之前做过的题，直接维护以子节点为起点的前两个最大点权的链，然后再跑第二遍 dfs 统计答案即可，然后一发过掉了这道题。
B 题推公式推了半天，写出来的代码却不对，诧异。遂看机房其他大佬的代码，发现别人的公式跟我的公式有一个符号是相反的，但是我自己推了感觉我是对的，然后再按自己的公式改完发现还是有问题，诧异。
C 题要求统计以每个点为右端点的满足条件的区间个数，第一眼就想到了分治，但是只会做最大值在右边的情况，如果最大值在左边的话不知道如何为右端点统计答案。遂看机房其他大佬的代码，发现对方统计答案使用了差分，啊？想了一会，注意到题目条件具有单调性，所以可以枚举 $l$ 之后二分出一个满足条件的最大的右端点 $r$，于是 $l$ 就对所有 $r’\in[mid+1,r]$ 都有 $1$ 的贡献，需要区间加，于是上个差分，最后做一遍前缀和就把答案统计好了，妙！
D 题一看就不会，过。
剩下的时间把今天的模板随了，虽然人在外面但还是得继续刷模板，然后今天随到的是最小生成树、最长公共子序列、欧拉路径。其实我的规定不是每天三道而是每天打满 $100\text{pts}$，但不知为何总是刚刚好要三题才能打满。
然后做了几道 NOIP 计划的作业，一道红一道橙，橙题是前年 J 组 T2，我第一眼甚至以为要上平衡树，后来发现值域 $600$，直接桶排即可。
晚上继续补洛谷课程，学单调队列的时候突然学到了最大子段和原来可以维护最小前缀和来做，我去，还能这样？之前做还是用的 $dp$ 讨论每个点选还是不选，离谱。想到了求最长不降序列这个问题，刚学的时候还是敲的暴力，前一段时间突然想到了树状数组的做法，很感慨以前的简单题居然还有更简单的做法！
顺便还问了一下今天上午的 B 题的公式以及枚举范围，Alex_Wei 老师说我推的公式没问题，应该是我写挂了，我也这么觉得，然后还帮我简单证明了枚举范围，非常厉害！
晚上机房同学发来一道题，做了一晚上发现我也不会，问了认识的大佬说肯定是区间 dp 但还是不可做，后面查到全网唯一题解结果只有四行话……
11 月 2 日
停课，但是还是得七点起床上学。
上午有一场模拟赛，听说难度巨高，遂开摆。
A 题给了一棵树，每个点有一个分数，可能为负。初始时得分为 $0$，第一次经过一个结点时可以获得该点的分数，可以多次经过同一个节点，问是否存在移动方案可以从 $1$ 走到给定的目标结点 $t$ 使得过程中保持得分非负。
一开始打了个搜索，找到 $1$ 到 $t$ 的那条链，对于不被链经过的所有子树都做一个压缩，得到进入这个子树后最后最多能得到的得分，然后链上跑一遍，有分就收集，看过程中得分是不是始终为正就行了。
敲起来很快，样例测起来很错。对着好几个 $n=15$ 的样例调了半天过掉了，然后这时候只差最后一个小样例还没过了，把树画出来之后发现卧槽我做法假了，因为我压缩子树的时候没有考虑到过程中得分会不会小于零，这样的话进入这个子树时的得分不同，能得到的分数也不同。
看看 B 题，好家伙，数论，对着一个看不懂的柿子求 lcm。看看 C 题，好家伙，暴力都写不出来一点！
遂开摆，11 月份第一场模拟赛喜提爆零。
赛后讲了题，第一题确实是这么个理，所以对每个节点都维护一个可重二元组集合 $(i,j)$ 表示得分大于 $i$ 时进去能额外得到 $j$ 的得分，将子节点的全部二元组加入父节点后贪心地合并，然后最后再在 $1$ 到 $t$ 的链上跑一遍贪心地得分即可。
而 B 题可以用等比数列求和公式转换一下，然后用 min-max 容斥转成求一坨奇怪的 gcd，当然，我不会。C 题更是神秘网络流，最大流转最小割的做法很神奇。
今天洛谷运势为大凶，我试过了，是真的，今天随模板题，随出来LCA、Dijistra、SPFA判负环，三道黄题总计 $90$ 分，还差十分所以不得不再多随一题，结果随出来一道 CRT！再看了几眼大纲确认 NOIP 真的会考 CRT 之后不情不愿的打了，于是今天就打了四道板子，三黄一蓝总计 $170$ 分。
把昨天说写挂了的 B 题重新写了一遍，还是一样的连样例的过不去。调了半天发现原来是区间左边界应该对枚举值取 max，否则多统计了一些答案。于是顺着这个 max 去推公式，终于发现了错误原因，并不是我写挂了，而是当枚举到一定大小之后会导致左端点变成负数，所以要作处理，顺便按同样的做法推了右端点的关系式，成功推到了昨天问 Alex_Wei 老师的那个枚举范围的那个公式，感觉一切都合理起来了，我真强！
下午写了一道 P8945，刚开始写的迷迷糊糊的，后来受不了了于是索性重写，直接不想这么多先 $O(n)$ 一遍把那些鬼前缀全部处理好，然后再重新跑一遍来求答案，总算是理清楚了，一次性把题过掉了。
但是跑的奇慢，于是就开始压缩，把两次遍历合并，这一次就清晰多了，顺便上了个快读，直接排到了最优解第五，随开始卡常抢最优解。
换成关闭同步流的 cin 试了下发现时间慢了一倍，诧异。然后用从大佬那里贺来的 fread 成功抢到了最优解。
下午放学前和机房大佬 vp 了一场 Edu，切了 A 题之后成功被 B 题切了，偷偷看了眼洛谷题解，然后去做 C 题，半天做不出来，后面发现做法假了。最后才知道原来这场 Edu 难得离谱，C 题都 1800 了，这真的是 Edu？？
晚上继续补洛谷网校，终于看完第一节课了！突然发现讲倍增的时候讲到一题博弈论+倍增，我好久之前还随到过这一题！当时盯了好一会连怎么博弈都不知道，现在上课的时候讲到这道题目读完题就看出来 Nim 了，有些感慨。
11 月 3 日
洛谷运势：凶。是真的。今天模板题写的 ST 表和树状数组 1，为什么只有两道呢？因为接下来我随到了 exgcd 和平衡树，然后我说服了自己不写这两道。
上午 vp 了一场 edu，我 C 题罚了三次时，最后只过了三题，一起的大佬已经切到 F 了，其实感觉 D 题会了，但是最后没 rush 出来，看来实力还是太菜了。
vp 完之后继续看昨天的 min-max 容斥，今天看懂了！然后要了一份代码读明白了！
中午和下午就继续上洛谷网校，进度快了很多，估计是因为第二节课简单很多吧！而且还做了一道灰题，具体难度其实我觉得有蓝到紫，打算有空可以写个题解！
放学后突然自己想出来一个 min-max 的简单证明，感觉理解的更深刻了！
晚上打了场 cf，A 题切了，B 题勉强切了，C 题想了一会就会了，但是一直调不出来，好不容易过了所有样例，一交发现 WA on 1，怎么本地测的和 CF 上跑的不一样呢，怎么会是呢？后来发现数组开小了，循环的边界处理也有问题，改了四五十分钟才过掉。后面就一直在看 D 了，感觉有规律，打表半天一点规律都没瞪出来比赛就结束了。
考后阅读到了一篇代码，发现 D 题应该从拆位上面去考虑！其实之前有场模拟赛的某一题就考到过拆位，对每一位进行考察，下次看到异或应该主动往这方面想，深刻。
本来今天模板只有 $80$ 分，但睡前看到总分 $390$，能完成任务的机会不多，为了攒 rp 决定拼一把，又随了两道 Floyd 和单调栈，成功拿到 $440$ 的总分。第一次满分，希望溢出的 $40$ 分真的能加到 rp 里面去吧。
11 月 4 日
洛谷运势：大凶。希望洛谷是在帮我攒 rp。
今天周六诶，周六！为什么这边的学校周六都不放假的啊！！
上午打了一场模拟赛，比前几天简单了许多，但还是爆难。A 题构造，不会，遂打表。找到一个规律，感觉贪的很对，统计答案也很好做，写了写把全部样例过掉了就交了！B 题推了一下之后写了个分治，感觉很对，但是样例太少了，遂写拍子，一拍就挂！改了之后再拍，继续挂！再改，再拍，哦豁，我做法假了。C 题怎么看怎么不会，D 题怎么是概率啊再见！
打完之后发现 A 题挂到了 $60\text{pts}$，不知道是贪心假了还是哪里写的不对，题解写的很抽象。B 题做法确实是假的，正解是经过一些抽象操作后转化成二维偏序。
下午一边继续补网课一边写题，中途还帮学校一位高一的后辈调了道题！写了一道 P5522，状态压缩后用线段树维护，很不错的一道题！另外还打了两道线段树求区间最大子段和的板题，当初第一次看到这个做法还是在某个初赛阅读题里面。然后突然扶苏姐姐就开始讲矩阵转移了，也就是名为动态dp（DDP）的神奇做法！现在已经会四种求最大子段和的方法了（虽然矩阵转移本质就是 dp）。
发现昨天那场 CF rating 结算了，这次没有通知我。加了九十分，上 specialist 了！！
网课又上完一节，感觉现在进度快多了，不知道是因为之前比较难还是之前我太颓了。学到了很多新的结论，比如说如果 $a\gt b$，那么 $a\text{ mod } b\lt\frac a2$，这个结论可以启示我们如果每轮取模，其实总共是 $\log n$ 轮的，所以一些看起来暴力的做法的复杂度其实是正确的。以及关于 lxl 的"线段树其实就是特殊的 01Trie"这一说法也很值得思考。
晚上打了场 ABC。A 题切了，B 题切了，C 题也切了。D 题稍微想了想，发现好像给的条件其实相当于连边后判二分图，直接染色就好了，第一次交上去一半 WA 了，后面发现是 dfs 时传错节点编号了，这都能过一半的点？第二次交上去还是 WA 了，然后突然想到图不一定联通，应该对所有联通块都判二分图，马上改好交上去了，过了，吃了两发罚时。
这次打的好快啊，二十多分钟就过掉 D 了，抓住机会上大分！遂开 E，给出了一个计算 rating 的神秘式子。观察式子，发现选取的比赛越多越好，其次越往后的比赛的得分越大越好，猜了下其实在求最长不降序列，写完后交了下发现假了。继续观察式子，发现如果倒序处理，那么指数就跟总数无关而只跟已选个数无关了，那岂不是直接 $O(n^2)$ 倒序 dp 就可以了？迅速开写，写完之后样例全过，自己也感觉很合理，结果交上去 WA 了一半，不知道是怎么假的。
发现很多人写了 F 题，遂开 F，读完题目发现这不就是 P1502 吗？我居然能在 ABC 做到原题？于是直接贺了自己的代码过来，改了改交上去，结果发现有一个点始终过不去，啊？
感觉代码一点问题都没有，样例全都过了，完全无从下手，不知道怎么调，于是 ABC 就这么结束了。结束后突然想到可以贺别人题解过来交，于是随便贺了一篇改了一下，一发就过了。
啊？合着原来是我自己的扫描线板子代码本来就有问题，最丢人的一集。赛时没想到题解，不然多过一题应该能多上好多分！
结束之后马上就更新 rating 了，加了一百五十多分，上棕名了！
晚上仔细想了想，虽然很不想写 splay 和 exgcd，但毕竟 NOIP 还是有可能考的，所以今天没遂模拟题，而是把这两道昨天随到的补了。写 splay 的时候有点手足无措，感觉不会写，但是记住了扶苏说的“splay 操作其实就是模拟“，莫名其妙地写出来了，基本没什么大问题。
今天分也挺高的，都是为了攒 rp！
11 月 5 日
周日了，九点多醒的，睡够了。
今天不光颓，还唐。洛谷运势：中平，总算不是凶和大凶了。
醒来之后没有写题，在 OI Wiki 上学了下矩阵，发现这个东西其实不难，然后颓到了中午。
中午考了场 AMC。没错，是 AMC（美国数学评测），不是 ACM。其实上面的数学题大部分不是很难，由于我没草稿纸，所以都是在手机备忘录里打的草稿，偶尔用下计算器，有一个数列问题还查了 oeis，最后比出来一百多分，貌似按去年分数线都没奖。
下午打了场模拟赛，是 lxl 出的题。十分钟看了下四题，没看出什么所以然，还以为会是四场数据结构。A 题看起来很贪心，发现貌似直接排序后双指针即可，开写，中间差点把自己绕晕了，最后写完了，过掉了两个样例，结果最后一个大样例错了，啊？
检查了一下代码感觉没问题，遂写拍。结果还没拍上呢，测试数据生成器的时候发现我的暴力写的不对，然后 debug 了一会暴力突然发现这玩意儿有后效性，我写的贪心直接就假了。想了一会想不出正解怎么做，想着既然过掉了好几个样例那应该部分分还是有的，遂开 B。
B 题发现求树上存在绝对众数的联通块个数，但我没学过有关绝对众数的东西啊，顶多做过 Violet 和蒲公英以及 lxl 大爷题。
于是现场开学，学完了摩尔投票法之后发现这事不对啊，树上不能这么做，遂试着搜相关题，结果发现了这道题的序列版 P4026 和区间查询版 P7882，现场看题解学了下做法，有一点头绪但不多。最后还是不知道怎么上树，遂写部分分，链的部分就等于问题回到序列上，由于 $n$ 很小所以直接上个 BIT 即可。然后小数据打算写个暴力一点的 dp，结果发现写不出来一点。
还有一分半结束的时候，听 lxl 说为了模拟真实情况，D 题给我们保留了不可以总司令，遂半分钟内迅速敲了个骗分，直接全部输出 NO。
最后拿了 $70+20+0+19=109\text{pts}$。由于第一题本来就假了，所以也不算挂分，倒是最后一题不可以总司令居然有 $19$ 分，诧异。
考完之后 lxl 马上就开始讲题了，A 题题解看一半就会了，感觉赛时真降智了，这么简单的贪心都看不出来，还写双指针，重新写了下只用十几行就过掉了。B 题正解是优化后的树上背包，我的思路没什么大问题，但由于我不会树上背包所以这题后面一点暴力都写不出来。我确实背包问题做少了，不光树上的，序列上的背包都不是很会做，确实要练练！C 题是个比较复杂的 dp，用线段树进行了很神奇的优化。D 题是从联考搬的题，貌似实际难度不比 C 高。
貌似求满足条件联通块是树上背包的典题，打算明天学学。晚上稍微看了一点下节的课的开头，然后就继续颓了，毕竟是周日嘛。
睡前随了道模板题，又是像之前那种情况，先随了三道黄题：逆元、三分、负环，因为分数不够然后再随了一道，结果是绿题：割点。不过其实还好，除了三分以外都敲得很熟练，看来刷模板战术起效果了！
今天真的是又颓又唐，题没练，比赛也没打好，之前说要写的题解也没写，希望明天开始又能回到前天昨天的状态吧。
第二周
11 月 6 日
周一了，上学，要早起。
上午有场模拟赛，这次没有先看一遍全部题，反正也没机会做后面的题。
开 A，第一眼以为我小学奥数题，后面发现好像不太一样，想不出公式，遂模拟，样例全过，时间貌似还行。写了个拍，不拍答案只算时间，发现会有些点 T 了，尝试优化。想了半天，推出来一个式子，感觉是类似于分块一样先把大块的快速做了，剩下的小块再暴力，结果后面拍起来发现比优化前更慢。但是后面发现虽然拍子上提示我 T 了，但实际单独运行程序的时候又没 T，我也不知道什么情况，所以就挂后台拍着了。
开 B，不会，复制粘贴，诶找到原题了，启动！发现做法很简单，有一部分我已经想到了，看完后花了几分钟写了二三十行就搞定了。其实感觉这题我应该能想出来的，毕竟做法似乎有点显然，不过这次就算积累到经验了！交完后看了一眼 A 题的拍子，已经拍到几千组了，几乎没有超时的，貌似挺稳，但是随机生成的数据感觉很水，有点慌？
开 C，使劲想，发现曼哈顿距离有个绝对值，联想到周日下午打的一场比赛里面拆了绝对值，遂尝试拆，但发现曼哈顿距离绝对值情况有点多，好像不能按那个来。火速打开 OI Wiki 看二分图最大权匹配相关东西，发现里面有费用流做法，想了想发现还是得建 $n^2$ 条边，做不了。最后还是不会，复制粘贴，我去还有原题，启动！原题是 AGC034D，看一眼题解马上就会了。发现确实跟我想的一样要拆绝对值和跑费用流，绝对值拆出来四种情况之后建立四个中心点对应四种不同情况，然后黑点连到源点和中心四个点，白点连到汇点和中心四个点，这样边数就是 $O(n)$，跑费用流即可。火速从我的费用流板子那里贺了段 EK 过来，改一下建图方式就过掉了所有样例，芜湖，我起飞了？
开 D，什么玩意儿？开摆。发现有 $20%$ 的 $n\le 8$ 的部分分，一分钟手动打个 $[1,8]$ 的表，交上去完事。看了一眼 A 的拍子，已经上万了，感觉没问题于是停拍。感觉这次分挺高的，这几天比了那么多场终于舒爽了一回，尽管我 BC 都翻了原题。
考完后出分：$40+100+55+20=215\text{pts}$，啊？
A 题看完题解才发现可以推式子做到 $O(1)$，是我蠢了。而且我随机的数据强度太弱，竟然一万组 $1e5$ 的数据都没卡到超时。C 题我的 EK 忘记开十倍边数了，而且数据范围比原题大，费用流只有 $70$ 分，正解要用模拟费用流。
好吧，虽然这样，但这次还是打的不错了。打完比赛后发现洛谷咕值更新了，由于上周交了篇题解所以社区贡献到了 $8$，其实还是蛮好赚的，另外练习情况也增加了几分，不懂这个是怎么增加的，总估值 $311$，排名 $465$。等我下周发到七级钩，然后再刷一周题，再发两篇题解，应该有望提升更多！
中午继续看了一点课，然后就去做上一节课作业单了。先切了一题比较水的黄题，然后由于作业单里有字典树的板子题，联想到我前几次刷板子每次刷到字典树都会写挂，所以打算顺便写一遍。果不其然，又挂了，对着以前的代码调了好几次才过，感觉有必要加强练习啊！
写完之后看了眼大纲，发现卡特兰数我还不会，就去 OI Wiki 上看组合排列相关的东西。
晚上继续补了一点课，然后开始写 P6587，调了一个多小时才过，最后发现是因为几个地方漏开 long long 了，无语，但是这题确实不错，让我体会到了之前说的“线段树是特殊的 01Trie”这一观点确实很有道理。
睡前随模板题，结果又随到普通平衡树了。这次没有犹豫，直接开写，写的非常流畅，最后简单调一下就过掉了，感觉随模板题的做法很正确啊，很有效果。忘了自己下午做了道字典树，又继续随，随了一道 ST 表，几分钟写完然后一发过掉了。
感觉今天状态恢复了许多。接下来计划是 OI Wik 上补一补组合排列、矩阵、各类背包，另外课也继续上，作业单也及时跟进，感觉很有前途啊。
11 月 7 日
起床，再睡一会，起床，再睡一会，起床。
早上打了场模拟赛，但是一上午脑子有点晕晕的。
A 题读完题没什么头绪，只会写 $O(2^n)$ 大力搜索，一看数据范围 $n\le 20$，哦，原来是签到题，直接开搜。里面有一点细节，所以写+调了大概半小时不到过掉了。发现这题没什么能拍的，但这次写的很稳，应该不至于像前两天那样 A 题挂分，遂开下一题。
B 题，基环树上 dp？？查了半天跟联通块有关的知识点，发现全都用不上。开摆了，抱着死马当活马医的心态，试着搜了下题目标题，结果这一搜直接搜出来了，果然还是原题！读完题解就会了，原来联通块只是恍的，实际上找个环之后讨论一下可以直接 $O(1)$ 修改和查询。写了半个多小时，几乎没怎么调就一次性过掉了，感觉非常慌，但是我不会写暴力，也没办法对拍。
C 题会写暴力，猜测也有原题，一搜出来后发现正解是比较复杂的分治，后半部分就看不懂了，于是开始自己想做法。跟机房大佬交流了一下，把我的贪心给毙掉了，然后会了他的 $O(n^2)$ 归并排序优化暴力的 $60$ 分的做法。
写完后还剩五分钟，看到这次 D 没法骗分，直接开摆。
出分之后发现自己 $100+0+40+0=140\text{pts}$，怎么会是呢。C 题发现 subtask 绑错了，后面重测之后 $40\to60\text{pst}$，但总分还是只有 $160$ 分。A 题没挂，甚至还跑到了最优解，很好。C 题也没挂分，很好。B 题怎么回事？
后面才知道 B 题中途更新了样例，但我没刷新所以没看到公告。对着新样例调了一会发现我忘记把对反向边也做设置了，加上之后拿到了 $60\text{pts}$，应该是剩下还有哪里写挂了，离谱。
中午继续补课，然后老师讲了 AGC010E，会了，想着刚听完不如写一写，毕竟是道黑题，于是写了二十分钟把这题过掉了，黑题喜加一。
下午补完了第二课的作业的最后一题，总算是 AK 一次作业了！开始写第三课的作业，第一题是 CF1253F，好家伙，一上来就一题紫。听课的时候感觉还行，没想到写起来这么麻烦。类似于货车运输那道题，先建图跑一次 Dijistra，然后重新赋边权后做一次 Kruskal 之后，询问就变成了求最小生成树上两点间简单路径上的边权最大值，倍增求 LCA 的同时维护即可。写了一小时，调了半小时，最后等评测结果特别难熬，一百二十多个点。
晚上回来先打了打板子，第一题裴蜀定理，两分钟打完过了。第二题乘法逆元 2，五分钟写完之后 T 了，稍微改改就过了。第三题非常巧，随到了乘法逆元 1，啊这，一分钟打完过了。怎么今天的板子都是数论？
晚上打了一场 CF Div2。
A 题题面好长，而且出现了我不认识的单词，看了好久才读懂，模拟判定一下就好。
B 题有点难读懂，一开始没理解什么什么叫做 exactly two 和 exist，后面把样例仔细看了看才略微明白一点，貌似也简单模拟一下即可。
总感觉今晚状态不佳，写模拟写的很不顺，感觉没有平时那种码力了，或者说感觉写出来的模拟都好蠢，总之将近一个小时才开 C 题。
C 题想了十分钟，突然发现往回走是唯一的，所以一直往前找看能不能循环即可，五分钟写完交上去结果 WA on 2 了，瞪了一会发现就算不能循环，如果往前推的次数能够达到 $k$ 次也是满足题意了，一分钟改完交上去就过掉了。
最后半个多小时一直在想 D，发现貌似一定存在某种使得 LIS 增加最多不超过 $1$ 的插入方法，感觉将 $b$ 从大到小排个序，如果能直接插在末尾的不升序列中那么一定不会使得 LIS 长度增加，除此之外如果直接插在相等的数字后面也不会增加，以及 $b$ 中所有大于 $\max_{i=1}^n a_i$ 的数倒序插在最前面也不会增加。剩余的既没有在 $a$ 中出现过也无法插在末尾的数就比较难办，可能会使得 LIS 增加，但是同样倒着插在最前面的话可以保证 LIS 增加不超过 $1$。
然后剩下十几分钟马上就开写了，写了个离散化维护数字出现次数，然后用栈来倒着记录答案，一个个插入即可，最后倒序输出答案。写完了，发现样例有一条不对，拉出来单独测试发现又对了，以为是多测没情况，但是检查了好久甚至最后上了 memset 都没救过来，然后比赛就结束了。
比赛结束后 system testing 期间发现我有一处使用了 $a_{i+1}$，也就是默认了 $a_{n+1}=0$，这一部分没清空，所以出现了问题。但是经过交流之后发现我的做法不是最优的，最优的做法也差不多，将 $b$ 从大到小枚举，将 $b_i$ 插入第一个大于等于 $b_i$ 的 $a_i$ 后面即可，仔细想了想发现这样就能保证不会使答案增加了，确实犯蠢了。
感觉这次比赛打的不是很顺，而且题面都比较长比较难读，确实打的不算好。
11 月 8 日
早上起晚了，但也不是很晚。
打了模拟赛。
A 题怎么是期望啊，他建议我先做第三题？所以就去看了第三题。第三题貌似不难，推了将近一个半小时之后 $k=0/1$ 的部分已经没问题了，但是 $k=2$ 的部分讨论起来特别复杂，已经完全不想写了，于是打完 $k=0/1$ 的 $20$ 分就跑路了。
回来看 A 题，发现求期望部分貌似不难，似乎第一个区间只需要区间乘 $2$ 的逆元后区间加，第二个区间只需要区间乘 $2$ 的逆元即可，这不是线段树 2 嘛？火速贺来了线段树 2 的代码，过掉了样例一，结果样例二挂了。稍微推了一会，发现假了，这是全概率事件，不能这么拆，岂可修。
现在只剩下半个多小时了，而我只打出来 $20$ 分，坏了。赶紧看 B，给了一个序列，操作一是整个序列对给的 $x$ 做平均数，操作二求区间第 $k$ 大。题意读懂之后发现不会做，遂写暴力。
但是，反转来了。写暴力刚写完离散化的时候，突然发现操作一不会影响操作二，操作二要求的区间第 $k$ 大就是离散化后的区间第 $k$ 大，变成静态的了，而操作一是对全体 $[1,n]$ 做平均数，那我岂不是在离散化数组上建一棵线段树进行区间加和区间除，然后在离散化后的数组上建主席树求静态区间第 $k$ 大然后回离散化数组的线段树上单点查询就好了？！
火速开写，此时还剩二十分钟，而我直接删掉了写一半的暴力，决定开始 rush 正解。当然，不是现场敲。直接贺来了我的主席树板子代码，调了几分钟就可以用了，然后发现我没写过区间除线段树，遂从网上贺了博客的代码，方便起见直接放到 namespace 里，直接按原代码的用法就可以用！简单改了几处问题之后就可以用了，测了下前几个样例都过了，此时还剩两分钟，赶紧交上去了。最后两分钟前 rush 出了 B 题，心里十分激动。
过了一会就出分了，这次是 $0+100+0+0=100\text{pts}$，啊？我 C 的部分分怎么挂了？检查了一下发现数组开小了，重新交上去就拿到了 $20$ 分。我怎么每次模拟赛总得挂点分？
后面看了题解，发现 A 题期望确实一个一个点看就好了，但是要用排列组合推一个比较复杂的式子，其实我感觉我能推，但我赛时上没有往这方面想。。。至于 B 题，大致上和我的做法差不多，只不过他们只用建一棵主席树求 kth，而操作一则是直接暴力做前面的 $O(\log V)$ 次后整个序列会只剩两种值，剩余的操作一就可以 $O(1)$ 判断了，而实际上区间除线段树里面也差不多是这样的。然后发现全场没有做出来 C 题的，是很复杂的讨论，被出题人骗了，还在 A 题推荐我先做 C，太可恶了。至于 D 题貌似要用 FWT 优化 dp，不会。
中午继续补课，把第三节课也看完了！然后就开始做第三节课作业的第二题，结果写出来之后怎么调都调不出来，调了一个小时后才发现是记错样例答案了，无语。
晚上回来直接开了第四节课，上了状圧 dp 部分内容。然后机房同学发来一道边双缩点的板题让我帮忙调，读了一会之后就调完了，顺便还拿他代码偷偷过掉了这道题。
晚上随了三道模板，第一个随出来的刚好是边双联通分量，好巧！后面两道分别是拓扑排序和单调队列。
感觉今天状态不太对，题目做的有点少，明天没有模拟赛了，希望能恢复过来。
11 月 9 日
洛谷运势：大吉！！
由于今天上午没有模拟赛，所以早上随了三道模板，希望晚上能早点睡。今天随到的是 LCA、裴蜀定理、exgcd，都是我不久前写过的板子，很快就写完并一次过了。
接下来继续完成第三节课的作业，然后发现第一题居然是排水系统。这一道题我去年的 11 月 18 日，也就是去年 NOIP 前一周还做过这道题，当时以为这题只是简单的 toposort 加个 gcd 通分约分就好了，结果只有 $20$ 分。现在重新做了一下，写了个分数类，总计十分钟写完，一次性过掉全部样例，交上去发现只有 $90$ 分，把 long long 全部改成 __in128 之后就过掉了，没想到我先除后乘也会爆 long long，放在当年不能用 __int128 的时候来看这题确实很坑，可能需要用两个 long long 拼个 __int128 才能过。
后面又做了一道 [NOIP2022] 建造军营，去年的 T3，当时我考场上看到这道题直接放弃了，考后对着题解才补了这道题。不知道我补题的时候有没有看懂题解，应该是看懂了，反正之前是过了。现在又重新写一遍，重新看了下题面，很显然的思路是边双缩点后跑树形 dp，设 $dp_{u,0/1}$ 表示以 $u$ 为根节点的子树中有/无军营时的方案数，但后面发现到根节点的边很难讨论，转移方程好像有问题，遂开摆，看题解，发现只需要令 $dp_{u,1}$ 里面的方案强制所有军营到根节点的边都要选，再在统计答案时强制 $u$ 到 $fa_u$ 这条边不选即可，这样统计答案也不会重复或者漏，因为 $u$ 到 $fa_u$ 这条边不选时的贡献会在 $u$ 处被统计，选时的贡献会被合并入 $fa_u$ 后统计。写完之后一次性过掉了前三个样例，第四个死循环了，后来发现是栈开小了，开大之后就过掉了，交上去喜得 AC。
然后就去写了一下 P9565 的题解，很有意思的一道题目，二进制分析后用 $62$ 个并查集维护 $62$ 个子图的连通。
中午补了一下课，看了一点树形 dp 的内容，但我发现我基础不太好，背包问题都不熟练，需要抽时间恶补一下！
下午打了场模拟赛，开题不会 A，感觉很树状数组，很容斥，结果想了半小时都想不出来，遂跳。开 B，啊？怎么是我做过的原题，甚至这题我还写过题解？直接贺了我之前写的代码，一测样例全过直接交。开 C，怎么感觉有点眼熟，等等，我好像也见过？一搜发现，又是原，只不过这道题当时没写出来，后面也没补，又贺了一份题解来好好研究，看了半小时学明白了就交了。回去看 A，又想了十几分钟，突然一拍脑袋拍出来了，直接上了三棵树状数组然后容斥出答案，测了所有样例全过！！天啊，起飞了这场，一个半小时过了 ABC。开 D，不是原，但是感觉很简单，貌似跑两遍 dfs 就可以了？赶紧开写，写完之后过掉了链的样例，但是第一个样例错了一个数，仔细一琢磨发现我做法假了一半，第二遍 dfs 没问题，但是第一遍 dfs 里面转移答案是错的，不能简单的乘起来，貌似得做一个背包。坏了，我刚好背包一点都不熟啊。
考试开始两小时时有事所以提前退场了，等回来的时候比赛只剩十三分钟了，火速回来试着改，但是怎么改都改不好，最后三分钟的时候放弃了，直接回退到第一次写完的版本，寄希望于过掉链的部分分，然后开始摆烂。
过了一会就出分了，$90+100+100+0=290\text{pts}$，啊？我 A 怎么又挂分了？看到最后一个点 T 了，检查代码发现，我写了 #define ll __int128，然后改成 long long 就过了，离谱。
总排名 rk5，第一次这么高，也是我 NOIP 前打了十几场模拟赛来分数第二高的一次。感觉这场比赛有点赚又有点亏，赚是因为两道原题，亏是因为少了两个多小时赛时，不然我有信心现场学完背包然后写出 D 题。
晚上听了讲评，貌似我三题做法都和正解略有不同但不多，第四题也确实非常简单。我感觉难度是绿绿蓝蓝，但貌似出题人评的蓝蓝蓝紫，第一次评难度比出题人低，赢！
睡前从机房其他大佬的做题记录那找到一道水紫，做个边双之后直接暴力找一次 LCA 就好了，没怎么调就一次性过掉了。
可能是今天上午没有模拟赛，轻松一点吧。今天状态还是不错的，不过背包确实赶紧安排时间学一下了。
11 月 10 日
洛谷运势：大凶。难道昨天那场二次原模拟赛把我运势耗光了？
今天上午也没有模拟赛，所以先打模板。随到了欧拉路径、ST 表、线性筛。然后就开始写图论作业了。
作业第一道题是一个老朋友：CF786B。我六月初的时候刚学线段树优化建图时写了这道板子题，而且时不时就 UKE，当天调了一个小时都没过。第二天又回来接着调，还是没过，于是就放弃了。过了一个月后，七月初我又回来调了两下这题，还是没过。再过了一个月，八月初我又调了一次，结果还是没过。今天上午又遇到这道题，打算从头开始写，都准备好调一上午了，结果竟然，一次都没调，一口气写完就直接过掉了样例，然后直接交就过掉了！！
估计是得益于，我现在写的线段树规范了很多，并且刷题数量和模板题刷题次数大了很多，可以说是已经形成一种正确且较为优秀的码风了（毕竟我每次重新打模板，都和之前打出来的长得几乎一模一样），所以这题的线段树和 Dijistra 写的特别的稳，因而就一次性过掉了。
后面继续写了几道题，感觉都还行，就是有点困。下午见到了 THU 计算机系的主任，开了一次交流会，大概内容就是讲的 THU 专业和强基之类的事。我很感兴趣，奈何我没这个实力，就不在这白日做梦了。
做了一道 P5344，倍增优化建图，算是挺难的，但是意外的没怎么写挂，但是写完 Dijistra 忘记在 main 里调用了，虚空调试了属于是。后面交上去 WA 了一个点，把数组开大点就变成 RE 了，调了很久，提交了一整页都没调出来，最后直接对着题解的数组大小改才过掉了。
晚上有入门赛，不过我没打。群友问了一道构造题，然后被我切了，我真棒！今天战绩四紫一蓝，感觉还是不错的。明天上下午都有模拟赛，晚上还有一场 ABC，估计会很累，所以今天就早一点睡了！
11 月 11 日
洛谷运势：大吉。今天双十一，并且今天开始是真正的倒计时一周了。
上午是模拟赛，听说是雅礼供的题，很难。
开 A，想了很久，最后只想出来个 $O(n^4)$ 的区间 dp 做法，对比本体数据范围估计这只能叫做暴力了。写了好一会，测出来过了前两个样例，结果第三个样例没过，思考了一会发现这个东西是可以中转的，所以就用类似于 Floyd 的方法预处理了转移代价，然后就过掉了三个样例。虽然最后一个跑了七十秒，但是答案对了。
开 B，不会，遂想暴力，发现可以直接树剖后用树状数组维护，我之前出题出过这个，但是那题造数据的时候才发现暴力更快，所以我想了想就直接上暴力了。
开 C，不会，但是时间很宽松，貌似直接 $O(nmq)$ 模拟都有很高的分。
开 D，交互题，不会。写了个随机数交上去了。
最终得分：$60+20+60+0=140\text{pts}$，一题正解都不会，但是暴力分还是蛮足的。发现全场没有人过了 A，然后 D 也只有一个人过了。
C 题机房大佬讲了一个很有意思的 trick，用 bitset 去判断高维空间的 $n$ 个坐标点有哪几个在一个给定的超立方体内。比如说先看一维的情况，离散化坐标后，我们预处理出 $n$ 个长度为 $n$ 的 bitset，其中第 $i$ 个 bitset 为 $b_i$，所有坐标小于 $i$ 的点在 bitset 内对应的位置设为 $1$。那么一条线段 $[l,r]$ 在一维空间覆盖到的点其实就是 $b_r\oplus b_{l-1}$。对于高维空间，用一样的方法对每个维度进行相同的处理，把每个维度得到的 bitset 全部做与运算，最终得到的 bitset 内为 $1$ 的点满足所有维度坐标都在范围内，也就是在超立方体内了。
至于 D 题，我后面自测数据的时候发现跑的飞快，比答案给定的次数限制基本能快一倍，但是不知道是我写挂了还是评测机动了手脚，本地测都能过，交上去永远过不了，悲催。如果这是正式比赛，我可能已经靠着随机数把这题水过去了。
下午洛谷有场模拟赛。考前听线下的朋友说很难，害怕。
开 A，思考了一会发现质因数分解一下好像就做完了，后面再稍微想了一下发现直接贪就好，往质因数幂次最小的上面加就完事了，但是写起来发现有点麻烦，特别是贪心的操作有点难写，花了半小时才过掉这道题。
开 B，构造题，感觉跟去年喵了个喵有的一拼。对于构造题我一般都不考虑去证明，一般都是先观察样例或者打表找规律，找到规律后再去检验，最后试着证明。结果这题硬是瞪了一个小时都没找到什么有用的规律，遂先跳过。
开 C，优美度之和很好算，但是第 $k$ 小不太会处理。考虑到交换相同数字会带来很大的相等总和的情况，合理怀疑到后面很有可能问到的就是最小的。思考了半个小时，最后拼了份暴力，$n\le10$ 时暴力做出每一次然后找第 $k$ 小处理，否则直接当做 $k=1$ 去 $O(n)$ 算一遍最小的。
开 D，有点像莫队。思考了一会发现给定 $l$ 是奇数保证了 A 拿的牌都是奇数上的牌，B 拿的都是偶数上的牌，但是博弈本身就不会，所以一点头绪都没有，连暴力都打不出来。
回去看 B，继续思考，直到比赛结束都没看出什么来，最后面向答案直接输出了 $n\le6$ 的答案。
最终得分：$85+5+32+0=122\text{pts}$，啊？A 怎么挂了 $15$ 分？
比赛刚结束时四题难度评的是绿蓝蓝紫，可能是结果太低于预期了，最后四题难度变成了绿紫紫黑，离谱。
由于跟评讲时间冲突，所以没打 AcWing 的周赛，不知道以后还有没有机会打了……
讲题，A 和我思路一致，看了下别人的实现才发现原来我想复杂了。B 题则证明可以从图论方面去证，但大部分还是考找规律，而找构造题规律就得看和出题人电波能不能对得上了，这次我没有。至于 C 和 D，太难了就不没听，明天补一下题解吧。
晚上打了一场 ABC。
A 题由于没读明白题所以花了点时间，看了样例才搞懂，一分五十才写完，开局已经落后了。B 题由于没想到 10 和 12 这种情况，还花了点时间调试，八分四十五才过掉。C 题一眼莫队板子，啊？后面想了想，发现查询的话前缀和就可以，特判一下端点的情况，树状数组就可以做了。写一半突然发现压根就没有修改操作，直接求前缀和就可以了，浪费了很多时间，十四分才过掉 C。D 题发现很像这周考过的一场模拟赛里面的题目，直接一样的办法用链表维护一下就可以了，二十二分的时候过掉了 D。
E 题发现是模 $k$ 最小生成树，啊？模 $k$ 最短路我知道，但模 $k$ MST 是啥啊，有这东西？后面看到数据范围发现不超过 $28$ 条边，直接状压然后拿并查集判断一下即可，中途用 __builtin_popcount() 剪枝，时间复杂度实际上是组合数级别的，应该没有什么问题，但是我状压不是很熟，稍微写了有一会，四十六分的时候过掉了 E。
开 F，我还是第一次在 ABC 从 A 打到 F，虽然我本来就没打过多少场 ABC。F 题想了很久，总感觉是某种拓扑排序 dp，可能是因为最近做过题面长得比较像的题目。发现加边时会出现需要一整块往上平移的情况，所以想法是用并查集维护相对于集合根节点的大小关系，但是感觉很难维护，所以把路径压缩换成了按秩合并，最后成功维护出来了，跑样例貌似蛮快的，但是交上去之后 TLE 了 6 个点，还 WA 了 8 个点。后面再仔细想想，发现路径压缩是可以做的，只是压缩的时候需要更新一下相对大小关系，改完之后一口气过掉了所有样例，交上去过了，于是我在八十五分半的时候过掉了 F。
剩下 G 题看了一下，只能看出来操作一只有一次以及操作之间顺序无所谓，想法只有枚举第一次操作后的序列然后 $O(n)$ 算总代价，发现不太好算，遂放弃。
这场打完之后 rating 加了 256，算是一点小惊喜吧，白天打比赛打的都挺烂的，晚上总算打好了一会。其实这也是我第一次把 A 到 E 全部做出来，看了一下我的比赛记录，一共九场，rated 的只有八场，之前有一场迟到了所以打的 unrated。我第一场只写了 A，不知道剩下的是不会还是不想打了，performance 甚至不到 200，后面几场基本都是只能做 2-3 题的样子。上周那场 ABC 做出来前四题，E F 都写了但是都挂了，我的 performance 第一次上千。这一场则是直接一路切到了 E，然后 F 一次罚时之后过掉了，performance 到了 1599，排名也是第一次三位数。
感觉进步确实很大，但是可惜不知道以后有没有机会再打了。
睡前随了模板题：裴蜀定理、Nim 游戏、线段树 1。今天没有做题，一整天都在打比赛，也蛮累的。
11 月 12 日
洛谷运势：小吉。今天是周日，好耶。
早上起来先看了下昨天下午的比赛，A 题昨天其实改了但忘记写了。
改了下 B 题，感觉 zig-zag pattern 这个东西很神秘，网上也查不到，不过大致的构造方法我是会了。我发现 B 题我其实可以打 $40$ 分的，但是昨天后面忘了打 $k=1$ 的分了，然后 $n=6$ 输出答案的时候不小心输反了，所以最后只过了第一个点。按照题解的构造方法，很轻易就过掉了。感觉这题其实构造实现很简单，但是构造方法太难了，不过其实貌似也不到紫的难度。
看了下 C 题，昨晚讲完课后发现我写的部分分应该不止 $32$ 分，我猜是我写挂了，重新看了下发现果不其然，有些地方漏开 long long，答案也忘取模了，改完之后就有了 $52$ 分。
这场满打满算我应该能打 $100+40+52+0=192\text{pts}$，已经超过线下联测强校的 $10%$ 分数线了，洛谷上甚至能排到 rk33，如果 B 题电波对上做出来的话就能排在 rk6。不得不说这场比赛虽然难了点，但是质量确实很高！
中午继续补课。由于背包没学好，dp 有点听不下去，打算先补补背包再来听，于是先去听数学部分了。
下午打了场模拟赛。
A 题读完就会贪，但是读完同时也忘了题目保证给的是排列，导致我的做法复杂了，然后不知道什么地方写挂了之后就换了个更复杂的做法。B 题第一眼数学题，想了一会没什么头绪，跳了。看到 C，虽然我看这种多次询问区间的题都感觉像莫队，但是这次我学会了先不看区间问题，考虑对于整个序列做时要怎么做，然后序列上发现就是个 dp，然后联想到了扶苏姐姐讲过的 DDP（虽然这题并不带修），发先 dp 的过程用矩阵可以很容易得表示，所以就把每个位置的矩阵求一下之后用查询区间乘积即可。想到可以前缀和优化，但是不会求逆矩阵，所以只好用线段树来查询区间积。复杂度有 $O(m^2q\log n)$，发现过不去，于是就加了很多优化。最后发现 MLE 了，放弃后面的 $40$ 分然后又优化了一下空间之后才过编，然后非常神奇的一次性过掉了！过掉之后再优化了一点点空间，想着多过一个点也好。然后回去做 B，观察大样例答案发现要么是自己是质数、要么是和相邻的相加为质数、要么把一段前缀加上负数的一半消去后由另外两个数相加的得到质数，推测连续三个数以上的和不可能为素数，那这样的话做法就简单了，筛完质数然后记录一下两种情况，再倒过来推一下每个数到这两种情况的数的间隔，最后应该答案是可以 $O(1)$ 出的，过掉小样例后就交了，发现大样例第一个就错了，但只剩三分钟所以摆烂了。
最后总分：$80+0+0+0=80\text{pts}$。A 题的烂做法挂了 $20$，B 也没过，C 全部 MLE 了，再缩小空间之后有 $30$。这段时间打的最烂的一场。
A 题压根就没那么复杂。B 由于时间剩的不多，然后脑子又特别乱，没有想清楚，所以最后还是写挂了，靠着特判过掉了一个点，但由于 subtask 所以没分。
听了评价，发现我 B 做法是对的，就是没有讨论明白。C 也确实是处理矩阵前缀积和处理逆矩阵前缀积，但我不会。其实这是我第一次写矩阵，我个人觉得已经不错了，就是可惜没拿到分。
晚上随了模板题：裴蜀定理、逆元、字符串哈希、exgcd。全都一次性过掉了，感觉随到的经常重复啊，是不是要考虑 ban 掉一些已经熟到闭着眼就能打出来的模板呢？
今天的做题量很低，比赛也打的很烂，感觉状态不是很好，需要调整，希望明天能好起来。
第三周
11 月 13 日
洛谷运势是大吉，等级分没有更新，咕值貌似也没有更新，无所谓了。
上午有模拟赛。做了两个小时一题都不会，连暴力都写不出来，实在不行了去求助各路 gpt，连清华的 glm 都做不出来第一题，这种题不拿去 CTST，拿来做 NOIp 模拟赛？？
还剩半个多小时的时候放弃了，真的是浪费几个小时的时间。后面看完题解发现自己 A 题想法是正确的，已经转化完了，就差最后的贪心了，但是真的很难想。
感觉自己状态很差，加上现在没人监督很容易颓，必须调整状态，遂战术洗手间。冷静思考了一下接下来 NOIP 考前还有什么要做的：
-
把洛谷的网课补完，并完成能完成的作业
-
把 NOIP 前的所有模拟赛题，在我能力范围内的都改一下
-
整理一下近期完成的题目用到的 trick
-
补充知识点，尤其是背包问题
-
把这几年的 NOIP 真题大致看一下
我嘞个豆，这么多？
但是不管怎么样，每天打板子是必须且正确的。随了板子：ST 表、逆元 2、单调栈。然后继续完成图论的倒数第三道作业，写完交上去发现洛谷的 rmj 又寄了，上 at 看是 AC 的。
中午看了下背包 dp，其实很简单，很快就全部理解并记住了。接着又看了树上背包以及区间 dp，还看了几眼 DAG 图上 dp。其实都可以理解，只不过我自己并没有形成观念和套路，打算有空把上面的例题都刷一下。看完之后顺便还看了一下格雷码、约瑟夫问题、悬线法，基本都可以理解。
然后学了下 2-SAT，也不难理解，过掉了模板题。晚上一不小心又刷了会 b 站，注意过来后赶紧回来了。然后听说 at 的 rmj 又暂时好了，赶紧回去交了一发，UKE，再交一发，过掉啦！
晚上继续写题，然后终于完成图论的作业了！感觉最后几题二分图匹配的题真的很妙，但目前还是没那么容易看出来二分图匹配，对于这类二分图或者网络流的建模能力确实不是很好。
看了一下洛谷日报的二维线段树，分为四分树和树套树两种写法，都没写过，最沾边的只写过线段树套平衡树，而且 NOIP 也不考，所以就没仔细学了。
然后写了状压的板子题？其实感觉连我都能做出来的状压基本都很板了（），基本没调就过掉了，感觉最近好稳，码力提高了很多！虽然该挂分的还是会挂。
今天从决定放弃模拟赛开始状态就有回升了，感觉不错！dp 基本上是把提高级范围内的又重新复习了一下，现在感觉就差上手了，打算明天把几道例题过一过。rp 破千了，嘿嘿。
11 月 14 日
洛谷运势：小吉。
早上看了下教练发来的一套 NOIP 模拟赛题，A 题想了很久，一开始以为是容斥，后来发现是拆贡献，再后来发现不能拆，再后来发现是个完全背包。前前后后两个多小时，结果好不容易写完了，第二个样例都过不去，但第二个样例又很大，手算也算不出来，检查了无数遍代码都没明白错哪了，甚至换了种写法重新写过出来的答案还是跟之前的一样，感觉像是我读错题了。不管怎么说，感觉这个平台的模拟赛一直都很缺德。
由于完全不知道错哪了，感觉状态又变成昨天上午那样了，遂像昨天一样放弃了这场，赶紧调整状态。
然后就开始刷背包的例题，然后很轻松的把 OI Wiki 上给出的各种背包的例题都过掉了。感觉普通的背包 dp 很好想也很好写，基本都可以一次过，应该是掌握的比较好了。
中午上网课，由于现在掌握背包 dp 之后感觉对 dp 理解加深了，遂退回去从第二题开始再看一遍 dp 那一堂课。看完第二题之后就开始自己写，然后一遍过掉了，好稳啊我。
然后就开始打板子，今天随到了拓扑排序、字典树、缩点。这次字典树终于一遍过了，另外缩点写一半突然就晕了，我 SCC 写的好好的，突然把 SCC 当成了 eDCC 以为我自己写错了，然后改成了 eDCC，结果刚准备提交的时候看到记录发现我又记错了。最后又改回来了，还是有惊无险一次性过掉了。
其实讲道理 SCC、eDCC、vDCC 还是很好区分的：SCC 是有向图、eDCC 需要传入反向边，vDCC 需要记录 child。不过有时候就是会突然一下搞混。
闲的没事数了一下，发现绝大部分板子我都敲过一遍了，但是貌似还是有五六个没有敲过，明天开始直接选没敲过的板子吧，就不随机抽取了，毕竟要确保考前全部至少打一遍。
接下来就在一直写作业了，感觉 dp 的作业都很有启发。然后一下午和一晚上，边听课边写题完成了状压 dp 和树上 dp 的部分。而且我发现我写的意外的很稳，几乎都不需要对着主程序调。
感觉今天的状态其实还是很不错的！背包问题练习了，作业也完成了很多，课程进度也追了很多，就是上午浪费了点时间，希望这几天都能像今天下午和晚上这样高效！
11 月 15 日
洛谷运势：大吉。
上午有场模拟赛。A 题想了一会想出了 $O(n^2)$ 的暴力做法后就去搜原题了，发现今天这场四题都是原题。
倒不是不认真打，但是 NOIP 前也不要求我赛时做出什么题了，现在更主要的是拓宽思路、练习部分分和思考，尤其是不能连暴力都打不出来。
然后 A、B、C 三题都是在想出暴力以后去看题解，并且在看懂的情况下完全由自己写代码，然后过掉了这三题。其实 C 题我已经接近想到正解了，但是我以为区间 dp 没有优化空间了，但事实上是有效状态是 $O(n^2)$ 级别的，所以可以把区间 dp 优化为记搜就可以过掉了。
总分 $100+100+100+0=300\text{pts}$，打得比较高，而且三题我都是最短代码。发现自己其实有优化代码的习惯，而且优化能力很强。
下午继续听课，中间随了板子：欧拉路径、边双。然后看了一下换根 dp 板子题，并且发现了我半年前写的代码中的一处错误，并且以更优秀的实现方式重写了代码。
放学时思考了一下仍未完成的任务：
-
完成课程及相关作业
-
看一看这几年的 NOIP 真题
-
补一补这段时间的模拟赛题
-
整理 trick
-
上 OI Wiki 补充知识点
任务很重，时间很紧张。
晚上继续听课，讲完一个知识点就做一下对应部分作业。讲基环树 dp 的时候想着找环比较麻烦，想去题解里学一个比较好的视线，翻来翻去发现没一个写的比我好的。
最后做了一下比较有特殊技巧的题目，比如悬线法、优先队列优化 dp 等等，结束了 dp 部分的课程。
11 月 16 日
集训今天结束，上午起的很晚，起来后收拾了一下吃了个饭就出发了。
下午有场模拟赛，但是到家的时候模拟赛只剩不到两个小时了。
开题，5 min 会了 A，然后 10 min 切掉了。开 B，给了一堆二元关系，考虑了并查集和图论，最后感觉像是转成图论后用拓扑之类的，但是由于 $n,m$ 很小，很慌。写完之后过了小样例，大样例第一个测试就挂了，但是先交一发再说！开 C，呃，随机增量法？哦好像不对，求的不是同一个东西……不会。开 D，不会。回来写 B，再重新推了一下之后发现之前写的并不完全，改一下之后过了小样例，大样例没测但是不管了直接交。
然后就开摆去吃饭了。最后成绩：$100+16+0+0=116\text{pts}$，全场只有两个做出来 B 的，没有做出来 CD 的，哈哈。
晚上听了讲评，A 题我感觉我的做法比正解更好想。B 题正解是一个很神奇的 trick：当我们只关心数值之间大小关系的时候，我们可以考虑枚举或者二分一个数字，然后把大于等于这个数字的数看做 1，小于这个数字的数看做 0，然后再在 01 串的角度去按照题目 check 或计算。在 B 题中的体现则是：我们需要 check 所有排列（$n\le18$），$O(n!)$ 难以接受，但我们可以按上述 trick 之后就可以转变为 $O(2^n)$ 枚举 01 串后对 01 串去 check。问了 mrsrz 老师说这个套路很常见，希望 NOIP 会考。C 题则是扫描线，其中有线段树的高级使用技巧。D 是防 AK 题，能写出来 $O(n^2)$ 的 dp 就不错了。
希望 NOIP 我也能 10min 切掉 A。（考后upd：我去，我 NOIP 真的 10min 切了 A）
晚上刷了板子，随了一道 CRT，然后自己挑了没写过的 KMP 和点双。今天没写题，也没补课，不应该，但是有点忙，实在没办法。
现在任务更紧张了，打算放弃第五节课的数学部分了，相信 NOIP 不会考！明天任务计划就是把去年 T4 写了，然后补一补之前的比赛题，然后整理一下午的 trick。
11 月 17 日
洛谷运势：中吉。最后一天了。
早上起来之后看了下去年的 T4，想了一会只会 $O(n^2q)$ 的做法，感觉能优化到 $O(nq)$。
毕竟难度还是有的，所以就不考虑死磕了，直接开题解，发现是我没学过的东西，区间历史和是什么？在大佬的博客学了一下吉老师的神仙做法后再回来看就明白多了。
做法大致会了，确实就是查询区间历史和，不过具体式子还没有详细推，放掉这题了。
然后就开始整理 trick 了，把集训期间所有比赛以及洛谷 NOIP 冲刺计划所有比赛和我这三周做的题都看了一下，从上午整理到晚上才算是基本整理完，希望考到的全是上面的。
还看了一些大佬收集的 trick、易错点、骗分等内容。
停课日记正文的最后一篇了，这三周应该是我学 OI 以来进步最大、最认真、水平最高的时间。不祈求超常发挥，不要给自己太大压力，希望明天能不留遗憾就好！
NOIP 2023，rp++！
后日谈
感觉一下子，不仅仅是 NOIP，很多事情都结束了。要说的话反而意外地没有那么多，一时间不知道究竟需不需要单独开一篇游记，索性就接着记录于此了。
11 月 18 日
考完 NOIP 回来之后，其实已经陆陆续续在各大估分平台上得知了自己的成绩。所有平台除了 T3 有小浮动以外都一样，大致估分应当如此：$100+100+[10,25]+0=[210,225]\text{pts}$。
考场上还特意用注释标记了时间，所以这里就简单写一段游记吧：
8 点 52 分，开考 20min 时读了一遍题之后切掉了 T1。
T2 从 2-sat 想到并查集想到有向图想到搜索，换了很多做法调了很久，10 点 47 才过掉所有样例，其中最大样例刚测的时候炸了，怀疑爆栈了，然后确实调大了就过了。
此时考试时间刚过去一半，前两题还没拍但是已经过了所有样例。心里想着貌似有机会写出 T3 或者至少剩下两题打个比较优的暴力，于是战术洗手间，让自己冷静一下。
回来继续开 T3，在刚开考读题的时候就已经有过一些思考，所以读完 T3 之后马上就会了判断合法情况的方法，那接下来只要考虑如何进行构造即可。大概是由于这题数据比较难造，我手造的小样例完全没有任何强度，让我误以为可以直接贪心，写了半个多小时之后只过掉了第一个小样例，而第二个样例在手玩两三次之后发现依旧可以直接贪心，所以依旧继续错下去。最后不到一小时的时候赶忙去看 T4。
然而 T4 没有什么头绪，感觉可以 dp，但是 dp 式子貌似很难写。最开始大概糊了个 $O(mk)$ 的做法，发现根本写不出来，一步步退档，最后写了个不知道什么东西，总之只过掉了第一个样例。
回到 T3，这时候决定不要再想正解了，直接注释掉代码开始暴搜，发现连搜都搜不对，很不理解。但此时 T4 又有一个 $O(nk)$ 思路，决定在最后半小时冲 T4 暴力。
到最后依旧没冲出来，依旧只过了第一个样例。最后十分钟回去调 T3 暴力，也没调出来，也只过了第一个样例。收卷最后十秒发现暴力的一处错误，改掉了但没有任何测试。
出考场很平淡也很无奈，AB 过了但没拍，CD 暴力很可能写挂，这就是我最后的结局。
回到家后拿到了代码，测了 C 的小样例对了，松了一口气。另外这三周备赛挺稳的，代码一次性过的概率很高，所以我相信我应该是不会挂分的。那么最终的成绩应该就是看后面两题的暴力究竟能不能打出一点东西吧。
最好的结局就是 CCF 的数据过水，T3 意外拿了比较多的分，然后 T4 也能有一个点的强度跟样例相同导致我的神秘暴力可以骗到一点分。但是这不太可能，而且用处也不大。
有一个学的比我晚几个月的同届也做出了前两题，但是他后面两题挂的很彻底。有两位高三的学长为了 NOIP 冲 1= 也停了一段时间课，但最后的成绩有点遗憾。
其实这次我打的并不差，可能确实到水平上限了。该做出来的题确实做出来，剩下两道也确实不在我的能力范围内，只是两个多小时连暴力都没打好，有些可惜。
这段时间完全荒废了 whk，之后要补的内容实在太多太多。最终考的分数比 CSPS 高，但又没高到哪去。不过还算安慰的是，至少这个赛季始终都是 1= 的。
11 月 19 日
今天上午作为深圳科创之星代表被邀请参加了创客节的活动，看到了很多项目，但其实感觉所谓的 AI 展和我所喜欢和期待的人工智能略有一点区别。仔细想想，其实我想研究的应该叫机器学习或者神经网络，相比于现在所谓的广泛的人工智能，应该要更加理论化，也更贴近与编程。
下午五点，CCF 终于公布了 CSP 获奖名单，而 cz 也马上就公布了今年的钩子线。没想到在超大基数的加持下，今年的七级钩真的只需要 175。
喜提七级钩，蛮高兴的。
11 月 20 日
一觉睡到了将近十二点。
咕值更新了，$322$，排名 $344$。下午获奖记录更新了，也顺利拿到了七级钩。
今晚开始就要回学校回归 whk 了。
11 月 26 日
这一周基本在专心 whk，简单复盘了一下 NOIP，并且至今不会 T3T4，确实是实力问题无法避免，不过暴力写挂了比较可惜。查到了得分：$100+100+10+0=210\text{pts}$，取到了估分区间的下界。
其实打的并不差，在省选中占分比去年高了几分，但还是希望不大，所以决定直接退役了。WC 没必要参加了，APIO 也不打算参加了，NOID 太费钱还一点用没有，说实话这两万给我拿去买好的电脑或者游戏主机岂不是更爽？
打算打一场 THUPC，然后明年争取 NOIP 再考个 1= 就彻底结束了，大学也有点懒得打 AMC 了。
其实以我的实力，THUPC 和网上认识的比较强的选手组队的话有可能可以打进决赛的，但是还是决定跟同学一起组队打，不过说实话进决赛希望不大，但也不重要了。
其实我放得下的，这半年来学算法已经学傻了。打算退役后回归到之前，自己玩玩编程，做做项目，有空打打游戏写写小说，在学校就认真 whk，我一样会过得很好。
虽然这么说，但其实我 whk 不太想跟学校。不知道有没有那种速成班，半年卷完文化课。
停课这段时间天天写日记，其实有点养成习惯了，感觉写的时候回顾一天的历程很放松，最近没有写反而感觉有点奇怪。哈哈，说不定之后我要开始写周记了。
12 月 9 日
去你的 OI，我发现原来我的生活中没有 OI 过的一样很好，我只是想玩电脑罢了。
重新读了一遍日记，发现我之前因为模拟赛里 10min 切了 A，说过希望我 NOIP 也能 10min 切 A，没想到最后成真了，哈哈。
下午回来打了场洛谷月赛，以后可能就这样隔一段时间打打比赛仅仅保持手感就好了。
现在有点尴尬的是，我的博客里专门为题解开了一栏 Solutions，甚至还专门造了个 algorithms tag，然而我才发了四篇题解就 AFO 了，那我这不白搞了？
附录
参考文献
日记应该不会有参考文献吧……？
- [ ] 模板（0/100）
- [ ] 刷题（0/200）
- [ ] 活动（0/100）
- 今日总分 $0\text{pts}$，溢出 $0\text{pts}$，挂分 $0\text{pts}$，总计增加 $1490\text{rp}$。
版权信息
本文原载于reincarnatey.net，遵循CC BY-NC-SA 4.0协议，复制请保留原文出处。
登录
