2019自我剖析

抒情一下

不得不说，时间过得飞快。

回首而望，三年的初中生涯就这么在阳光下结束了。回想起那一页页的资料，一张张的试卷，仿佛都沾染上了光。那为了中考而奔波、而废寝、而忘食的日子，为了信息学在老师面前千言万语地求情的日子，为了留住宝贵回忆而拼尽全力的日子，仿佛都变成了一块宝贵的金子，保存在我心中。

而现在，是全新的我，我将在未来的纸张中，画下一个最美丽的画卷。

正文

总之开始画画前，还是要看看那块宝贵的金子里的石头。
我有很多缺陷！我有很多缺陷！我有很多缺陷！

• ONE、知识点

  • 分点来看：
  • 分数0~6。
  • 0意味着没有碰过
  • 1意味着不了解原理，只会套版
  • 2意味着能了解原理，但没有实现过
  • 3意味着在通过例题实现过
  • 4意味着在大量例题上通过过并且在比赛中能运用
  • 5意味着像对自己手指头一样了解并且灵活运用，并且了解拓展或别的套路
  • 6意味着我达不到的运用水平
  • 动态规划
    • 状压DP——4
    • 树形DP——4
    • 概率DP（主要还是数学上）
    • 背包DP——5
    • 数位DP——4
    • 普通DP——5
    • 插头DP——2
    • DP优化：
      • 单调队列——4
      • 斜率优化——3
      • 四边形不等式优化——3
      • 1D1D——2
  • 搜索
    • 百度优先搜索
    • 深搜——5
    • 广搜——5
    • 迭代加深——4
    • 折半搜索——4
    • 双向广搜——5
    • A*——2
    • IDA*——2
    • 爬山——2
    • 模拟退火——2
    • 遗传算法——1
    • 极大极小搜索——2
    • 优化
      • 记忆化——4
      • 剪枝——4
  • 图论
    • tarjan——4
    • 并查集——4
    • 欧拉回路——4
    • 拓扑——3
    • 最短路——5
    • 二分图——4
    • 网络流（分好多种啊）
      • 最大流最小割——4
      • spfa费用流和zkw费用流——3
      • 上下界网络流——2
    • 生成树——5
    • 圆方树——3
    • 支配树——0
    • 树
      • 树上差分——3
      • LCA——4
      • 重心——4
      • 树链剖分——5
      • 倍增——4
      • 点分治——1
      • 启发式合并——1
      • 虚树——3
  • 数据结构
    • 链表——4
    • 单调栈，队列——4
    • 分块——3
    • 莫队——3
    • 树状数组——4
    • RMQ ——3
    • 线段树——5
    • 主席树——4
    • 平衡树
      • splay——3
      • treap——2
      • sbt——0
      • 红黑树——0
      • 替罪羊树——0
    • 堆——5
    • 树套树——3
    • LCT——2
    • KD_Tree——2
    • 各种可持久化——4
  • 数学
    • 快速幂——5
    • 线性筛——4
    • 杜教筛——0
    • 洲阁筛或min25筛——0
    • （ex）gcd——4
    • 逆元——5
    • 欧拉函数——3
    • 费马小定理——5
    • 矩阵——4
    • 容斥——3
    • 组合数——4
    • 博弈（sg函数）——4
    • 卡特兰数（第一类）——4
    • 卡特兰数（第二类）——3
    • 高斯消元——2
    • 调和级数——0
    • 概率期望——3
    • 01分数规划——0
    • （ex）BSGS——4
    • 莫比乌斯——3
    • Miller_Rabin、Pollard_Rho——3
    • burnside、polya——2
    • 多项式——2
    • 母函数——1
  • 字符串
    • （ex）kmp——4
    • hash——4
    • tire——5
    • ac自动机——4
    • 回文自动机——3
    • 后缀数组——3
    • 后缀自动机——1
    • manacher——3
  • 计算几何
    • 基础知识（向量、三角函数等）——4
    • 凸包——4
    • 扫描线——4
    • 旋转卡壳——4
    • 半平面交——4
    • 三角剖分——2
  • 其他
    • 分治——3
    • 二分——5
    • 三分——3
    • 离散化——4
    • 贪心——4
    • 暴力（见搜索）
    • 模拟——5
    • 差分——3

