2017年8月18日训练日记

来源:互联网 发布:中行外汇行情分析软件 编辑:程序博客网 时间:2024/06/18 17:45

        今天训练的主要目的是看饶齐的博客中有关树状数组的部分。很遗憾没有完成目标,只看了一部分题目及其代码并尝试自己看题目并写出代码,但是没有对的。。。多是错在一些细节的地方,因为有细节的地方不理解。(比如这里加一,那里不加一)但是主要思想原理以及基本代码已经掌握,遇到比较简单的、基础的题应该是还能做出来的。。。不过通过这两天的看资料,我知道了与逆序数有关的问题应该基本都能用树状数组解决,还有基本的三种基本类型的算法(变一个数求区间和、变区间数求一个和、变区间数求区间和)。

        通过看资料我也发现了自己的问题。单纯的考一个知识点,我能完全理解,但是如果用到多种知识(什么dp+树状数组+高精度再加什么东西。。。)即使都很简单我也做不出来。。。看样子综合知识的能力有待提高,另外细节的方面总是出错。虽然明天就开始做题了,但是我还是要继续先看知识。。。没理解透,做题肯定做不出来。。。准备明天的网络赛,注意上次的问题(读懂题目,注意细节)不过我感觉能A两道题就不错了。。。看明天吧。

        总结:今天继续看了树状数组中有关逆序数问题的几道题,并尝试自己独立地写出代码(虽然都失败了)。感觉还有好多细节的地方没理解透彻,明天还要加深理解。没有完成昨天的目标。总感觉还没有做树状数组题目的那种感觉。明天开始做题后继续加强理解,及时弥补自身的不足,学过这个知识,就熟练掌握它。还有参加明天的比赛熟悉一下气氛,增强团队协作能力,知道自己多菜。

        知道自己多菜,就要更加努力。查题解只会欺骗自己,真正会不会自己是清楚的。