2017年8月17日训练日记

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

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

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

       读懂题目,注意细节。

你可能感兴趣的:(训练日记)