Summer Camp C

【写在前面】
  15天集训后终于回家
   真！(｡･∀･)ﾉﾞ嗨！森
    ——来自蒟蒻的微笑(*￣︶￣)

---

此楼先给暑期中给我们讲课的毒瘤的神犇们

---

  历经了 7.6~7.20 为时 20 天的集训，虽然下午的上课一如既往地一脸懵逼，晚上的订题一如既往地不知所措，总体还是收获颇丰的，也更清晰地认识到自己的水平和所欠缺的知识点。

  学习到的：

1. AC自动机（虽然只会模板）
2. 拓展kmp（虽然没有打过）
3. 树链剖分（虽然不会换根）
4. 带花树（虽然只知道这是一般图匹配）
5. ******（虽然不知道名字，但是这是一种神奇的对应树的结构的序列）
6. 网格图转换组合数学+画图求解（虽然一如既往看到数论题就一脸蒙蔽）
7. 按照时间复杂度分类求解问题（虽然是没有区别写了暴力就放弃某天T3，O(n ^2)竟然和O(n ^4)拿到了同样的分数，失策失策）

  巩固到的：

1. 线段树（原来线段树的操作这么骚（shao））
2. manacher（考试的时候死命磕了模板虽然用不到）
3. 记忆化搜索（在DP专练的时候记忆化总有奇效，某乔治同学写了他口中名为暴力的记忆话搜索后作为唯一一个当天比赛AC了T2的人后吊打全场。次日的比赛T1的记忆化搜索极度好写，直接DP处理细节却很多）
4. 树形DP（也就是要弄清子节点与父亲节点的关系）
5. dfs序（在处理子树的加减求和问题的时候，总能快速转换成区间问题然后用线段树、莫队什么的来处理）
6. 树上莫队（某天T2，比莫队套分块好写多了）
7. LIS（深刻认识了）
8. 区间DP（眼珠一转，柳暗花明）
9. 倍增（某T3神奇的倍增，注意观察数据范围，N=100000左右）

  所欠缺的：

1. 数论
2. 扫描线
3. 点分治（万幸是树形DP专练）

  考试策略：

1. 暴力先打完，留着对拍总是有用的，说不定暴力优化着优化着就成正解了
2. const定义变量范围
3. 记得检查变量是否搞混，特别是矩阵或者离线处理询问的时候，最好在题目或者代码里著名也可以用两个区别大一点的变量名区分，在N个数和M个询问的要求且样例十分不良心的情况下记得特别注意
4. 看好数据范围，在求矩阵中特殊点的个数时记得特别关注N的范围，N>=100000时特别，不要爆int
5. 注意空间范围，不要大开没有用的数组，不是过编译就可以的了
6. 合理安排时间，在题目简单的情况下T1用一个小时左右，剩下时间平分两题；若题目较难，着重1~2题，剩下的就把暴力分拿到手；懂得适时放弃
7. 一定要对拍！！！对拍保平安

---

  总结：
     我还是太弱了

---

-Game Over-