2024.9.1日起开始上信奥。
2024.9.7日起开始停课准备联赛。
2024.9.21 CSP-S 第一轮
考前
考之前复习了 \(7\) 天初赛，我校的毒瘤出题人出的试卷考的一场比一场低，差点给我整自闭了。
选择题每次都错 \(5\) 个以上。
不过还好真正的 CSP-S 初赛没考炸。
因为是初赛所以准备阶段就不写很多了。
赛时
差点迟到，提前五分钟极限到考场。
在门口还差点找不到身份证了，当时一整个吓死了。
拿到试卷一看选择题好像很简单，完善题还都做过，这把包稳了。
\(15\) 分钟速通选择题，涂卡时还查出来一个错误，运气实在是太好了。
考前还特别担心选择题，看来是多虑了。
完善一是快排变形，看几眼就差不多懂了，不过位运算出的比较新颖。
这完善二不一看就是两个功能一模一样的函数吗，只不过一个是 dp 一个是暴力。
不对，怎么选择题貌似好像说这两个函数功能不一样。
哪里不一样啊，急了呀!!!
哦，是有没有前导 \(0\) 的区别,那没事了，倒数两题计算量比较大，但方法是一样的所以没啥难度，先算了倒数第二个，倒数第一个先空着。
完善三一看结构体里面怎么写了那么大一坨屎，还是双哈希，这不会让我模拟吧。
还真有让我模拟的题啊!! sb 吧。
咦，怎么第一个哈希好像质数是 2，那不随便模拟吗，但好像规模有点大，先空着。
完善一考点有且仅有二分，不过怎么又考这种抽象二分写法啊。
不是怎么 5 个 A 啊！这 CCF 出的试卷不会和我出的一个德行吧。
算了不管了，自信看下一题(其实后面回来看了好几眼)。
嗯，次短路，这不是大水题吗。
还用指针素质有点低了，瞪着那两个指针瞪了\(10\)分钟终于看懂了。
怎么 inf 还是 0x1f1f1f1f,这么坑。
还剩 \(45\) 分钟，回去做空的那三题，好像没想象的那么复杂。
还剩 \(15\) 分钟，开始偷偷摸摸往准考证上抄答案。
还剩 \(5\) 分钟，抄完了，检查过后发现没涂错，就是有个框好像擦不干净了，算了，\(2\) 分不要也罢。
考试结束。
赛后
大家都是 \(5\) 个A啊，那没事了，怎么还有人完善一只写一个A的(偷笑)。
好像完善二最后一个错了，原来指针只是地址连续下标不连续的啊，涨知识了。
选择题检查出的那题好像好多人都错了(实力)。
真心觉得全蒙A可以过线(出的太好了)。
民间答案对出来 88 分，应该稳了。
选择题把排列数算成组合数了，阅读程序有一道判断没看到"假如"，有点遗憾了。
\({\color{red} 此时距离我停课已经 14 天了。}\)
2024.9.22 NOIP模拟赛
上午
T2 字符串的人类智慧做法 cdx 讲过,T3 算阶里面有。
瞪 T1 瞪了 2 个小时，还是不会，只好打了三个 subtask，拿 80 分。
预估分数:280。
感觉还行。
中午
本来上午心情挺好的，一回寝室就遇到一个很烦的事情，同寝室的 wms 转去三班了。
这下一班只有 2 个天马的了，而且另一个也开始动摇了。
翻了几页<<红楼梦>>就睡觉去了。
好烦好烦好烦好烦好烦好烦好烦好烦好烦好烦好烦好烦好烦好烦好烦好烦好烦好烦。。。。
下午
T1 还挂了 10 分。
总分:270。
感觉这么高全靠做过原题，还得练。
T1 正解是考虑如果一个子树能被恰好划分成若干合法的连通块，那么他子树的异或和一定 \(=0 或 x\)。
还要特判 \(x=0\) 的情况，暴力也是因为这个挂了。
晚上
班里的人说运动会人人都要参加（虽然不知道停课的要不要），以防万一还是开始练引体向上吧（跑步就别想了）。
自律 \(28\) 个。
2024.9.23 分块莫队专题
上午
怎么有人作业一贴出来就过了 \(6\) 题啊。
根号算法我还啥也不会。
上午自学回滚莫队和莫队二次离线。
“动态 dp”那篇题解被打回 \(3\) 次了，真的无语了，不想交了。
中午
同寝室的人不知道为什么没来，睡了一个中午。
下午
rfy 讲的还是一如既往的听不懂，而且老黄还说明天要测试，这不是废了。
过了两个板子，还有陈年老题"磁力块"。
傍晚
跟 cyx 他们打了球（被带飞了）压抑的心情总算是得到了缓解。
一回教室就听到了 dyq 对 wms 的恶魔低语。
晚上
自律 \(30\) 个。
2024.9.24 补题
早读
来了一位新同学，\(8\) 岁,自学完新概念英语 \(1，2\) 本和高中数学......
这些数字连在一起怎么就这么小众呢？人类进化真的都不带我的吗，这不是要被弹出单调队列了。
我怀疑过他是我们老师的儿子都没有怀疑过他是我同学。
上午
动态 dp 那篇题解终于是过了，人生中第一篇题解，祭一下。
补题，要求必须做的那 \(5\) 题我还只做了 \(2\) 题，感觉要废了。
怎么 CF-RMJ 还没好啊，好不容易又多一道黑题结果交不了。
中午
所有英才班一起去打疫苗。本来以为能跟天马的多聊几句的，没想到人数差距过于悬殊导致我们很快就做完了先回来了。
下午
继续写分块莫队，发现有一题( 星之界 )前面题目看错了，想复杂了，写完之后发现卡空间...
上午被 [WC2022] 秃子酋长 卡常，下午被 星之界 卡空间...
学习题解的方法卡过去了，现在就剩那个树上带修莫队了。
树上带修莫队怎么这么抽象，看不懂一点。
晚上
小测怎么第一题以前模拟赛有啊，早知道当时就订正了。
会不了一点，无语了，摆烂了。
打了疫苗。就不自律了，后面补。
2024.9.25 补题+NOIP模拟赛
上午
为了写那个树上带修莫队（[WC2013] 糖果公园），先去自学带修莫队。
学完之后树上莫队写了一半被 lyy 拉去调一个抽象的回滚莫队写法，发现这个写法是假的。
继续写树上莫队，把树上莫队转换成序列莫队后把带修莫队的板子贺下来改一改就写完了，因为 LCA 写错了样例挂了一次（为啥每一次我 LCA 都写错），然后就一遍 AC 了（码力爆棚）。
我现在也算是会所有的莫队类型（虽然还没写过二维莫队）了：
- 普通莫队，
- 带修莫队
- 回滚莫队（分为不增加和不删除）
- 二次离线莫队
- 树上莫队
下午
NOIP模拟赛，第一题结论题，第二题想一想就知道只要保证两个 MST 一模一样即可（这个结论是我考场手推的，我之前都不知道），然后启发式合并一下就没了，但是细节巨多，调了一会。
T3 暴力 30 分还写挂了，绷不住了。
傍晚
跟 cyx 它们打球，这下没跟 cyx 一队被打爆了（篮下两个不进，实力）。
晚上
T3 暴力不对还有第二啊。
T3 这个 01 BFS 有点妙的，原来 01 BFS 还可以两个关键字的。
记：晚上回家的时候被两个人跟踪了（我也不说是谁）。
自律 30 个。
2024.9.26 概率期望
明天就放假了（指不用竞赛的人），期待一波。
上午
咋全是 CF 的题啊，全部交不了,难受，希望 RMJ 早日起死回生。
完了，Bingo 那题我还没写过，紧急补救。
嗯，一个上午 \(3\) 题，效率一般吧。
注：上午不知道为什么因为 define int long long T 了两题，去掉就过了，define int long long 有这么慢吗。
中午
观看了 ykr 的 \(\lceil\) 数据删除 \(\rfloor\)，不好评价。
下午
前 \(8\) 题勉强听得懂，后 \(3\) 题听不懂一点。
傍晚
乒乓馆怎么不开啊，尝试寻找 cyx。
找到了，但是没场了，只能畏畏缩缩地在别人的场投篮，投了两个一个没中。
放假作业目前已知我需要写语数英，物化生不知道我要不要写。
晚上
有点事，先不自律了。
2024.9.27 补题
上午
老黄说可以补文化课稍微调整一下，正好我可以做一下放假作业。
关于语文摘抄要抄 \(4\) 页，我抄一个《葬花吟》就抄了 \(3\) 页半这件事（含翻译）。
《红楼梦》实在是太强啦！
9:58 现在语文已经做完了。
感觉一个上午全写文化课不太说的过去，先写一题再写英语吧。
CSP 成绩竟然出了，真实分数 88，和预估分数一样，包稳了，预定杭州两日游了。
不想写题，还是继续写文化课吧。
11:04 英语试卷除了听力都写完了。
作业带少了。
真是充实的一个上午。
下午
先把上午欠下的 \(2\) 题补一下。
现在就还剩 \(4\) 个
傍晚
本来想打球的，但是没场了，不是很想去海初就跟 cyx 他们去生广了，结果东西全没了，就买了杯喝的。
回来再买了个面包。
晚上
期望剩下的 \(4\) 道题太难懂了，还是写分块莫队适合我。
自律 30 个，已经恢复到可以拉 15 个了。
2024.9.28 NOIP模拟赛
上午
因为放假了所以可以睡到 7:00，爽啦。
T1 一眼秒了，T2 一样二分，check 猜了个贪心策略，过大样例了。
T3,T4 不会。
中午
唉，中午寝室只有两个人了呀。
下午
不是怎么 T1 挂了 90 分呀，T2 怎么也挂了 60 分呀。
T1 竟然还要判断 \(\sum a[i] = s\) 的情况，为什么每个点都放一个 hack 数据呀，真服了，T2 贪心策略还猜假了。
傍晚
打球手感全无，被打爆了。
晚上
今天一天都不开网，题很快就补完了，T3 算法就只有拓扑排序，T4 只需要用线段树维护最大/最小子段和以及区间 \(\times -1\) 即可（我**线段树里维护了 \(15\) 个变量），完全没有事可以干（今天的日记就是补完题之后用 Typora 写的）。
自律 \(30\) 个，已经可以拉 \(16\) 个了。而且我发现我竟然可以摸到板了。
2024.9.29 短时训练赛
坏消息：还是没网。
好消息：短时训练赛取消。
特大好消息：如果到中午还没网直接放假。
下午
艹，怎么有网了。
不过上午考了个 rank1 心情好一点。（因为 T4 可以打表）
2024.9.30~2024.10.3 放假
基本在摸鱼，理科作业现在根本看不懂（到时候怎么补啊【发怒】），pvz 把小游戏都通关了。
才发现刺客五六七更了，忍痛充了个 \(16\) 块的 VIP。
返校，dyq 告诉我他搬寝室了，艹。
由于放假时候模拟赛忘订正了，所以我得赶紧补......
T2 是个人类智慧，看来即使放假的时候好好打也想不出来。
T3 是分类讨论 + CDQ 分治，感觉比 T2 好想。
\({\color{red} 此时已经距离我停课一个月了，但可怕的是还有两个月......}\)
2024.10.3 晚
自律 \(30\) 个，目前可以拉 \(18\) 个。
2024.10.4 动态规划选讲
上午
没啥大事，写了 \(3\) 题。
中午
dyq 果然搬走了，不过跟 wms 和好了，感觉转进来的新室友也不算太差。
下午
见到了传说中的杨久知学姐。
晚上
有一道黑题和之前的 "摩天大楼" 很像，直接贺，但是卡精度，改了好久。
但白 A 一道黑题还是很爽的。
自律 \(22\) 个，别问为什么不是 \(30\) 个。
2024.10.5 NOIP 模拟赛
上午
T1 签到。
想了一个小时 T2 没有思路，因为放假模拟赛的经验，所以尝试看 T3。
没想到 T3 真的比 T2 简单，赚麻了。
T2 把空间优化到极致后，时间还是只会 \(O(n^3)\)，剩下 \(10\) 分特殊性质也不是很想打。
下午
哎呀，把部分分打了就 rank2 了呀！
T3 思路是对的，就是大样例太水了，小错误一个没查出来，只有 92pts。
T2 没想到倒叙循环，废了。
怎么 T2 打完还能 TLE 的呀，不想调了。
傍晚
dyq 妈妈来学校商讨转班的事，最后 dyq 还是决定不转，这下放心了。
运动会果然是要参加的，目前报了个 100（我们班实在是没人了），上一次参加运动会还是在小学，不知道实力还有没有。
反正运动会重在参与，只要我不怕出丑就行了，毕竟运动会还是比信奥有意思的。
晚上
尝试更改博客园背景，但失败了。
因为下雨，就不自律了。
2024.10.6 补题+CF比赛
上午
昨天 T4 那个扫描线看似比较难写其实也还好，也不是很难调（我唯一错的两个地方是树状数组和线段树都写错了...）。
米饭卡到鼻腔里了，好难受。
下午
比赛输麻了，被 C2 硬控 \(1\) 个小时。
晚上
订正还算简单（除了 D 和 E3 实在不会）。
因为下雨，就不自律了 \(\times 2\)。
2024.10.7 补题
上午
CF 的题还没题解，所以选择做杨久知的动态规划题，最后那个黑题代码特别短。
分数线出了，远远大于分数线，不过 J 组分数线怎么这么高啊（整整 \(89\)）。
老黄开始检查近期专题做题情况，辛亏做的比较认真（不过他好像压根没看我的提交记录）。
中午
午睡时间少了差不多 \(30\) 分钟吧，但早点睡的话还好，毕竟早上延长了。
下午
ok 呀，也是成功把动态规划的题 AK 了。
不过 HLOJ 的 RMJ 挂了，导致一直显示的是 Waiting，强迫症极度不适。
RMJ 好了。
晚上
因为接下来我要在学校里呆上整整两个月，所以请了一个晚上的假去理发（丑的跟个*一样）。
2024.10.8 基础数据结构专题
上午
尝试学会使用 VS-Code 但是因为文件名不能带空格所以就放弃了（难怪他们的文件名都取 \(A,B,C,...\)）。
效率不太高，只有 \(2\) 题，主要是 B 卡了好久还是不会。
中午
才发现这么点时间根本不够睡。
下午
这次 rfy 讲的很好，基本听懂了。
因为一个 sb 错误 B 调了 \(1h\)。
傍晚
由于我们班实在没人有才艺，所以运动会开幕式的节目经过众人商讨决定玩抽象，跳：新宝岛（我 2024 才知道这个梗是不是被互联网淘汰了）。
这下全校都知道英才一班的精神状态有多良好了。
这我们班到时候必定人气最高的呀。
很期待谁会跳那个C位。
晚上
被卡常了。
不是怎么卡常卡完卡空间啊。
终于是卡过去了，一个题卡了一个晚上。
因为身体刚感冒过的原因，自律了 \(12\) 个就被强制停止了。
对着镜子尝试跳新宝岛，这辈子没有这么猥琐过。
2024.10.9 NOIP模拟赛
上午
现在 CF 的问题越来越多了，早上 CF 主站都炸了，剩的一题一直交不了。
一直单曲循环新宝岛，感觉听多了也还好。
HLOJ 的 CF 好了，那题也过了，剩的那个 [JRKSJ R3] practiceZ 实在是不想写（\(1000\) 次提交只过 \(50\) 个）。
开始施工动态规划题单，搁了好久了。
下午
T1 结论题，T2 只会 \(O(nk)\)，本来以为 \(O(nk)\) 的做法可以优化但发现优化不动。
看 T3，感觉和以前做过的一题有点像，尝试往那题想，发现预处理的部分不是很好做，于是卡了 \(30\) 分钟。
突然发现预处理的区间 dp 只需要枚举最后删的区间即可，因为这样的话每次操作不会跨过边界（虽然后面我知道了这个是错的），于是写了个 \(O(n^4)\)，应该跑不满，希望评测机快一点。
T4 暴力只有 \(5\) 分，但是送分竟然送了 \(40\) 分。
预估分数：\(300\)。
真实分数：207。
T3 竟然假了，服了，T2 挂了 \(8\) 分，T4 挂了 \(10\) 分。
还有怎么都会 T2 啊。
傍晚
看到班主任打球了，也是风韵犹存，投篮姿势比我都标准（就是没进）。
跟 cyx 约了明天打乒乓球，所以明天得记得把拍子带一下。
晚上
在学校里提前自律 \(24\)，不得不说学校的杆子就是好用。
但是不带手套的话茧子有点痛，还不知道解决方案。
完了，在学校里做太猛了，回家手好痛，自律不了了。
2024.10.10 补题
上午
一个上午全用来写昨天 T4 了。
在此记录下犯的五个唐氏错误：
- 树链剖分 dfn 记录在第一个 dfs。
- 树链剖分第二个 dfs 不优先遍历重儿子。
- 树链剖分遍历两次重儿子。
- dfs 序写成
dfn[++num]=u。 - 不开 long long。
对，这五个错误我调了一个早上。
下午
出去打了个篮球，结果用了两年饱经风霜的眼镜被 zsr 一巴掌打断了，我也真是服了，只能用双面胶强行续命。
后面眼镜被打掉了六次，复活甲都用完了。
好在我有胶带，凭借我优秀的胶带技术成功让他勉强能凑合着戴了。
傍晚
赴约去打乒乓球，一开始 ykr 还笑 cyx 打的菜，然后一上手就被打爆了（【笑】）。
晚上
dyq 的作业还没做好，还不能给我抄笔记，感觉今天笔记补不完了。
理解一个线段树合并理解了一个晚上还不会。
早点回去修眼镜了。
发现<<刺客伍六柒>>竟然更了（虽然感觉可能就我追这个），虽然目前只有三集，但是很期待，不过这次放不了假，看来得等好久。
2024.10.11 补题
上午
yyf 的好题分享，这应该是我唯一一次听懂了 \(\frac{2}{3}\) 的好题分享。
一个倍增错误调了一个早上，每次都犯这种错误我真受不了了。
下午
一切顺利，码力爆棚。
傍晚
开始练习新宝岛。
看完教程视频感觉我行了，结果被脚步薄纱了。
但是看到旁边的人跳的一个比一个抽象我就放心了。
经过刻苦练习终于会走那个八字了，但是最后“狗熊蹭树”的部分还是学不会一点。
旁边玩狼人杀的是都会了吗，竟然还有狼人杀er公然叫嚣我们这群勤勤恳恳准备开幕式的人让我们别吵了。真的无语了。
到底什么时候排练啊，还有 \(6\) 天就运动会了呀。
晚上
怎么学校里的杆子做惯了家里的杆子拉不起来了。
2024.10.12 NOIP模拟赛
上午
T2 一眼看出 Lucas 定理后一直在想高维前缀和，都没想过直接枚举子集就是对的。
T3 知道李超树的做法但不会写李超树，然后还把凸包二分的做法忘了。
所以不能学了高级算法就忘记低级算法，希望 CSP-S 不要犯这种低级错误。
真的唐完了。
中午
喜报：二班三班中午全在排练，就我们班安安心心地睡觉，这运动会比啥呀。
下午
比较斜率时一定注意是否会爆long long，不会用 __int128 就直接上 double（虽然不太安全）。
一班三班听说今天要打友谊班赛，好想去看。
傍晚
他们原来没打班赛。
悲报：领导说新宝岛扭来扭去的不积极向上，被毙掉了，这下完了，只能临时抱佛脚唱歌了。（凭什么这能被毙掉啊）。
亏我还单曲循环了 \(5\) 天。
晚上
第四节课跑去跟他们一起练项目，我们班的长绳，六人七足的绑带都是从别的班借过来的，就连接力棒都是用塑料瓶代替的。（穷啊）。
2024.10.13 短时训练赛
昨天一下跑了 \(50,100,400\)，腿好酸。
上午
先把最小斯坦纳树的板子和dp专题里对应的题过了。
然后想起来自己好久不打洛谷比赛了，感觉估值要掉，正好上午有个CSP-J模拟赛，正好看一下我现在还能不能AKJ组。
lyy 看我在打也想打，下面是记录：
T1:纯纯小学数学题，就这 lyy 还不会......
T2:简单排序题，lyy 题目理解错了写了好几个假做法。
T3:小模拟，感觉不难想，用栈模拟就可以 \(O(n)\) 了（不确定递归行不行）。lyy 这题不想写。
T4:简单 dp 题，暴力 \(O(n^2)\)，然后记录一下全局最大值和次大值就 \(O(1)\) 转移了，lyy 还写了线段树。还有个机房巨佬一开始想了个主席树做法。
感觉好水啊，码量都好短。
中午
因为新宝岛不能跳了，临时改成唱<<无名之辈>>。
唱一半一帮人开始玩狼人杀了，我真的都不想说什么。
下午
上的比赛拿了 rank3，还有个不认识的人来找我要代码了。
短时训练赛。
怎么 E 是原题啊，直接爬了（喜报：全过 E 了）。
D 找规律就过了，然后就被 C 硬控了。
晚上
上午的 T3 目前是最优解，实力。
2024.10.14 补题
上午
怎么还有人要我加入他们的出题组。
我都不会出题怎么加入出题组啊，但主要是他跟我说奖金丰厚，这我就不得不心动了。
再三思考下还是算了。
总共还剩 \(3\) 道黑题没补，然后先看了两道最抽象的，卡了 \(2\) 个小时一题都看不懂。
才发现 [THUWC2017] 随机二分图 才是三题中最简单的。
中午
继续排练，把歌录好了，但是动作一致想不好，傍晚就要彩排了怎么办啊。
下午
把 [THUWC2017] 随机二分图 过了，思路比较神奇，代码不是很长。
然后在 @RiceFruit 大佬的帮助下理解了 [NOI2008] 奥运物流。
傍晚
5:40 要排练，我们动作还没想好，班主任让我们提前回去想动作，结果没一个人在认真想的。
彩排的时候那个导演又说我们太单一了，我真的绷不住了，这学生处开幕式前 \(5\) 天把节目给毙了，然后让我们这么短的时间内把歌，动作，队形全想好，怎么想的啊。大香蕉，科目三全过了，男女对跳啦啦操也过审了，就新宝岛过不了审，搞针对是吧。
还有另外那几个信奥的，你花一点点时间来彩排会死吗。
晚上
把 [NOI2008] 奥运物流 A 了。
2024.10.15 最短路与生成树专题
上午
心情持续低落中。
今天的三道黑题全是 CF 的题，目前已经堆了 \(50\) 道 CF 的题没交了，好难受啊（不过想到到时候一天过 \(50\) 道，还是有点激动的）。
中午
dyq 作业没写好，不能抄笔记，所以只能睡觉了。
傍晚
dyq 作业还是没写好，只能去打乒乓球了。
打的时候 jyy 把一个女的球踩坏了，我就赔了她一个，然后她们打着打着又把我赔的那个踩坏了，然后找我们说我们的球质量不好，因为不想惹麻烦就只好把唯一剩的那个给她们了，然后那个女的又骂骂咧咧地说了一会就走了。
现在六科笔记一科没抄过，感觉废了。
晚上
节目再次更新，因为没有动作唱歌太尬了，所以直接换成啥也不干走过去，也就是说到时候的主持人说的可能是：
接下来向我们走来的是英才一......不对，他们已经走过去了；现在向我们走来的是英才二班。
主要是就这还有人TM的不来排练。唉，累了，毁灭吧。
好啊，现在不光要补五科笔记，还要写一张数学试卷。
2024.10.16 NOIP模拟赛
上午
T1 的结论见过，直接秒了。
T2 盲猜可能作为答案的边只有 \(O(k)\) 个，所以先离散化然后 \(O(k^4)\) 枚举矩形端点，再用树状数组维护，然后发现样例过不去。
发现也可能需要其他的边，然后把每一条他给的边的上下左右四条边也加了进去，这样复杂度是 \(O((5k)^4 \times \log k)\)，然后为了平衡复杂度就把树状数组变成了 \(O(n)\) 加，\(O(1)\) 查询前缀和，大样例就不超时了。
T3 一开始看时间 \(3\)s，和分块复杂度一样就一直想分块，然后发现空间开不下而且不好维护区间最大值，偶然间想到了一个叫标记永久化线段树的东西，刚好满足我的需求，可以轻松维护区间最大值并支持删除（每个节点维护一个 set 即可），但以前没写过，凭借以前残存的印象打了出来，大样例要跑 \(12\)s，但我觉得问题不大。
T4 打了个 \(O(n!)\) 就结束了。
T2 赛后发现数组开小了，但因为数据过水没测出来，T3 因为没开 c++11 被卡常了（我以后再也不开 c++17 了），真实分数：\(298\)，挂了 \(10\) 分。
拿下 rank3（本来应该是 rank2 的），虽然有点遗憾但还是比较满意的。
中午
做数学试卷，然后觉得自己已经成傻子了。
下午
突然发现我标记永久化线段树也错了，还是没测出来。
听完讲评之后才发现 T4 是最简单的题，而且码量仅次于 T1。白写那么多 dp 题了，这没想到，
订正最快的一次。
喜报：在其他学校的评测机上我 T3 冲过去了，这样就变成 \(308\) 了，而且在所有学校的 \(43\) 个人里能排第 \(6\)。
傍晚
做了一个傍晚还是没把数学试卷做完。
晚上
把昨天剩的两个黑切了。
2024.10.17 ~ 2024.10.19 运动会
Day1
开幕式就我们班没节目，但是还不算太尴尬。
上午就比 \(100\) 米预赛，本来以为自己是凑数的，结果竟然跑了小组第一，而且还拉了第二名 \(2\) 米多。
下午比决赛，感觉没上午发挥好，还是减速早了，起跑比较好，但是后程跑不快被同班的一个人生吃了。
但还是拿了个铜牌，作为人生第一块奖牌还是很开心的。
最后的 \(20\times 60 接力跑\)，本来是 \(15\) 个男生，\(5\) 个女生，学校因为我们班没有女生，所以给我们成绩加了 \(11\) 秒，他觉得一个男生 \(60\) 米可以拉一个女生 \(2.2s\)。
我们穷到连班主任都上了呀，这还给我们加时间，硬生生把第一变成倒一。
讲个笑话，因为我们班没女生，所以女子项目总共只有 \(6\) 个人比，怎么比都能进决赛并且有积分。
Day2
体委帮我们拿了个铅球金牌，然后 \(50\) 米有个铜牌，跳高，跳远分别是铜牌和银牌。
\(200\) 米预赛我们班听说跑的不好（当时在看铅球，没看到），感觉有点悬。
原来 \(100\) 米已经是巅峰了吗。
悲报：\(cyx\) 本来报了 \(50\) 米，结果因为上厕所预赛没赶上，直接被淘汰了。
三班的金牌数比我们的奖牌数都多。没女生真比不了。
跳长绳他们中途断了两次，本来有冠军的，结果这又亚军了，有点遗憾，不过他们尽力了就行。
篮球绕杆投篮本来是三男三女，然后男女成绩加起来为总成绩，我们班没有女生，所以学校给我们的方案是这样的：
假设我们男生的成绩是 \(x\)，其他三个班的总成绩分别是 \(a,b,c\)，那么我们女生的成绩 \(y=\frac{(a-x)+(b-x)+(c-x)}{3}\)，总成绩为 \(x+y\)。
发现问题了吗？这和 \(\frac{a+b+c}{3}\) 有区别吗？合着我们比了和没比没区别啊。
最后班主任说他一个人代替那三个女生，一个人三趟，关键问题是这还给我们加 \(2s\)。我们原来就和第二差 \(2s\),这直接给我们干成第二了，好好好，纯粹不想让我们拿第一是吧。
引体向上更是一坨屎，三班人均 \(25\) 个，总共 \(302\) 个，我们就三个人能做 \(20\) 个以上（我，体委，还有一个数竞的）。总成绩 \(140\) 个。
讲个笑话：四班总成绩 \(29\) 个。
闲着没事干溜出去看跳高，结果女子跳高真的让我大开眼界：\(90cm\) 能刷掉一个，\(100cm\) 能拿银牌，\(105m\) 能拿金牌，我站着跳 \(0\) 帧起手都比这跳得高。
男子跳高 \(141cm\) 就拿了金牌，这成绩放初中前八都进不了（虽然那个金牌其实有实力跳 \(160cm\)）。
昨天跑太猛了，大腿今天很痛。
明天还有个 \(800\) 米，只能靠体委再拿块金牌了。
晚上一点写题的动力都没有，和大操场比起来机房显得好压抑。
Day3
果然体委帮我们在 \(800\) 米又摘一金，但是其他项目就不是很好了。接力赛只有第三。\(200\) 米决赛一个第四一个第五。
晚上开始就重新回归信奥了。
2024.10.20 杂题选讲
上午
班主任宣布了 11.10 号开始长达四天三夜的研学游，但是老黄让我们这几天补文化课。反正我不来补，这多少有点本末倒置了。
课间去打球结果吃了个萝卜干。
下午
被 T1 硬控了，下午一题没过。
傍晚
看 cyx 和 ykr 单挑，开局 ykr 8:0 领先，结果被 cyx 追了 \(11\) 分。菜。
晚上
不知道为什么数组多开一点就过了，虽然还有一点小错误。
atcoder 炸了，题目全都交不了。
2024.10.21 NOIP模拟赛
上午
只会 T1。还想了好久。
T2 感觉是什么反悔贪心，但想不出来。
最后把 T2,T3 暴力打了就摆烂了，T4 树剖可以拿 \(20\) 分特殊性质，但是他没给大样例，所以不是很想写。
没想到这还有 rank17（算上隔壁国赛组机房，自己机房 rank8）。
下午
一来发现移动硬盘坏了，插进去之后电脑上连个图标都没有，用了好多网上的方法，怎么搞都不行。
怎么办啊，在线等，急。
T2 竟然不是反悔贪心，直接贪用单调队列维护就好了（说实话我个环节都想到了，但连在一起就没想到了）。
T3 我甚至连两倍总长是上界都没想到。
T4 范队讲的浅显易懂啊，竟然是我四题里听的最懂的一个，只不过难点在平衡树。
晚上
写 T3 和 T4 写了一个晚上。
2024.10.22 NOIP模拟赛
上午
这次的模拟赛竟然分 Div1,Div2。
T1 线段树板题，这概率一看就有线性性。
T2 又是拆分数，还是不会，只知道好像可以根号分治，但想不出来，打了个 \(O(n^2)\) 就过了。
T3 一眼 Kruskal 重构树，然后启发式合并，现在只需要支持求一个集合中大于等于或小于等于某个数的个数即可，然后脑抽没想到离散化加线段树，写了个平衡树（起码空间小，对吧）。
T4 写了个暴力就不想了。
之后又发现 T3 会爆 long long，改成 __int128。
赛后知道了 Div2 的 T1 是 T2 的弱化版，\(O(n^2)\) 可过，然后因为我以为 \(5000*10000\) 的数组会爆炸，所以就只打了 \(65\) 分，本来是 \(70\) 分的。
T3 没想到当 \(D=0\) 时，等于 \(c[u]\) 的情况会被算两遍，就挂了 \(8\) 分，其实它在其他 sub 里多放几个 \(D=0\) 我就炸了，不过它大样例竟然不给这个特殊性质，素质有点低了。
T4 在暴力的基础上 \(O(P\times Q\times R)\) 枚举加上插板法就有 \(44\) 分了，早知道多想一想了。
又挂分了，但排名还算过的去，在 Div1 中总共排 rank9，自己机房 rank3（当然一个出题人没打）。
下午
其他人放假了，当然还有 \(3\) 天 CSP 了我肯定放不了。
怎么两个唯一过 T2 的人用的都是多项式啊。
听完讲评才知道 T2 就算我会根号分治拆分数我也写不出来（最后那个退背包谁想得出来啊）。真的不想订这个题。
我先订昨天 T4 去了。
傍晚
跟 cyx 他们打球，再一次被 cyx 打爆了。
晚上
终于是把昨天 T4 A 了，原来是我修改平衡树上某个节点后只更新了它父亲的信息，没更新它祖先的信息。
移动硬盘那个店家说修一下要 \(1000\)，好贵啊。
2024.10.23 NOIP模拟赛
上午
打成屎了，除了 T1 没一题会的，本来 T2 想一想应该是可以想出来的，但觉得 T3 更可做就一直在想 T3，结果最后 T3 还是不会，暴力还写挂了。
下午
完了，移动硬盘好几个店说修不好，数据都搞不出来，我真服了呀。
我已经两个月没有备份了呀。
不过好消息是我的练习计划在我最后一次用移动硬盘时拷出来了（也算是不幸中的万幸了），所以目前我的修复计划是：
- 先把两个月前备份的搞出来。
- 根据做题计划把所有模拟赛和专题的代码从oj上一个个找出来。
- 根据做题计划尽量把需要加入动态规划题单的题重新找出来
- 凭借记忆把板子重新存进去（这个做题计划真帮不了），当然好像可以在洛谷上搜最近提交记录，从第 \(24\) 页开始应该是。
- 加入 oi-wiki 的 pdf（幸亏这个我留在了桌面）。
重要的应该就这几个。
等新移动硬盘到了就开始实施这五步了，将实施记录移动硬盘修复计划，其实是怕自己忘了。
以后一定要定时备份啊。
傍晚
跟 cyx 他们打球，本来打的挺好的，结果 cyx 上篮的时候三个人去防，把他眼镜打掉了，然后 cyx 就闷闷不乐的走了。
应该不是我吧，我记得我碰到的是球，如果真是我那就废了，等会下课时去看一下 cyx 怎么样了。
晚上
czy 说他爸会修移动硬盘，明天带给他试一下。
2024.10.24 CSP-S 模拟赛
上午
因为要完全模拟 CSP 模拟赛改在了下午。
cyx 看起来心情很不好，但不知道是因为什么，感觉不像是眼镜坏了。
我的眼镜又双被打坏了，距离上次打断（10.10）才过去了 \(14\) 天......。
这次被打断的是镜框，我修都修不了，咋办啊。
怎么最近这么倒霉。
下午
模拟赛 2:30 到 6:30，真就完全模拟。
又是只有 T1 会，真绷不住了。
我怎么 T1 MLE 了呀，挂了 \(100\) 分，不开 O2 就过了，这是我写的第一篇厌氧代码。
晚上
原来是 T1 把 void 函数返回值写成 int 了，我真服了。
2024.10.25 自主复习
上午
新移动硬盘也是卡点寄到了，接下来开始施工：
- 8:38 开始拷入两个月前的备份；8:39 拷入完成。
- 8:39 开始加入这两个月的代码，工程差不多是从 8.25 到 10.24 的代码，不过大多数回收站都有,所以不是很难恢复。
10:19 全部加入成功。 - 10:20 开始重新整理动态规划题单。
10:44 整理完成，基本没有遗漏。 - 10:44 开始加入这两个月的板子。
11:00 先去吃饭。
上次硬盘应该是摔坏的，所以这次特地给它外面套了好好的一层泡沫膜。
中午
在学校里随机游走，没想到碰到 ykr 了，先跟他打了会球（最有实力的一次），然后就开始聊八卦了。
一点时他妈来叫他收手机，他就走了。
下午
继续第 4 步。
13:33 成功找回所有模板。
5. 加入了 oi-wiki 和《骗分导论》。
干完所有事情后第一步就是备份，这下我的闲置 U 盘有用了，每周一备份一次到 U 盘，一大周备份一次到本地电脑吧。
2024.10.27 CSP-S 第二轮
昨天晚上
跟其他人一起去吃了牛肉面，味道还行,就是很辣。
晚上先开了两把久违的王者，然后同寝室的 czy 执意要秀操作，声称以前是星耀一的。
然后第一把要玩曹操，结果 \(40s\) 被单杀，直接破防了，扔给我，我现学技能竟然后面还C起来了。
中途模仿了一句曹操的中二台词，没想到那个室友给录下来了，快速结束比赛抢过他的手机给删了。
过了一会他又觉得行了，要玩后羿，然后跟亚瑟对线心态又炸了，又扔给我，真的无语住了。
后面追了几集<<刺客五六七>>就睡觉了。
11:00 左右就睡了。
上午
因为不用考 J 组，所以可以睡的晚一点，不过 8:30 得到会议室自习。
就我没带笔记本，只能默默地掏出我的算阶。
中午
菜好少，而且味道不咋地，本来想去 KFC 加餐的，但怕拉肚子就不去了。
下午
提前 10 分钟进考场。
2:30 开始考试。
先大致浏览了一下题，前三题题面还算清晰，第二题比较长。最后一题题面长的要死，反正我也不打算做出最后一题就先不看了。
初步思路：T1 贪心，T2 推式子然后不会，T3 dp。
T1 太水了，不如去年 T1，很快就过大样例了，才 \(552\) 字节。
2:45 切 T1。
T2 发现其实二分找出每辆车后面第一个检查点之后，看一下那个检查点和末尾检查点就可以知道超没超速了，那第一问就随便做。
进一步会发现每辆车能测出他超速的是一段区间，于是再次二分搞出所有区间。
这样问题好像就变成：给你若干个区间求最少的能覆盖所有区间的点数。
这不典题吗，先发现包含的区间没有用，然后变成胡不包含，然后按照左端点排序，则右端点升序。
朴素dp，设 \(f_i\) 表示覆盖前 \(i\) 个区间的答案，显然放在左端点最优，还是二分就可以找到决策点了。
插一嘴，差分约束也可以做，就是太长了。
3:30 切 T2。
T3 感觉只能是 dp，但是状态设不出来，一开始觉得应该是枚举第 \(i\) 个点前面第一个和他数字一样的同色数 \(j\)，那要产生贡献当且仅当 \((j,i)\) 这个区间都与 \(i\) 不同色，但是这样 \(j+1\) 这个点的贡献算不出来，而且枚举加算贡献是 \(O(n^3)\) 的。
然后灵光一闪，觉得同色数一定在一个集合，理性证明了一下发现是对的，那就不用枚举 \(j\) 直接看最后一个相同数值的数即可。
但还是要解决 \(i+1\) 贡献的问题......
o，那我直接多记一维不就好了，把 \(i，i+1\) 的颜色都记进来就好了。
转移前缀和优化即可，\(O(n)\)。
4:30 切 T3。
还有 \(2\) 个小时给我做 T4，时间头一次这么充裕，果然前几天的倒霉都是在积攒 rp，只要 T4 不是黑那我两个小时总能做出来吧。
题面怎么这么长呀。
可算是读懂了，不过感觉模拟我都打不出来，还要优化成线性，这怎么做。
果断先回去检查。
差不多 5:00 检查完。
先把特殊性质 A 打了，然后打了一个感觉是指数级别的暴力，目前 \(24\) 分。
然后发现貌似这个暴力 dfs 是 \(O(n^3)\) 的，一测大样例跑的飞快，果然是 \(O(n^3)\)，这样就是 \(40\) 分了。
然后就卡了卡了。
最后 \(30\) 分钟发现了 \(O(n^2 \log n)\) 做法，但只有 \(8\) 分，而且我觉得我打不出来，就不想打了。
6:30 结束考试。
出去一交对发现提高组的基本都是 \(200+\),提高转省选基本都 \(300+\)，果然还是太水了，不过感觉比去年更思维（去年 T3 大模拟就是屎）。
不过我这个成绩还算不错。
期望得分：\(100 + 100 + 100 + 40 = 340\)。
总结
今年发挥还算稳定，思路很流畅，并且代码实现没出现小错误。应该是把能想到的都想出来了。
如果最后一题写的更快一点可能会变成 \(348\) 分。
今年 T2 只要写过 konata 的 DP 专题或者 cdx 的最短路专题应该就能秒，所以平时写题还是很有必要的。
晚上
晚饭比中饭好多了。
8:00 圆满返程。
\({\color{red} 此时距离我停课已经 50 天了。}\)
2024.10.27 休息
上午
去学校听文化课。
下午
回家。
在落谷上测民间数据，前三题应该没有问题，第四题不想再打一遍了。
第四天竟然是黑的，CCF这次真的憋了坨大的。
晚上
思考了一下现在有什么想做但没做的：
- 把动态规划题单施工完成，目前已经堆了几十题了。
- 把 NOI 系列赛事刷完，起码 CSP 和 NOIP 刷完。
- 重新完整刷一遍算法竞赛进阶指南，以前只刷了 \(89\) 题，还基本全忘了。
感觉要干的事好多啊，但自习时间又好少。
2024.10.28 NOIP模拟赛
上午
感觉自己发烧了，好晕，根本想不了题。
中午
打算用新被子，结果一开始把床垫套被套里面了，唐完了。
下午
脑袋更痛了，而且好像还发烧了。每次一出去就会生病，也不知道为什么。
晚上
咳嗽也来了。
2024.10.29 dp好题选讲
发烧休息一天，我基本上每次出去回来都要生病也不知道为什么。
2024.10.30 补题
上午
昨天的 dp 题里 \(12\) 题里 \(8\) 道黑题，我不如去订前天 T4。
数组开小了调了一个上午。
下午
过了两题之后先去条前天 T4 反正都是黑。
调出来了，原来是 2-SAT 在前缀优化建边时把前缀点混用了。
晚上
记录下我和一个同学的对话（这个人现在是物竞的，以前学过一段时间信竞），以此纪念他的小丑时刻。
他：“你今年 J 组多少分”
我：“我没考”
他（强行嘲讽）：“J 组都不考是不是菜”
我：“你去年 S 组多少分，我怎么记得好像是 \(20\) 还是多少”
他（大声）：“\(35\) 好不好!”
我 (憋笑) ：“我今年分数是你去年的 \(10\) 倍左右"
他（试图反击）：“起码你今年初赛考的没我去年总分（指初赛加复赛）高”
我（持续憋笑）：“你去年初赛多少”
他：“50.5”
我（彻底绷不住了）：“我还真比你高，你总分 \(85.5\)，我初赛 \(88\)”
他：
。
一个晚上调不出来一道题。
2024.10.31 NOIP 模拟赛
上午
T1 签到题，T2 先想 dp 发现做不了，又想能不能枚举峰值的位置，然后左右分别计算，但是被大样例卡掉了。
然后发现好像按照冒泡排序的思路贪心离哪个端点近就往哪边交换是对的。
T3 转换完之后就不会了，T4 有思路了但没时间打了。
赛后发现 T4 正解好像和我思路差不多，可惜了。
下午
昨天晚上的错误找出来了，应该用原数值的地方我用了临时变量的数值，无语了。
晚上
无事发生。
2024.11.1 补题
上午
写 [WC2021] 表达式求值 然后把 stack
我说怎么莫名其妙 RE 了。
下午
写一个题时碰到了一个问题，在次记录下：
c++ STL vector 的 size() 函数返回值是 unsigned 类型的，所以他不能有负数。
也就是说如果你写：for(int i=vec.size()-1;i>=0;i--) 那么当他的大小为 \(0\) 时，并不是直接退出，反而会进去并且 RE。
这是因为 unsigned 类型下 \(0-1\) 并不是 \(-1\) 而是一个很大的数，所以就 RE 了。
晚上
写了一道二项式反演的题 [集训队互测 2023] Permutation Counting 2。
这题两个二项式反演的类型都用到了，还是二维的，使我对二项式反演的印象大大加深。
2024.11.2 NOIP模拟赛
上午
T1 神秘三元环计数，根本不会，然后想着想着我竟然睡着了。
醒来的时候已经一个小时过去了，但因为睡了一觉，思路更清晰了，推了一下发现最后的答案里有两个我不会算的东西抵消了。
那就是简单题。
T2 一眼就知道是折半搜索，但搜完之后我就不会了，无奈只能打暴力。
T3 一开始觉得题目太恶心了，暴力都大不了就跳过了。
T4 回会了 \(O(n^3)\) 的贪心，想了一会可以优化到 \(O(n^2 \log n)\)，但是没有这档部分分，然后我就做了一个我赛后百思不得其解的决定：
我竟然先回去想 T2 了，暴力都不打。
可能是觉得打了暴力也是垫底就摆烂了。
想了半个小时还是不会，但我还是没去打 T4 暴力，去想了 T3。
然后发现 T3 \(n=1\) 时是有规律的，结果是等比数列求和，有 \(20\) 分。
然后又想了半个小时推出了一个 \(O(n+q\times x)\) 的做法，加上前面的有 \(76\) 分。
但是 \(x<=10^9\)，一开始觉得是矩阵乘法优化，但是我的递推式子压根不能矩乘，所以就不会了。
尝试找规律未遂。
这个时候我的好胜心上来了，想打 T4 暴力了，但是时间来不及了......
得分：\(100 + 40 + 76 + 0 = 216\)，海量内部（算上国赛组，共 \(12\) 个人） \(rank6\)，虽然这个分其实很高了。
本来应该是：\(100 + 40 + 76 + 20 = 236\)，这样就是 \(rank5\) 了。
运气好，\(O(n^2 \log n)\) 冲过 \(O(n^2)\) 的部分分的话就是：\(100 + 40 + 76 + 40 = 256\)，这样就是 \(rank3\) 了。
我真的服了，以后每一场比赛看来都要好好打。
结论（引用自 @Deaphets）：OI 比赛向来是部分分大赛
下午
T3 正解是一个非常*的矩阵快速幂，但是有一个人发现了答案是有规律的，大概是 \(f_x=4\times f_{x-1} + g_{x\mod 2}\)，其中 \(f\) 是递推数组，\(g\) 是一个每一次询问都不一样的常量数组。
所以我只需要用我那个做法把每一次的 \(g\) 数组求出来，然后用 \(n=1\) 的做法等比数列求和即可，根本不需要矩阵快速幂。
真·打表出奇迹。
傍晚
活动课跟天马同学打球，前面还好好的，后面有个人在防我的时候我转身直接撞他上面了，他门牙把我眉骨那块磕了个口子出来。
那一刻我眼睛直接睁不开了，具在场上同学描述，当时我半张脸都被鲜血染红了，特别恐怖。
然后 lxy 连忙扶着我去他们班消毒，然后拉去医务室，一个老师就送我去人民医院缝针了。
那个医生说没有必要打麻药，就给我生缝了 \(5\) 针，差点没给我通死。
以前对刘伯承不打麻药逢 \(72\) 针没有概念，这下有了。
2024.11.3 养伤
2024.11.4 NOIP模拟赛
上午
T3 做过，T2 不会。
下午
补完这几天欠的文化课。
T3 还挂分了，我赛时竟然以为 bitset 一次运算是 \(O(1)\) 的。
倒计时：
15:30 距离 CSP-S 第二轮出分还剩 \(30\) 分钟。
15:45 距离 CSP-S 第二轮出分还剩 \(15\) 分钟。
15:52 距离 CSP-S 第二轮出分还剩 \(8\) 分钟。
15:58 距离 CSP-S 第二轮出分还剩 \(2\) 分钟。
15:59 距离 CSP-S 第二轮出分还剩 \(1\) 分钟。
16：00 啦，激动的心，颤抖的手，“成绩单未上传，请稍后查看！，时间改为 17:30”。
.......
你*。
晚上
出分啦，\(340\)，一分没挂！！！。
2024.11.5 NOIP模拟赛
上午
T2 想了好久，导致 T3 最后 \(20min\) 才想出来一个珂朵莉树+线段树的做法，根本写不完。
下午
给自己考试用的电脑搞坏了。
T1 因为没考虑到所有情况挂了。
T2 想复杂了，根本不用跑二分图匹配，直接扫一遍就可以求出匹配了，还因为匈牙利 TLE 了，悲。
傍晚
去看高二打班赛，本来蓝队比白队 \(29:27\) 领先。
然后最后 \(2s\)，白队发球，白队主力接到球直接三分出手，然后蓝队有个人可能怕他投进了，上去盖帽，盖到了，蓝队全场欢呼。
结果推人犯规了。
罚球 \(3\) 个：
- 第一个，进了。
- 第二个，进了
- 第三个，又进了。
全体起立！！！
今天晚上白队主力的死对头半夜觉得被窝里有个人，睁眼一看，白队主力笑着对他说：“我今天罚球帅吧......”
明天一早查寝阿姨发现有个人穿着蓝色队服上吊了......
晚上
学个反射容斥就学了一个晚上，根本没时间订题啊。
2024.11.6 杂题选讲FSZ
上午
语文老师声称我们要去期中考试......
先把昨天 T4 补了。
下午
范队的题听不懂一点。
还是补动态规划吧。
晚上
[AGC056E] Cheese 看了一个晚上没看懂。
2024.11.7 NOIP模拟赛
上午
T2,T3 都只会假作法，看看能骗到多少分吧。
T2 骗了 \(80\) 分，T3 骗了 \(32\) 分。
T4 暴力第一部分 \(n<=1000\) 结果我为了调试一开始写的是 \(n<=100\) 后来忘改回去了.......
下午
一些人玩游戏被击杀了。
因为一个 set 的迭代器写了全局变量被覆盖了调了好久。
晚上
素质出题人构造题不给大样例（构造结果唯一）。
2024.11.8
上午
打的最差的一次，T1 结论都没看出来，T2 最后 \(40min\) 想出来一个超复杂做法，实现完调不出来了。
下午
我上午原来 T2 把 ST表的 min 写成 max 了。
晚上
前天 T4 写完之后，就前两个点没过（\(n\le 1000\)），数据真就随机，写个暴力就水过去了。
当然我不能这么无耻，所以还是老老实实对拍。
结果一开始没加 srand(time(0)) 我说怎么几百组数据全过了。
Wrong Answer 调出来了，但 CF 上被卡常了。
发现跑得最慢的竟然不是 \(O(n \log n)\) 倍增那块，而是预处理倍增数组那块。
然后各种神通卡了半天，突然想起来还有内存访问连不连续这个因素。
把倍增数组两维的顺序换一下就过了，跑得飞快（原来是 f[N][20] 现在是 f[20][N]）。
长记性了。
今天 T4 是什么网络流，然后平面图转对偶图，会不了一点，不想学。
2024.11.9 NOIP模拟赛
上午
去拆线，就不参加了。
在排队的时候突然想通了 [AGC056E] Cheese 就是不知道有没有时间写。
下午
感觉今天题好难好抽象，订个三题好了。
傍晚
稍微打了会球，实在憋不住了。
晚上
明天就要去研学了，好激动。
所以后面四天不更新。
2024.11.10~2024.11.13 南京研学游
Day1
上午：发车。
下午：中山陵，音乐台。
晚上：酒店休息。
Day2
上午：红山森岭动物园。
下午：参观南京航空航天大学。
晚上：科举博物馆，在秦淮河自由活动。
Day3
上午：爬南京城墙，南京城墙博物馆。
下午：江宁织造博物馆。
晚上：关东街citywalk(就是逛街)。
Day4
上午：南京博物院。
下午：返程。
\({\color{red} 此时距离我停课已经两个多月了，还剩不到一个月。}\)
2024.11.14 NOIP模拟赛
上午
T1 一开始不会，打了 \(90\) 分，然后去看 T2，想着想着睡着了，醒来的时候突然就会了。
然后把 T3,T4 暴力打了，再去看 T1 发现知道怎么优化了，但是时间没了。
最后 T3 爆搜还 TLE 了。
不过好多人 T1 不开 __int128 挂到了 \(90\) 分。
下午
没啥事情。
傍晚
下暴雨，只能打乒乓球了。
晚上
讲树上专题，结果总共三题，我写过两题，爽啦。
2024.11.15 NOIP模拟赛
上午
T1 画几个置换环就会了。
T2,T3,T4 题目看着都像思维题，于是正序开题。
T2 想了一个小时没思路，T3 一开始有一个 \(O(n^3)\) 的区间 dp 思路但是假了。
然后我吸取上次的教训，开始打 T2 暴力。
T2 \(80\) 分还是很简单的，三个部分分都不是很难写。
再去看 T3 发现那个区间 dp 只要再加一维就对了，\(O(n^4)\) 有 \(50\) 分。
T4 没有一点思路就不写了。
然后我再回去检查 T2 的时候发现我那个纯爆搜的暴力竟然在 \(n=20\) 的时候秒出（数据范围 \(n\le 40\)）。
于是我调换了一下部分分的判断顺序，如果不符合部分分就直接爆搜。
没想到 T2 这样竟然真的过了。
发现好多人都像我这样写了个暴力把 T2 过去了。
赛后题解里面说这样复杂度是对的。
也是终于拿到一次机房 \(rank1\) 了。
下午
T3 原来是决策单调性优化，也是又掌握一种决策单调性的写法。
傍晚
打了个羽毛球。
晚上
T4 实在是细节太多了，正好好久没更新动态规划题单了，就更新一下。
星际迷航题解怎么这么长 Markdown 改死我了，这不得交一发题解。
一个晚上写了四篇题解，效率感人，动态规划题单也是更新到三了。
2024.11.16 NOIP模拟赛
上午
T1,T2 都秒了，结果 T3 卡住了。
T4 还放了构造。
中午
趁天气还行打了会球。
下午
感觉 T4 挺好订的。
傍晚
跟同学打乒乓球，cdx 也在，结果被 cdx 打爆了，才知道 cdx 以前是打乒乓球的。
好了，现在乒乓球打不过 cdx，围棋下不过 rfy，篮球打不过 konata，这辈子也是有了。
晚上
不得不说今天 T4 还是比前几天的好写的。
昨天的题解果不其然地没过审。
尝试动用题解格式化工具。
2024.11.17 NOIP模拟赛
上午
一题都不会。
下午
笑点解析：赛时我以为 T3([ARC063F] すぬけ君の塗り絵 2) 可以切出来一个奇形怪状的图形。
傍晚
他们都放假回来了。
晚上
今天 T2 是真难写。
2024.11.18 NOIP模拟赛
上午
前两题直接秒了，然后被 T3 硬控了。
什么狗屎模拟赛放四道计数题，计数专场吧。
下午
题解格式化工具真的好用，直接就过了。
晚上
最后一题不算难写，但是细节好多。
顺便把 Div2 的 T2 也订了。
开始写昨天 T3,T4。
没调出来。
2024.11.19 NOIP模拟赛
上午
T1 想了 \(2\) 个半小时。
T2 放 \(3100\) 的构造是真的毒瘤。怎么还这么多人切了。
下午
笑死，我来到了一个一般路过学校都有八个人能场切 3100 的省份打 OI？？？
傍晚
又跟 cdx 打乒乓，\(20\) 把一把没赢......
晚上
分数线出了，\(200\)，稳过。
2024.11.20 NOIP模拟赛
上午
T1 直径的性质，T2 调和级数+哈希。
结果出题人把几乎所有人的 hash 都卡了，还卡 map。
以后 hash 坚决不用自然溢出单 hash。
下午
今天 T3,T4 和 T1,T2 难度天差地别，感觉 T3,T4 全是黑的。
题解根本看不懂啊。
晚上
开始施工动态规划题单。
一个晚上写了 \(6\) 篇题解，还算可以。
2024.11.21 NOIP模拟赛
上午
其他人要考期中考试，我们信竞的不用考，开心~~。
T1 是构造，结果想了 \(3\) 个半小时终于是发现性质了。
T2 最后半个小时会了，但是打不完了，我就当我会了吧。
唯一能安慰我的就是 T1 还有 \(6\) 个人不会了。
傍晚
再战 cdx，终于是赢了一把。
晚上
T2 卡常快卡疯了。
卡常卡急眼了直接用 modint 给他过了。
2024.11.22 NOIP模拟赛
上午
只会 T1。
下午
他们期中考试考完了，天马的果不其然拉爆我们。
晚上
订完前 \(3\) 题，去思考昨天 T3，在 lyy 大神的帮助下理解了。
然后被卡常了，但是用 pbds 卡过去了。
2024.11.23 NOIP模拟赛
上午
又只会 T1，绷不住了。
下午
T2 树形dp板子题，早知道先看 T2 了。
感觉 T4 比 T3 简单。
傍晚
我又又又把眼镜打断了。
每一次比赛前眼镜都要断一次来攒 rp，也是无语了。
还好这个眼镜不太贵。
晚上
T4 写完很快就过了。
看视频讲解终于是把 T3 看懂了，感觉好难写。
发现歌单里的歌已经从停课前的 \(200\) 多首，变成 \(664\) 首了，期待一下联赛前能不能破 \(700\)。
2024.11.24 休息
2024.11.25 NOIP模拟赛
上午
终于是做出来 \(2\) 题了，虽然所有人都会 T2。
下午
数了一下，我的动态规划题单还有 \(97\) 题没写过题解......
晚上
md T3 调了一个晚上没调出来。
--
2024.11.26 NOIP模拟赛
上午
T1 猜了个结论，T2 一眼莫队，本来还要带个 \(\log\) 然后发现复杂度爆炸了，于是想了一下可以不用树状数组。
下午
笑点解析：
Div1 T3 3400，Div2 T3 3200。
两个比赛 T4 一样，然后知识点是可并堆优化的朱刘算法（最小树形图）。
傍晚
打乒乓。
结果忘记吃饭了。
晚上
T3 模数写错调不出来还写了个对拍......
昨天 T3 我有个地方没分讨，正确性完全就是错的，\(n=3，k=1，S=011\) 都能卡掉。
结果他愣是有 \(75pts\)。
《真·用心出题，用脚造数据》。
2024.11.27 NOIP模拟赛
上午
只会 T1，被拉爆了。
T2 太抽象了。以后不能正序开题了。
下午
《好消息：我用来备份的 U 盘坏了》。
现在只能祈祷 NOIP 前移动硬盘别坏。
今天 T2 但凡我打个表或者枚举一下情况没准就会了。
以后要注意力集中了。
歌单破 700 祭。
晚上
T3 思路是好理解就是代码太长了。分类讨论太多了。实在是写不下去了。
2024.11.28 NOIP模拟赛
上午
T1 单调栈板子，T2 一开始以为是人类智慧，结果一看时间 \(4s\)，直接二分+BFS就行了。
T3 一开始想了个假的 \(O(n^2 2^{\frac{n}{2}})\)，然后只打了 \(31\) 分部分分。
T4 只会 \(10\) 分。
预估分数：\(241\)，致敬去年 NOIP。
因为考到了 \(13:00\)，所以老黄请我们吃外卖。好耶。
下午
有个人 T4 竟然蹬出了答案......开没开自己清楚。
傍晚
今天应该是我这学期最后一次打乒乓球了，联考结束后就要补文化课了。
晚上
今天 T3 输在了没做过原题上。
通过数破 \(700\) 祭。
2024.11.29 自主复习
上午
我觉得 NOIP 应该不会考特别难的板子。
所以我决定今天复习动态规划（其实就是施工动态规划题单）。
写了三篇又不想写了。
中午
难得可以睡一次午觉。
下午
还是 vp 一下去年 NOIP 看一看今年能拿几分。
感觉近几年 NOIP 基本上每场都是两个紫题，前两题随机，好像 \(300+\) 有点悬啊。
目标分数是 \(310\)，这样我就能得到我妈的巨额奖金。
不过现在感觉有点困难。
完了去年 T2 我今年两个小时才写完。
2024.11.30 NOIP
上午
差点睡过头了。
8:15 左右进考场。
赛时
还是一样先把四题题面都看了一下，感觉比去年确实要难不少（起码第一题绝不是签到了）。
第一印象觉得 T4 比 T3 可做。
先看 T1：
感觉是贪心，但是不知道咋贪。
想了一下发现其实当前这一位只要能匹配直接匹配掉就可以了，不用考虑给后面留一些数字（反正贡献是一样的）。
所以只需要用 \(4\) 个变量维护一下当前可用的数字即可。
代码放在 T1 还是有点长的。
差不多 \(45\) 分钟过了大样例，因为是一遍过，还是有点担心大样例的强度的。
然后直接看 T2：
很明显每一段可以连起来算（因为我觉得 T2 不会是矩阵快速幂）。
然后觉得要么是容斥要么是 dp。
先尝试 dp。
列了几个状态都感觉好难写。
再考虑容斥。
突然发现不合法情况一定出现在相邻的两个数，也就是说如果每一段都是合法的那就一定是合法的。
那就简单乘法原理记一下数就可以了。（考场脑子抽了，打了一个类似于容斥转dp的东西，但本质相同）。
现在差不多一个半小时过去了，感觉速度还算可以。
稍微检查了一下。
看 T3：
题意就是问你从给出的几个起点开始 dfs 能弄出多少个不同的搜索树。
感觉暴力都不会，于是果断跳过去看 T4。
T4 的 \(O(n^2 \log n)\) 暴力有 \(20\) 分。
然后可以倍增预处理就有 \(r-l+1=k\) 的 \(12\) 分了。
先把这两个打了。
之后去想链的情况怎么做，把答案化表示出来差不多是 \(\min(\max_(...))\)，感觉很可以二分，但是 check 貌似是 \(O(n)\) 的。
然后考虑整体二分，想了一下发现可以用线段树优化找最大非零连续段的过程（类似于最大子段和）。
但是感觉很难写。
还剩 \(2\) 个小时，权衡了一下决定先再想一下 T3。
感觉两个特殊性质还是很可做的，也不难写，其他就真的不会了。
于是果断开始打 T4 链的 \(32\) 分。
写的过程还是很顺利的，虽然确实难写，细节也很多（比如整体二分的递归顺序）。
差不多还剩 \(1\) 个小时 \(15\) 分左右的时间写完了，\(O(n \log^2 n)\)。
测一下大样例发信跑的飞快，感觉不对劲，仔细观察了下大样例发现他既然同时满足 \(r-l+1=k\)。
我真的服了，还得自己造数据。
自己捏了个 \(n=1e5\) 发现速度还算可以 \(3s\) 左右出结果，加上 O2 应该稳过。
但是测 \(n=5e5\) 就出问题了，跑了 \(22s\) 而且一点可以优化的地方都没有。
当时心态有点小崩，并且我不会常数更小的一起二分算法。
还剩 \(45\) 分钟，去打 T3 特殊性质。
菊花图的代码始终调不对，最后发现是题目有个地方理解错了。
调完 \(16\) 分还剩 \(10\) 分钟。
尝试打 \(n<=5\) 的暴力，结果根本写不完，只能收手了。
预估分数：\(100 + 100 + 16 + [48,64] = [264,280]\)。
(update:真实分数：264，md 一分没多)。
出考场
好像好多人不会 T3。
好几个同学都把 T3 \(k=1\) 的结论猜出来了，wxy 还把 T3 过了。
T4 听说是扫描线加三维偏序（这能放 NOIP ？）。
晚上
回归文化课。
本文正式完结撒花！！
标签：OI,NOIP,T4,T2,T3,T1,2024,上午 From： https://www.cnblogs.com/FloatingLife/p/18619106