2017年8月17日训练日记

       今天训练的主要目的是继续看饶齐博客中有关树状数组的题目，继续加深对树状数组的思路、原理、核心代码的理解。并且初步扩展求逆序数的一类问题，自己在看完题目并理解思想后自己独立写一遍代码，将错的地方加注释以提醒自己。通过看树状数组的题目加强对相关问题的理解，并争取遇到相关问题能自己独立快速地写出AC代码。还有准备下午的团队赛。

       在下午的比赛中暴露出了以下问题：1、英语不好，迟迟读不懂题。仅仅靠样例猜题意，正确率可想而知。半天才读懂题意，再花半天想思路，再花半天写代码，啥都晚了。2、思路正确，无法AC。在读懂题意之后，三人合力想思路，往往能想出正确的思路，但是却不注意细节（long long、输入nm还是mn、不存在输出-1、用scanf、初始化为0还是1等），错好多次才能A。由于这两点，本来能出5道题甚至六道题的我们最后只A了三道。（赛后看了剩下的题目，都不是很难，甚至可以说很简单）第一道题是贪心（注意输出有负值），第二道题是二分（注意0和最后的河对岸不能去），第三道题是最短路径（记录路径），第四道题是很简单的单调队列（暴力也能做），第五道题是深搜（加剪枝），第六道题是树状数组（不知道还有什么其他的方法）。之所以只出了三道题，原因就是以上两点。读不懂题现在对我们来说应该是非常严重的问题了，还有细节没注意到的问题也很严重。通过这次团队训练，我们增强了团队合作性，也知道了当前我们的主要问题。在以后的比赛中，相信我们团队能克服以上两点问题，发挥出我们真正应该有的水平。

       总结：今天上午加强了对树状数组的理解并自己独立写出了代码，找出了需要注意的地方并加以注释。下午通过做团队赛，加强了团队合作能力，认识了自己的不足。赛后立刻补完了题，也是深有感触（为什么没A?）。。。明天的目标是看完饶齐博客里有关树状数组的知识和题目，把没弄懂的地方彻底弄懂。自己独立写出代码。争取早日熟练掌握树状数组有关的题目。

       读懂题目，注意细节。