整理一下我学习 OI 的路线以及我还有什么没学。
2022.07~2022.08：简单语法，STL 的低阶应用，搜索/状压/树形/区间 dp 初探。后者掌握的极为不牢固，可以近似认为不会。
2022.09：最短路，稍微理解了一点点线段树，简单的线性 dp。
2022.10：并查集，快速幂，埃筛，CRT，稍微理解了一点点线筛，最小生成树。学习了链式前向星，所以开始学习网络流，刷了一些网络流 \(24\) 题。因为当时 CSP 在即而我码力很差，找了一周刷了很多红题。了解了很多算法但是都不太会，比如 ST 表，Trie，字符串哈希，单调栈。位运算基本应用。
我的做题记录显示我当时写了裴蜀定理和乘法逆元，但我当时后者应该是不太会的。
用线段树过掉了树状数组的板子。写了一些简单的背包 DP。
搜，搜，都可以搜。写的题大多数是奇怪的搜。
还理解了一些怪东西，比如 FFT，LCA，矩阵快速幂，exgcd。
2022.11：康托展开，Tarjan（强联通分量，边双联通分量，点双联通分量），差分约束，一些博弈论（Nim 游戏和威佐夫博弈）。
我当时写了 LIS，但现在完全忘了，只会树状数组求 LIS 了。
重写了一些网络流，不想学匈牙利因为复杂度比较高。
学习了模拟退火？现在完全忘了。
还在不断搜索。
学了一些小清新字符串 KMP 马拉车很什么的。学了 Lucas 定理，感觉很简单。学了拉格朗日插值，没意思。
尝试接触了 Prufer 序列，最小表示法，原根，高斯消元，线性基，平衡树。但现在只会后三个了，前三个完全不会了。
学了高消就顺便学了一下矩阵求逆，现在也忘了。
月底学了扫描线，左偏树，行列式求值，现在只会第一个了。这个月学了很多，但忘得更多，这为我后来的什么都写不出来埋下了祸根。
扩展欧拉定理比较简单，跟费小一起记了。
尝试着写一些离线题，但当时不甚理解离线思想，遂发帖询问，得到了一些答案。
2022.12：主席树，树链剖分，MCMF，子序列自动机，简单的 AC 自动机。
尝试学了分治 FFT 和多项式运算全家桶，然后就是忘 \(^3\)。
学习了思想：Segment Beats。
学习了欧拉函数，数论分块，拓扑排序，群论，树上基本操作（直径，dp，哈希）。
2023.1：学习了莫比乌斯反演，积性函数，狄利克雷卷积，MR，PR，Fib 数列的一些性质，抽屉原理，容斥原理，二维/三维计算几何。
最后一个忘光了。
尝试理解了 DP 的常用优化（单调栈/单调队列/斜率优化/四边形不等式优化）。
2023.2：没学什么新东西。
2023.3：复习了上面所有有用的东西。当省选即将来临，我发现我还停留在口头上会的时候我终于慌了。学习了 SA，动态 dp，最小斯坦纳树，次小生成树，最小树形图，同余最短路。
2023.4：树同构，树分治，线段树分裂/合并，wqs 二分，多项式全家桶，类欧几里得算法（怎么现在才学），exCRT，线段树分治。
Lyndon 分解，自适应辛普森，最小斯坦纳树，Chirp-Z Transform，FWT，LCT，树套树，李超线段树。
学习了可持久化数据结构的原理，莫队（不带修），根号的基本用途。
学习了一些离线算法，比如 cdq 和整体二分。
听说了 Sqrt Tree，感觉很厉害。
2023.5~2023.6：高维偏序，点分治。尝试理解 SAM 和广义 SAM。
里面没有提到牛顿迭代是因为忘了什么时候学的。
写完发现原来也没学多少东西。不过作为某种程度上的零基础，高一一年学这么多我感觉还行吧。
标签：学习,OI,线段,离线,路线,学了,一些,dp From： https://www.cnblogs.com/Piggy424008/p/17938157/oi-record