2017年3月23日考试总结

此次考试爆了0，总结失败的原因，有以下3点：

（1）对于线段树和平衡树掌握不够熟悉：

对于线段树和平衡树的模板已大致知道，但对于什么题要用线段树，如何思考，还不是十分熟悉，究其原因，在于码的题还不够多，两种数据结构的作业都还有剩余。

（2）时间把控不足：

这次考试，时间是爆零的一大原因之一，自己将过多的时间花在了调试第一题的代码和思考第四题的代码之上，以至于最后只来得及写出第二题的暴力程序。最终爆了零。（3）没有写过矩形树

这导致了我看到第三题完全懵比掉，二维线段树的树套树也只写过一次，对于区域查询，区域修改，完全就是等死的节奏。

然后说一下这一次考试在思路生成方面的问题：

这次考试基本上主要在攻克第一题和最后一题，两者的思路的问题都是想得过于复杂，第一道题我用了两颗平衡树分别存质量差和质量，而事实上，只需要用在一颗平衡树中加入三个元素：左子树的最小质量差，右字子树的最小质量差，以及他本身的质量差就可以了。而第四题，问题在于使用的平衡树过于繁琐，在求解和与排名时，不仅不好实现，而且在遇到相同元素时，不好控制和与排名找到的是相同的元素。而树状数组在实现上十分简单，只需开两个树状数组，一个存排名，一个存和，又能够保证找到的元素是同一个。

最后是以后如何避免这样的问题：

首先，作业应该尽量完成，增加自己对知识点的熟悉度，然后再选择思路是一定要慎重，不要轻易去选择难以实现的，若实在想不出别的，应先易后难。然后就是要懂得放弃，在最后一定要写上自己能写的暴力程序，保证该拿的分要拿到。