• 小结：

  • 总的来说，我的知识点还是很欠缺的。仔细分析下来，欠缺的主要在搜索、数学上。而且字符串也有一两个没有落实（自动机三姐妹），数据结构也是（平衡树、LCT、KD_Tree），图论也是（网络流、基于树上的分治、支配树），而且仔细看可以发现都是些高级的知识点。
  • 所以搜索、数学要多学，并且高级的知识点一定要多花时间去弄。
  • 再看到我的其他基础的知识点，为什么一些简单的都是4呢？因为我平时可能不大注重于对此的复习，而且考试运用也是时用时不用。这就导致了我可能运用不熟练并且还有可能忘记。
  • 所以一定要多去刷题，注重理解，把知识点学通的同时多刷题。
  • 反过来看到动态规划以及计算几何，可以发现前者因为经常做，现在对此十分熟悉。后者是我学习完后不停刷题。
  • 所以说深入学习以及刷题是很有用的。

• TWO、比赛

  • 策略
    • 考试先浏览一遍题目，给每个题目先思考知识点以及估个难度值。
    • 然后估计得分，按照得分多的开始想。
    • 想题一般都是对着一道题一直想，直到想出或是看到时间不大够才开始打。
    • 有时候对于水题或是暴力难打的题或是结论题，都很少打对拍。
  • 导致——
    • 可能一些题目时间不大够用
    • 可能该得到的暴力分得不到
    • 可能可以达到的分被某些奇怪的错误（空间、longlong等）给卡掉
    • 可能第一直觉不对，难题死磕，水题没想，不能最大化分值
    • 可能想题不专心，一会想到第一题，一会想到第三题
  • 心态
    • 比赛时如果遇到难题或是发现自己分数可能很难看时，容易紧张
    • 想到一道题正解，却难打异常，容易慌张
    • 搞对一道难题，过了一些数据，容易骄傲
    • 没有想法的时候，思考很久都无法有进展，容易失落
  • 导致——
    • 成绩不稳定
    • 心烦意乱，没有思绪，大脑一片空白
    • 容易读错题，看漏条件或是别的非智力问题
    • 心态崩了，失去信心

• 小结：

  • 上面分析了许多的比赛策略、心态的失误
  • 如何解决？
    • 1、一定要有时间观念，切忌不看时间，埋头磕题。wjq的头铁经历给了我一个很好的警示作用。
    • 2、不要以为题目难就分数低，成绩差。要想到“我难，别人也难，难中有无难”。要相信自己。
    • 3、要思维多路发展，不可只硬走一条路。大胆地推测，发掘隐藏条件。思路中断时考虑换一种方法。上厕所是个不错的启发方式。
    • 4、读题专注，不可漏掉任何一个细节。初二由于“date”打成“data”的经历让我终身难忘。
    • 5、拿分至上。暴力分一定要拿稳，打完后一定要打对拍。不可有侥幸心理，大数据都是纸老虎，不打对拍必定入坑。
    • 6、码题时心无杂念，不可一直想着分数。专心、认真地码，注重细节，思路要在草稿纸上多画画。
    • 7、当然，不可骄傲、不可慌张、不可失落、不可紧张。稳住心态才能稳住全局。
    • 8、平时训练多刷题，把每场模拟赛当做考试，考试时才能平静应战。

• THREE、平时

  • 值得注意的东东
    • 多花时间，平时多挤时间过来机房，比如中午、下午。
    • 认真专注，不可分心，不可发呆，不可开小差。
    • 多去刷题，广泛地刷题，选择有质量的题目做。
    • 多学知识点，要深入学习，研究清楚原理。“听说多刷题与学专题更配哦~”
    • 日常总结，反省自己的学习状况。如果不佳，及时调整。
    • 文化课也绝对不可以落下。
    • 相信自己，内存充满希望！

In conclusion

在今后的学习中——
对信息学一定要有平和的心态，积极的兴趣，坚持的毅力。
积极对待缺点，进步的空间很大，一定要相信自己。
要稳扎稳打，不可急躁冒进，把基础打牢，积累更多的知识。
要有目标，有计划，善于学习身边同学，善于交流，因为We Are A Team。

我齿牙差互，敢问我是谁？