2017年8月15日训练日记

来源:互联网 发布:人物漫画制作软件 编辑:程序博客网 时间:2024/06/05 11:21

       今天训练的主要目的是看树状数组的课件和例题以及基本代码,了解它的基本原理、核心思想以及基本代码实现。了解了它的数组计数方式,并且看了三类问题(变一个数求区间和、变区间数求一个数、变区间数求区间和)和它的代码。但是仍然还有很对地方不太理解,未运用 到解决问题中,还不能独立解决此类问题。

       在下午的训练赛中,题目基本都读懂了,而且也知道用什么知识去做,但是由于细节问题,A和E题迟迟未A。结束后才知道A题可能出现走不到4的情况。。。(怪不得一直WR),E题连接不起来就输出-1(因为没看到,从头到尾一直WR)。在稍微难一点点的题上,我的不注意细节问题就非常严重了。这也是我为什么做难题都要wr十几次最后查题解才能A的原因吧。

       总结:今天看了树状数组的课件和例题,理解了它的核心思想和基本原理,并读懂了它的代码。但是在做题时,代码实现能力有待提高。(其实单调队列还不是太熟,有空再看看吧)明天的目标是,熟悉并理解透彻树状数组的原理以及代码实现,争取出两三道题。

       争取1A。