成功总是建立在不断地实践与总结之上的
技能树
评分1-4
- 1: 完全不会
- 2: 仅是了解
- 3: 基本运用
- 4: 熟练掌握
杂类
模拟 4
暴力 4
贪心 3
二分 4
三分 2
位运算 4
离散化 4
高精度 4
爬山 1
模拟退火 1
前缀和 4
启发式合并 3
分治 3
倍增 3
拆点，缩点 3
双指针 3
离线 3
读入（输出）优化 4
- 总分: 57
- 平均分: 3.2
搜索
DFS 4
BFS 4
双向 BFS 2
折半搜索 3
A* 3
ID 2
IDA* 2
极大极小搜索 1
剪枝 3
DLX 1
- 总分: 25
- 平均分: 2.5
图论
并查集 4
欧拉图 1
拓扑序 4
最短路 4
连通图 4
二分图 3
网络流 3
差分约束 2
弦图 1
竞赛图 1
生成树 3
矩阵树 1
树上差分 4
LCA 4
树的直径重心 4
DFS序 4
链剖 4
树上路径交 3
树上倍增 3
树分治 3
树上启发式 3
支配树 2
圆方树 3
虚树 3
- 总分: 71
- 平均分: 3.0
动态规划
线性动规 4
区间动规 3
背包动规 4
树形动规 4
状压动规 4
数位动规 3
概率动规 3
动规优化 3
记忆化搜索 4
- 总分: 32
- 平均分: 3.6
数据结构
STL 4
链表 3
单调栈，队列 4
分块 4
莫队 4
树状数组 4
RMQ 4
线段树 4
主席树 4
平衡树 3
可并堆 1
树套树 3
LCT 2
KD_Tree 1
可持久化 3
- 总分: 48
- 平均分: 3.2
数学
快速幂 4
线性筛 4
杜教筛 1
(ex) gcd 4
逆元 4
欧拉函数 4
费马小定理 4
矩阵乘法 4
容斥，鸽巢 3
排列组合 3
博弈 3
卡特兰数 2
高斯消元 3
调和级数 1
概率，期望 3
01 分数规划 4
(ex) CRT 3
(ex) BSGS 2
莫比乌斯反演 4
素数测试 1
线性规划 1
线性代数 1
多项式 1
置换 1
母函数 1
- 总分: 66
- 平均分: 2.6
字符串
KMP 3
HASH 4
Trie 4
AC 自动机 3
后缀数组 1
后缀自动机 3
manacher 3
回文树 1
- 总分: 22
- 平均分: 2.8
计算几何
计算几何基础 3
扫描线 3
凸包 2
旋转卡壳 2
半平面交 1
三角剖分 2
- 总分: 13
- 平均分: 2.2
总结
- 杂类(3.2)，常见技巧基本掌握。部分知识点如三分、倍增还需要更多题目训练。爬山，模拟退火等算法还没有了解过。
- 搜索(2.5)，基础的DFS和BFS都比较熟练，但是一些优化技巧如ID，IDA等还没有了解过。写剪枝的能力较弱，只会一些套路类的剪枝，不会根据题目特点剪枝。而且搜索题目做的太少，如A只做过k短路，缺少足够的训练。
- 图论(3.0)，树上算法基本熟练掌握。但很多高级图论知识如竞赛图，弦图等从未了解。
- 动态规划(3.6)，套路掌握很熟练。但遇到非套路dp题就会束手无策。
- 数据结构(3.2)，学过的数据结构基本都能灵活运用。还有很多技能如KDTree, LCT, 可并堆等待点亮。
- 数学(2.6)，大量高等数学等待学习......
- 字符串(2.8)，知识点基本掌握，但需要更多题目训练。还有一些知识要恶补。
- 计算几何(2.2)，大多处于仅了解而完全不会用的阶段，做的题目也太少，急需恶补。
- 总体上看，第一时间应该补习的专题是计算几何以及高等数学，其次是字符串和搜索技巧，其他知识点还要做更多的题加以巩固。
做题策略
解题策略
先是结合样例快速看懂题意，然后思考做法。有把握做出来就马上写代码，没有把握就思考暴力及部分分做法。对于没把握的题目耗时不能超过1小时，超过了就要马上换下一题，争取都拿到分。写完的代码一定要对拍，如果数据不好生成那就自己手出小数据，总之一定要多测几组数据！对于毫无头绪难度逆天的题目，第一时间写完全部暴力，再去思考突破。
考试策略
- 经常出现读入挂掉的问题，应该学习更靠谱的读入方式来应付不同系统。
- 模拟题容易因为小细节挂掉，应该多注意题目细节，考虑周全。
- 佛系调试，调一道题少说半个小时。应加快效率。
自我评价
- 擅长套路题以及一些变种的套路题，对于熟悉的套路写代码较快且基本不会出错。不太擅长思维难度较高的dp题或图论题。
- 代码能力适中，做模拟题还不够高效，常粗心犯错。
- 刷题量还不够，尤其是数据结构，字符串等的刷题量少。
- 比赛时混部分分能力较弱，往往只能拿到最低档分。
总结
还是要多补专题，多刷思维难度高的题，提升自己的思考能力。同时也要增长见闻，了解更多的套路。新高一，新起点，继续加油！！！