概要
自 2024/12/20 起至 2025/1/24 止
目标：初步实现工业化
1.初步理解闵可夫斯基和、slope trick，复习、深入理解并掌握 wqs 二分。
2.初步掌握 SA，复习 Manacher，border 理论。
3.掌握常见网络流建模套路。
4.思维训练，在 20min 内能够想出大部分奇妙绿题/常规蓝题。
5.进行数学学习，熟练运用概率期望组合数学相关。
参考资料（？）
yzq & zym
第一周
自 2024/12/20 起至 2024/12/26 止
目标：初步掌握 SA，完成例题。跟随大部队进度。
12.20
21:35。还有 40min 的时间。
21:41。调出了板子题。在设置初始值域上限时要注意 inf 的存在。
21:42。先打一遍 SA 板子。21:48 写完了一遍过。下次要加速了。
22:04。又过一个板子题。中间 height 数组板子写挂了。加深了理解。
22:08。尝试求多个串的最长公共子串。大概会了，双指针维护。开始做 [SDOI2008] Sandy 的卡片。
22:15。下班收工！
12.21
上午是喜闻乐见的最小割单元测试。最小割关键边不会判。最大权闭合子图不会处理负权。于是得到了 100+10+40=150 的幽默分数。
14:28。交了一发 [SDOI2008] Sandy 的卡片，WA 了。
14:37。过了。你怎么又打错板子了。
接下来是概率期望复习。13 道提交答案题，条件概率算了半天。然后就是越打越舒服的期望 dp，没想到中间还有一个推柿子题，几何概型推麻了。
20:00 准时 ABC。感觉 D 已经开始有点难受了。看完 E 之后没有细想直接开 F，没想到搞了半天把 double 写成 int 了，直到赛后才发现。幸好中间回去把 E 写了，不然 rating 掉的更多。
12.23
下午做期望DP。感觉状态还是在线的。其中[JLOI2012] 时间流逝 这种树上回代的题做的比较少，只能随缘了。
16:45。开省选集训 Day1。
你说得对，但是 paper_ 停课已经做了 3.2 道了，我这样放不下 whk 的 whker 迟早会似的。
[Ynoi2010] Fusion tree。yzq 之前给我讲过这种邻域问题，正好练练手。还有个 01-Trie 上全局加 1 的操作，推一下还是好写的。17:23 一遍过了。
你说得对，但是 paper_ 停课已经做了 4 道了，我这样放不下 whk 的 whker 迟早会似的。
Prefix-free Game。尝试把字符串扔到 Trie 上，变成了若干有向图游戏。尝试使用 SG 定理，不知道怎么把求 SG 函数的过程优化到 $O(1)$。看题解，原来是结论吗。那下次就打表找规律好了。中途没开 long long，18:08过了。
你说得对，但是 paper_ 停课已经做了 4 道了，我这样放不下 whk 的 whker 迟早会似的。
作业做完了逃掉倒数第二节 whk 自习。想停课有放不下 whk 终究会竹篮打水一场空吧。
「BZOJ3489」A simple rmq problem。是三维偏序？等下是强制在线。那我要使用 BIT 套可持久化线段树了。欸 paper_ 写的是什么抽象东西。欸 yzq 写的标记永久化树套树，诶我（原来他不带修改啊。这东西就是矩阵 max 单点查。但是为什么主流做法是 KDT。
21:09 时 WA 了一发。原来是数组开小了。21:10 过了。这不比什么 KDT 好写多了。
你说得对，但是 paper_ 停课已经做了 5 道了，我这样放不下 whk 的 whker 迟早会似的。
发现大概做不动了，等着什么时候恶补一下数学，包括连续数学，不然下学期半期要爆炸。去做 SA 吧。
[AHOI2013] 差异。直接求在 height 数组上每个点作为最小值的贡献。中间板子又写挂了（21:48 过了。
开个 blog 写一下字符串。
12.24
直到晚上才有机会碰电脑。被 whk 硬控了，还落了一堆作业没写，作文写废了，难受。
这个状态理所应当被简单题控了。似乎没有 G2028 的人认识到 G2028 太吵了。20:23 才过，太失败了。
线段树分治板子。中间好多地方写挂了。没加启发式合并被控了 7min。
20:30 TQ 讲上下界网络流。没有状态去听啊，难受。被板子题硬控了，21:57 做完。
今天听了王宇轩和 TQ 说的话，感觉当 whker 挺好的。被 whk 控死挺好的。累死累活地去抢年级第一挺好的。
难受难受难受。
12.25
作文还是没写完，逃避一下来写 blog。感觉偏题了。但是化学周考 90/100 英语 70/80，稍微舒服点了。想选历化政怎么办，真的不喜欢物理。
晚自习 21:00 继续逃避化学改错来写 blog。晚一英语考炸了，难受难受难受。
标签：20,五周,难受,板子,计划,一五,SA,whk,21 From： https://www.cnblogs.com/in-silence/p/18631447