对整个7月份信息学训练的总结

时间过得很快，转眼间就到了7月份训练的最后一天了。相对于15年的8月，这个7月的表现比它好多了。首先每天训练的时间多了，其次是兴趣浓了，所以改题快了。下表是本人做题改题情况表。

日期	题目编号	比赛时得分	改题得分	知识点
7.7	3446	50	100	——
7.7	3447	10	10	网络流
7.7	3448	50	50	线段树
7.8	3452	5	100	组合数
7.8	3453	0	100	并查集
7.8	3450	60	100	暴力
7.9	4597	10	100	分层spfa
7.9	4598	60	60	线段树+二分
7.9	4599	20	20	DP
7.11	1215	70	100	暴力
7.11	1216	20	100	DP
7.11	1217	0	100	DP
7.11	1218	20	20	线段树，排序
7.12	1240	100	100	矩阵乘法
7.12	1241	10	100	容斥原理+二分
7.12	1242	50	50	状压DP
7.12	1243	10	100	spfa
7.13	1420	100	100	——
7.13	1421	100	100	高精度+递推
7.13	1422		100	二分
7.13	1429	10	100	DP
7.14	1727	100	100	数位DP
7.14	1728	100	100	结论题
7.14	1729	100	100	树的重心，贪心
7.14	1730	0	100	暴力+剪枝
7.15	1731	40	100	BFS
7.15	1732	100	100	递推+高精度
7.15	1733	40	100	高精度
7.15	1734	0	0	队列
7.16	1751	10	100	最小生成树
7.16	1748	70	100	贪心
7.16	1444	40	80	双向BFS
7.16	1752	0	100	最长树链
7.17	4647		100	结论题
7.17	4648	10	100	状压DP
7.17	4649	10	10	AC自动机+DP

由此表的信息得，做题每题平均分为38.194分，改题后每题平均分为83.333分，进步了45.138分。

总结一个方面：

1.在比赛的时候我们首先看完题目再答题，有的地方一定要慢慢看，不能够想当然的理解。我有道题1422就是这样看错，结果改题的时候一改就对了。所以，不要太浮躁。思考完每一道题后才能答第一题，不要看完题马上打暴力，现在的阶段不仅仅是暴力这么简单了，我们要想一些简单的算法拿到更多的分。

我在初一的时候由于太浮躁，没读完题就做题，没思考完就做题等低级错误犯的太多。但渐渐到了现在，这种错误渐渐少了。

2.我们要分析一下为什么有些题明明想出正解，但是得分很低的原因。首先，3453题并查集（最小生成树）这道题非常简单，人人都能切，但为什么我爆0.原来我发现，我的并查集数组开小了。1731题的考点只涉及到BFS，但我竟然没有AC。原因是BFS数组开小了。1733题暴力了2小时，却只得40分，原因是在比较两个高精度数组的时候，我从低位比向高位，反了。

所以为了避免犯这种低级错误，我们在定义数组之前，先考虑好状态的个数，然后我们才能够开数组。还有一种情况，就是如果范围过大，开数组爆空间，那么我们能得多少分就开多大的数组。

3.这一点，不仅仅是关于信息学的——在做任何事情的时候我们要沉着稳重，不要太浮躁，遇到问题的时候要冷静，不要只想暴力。

All inall，我们一定要将态度端正起来，不要有功利心，不要只想考信息学拿奖上大学，学信息学其实就是一种兴趣，一种乐趣，是来超越自己的。