20-11-08大二第十周

回顾这一周的学习情况，还是觉得效率不够高。这周主要做了一下组合剩下的题，然后看了树状数组跟RMQ问题，并且做了相关题目。数学部分还有个博弈，我看是跟树之类的数据结构有关，决定先巩固一下有关数据结构的知识再回来看。

树状数组，说实话刚开始没看懂，大概是对树不是很敏感，然后在纸上多写了一些之后才有点能够理解。本质上是将他们按2^n-2^(n-1)来分开再在2^n的时候得到前几项的和，这样可以更快的得到想要的值。并且在修改的时候也要顺利很多。

RMQ问题，ST算法，这个看的更蒙，特别是在例题里面有一个“<<"和”>>"符号，幸好还有伟大的互联网让我找到了一篇详细又清楚的解答，之前就有遇到过这两个符号当时查了，记了但都没用过也老不记得，就是一个位运算，直接改变“01”这样的数列大概是要比计算要快很多吧。最敏捷的机器人那个题，一开始我就直接打然后发现最后结果只能跑对两个案例，来回改也不行，感觉思路根书上一样，毕竟是模板题。最后实在不行就按书上的打，就过了……期间仔细看了看大概也就输入输出不一样，然后我的预处理放了个函数在外面，就很迷。然后顺势查了查cin和scanf，发现这两个的效率很不一样，也许就是这个原因吧。

感觉数据结构学的有点吃力，比不上数学的时候理解起来方便，感觉是对计算机各个存储结构了解的还不是很透彻，老是有觉得大概这样能实现但是是我自己想多了的感觉。周六的时候跟一个队里的同学聊了聊，感觉大家就都很努力，都比我厉害但是还是做不到什么成绩，就其实感觉有点要抑郁了。每天就背着电脑来来回回，晚上跟闺蜜一块在自习室到九点十点等大爷催了才回宿舍，把除了上课还有写作业的时间几乎全都拿来写代码结果自己的实力还是没有一点起色，该不会的还是不会，该做不出来的还是做不出来，就有一点点难过。

幸好还有这么一群人陪着我一块去自习，不然大概是坚持不下来了，下周加油，争取学完数据结构吧，同时要再回顾之前的知识，在碰到不会的东西时候多搜搜最基础的解释啥的。总感觉光基础知识了解都了解的不够全面，别说深入了。生活还要继续，ACM训练也要继续，之前都不敢给人家说我打ACM因为我觉得我程度根本不够打ACM的资格，不过，认清自己才能往下走的更稳。听他们说12月还有比赛，下周加油，最起码……不能拖大家后退啊。

 （看到截图就有点小难过，还没做到最少题量，但是就错好多遍）