NOIp前的一些事情

果然还是很弱QAQ

在即将停课的一个月起码要：

1 抽出1+天来练习大暴力。e.g. 斗地主，X国杀， 2048游戏 等（顺便把Car的旅行路线这个以前没打出来的题A掉，要不然会不爽啊(つд⊂)）

2 历年的NOIp考试题。这个还是挺有必要的扒，可以结合一些年鉴，对，嗯，后期吧。

3 学一些扩展。先把dc的扩展.txt 学完。如果文化课能够稳定的话，肯定还要再学一些，练习代码能力挺有必要。e.g. 高精浮点数相乘 splay 网络流。

4 好好整理暑假学到的东西。

5 cf 补坑

6 我要玩AI， 我要做人工智障！

---

真·总览（参考dqs）：

• 基本数据结构
  
  • 贪心
  • 链表、队列、栈
  • 二分、分治
  • STL（优先队列，map……）
  • 树状数组、线段树
  • 并查集（带权）
• 搜索
  
  • bfs、dfs
  • 熟练找环
  • 剪枝
• 图论
  
  • 最短路（spfa、dijskstra、floyd）
  • 最小生成树（kruskal）
  • tarjan（环）
  • 倍增LAC
  • 拓扑图
  • 树的知识
    
    • 直径、重心
    • dfs序
• 数论
  
  • 埃氏筛法
  • 逆元
  • gcd、lcm
  • exgcd
  • 快速幂
  • 同余方程
  • 矩阵乘法
  • 组合数学
    
    • 二项式定理
    • 递推组合数
• 动态规划（抄DQS）
  
  • 背包DP、树形DP、记忆化搜索、递推
  • 区间DP、序列DP
  • *DP优化（不涉及斜率优化、四边形不等式等等）
• 其它
  
  • 高精