自我剖析

Sheep*

于 2019-06-24 20:57:01 发布

阅读量244

点赞数

分类专栏：近期总结文章标签：总结

本文链接：https://blog.csdn.net/weixin_44598533/article/details/93514515

版权

近期总结专栏收录该内容

1 篇文章 0 订阅

订阅专栏

1.知识体系

掌握熟练：4

基本运用：3

只做了解：2

完全不会：1

1.杂类

（知识大纲）	（掌握情况）
模拟	4
暴力	4
二分	3
三分	1
位运算	3
离散化	2
高精度	3
爬山	1
模拟退火	1
前缀和	3
启发式合并	1
分治	2
倍增	3
折点	2
缩点	2
离线	2
输入输出优化	3

总分：40
平均分：2.4

2.搜索

（知识大纲）	（掌握情况）
DFS	3
BFS	3
双向BFS	2
折半搜索	2
A*	1
ID	1
IDA*	1
极大极小搜索	1
剪枝	2
DLX	1

总分：17
平均分：1.7

3.图论

（知识大纲）	（掌握情况）
并查集	3
欧拉图	3
拓扑序	2
最短路	3
连通图	3
二分图	2
网络流	3
差分约束	1
弦图	1
竞赛图	1
生成树	3
矩阵数	1
树上差分	2
LCA	3
树的直径重心	2
链剖	2
树上路径交	1
树上倍增	2
树分治	1
树上启发式	1
支配数	1
圆方数	1
虚数	1

总分：43
平均分：1.9

4.动态规划

（知识大纲）	（掌握情况）
线性动规	2
区间动规	2
背包动规	3
树形动规	2
状压动规	2
数位动规	2
概率动规	1
动规优化	1
记忆化搜索	2

总分：17
平均分：1.8

5.数据结构

（知识大纲）	（掌握情况）
STL	2
链表	1
单调栈，队列	3
分块	2
莫队	3
树状数组	2
RMQ	3
线段树	4
主席树	3
平衡数	2
可并堆	1
树套树	1
LCT	1
KD_Tree	1
可持久化	1

总分：30
平均分：2.0

6.数学

（知识大纲）	（掌握情况）
快速幂	3
线性筛	3
杜数筛	1
（ex）gcd	2
逆元	3
欧拉函数	2
费马小定理	2
矩阵乘法	2
容斥，鸽巢	1
排列组合	2
博弈	1
卡特兰数	1
高斯消元	1
调和级数	1
概率，期望	2
01分数规划	1
（ex）CRT	1
（ex）BSGS	1
莫比乌斯反演	1
素数测试	1
线性规划	1
线性代数	1
多项式	1
置换	1
母函数	1

总分：37
平均分：1.5

7.字符串

（知识大纲）	（掌握情况）
KMP	3
HASH	3
Trie	2
AC自动机	2
后缀数组	1
后缀自动机	1
manacher	3
回文树	1

总分：16
平均分：2.0

8.计算几何

（知识大纲）	（掌握情况）
计算几何基础	2
扫描线	2
凸包	1
旋转卡壳	1
半平面交	1
三角剖分	1

总分：8
平均分：1.3

总结

杂类（2.4pts）：

$有较多难点不熟悉，基础知识掌握还算 O K$

搜索（1.7pts）：

$只会几种基础搜索，对于有优化的搜索没掌握$

图论（1.9pts）

$对于比较基础的图论题能够掌握较为熟悉，偏难的只做了了解$

动态规划（1.8pts）

$重灾区，除了几个背包和简单线性，一窍不通$

数据结构（2.0pts）

$相对于其他板块掌握较好，不过对于较深的数据结构不熟悉$

数学（1.5pts）

$重灾区，几乎没学过除了部分基础算法$

字符串（2.0pts）

$较多难点未接触过$

计算几何（1.3pts）

$最薄弱的部分，除了扫描线都不会$

总体分析：整体能力弱，计算几何，动态规划，数学最为薄弱。大量的未掌握或是仅做过了解的知识点，牢靠知识点少。

2.应试能力

$1 . 用 25 m i n s 左右时间对整套实体进行阅览，并进行较浅层次思考，对难易程度有个评估。$
$2 . 从自己较熟悉的题目开始做，并完成调试后开始做下一题$
$3 . 开始对叫没把握的题目开始思考暴力方法，先得到 10 - 30 p t s$
$4 . 完成会的题目以及不会的题目的暴力后，开始思考优化暴力或者往正解的方向想$
$5 . 对拍，检查是否有头文件等细节错误后提交$

3.自我评估

相比起其他板块，对于数据结构的题目较为熟悉，可对于一个即将步入高一
的学生还是远远不够的。刷题的量少且类型集中，每有囊括很多知识点。代码能力与思考能力均不能达到高一生的平均水平，考试经验也非常不足，整体实力低下。有巨大的进步空间，希望高中三年能跟上纪中的脚步，走好自己的OI路。

后续

对于初中的OI路自己感到非常不满意，初一时小学打下的基础因自己的不努力都荒废了，几乎重新开始。初二时因为自身原因，几乎一年没有学习OI，且文化科都退步，几乎感到绝望，想放弃。初三时终于自己想通，重新开始学习OI，文化科也开始进步，全部都回归到了正常化。可是初三的时间远远没有初一初二那么充足，训练量较少，已经落下同届生一大截于是开始地毯式地弥补初一初二的知识点，大量的模板题，却没有深加联系，因此许多算法只是掌握并不算精通。中考前一个月停掉了训练，最近还得多练练手找到感觉，迅速跟上大队伍，希望自己能在高中更上一层楼，不再重蹈覆辙。