今天的训练的主要目的是看饶齐博客中树状数组有关单点(区间)更新,单点(区间)查询的几道例题。由于准备下午的比赛,并没有看多少东西(虽然比赛中也没出多少题)。。。虽然明白了它的基本原理和思路以及基本框架,但还是有很多树状数组的有关知识不了解,有很多细节还不理解,对于练习,我或许还要晚几天才能开始做了。。。
今天下午的比赛,可以说是见识到了各高校的实力。。。(清华的dalao直接AK)但是对于我们,在读懂题意后,经过讨论、思考,成功的做出了最水的题(判负权回路)。之后我一直在看一个找字符串相同子字符串的题目,一直tle,最后也没A掉,而两个队友很给力地讨论出了另一道题的思路,并且A掉了。今天的比赛,虽然就A了俩题,但是确实是基本上全程都在思考,想出了能想出的各种办法。通过互相的交流,增强了我们的团队协作能力,也认识了自己知识水平的不足。也熟悉了与各高校同步进行网络赛的气氛。。。有好多知识还要学,好多题还要会。
总结:自己真是好菜啊,树状数组看了好几天了都还没完全看懂。想出题也出不了。还是不够努力吧。以后要尽量远离题解了,多思考,多想,自己想明白比看题解看明白要好一万倍(实在想不出来就没办法了。。。但是绝不能看一遍不会就看题解)。明天继续看博客,同时看一下kmp的知识。
多想多思,牢记基础,灵活运用。