自我剖析

知识了解情况
熟练掌握 : ——4
基本运用 : ——3
只做了解 : ——2
完全不会 : ——1
0、基本功
模拟 ——4
暴力 ——4
贪心 ——4
二分 ——4
三分 ——2
位运算 ——4
离散化 ——4
高精度 ——3
爬山 ——2
模拟退火 ——2
前缀和 ——4
启发式合并 ——4
分治 ——3
倍增 ——4
拆点，缩点 ——4
双指针 ——4
离线 ——4
读入（输出）优化 ——4
1、暴力
DFS ——4
BFS ——4
双向BFS ——4
折半搜索 ——3
A* ——3
ID ——4
IDA* ——3
极大极小搜索 ——2
剪枝 ——4
DLX ——1
2、图
并查集 ——4
欧拉图 ——2
拓扑序 ——4
最短路 ——4
连通图 ——4
二分图 ——4
网络流 ——3
差分约束 ——4
弦图 ——1
竞赛图 ——1
生成树 ——4
矩阵树 ——1
树上差分——3
LCA ——4
树的直径重心 ——3
DFS序 ——4
树上路径交 ——2
树上倍增 ——4
树分治 ——2
树上启发式 ——3
支配树 ——1
圆方树 ——1
虚树 ——1
3、DP
线性DP ——4
区间DP ——4
背包DP ——4
树形DP ——4
状压DP ——4
数位DP ——4
概率DP ——4
DP优化 ——3
4、数据结构
STL ——3
链表 ——4
单调栈，队列 ——3
分块 ——4
莫队 ——4
树状数组 ——3
RMQ ——2
线段树 ——4
主席树 ——3
平衡树 ——3
可并堆 ——1
树套树 ——2
LCT ——2
KD_Tree ——2
可持久化 ——2
5、数论
快速幂 ——4
线性筛 ——4
杜教筛 ——2
(ex) gcd ——4
逆元 ——4
欧拉函数 ——4
费马小定理 ——3
矩阵乘法 ——2
容斥，鸽巢 ——3
排列组合 ——3
博弈 ——3
卡特兰数 ——3
高斯消元 ——2
调和级数 ——2
概率，期望 ——4
01 分数规划 ——4
(ex) CRT ——2
(ex) BSGS ——2
莫比乌斯反演 ——2
素数测试 ——3
线性规划 ——2
线性代数 ——2
多项式 ——2
置换 ——1
母函数 ——1
6、字符串
KMP ——4
HASH ——4
Trie ——4
AC 自动机 ——3
后缀数组 ——2
后缀自动机 ——2
manacher ——4
回文树 ——2
7、计算几何
计算几何基础 ——2
扫描线 ——4
凸包 ——3
旋转卡壳 ——1
半平面交 ——1
三角剖分——1
总结
0、基本：
退火与爬山平时基本不用，之外都较为熟练
1、搜索：
除去DLX外其余都熟练掌握
2、图论：
较多未了解或不熟悉，但联赛级别的大都掌握，需要加强
3、DP：
熟练程度相对较高
4.、数据结构
部分不常用的熟练程度不高，部分较难知识点未上手打过，需要针对加强
5、数论
较多熟练，部分不熟练
6、字符串
只熟练较容易的几个知识点，还需加强
7、计算几何
平时没有做什么了解，需要加强
总体分析，数据结构，数论，字符串，计算几何，图论需要加强，其中数据结构需要重点加强
学习顺序依次为 数据结构，字符串，数论，计算几何&图论
比赛方式
1、读题方面良好，基本不会因为理解问题出现损失
2、做题时在没有思路情况下会选择打暴力+从暴力角度深向思考
3、一般选择用10min来辨别难度与拿分难度，一般做题顺序倾向于 中等（90min内可完成）——简单（40min内可完成）——难（其余确认结束后的剩余时间）
4、对于有自信的题目会通过正解+一定量小数据与一些极限数据来检查，其他较多题目会打对拍进行检查
5、在打题前会留5min左右的思考时间，确认算法无误，以及思考清晰有关代码实现，使调试更为简单
6、调试首先检查有无低级错误，然后选择用自带调试进行断点确认错误地点，手动模拟错误地点的运行情况，在15min内没有结果可以尝试换一种实现方式，如使用其他效果相同的数据结构，算法等
7、大概每40min进行一次3min的思考，考虑自己的做法是否有错或是否要暂时放下换方法/换题
总体分析，比赛方面相对理智，但有时也会因放弃过早或不理智的放弃而出错。
自我评价
绝大部分基础熟练，但较难的知识点熟练度需要增强。
代码实现能力相对较弱。
较为擅长思维性题目。
比赛得分稳定，对不同的题目都可以有较好发挥。
心态比较良好，不易烦躁。
总体来说，比赛能力良好，但知识方面有较多不足。还有很大的提升空间，也有明确的进步方向。
加油！keep my dream and never give up！