测试十

测试十

　　虽然本次测试只有两道测试题，其实也算不上是硕难的感觉，但是可能题目少了便会使人出现硕难的心理，一种可怕的畏惧心理。

　　两道题都浏览了一次，题面都还算是通俗，看上去单纯无害的外表，却是暗藏玄机啊。虽然个人觉得似乎T2比较容易，但不知道是脑抽了还是怎么样，最后还是选择顺序做题。

　　T1分析了20多分钟，发现可以往上合并，一开始我只用了一个优先队列，可是发现这样会混用，是不行的，于是开了n个优先队列，展开一番玄学偏分。

　　提交一次以后，意识到肯定是会TLE的，而想要不TLE，需要用到的思想，似乎是启发式合并，当时想到这一点时内心是崩溃的，首先，启发式合并是前一天才学的东西，连个模板都还没来得急打，其次对指针的使用相当地懵逼，临场打出n个treap来维护启发式合并对于我来说，难度++。

　　心如死灰地跑去做T2，看上去就是线段树，却发现乘法不知道该怎么处理才好，这就很尴尬了。打了一半的线段树发现是废的半成品，干脆弃了重新打了个暴力。

　　在剩下两小时的时候，回到T1试试能不能把以前的treap尝试改成启发式合并，把变量神马的改成数组，但似乎指针不是这样使用的，某些规矩。。而且启发式合并不知道怎么把数从小树中取出来？于是笨笨地按照搜第k小的方法一个一个ask，然后insert，显然好像不是很靠谱。

　　后来听了wyy的建议，可以把树便利下去，直接说结果吧，这题没打完，不会打。

　　我T1的暴力也没有骗得很多分，竟然爆出了很多的wa，奇怪了，不懂不懂，到我写这篇总结的时候还是不知道为什么会这样。

　　唉，没办法，指针没学好，treap没学好，启发式合并没学好。估计是最后一次测试了吧，夏令营 bye-bye，初二 bye-bye。

转载于:https://www.cnblogs.com/yiyiyizqy/p/7398857.html