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

这个月显然比7月好多了，听课效率高了很多，下表是本人做题改题情况表。

日期	题号	比赛得分	改题得分	知识点	小结
8.11	4678	40	100	贪心或最小费用
8.11	4679	40	100	Tarjan
8.11	4680	0	100	线段树
8.12	4685	10	100	概率
8.12	4686	0	100	Tarjan	一定要注意，送分的点不能丢
8.12	4687	30	100	分治
8.14	4692	0	100	三分
8.14	4693	0	100	01背包	注意换行！(少了50分)
8.14	4694	0	100	线段树	改题的时候要注意很多东西
8.15	4699	20	100	二分
8.15	4700	0	100	状压DP
8.15	4701	10	100	容斥，状压DP
8.17	4709	40	100	组合数	一定要反复检查，设数据，避免出现错误
8.17	4710	40	100	贪心
8.17	4711	40	100	树状数组	C++中两个int相乘不能够返回long long的值
8.18	3082	100	100	——
8.18	3083	20	100	单调队列
8.18	3072	0	100	概率
8.19	4714	30	100	找规律、数论	一定要静下心来思考
8.19	4715	60	100	点分治
8.19	4716	10	10	网络流

 

由此表的信息得，做题每题平均分为23.333分，改题后每题平均分为95.714分，进步了72.381分。

我发现了我退步的一个地方，那就是做比赛的得分过低。导致这种情况的原因有：

1.做比赛的时候犯的低级错误太多了。有一道题我没有换行，结果少了50分；明明是送分题，我却没有拿到该拿的分。。。。。。

2.我不熟悉C++的很多东西，比如两个整数相除（不向下取整），必须要在两个整数之前打(double)这种东西。反正我才刚刚转C++，对C++的基本知识还是要去了解的。

3. 数据结构或算法不够熟。每一次做一道题，学过某种数据结构或算法但是竟然没有想到，这种情况失分最严重。

对应措施：

1.一定要反复！认真！检查！这非常重要！也许，在最后的几分钟里面，你突然发现了一个错误（比如说换行、空格等），可能就会挽救回很多分！！！

2.发现一个基础的数据结构或者算法的知识就要马上记下来，自学，这样才能够填补之前漏掉的知识。

3.学习了数据结构与算法之后，我们还要想方设法去运用它们，比如说建立知识网络图，看到什么情况就用什么算法。

4.对于每道题目，如果实在不会，我们可以分析一些看得出来的做法与答案，这样或许可以水到一些分。

最后讲一句，现在要努力拼搏，充分准备NOIP2016，先把离自己最近的比赛考好。