近期总结

$$\text{搜索}$$

• $BfsB$
• $DfsB$
• 剪枝 B
• 折半搜索 C
• 记忆化搜索 B
• $A\ast /IDA\ast D$
• 模拟退火 / 爬山 D

$$\text{图论}$$

• 最短路 A
• $SPFA$ A
  • 优化 B
• $DijstraB$
  • 堆优化 (会炸) B
• $FloydA$
  • 倍增 $Floyd$ B
• 差分约束 C
• 次短路 D
  • $K$ 短路 D
• $Tarjan$ B
  • 强连通分量 B
  • 缩点 C
  • 双联通分量 C
  • 割点、割边、桥 D
• 拓扑排序 A
• 二分图 B
  • $KM$ D
  • 匈牙利 D
• 网络流 B
  • 最大流 B
    • $ISAP$ C
    • $HLPP$ C
    • $Dinic$ B
  • 费用流 B
    • $SPFA+EK$ B
    • $ZKW$ C
  • 模型 D
    • 傻逼建模法 D
    • 对偶图最短路定理 D
    • 最大权闭合图 D
    • 普通拆点 D
• 欧拉图 D

$$\text{数论}$$

• 素数 A
• 暴力 A
• 线性筛 B
• $Miller-Rabin$ D
• 欧拉函数
• 暴力 B
• 线性欧拉 B
• $gcd/lcm$
• 辗转相除 A
• $exgcd$ D
• 中国剩余定理 D
• 矩阵
• 矩阵乘法 B
• 莫比乌斯反演 D
• 高斯消元 D
• 线性基 D
• 排列组合 D
• 杨辉三角 C
• $Lucas$ D
• 数列
• 卡特兰数 D
• 斐波那契 B
• 斯特林数 D
• 贝尔数 D
• 等差 C
• 拉格朗日 D
• 概率期望 D

$$\text{博弈论}$$

• 基础 D
• $Bash$
• $Nim$
• $Wythoff$
• $SG$ D
• 博弈树 D
• 极大极小搜索 D

$$\text{字符串}$$

• $KMP$ B
• $AC$ 自动机 B
• 后缀数组 C
• 倍增 B
• $DC3$ D
• 后缀自动机 D
• 后缀平衡树 D
• 后缀仙人掌 D
• 字符串 $Hash$ B
• $Trie$ B
• 可持久化 C
• 图 C
• $Manacher$ B
• 回文自动机 D
• 最小表示法 D

$$\text{动态规划}$$

• 背包 B
• $01$ B
• 完全 B
• 多重 B
• 区间 B
• 状压 C
• 插头 D
• 数位 C
• 树形 C
• 基环树 D
• 期望 D
• 记忆化 D
• $DP$ 套 $DP$ D

$$\text{计算几何}$$

• 基础 D
• 向量 D
• 凸包 D
• 旋转卡壳 D
• 扫描线 D

$$\text{数据结构}$$

• 链表 C
• 队列 C
• 单调队列 C
• 栈 C
• 单调栈 C
• 堆 C
• 二叉 D
• 可并堆 D
  • 斐波那契堆 D
• 树状数组 C
• 差分 B
• 线段树 B
• 标记 B
• 权值 B
• $ST$ B
• 主席树 C
• 分块 B
• 套并查集 C
• 套线段树 C
• 莫队 B
• 修改 C
• 套权值线段树 D
• 树上莫队 D
• 平衡树 C
• $Treap$ D
• $Splay$ C
• 替罪羊 D
• 树套树 C
• 权值线段树套树状数组 (主席树套树) C
• 树状数组套线段树 C
• 线段树套线段树 D
• 树状数组套树状数组 D
• 线段树套平衡树 D
• 划分树 D
• $KDtree$ D

$$\text{其它思想/算法}$$

• 倍增 C

• 暴力 $/$ 卡常 $/$ 底层 $/$ 模拟 C

• 分治 D

• $CDQ$ D

• 随机化 D

  比赛总结
  分数不理想，本应可以考到310，时间分配不合理，导致失分颇多。
  第三题的花费时间过多，最后没有推出dp式，也没拿到最后一题的分数。因此要格外注意考试策略。

  初二的不认真，导致现在的水平低下。现在已经有了清晰的目标，且已经投入了较多的时间，可是效率还是不够高，还与前面的同学有着差距。目标是用剩下的全部时间，努力追平差距，争取初三毕业前可以弥补自己初二落下的全部。

  近期目标：
  1、改好每一套题目；
  2、认真完成zjl布置的每周例题；
  3、现在是攻坚克难的关键时期，要全力以赴之；

  Fighting！