坐标 CQ,目前初三在役,真实水平 NOIP二等左右。
游记
NOIP2024
总结
账号
- 博客园 _E_M_T。
- 洛谷 E_M_T。
- vjudge i_Kirito。
- atcoder iKirito。
- CF i_Kirito
需要复习的
ST表,插板法,容斥,双向搜索,字典树,高斯消元、dp优化、KMP、bitset优化、exgcd。
需要重新学的
点分治,LGV引理、线段树合并、线段树分裂、根号分治、2-sat、缩点、割点割边、二分图、概率期望、网络流、迪利克雷卷积、莫反、斜率优化、博弈论。
需要背的
组合数,逆元求的方法,离散化。
没学过的
平面几何,插头dp,换根dp,拉格朗日插值法,线段树优化建图,轮廓线 dp,模拟退火+爬山, Dirichlet 前缀和,虚树。