新高一自我剖析

一、知识体系

评分标准：

  • 熟练掌握：4
  • 基本运用：3
  • 用过几次：2
  • 只做了解：1
  • 完全不会：0

1.杂类

  • 模拟：4
  • 暴力：4
  • 贪心：4
  • 二分：4
  • 三分：2
  • 位运算：4
  • 离散化：4
  • 高精度：4
  • 爬山：1
  • 模拟退火：1
  • 前缀和：4
  • 启发式合并：3
  • 分治：3
  • 倍增：4
  • 拆点，缩点：3
  • 双指针：4
  • 离线：3
  • 读入（输出）优化：4

平均分：3.33

掌握情况基本可以，有一些没有打过的需要去学习。

2.搜索

  • DFS：4
  • BFS：4
  • 双向BFS：4
  • 折半搜索：4
  • A*：4
  • IDFS：4
  • IDA*：4
  • 极大极小搜索：1
  • 剪枝：4
  • DLX：0

平均分：3.30

掌握很熟练，只有极其少用的没有掌握。

3.图论

  • 欧拉图：2
  • 拓扑序：4
  • 最短路：4
  • 连通图：3
  • 二分图：3
  • 网络流：3
  • 差分约束：0
  • 弦图：0
  • 竞赛图：0
  • 生成树：4
  • 矩阵树：0
  • 树上差分：3
  • LCA：4
  • 树的直径重心：4
  • DFS序：4
  • 链剖：4
  • 树上路径交：3
  • 树上倍增：4
  • 树分治：2
  • 树上启发式：3
  • 支配树：2
  • 圆方树：1
  • 虚树：2

平均分：2.39

总体情况一般，
基本的东西掌握得比较熟练，但是有很多没有接触过的偏门的东西。
有些算法练习得不够多，不太熟练。

4.动态规划

  • 线性DP：4
  • 区间DP：4
  • 背包DP：4
  • 树形DP：4
  • 状压DP：4
  • 数位DP：3
  • 概率DP：4
  • DP优化：3
  • 记忆化搜索：4

平均分：3.78

掌握得可以，但DP优化需要加强

5.数据结构

  • 并查集：4
  • 可持久化并查集：4
  • STL：4
  • 链表：4
  • 单调栈，队列：4
  • 分块：3
  • 莫队：3
  • 树状数组：4
  • RMQ：4
  • 线段树：4
  • 主席树：4
  • 平衡树：4
  • 可并堆：2
  • 树套树：2
  • LCT：4
  • KD-Tree：2
  • 可持久化Treap：2

平均分：3.41

掌握得很好，但是有些数据结构没有熟练，打的题不够多。

6.数学

  • 快速幂：4
  • 线性筛：4
  • 杜教筛：0
  • (ex)gcd：4
  • 逆元：4
  • 欧拉函数：3
  • 费马小定理：4
  • 矩阵乘法：4
  • 容斥、鸽巢：4
  • 排列组合：3
  • 博弈：2
  • 卡特兰数：2
  • 高斯消元：2
  • 调和级数：0
  • 概率、期望：3
  • 01分数规划：0
  • (ex)CRT：3
  • (ex)BSGS：1
  • 莫比乌斯反演： 1
  • 素数测试：2
  • 线性规划：0
  • 线性代数：1
  • 多项式：2
  • 置换：0
  • 母函数：0

平均分：2.12

数学比较白痴，大量的知识点不会，只是会一些非常基础的东西。

7.字符串

  • KMP：4
  • HASH：4
  • Trie：4
  • AC自动机：4
  • 后缀数组：2
  • 后缀自动机：3
  • manacher：3
  • 回文树：1

平均分：3.13

掌握得还行，但用得不够多。

8.计算几何

  • 计算几何基础：1
  • 扫描线：3
  • 凸包：1
  • 旋转卡壳：0
  • 半平面交：0
  • 三角剖分：0

平均分：0.83

一窍不通，见过的题目也特别少。
除扫描线外基本上没有打过。
需要系统地学习。

总结

有很多不会和不熟练的知识点（集中在数论和计算几何），
还有一些比较偏门的知识点（图论）。

二、应试能力

1.解题策略

  • 一般会用20~30分钟浏览题目，然后先选择一道看起来对于自己而言相对简单的题目来思考。
  • 如果一道题思考出了正解，看看时间，如果时间还早就去思考下一道题，否则开打。
  • 喜欢将一道题尽力朝正解方面思考，以至于浪费很多时间还是没有收获。
  • 实在想不出正解就会看小一些的数据范围拿部分分。
  • 在时间不是很多的时候就会放弃正解，然后快速打暴力。
  • 不擅长对拍，通常情况下也没有时间打对拍，主要用肉眼查程序。

2.考试技巧

  • 如果代码出现错误，首先会用肉眼查程序，如果查不到，就用自带的调试器来调试。如果还不行（或数据比较大），就用assert或输出调试。
  • 自己有严重的强迫症。代码严谨、结构紧凑、直观易懂。喜欢将关联的部分写在一起，常用函数来简化程序。习惯性地使用结构体、指针类型，看起来比较美观。对变量名比较挑剔，除了常见的以外，大多数是英文的缩写（如果不会就中文拼音）。许多变量局部定义，而且一般只会有一个用途。
  • 因为追求美观，对常数不是很在意。如果感觉某些题的时间复杂度比较悬，那就先将程序打出来，开个副本来卡常。卡常技巧还不错。

3.自我评价

  • 思维简单粗暴，擅长直观的宏大的问题（数据结构和部分图论题）。不是很擅长猜想和推式子，比较偏的题和思维怪题比较糟糕。应该多训练思维题。
  • 代码能力还可以，不怕程序长，一般能打出来。但是细节容易出错。应该增加自己做题时的细心度。
  • 基础知识比较牢固，但高级的、偏门的知识点掌握得不太好，需要弥补。
  • 刷题量不多，但喜欢一题多解，做完好题之后常常会打总结。但刷题量不多是硬伤，这导致了阅历不太够。
  • 应试经验不足，平常做题时追求正解，对拿分没有这么在意。应该将比赛当做正式的来做。
  • 考试心态极其不稳定，在思考很久都没有结果或调试不出来的时候回非常急躁。应该控制好心态。

In summary

实力不够，多方面的进步空间很大。知识点需要完善，题目需要刷得更多。
考试心态要更稳重。

posted @ 2019-06-24 21:01  jz_597  阅读(121)  评论(0)  编辑  收藏  举报