自我剖析

下列数字表示含义：

4：完全掌握   3：会基本运用   2：只是了解   1：完全不会

 

1、杂类

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

总分：62   平均分：3.4

 

2、搜索

DFS    4
BFS    4
双向 BFS   4 
折半搜索    3
A*    1
ID    1
IDA*  1  
极大极小搜索  1  
剪枝    4
DLX    1

总分：24    平均分：2.4

 

3、图论

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

总分：67   平均分：2.8

 

4、动态规划

线性动规    4
区间动规    4
背包动规    4
树形动规    4
状压动规    4
数位动规    4
概率动规    3
动规优化    3
记忆化搜索   4

总分：34   平均分：3.8

 

5、数据结构

STL    2
链表    4
单调栈，队列   4 
分块    3
莫队    3
树状数组    3
RMQ    4
线段树    4
主席树    4
平衡树    2
可并堆    2
树套树    2
LCT    3
KD_Tree    1
可持久化   3

总分：46   平均分：3

 

6、数学

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

总分：61  平均分：2.4

 

6、字符串

KMP    4
HASH    4
Trie    4
AC 自动机   3    
后缀数组    2
后缀自动机   2 
manacher    3
回文树   1

总分：22   平均分：2.8

 

7、计算几何

计算几何基础    1
扫描线    3
凸包    2
旋转卡壳   1
半平面交    1
三角剖分   1

总分：9   平均分：1.5

总结

总平均分：2.8

杂类：3.4

总体掌握较好，但是三分还不会，并且所有的设计估价函数的算法都不会。

搜索：2.4

要学习一些如A*之类的较快的搜索方法。

图论：2.8

基础算法都已掌握，但是有一部分高级算法还没有学习。

动态规划：3.8

这一部分掌握得较好。

数据结构：3

这一部分有较多的算法没有学习，接下来需要重视。

数学：2.4

这一部分也有较多的有难度的知识没有学习。

字符串：2.8

要开始各种自动机的学习与巩固。

计算几何：1.5

这一部分的基础几乎为零，这个假期要学习集中较为基础的算法。

 

总体上讲，图论、数学和数据结构方面还有较多有难度的算法没有学习，而计算几何的知识几乎为零。这几块是接下来要注意的。

 

比赛技巧

1、先花20分钟浏览完所有题目并作简单思考（主要看看可以往那几个方向解题，发现一些简单性质），然后按从易到难的顺序思考题目。

2、开始打程序时，先打十分有把握的和实在是一点思路都没有的题。然后对于那些有思路但不确定或十分复杂的题，先打对拍的暴力程序，然后在打正解。可用对拍程序来帮忙调试，过样例后用对拍程序来检验。

3、如果一道有思路的题实在调不出来，那么就先打其他题的暴力。

 

自我评价：

1、比赛时容易只往一个方向思考，而不会转换思路。这个要靠一开始就列出有几个可行方向来解决。

2、打程序时会犯许多小错误。要做到细心，必要时可以用对拍程序来帮助检验。