17.7.11B组总结

来源:互联网 发布:淘宝店铺名称怎么改 编辑:程序博客网 时间:2024/06/05 14:53

今天是我退信息学三个月以来的第七次比赛,然而比赛还是没有垫底。。。。。。。

看到第一题我觉得这完全是送分题,纯模拟啊,100稳了。
第二题看了很久,才知道样例怎么回事,我想到了LCA和RMQ,但是我退了三个月了,算法好多都忘了怎么打,就想着跳过,不打了,因为我代码实现能力之前就很差,现在肯定还很差。
第三题看到马上打了个30分的暴力,然后想了下优化,可以用线段树,于是打了上去。
然而我steal看了一下结果,发现只有60分,我觉得应该还要优化,但实在想不到了,回去看下第一题,第一题我调试的时候看看变量的变化是否和题目样例解释的样例变化一样,好了一样,就又回去看第三题了,第二题仍处于弃疗。
第三题我又想了很久,仍没有想到任何优化,11:15了我草,赶紧交第一题先,我又steal看了一下,wa了,这时候心里很方的,今天只有60分注定垫底了,然后我为了打发时间,一直在玩x | y,发现 or和是单调递增的,可以用单调队列、三分或二分。这里三分是不可能的,原因就不解释了,单调队列我也忘了,就用二分,结果运行样例空爆了,好吧就不管他了,60就60,有什么大不了。

11:30

我草120,第一题怎么一大堆30分呢,唉,贪心他们打得不够优美啊!

反正还是慢慢恢复手感咯