新高一自我剖析

一、知识体系

评分标准:

  • 熟练掌握: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

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

原文地址:https://www.cnblogs.com/jz-597/p/11145203.html