2019.8.10考试反思

对不起我咕了

不行不能咕,我可是要成为颓狗王hzoi首席段子手的男人

原谅我忘记我之前写的段子是什么了

%%%zzyy我帮他调T3他帮我删博客

看了一下,这是神仙直系学长做过的。

不得不说这谁抗的住啊

T1说不出难易,T2是学长讲的神仙线段树,T3的30分很好骗。

T1两个点我先qj为敬,然后看着这个数据范围有点迷不太好下手,于是先放了一下。

T2是学长讲的神仙线段树

于是我作为一个认真听讲乖巧听话的好孩子

老老实实的去打了30分暴力诶真香

接下来考虑优化,有二十分其中清空一次清完。

那我们只需要记录一下最后一个清空就可以了。

一开始想的是每一个措施去存一下上一个清空点和下一个清空点

发现修改的话比较浪费时间

接下来想了set,毕竟set基于二叉树可以查询修改。

我之前因为迭代器不会拼已经吃了一次亏了,可算记住了

然后就不会定义了,然后也不会删除了,完了这不歇了,然后暂时扔了。

T3的暴力还是蛮好打的,转移的时候因为柿子写起来有点麻烦浪费了点时间。

滚回去看T2,决定再用一个树状数组去维护修改的最大值,复杂度还能接受。

调完还剩下40多分钟。

诶我是不是忘了什么?

诶我T1是不是还没写?

看了几分钟,结合之前剩下的思路,想到了正解,诶这不是个贪心嘛。

然后码了一个类似于单调队列的东西,一边过了样例这可给我kx够呛

还剩下不到十分钟,回去检查了一下编译。

然后?

然后又死了。

T1的确是正解没错,不过我单调队列好像是死了,而且有些小细节也没有处理。

诶我换了stl怎么就这么顺手呢??

T2只拿了40分,树状数组也死了。

诶我学会用set以后怎么就这么好写呢??

T3拿到了期望30分。

总的来说呢stl真好用

细节和别人差太多了,有人T1轻松A掉,我还需要调半天,而且考试的时候贼难调。

一些比较方便的stl比如map,set不会,这些在考试的时候都是非常好用的。

时间分配逐渐变得合理,考试策略也在进步,现在虽然并不靠前,但是并没有想之前那样倒数。

也就是说,我是在进步的吧。

希望我能稳定下来,稳住我的flag。

同时在此强烈谴责机惨我的soul。

香蕉君正义也许会迟到,但绝不会缺席。

原文地址:https://www.cnblogs.com/MouDing/p/11331103.html