发现昨天日期写成 2024 了。
明天计划来说应该是主要写题解了！！！
上午还有个模拟赛，但是说不定又是像之前那样拉个 USACO 来（？）。
仍记那时 USACO 金组没 ak，t3 被卡常了，6。
明天要写的题解：
- Luogu P11513 [ROIR 2017 Day 2] 培训
- Luogu P11509 [ROIR 2017 Day 1] 挖矿机器人
- Luogu P10046 [CCPC 2023 北京市赛] 哈密顿
今天成功欠下来的题（后面至少得搞懂吧）：
- Luogu P11441 [Code+#6] 进阶法师
- Luogu P11436 [Code+#8 决赛] 生成树
- Luogu P2892 [NOI2007] 追捕盗贼
额按道理来说我还欠了个 Luogu P11420 [清华集训 2024] 乘积的期望，但是我感觉我可能还得后面认真学下多项式再来看这题。
毕竟我现在对于拉插这个东西只是一个感受的状态，我自己根本不清楚某个 dp 出来是几次的那种，可能得后面认真学习一下。
关于 Luogu P11513 [ROIR 2017 Day 2] 培训：
- 这题的核心应该叫作支配对吗？
关于 Luogu P11509 [ROIR 2017 Day 1] 挖矿机器人：
- 我不会这题，尴尬了，是某大神教的我
- 我写这题又被卡常了，6。但是我发现可能是我太抽象了，看起来做法和其他人不一样。
关于 Luogu P10046 [CCPC 2023 北京市赛] 哈密顿：
- 一开始我是在看 P2892 的，但是旁边有两个大神都在看这题我就来看了看。
- 其中一个摆了，另一个开写了，然后我开始搞心态假装我会了，我就开始装模作样的写（。
- 写着写着我发现我真的会了，66，甚至这个贪心一遍过了，旁边大神还挂了几发（，单杀！！1。
- 我这个贪心也很简洁，在不改变码风的情况下小优化就是 qoj 次短解（怎么还是第 4 优解），赢！！！
- 我真的太会贪心了！！！
今天写了写动态 dp 呢。
但是感觉树剖线段树多少有点 fvv，所以直接写的全局平衡二叉树。
不得不说，虽然代码有点长，但是感觉理解了写起来没那么难，而且没调一遍过阿，赢！！！
然后我会了模板就直接开了 Luogu P3781 [SDOI2017] 切树游戏 阿，我也是神人了！！！
其实写起来没那么麻烦，直接在模板上改一下维护就完了。
然后我犯下了两大唐错误让我调了 1h+:
- 模板题矩阵 \(2\times 2\)，这题 \(3\times 3\)，初始化只 copy 了 \(2\times 2\)。
- 卡常把
(x += y) >= mod && (x -= mod)写成了(x += y >= mod) && (x -= mod)。
感觉我太唐了，平时还是得注意一下。
然后我又被卡常乐，66，但是我好想干了啥，很快就卡出来了，赢！
研究了一下，链修链查全局平衡二叉树是 \(\log n\) 的，是不是薄纱树剖线段树的 \(\log^2 n\) 了！！！
但是感觉写着可能有点抽象，tag 要记得从二叉树顶部到这个点的路径全传下来，然后 pushdown 是个三叉树的样子，此外其实还好了（？）。
如果哪个时候愿意钻研一下就试着写一个。
