自我剖析

知识水平

评价等级

• 完全不会$D$
• 仅有了解$C$
• 基础应用$B$
• 熟练运用$A$
• 熟的透顶$S$

---

0.杂类

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

---

1.搜索

• DFS $S$
• BFS $S$
• 双向 BFS $S$
• 折半搜索$B$
• A*$C$
• ID$D$
• IDA*$D$
• 极大极小搜索$C$
• 剪枝$A$
• DLX $D$

---

2.图论

• 并查集$A$
• 欧拉图$C$
• 拓扑序$B$
• 最短路$S$
• 连通图$B$
• 二分图$B$
• 网络流$B$
• 差分约束$D$
• 弦图$D$
• 竞赛图$D$
• 生成树$A$
• 矩阵树$D$
• 树上差分$D$
• LCA $A$
• 树的直径重心$B$
• DFS序$B$
• 链剖$S$
• 树上路径交$D$
• 树上倍增$S$
• 树分治$D$
• 树上启发式$D$
• 支配树$D$
• 圆方树$C$
• 虚树$C$

---

3.动态规划

• 线性动规$B$
• 区间动规$B$
• 背包动规$A$
• 树形动规$A$
• 状压动规$B$
• 数位动规$B$
• 概率动规$B$
• 动规优化$C$
• 记忆化搜索$A$

---

4.数据结构

• STL $B$
• 链表$C$
• 单调栈，队列$B$
• 分块$B$
• 莫队$B$
• 树状数组$B$
• RMQ$B$
• 线段树$A$
• 主席树$B$
• 平衡树$B$
• 可并堆$D$
• 树套树$C$
• LCT$A$
• KD_Tree$D$
• 可持久化$C$

---

5.数学

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

---

6.字符串

• KMP $B$
• HASH $C$
• Trie $C$
• AC 自动机$C$
• 后缀数组$D$
• 后缀自动机$C$
• manacher$C$
• 回文树$D$

---

7.计算几何

• 计算几何基础$B$
• 扫描线$C$
• 凸包$B$
• 旋转卡壳$C$
• 半平面交$D$
• 三角剖分$D$

---

总结

• 目前知识尚有很多欠缺
• 代码能力补星，自主改题能力补星，自主学习能力补星
• 数学懂的不多，字符串傻子，记几傻子，奇怪算法了解很少
• 有的图论知识尤其是网络流不太会，数据结构较少深入运用熟练，$DP$尚未得心应手
• 扩充知识要多做题、多自学新知识，深入弄懂知识点，在做题时把知识熟练运用巩固

---

比赛做法

策略

• 理解题意能力海星
• 先看题，会一道就立刻写一道
• 一时没想法会思考，超过十分钟通常先跳
• 没思路会倾向先拿暴力分、打暴力
• 有时喜欢鸡血头铁 （NOIP2018肛错线段树）
• 几乎只用输出调试
• 很少拍

---

心态

• 心态通常海星
• 难题只搞搞暴力
• 简单题比较怕$GG$细节
• 难题打完伪$AC$码测数据$GG$心态会崩
• 一直没有想法时心态会崩
• 成绩挂掉会佛自暴自弃

---

改进

• 心态要放稳，策略要搞对
• 不要把心思放在最终拿几分第几名，专心打题
• 注意时间，安排好时间，不能自暴自弃、乱用时间
• 学好知识，开动脑筋，大胆猜想，大胆打码
• 认真读题，顺序思考，注意打码小细节，仔细肉查
• 必须调试，必须打拍，不调不拍的就是错的
• 拿好暴力分，努力多拿分，多转换思路，不吊死一棵树

and

• 多抽时间来机房
• 誓死不开小差
• 学常考终点重点知识点
• 做有质量的题
• 死都不落下文化课

---

一点话

高一了
三个字包含了多少失望无助和兴奋激昂
想象到高中崭新的师友、崭新的生活、崭新的希望
其实，高中三年就是信息学选手的黄金时代
也许，也是我生命中的黄金时代
我以后可能也不会有像这三年的机会去燃烧青春了
再苦再累，后来的自己也会觉得值得吧
何不放手一搏

高中，来了