17.7.13B组总结

来源:互联网 发布:不可思议的植物 知乎 编辑:程序博客网 时间:2024/06/06 14:01

今天比赛拿了个比大众分稍微低一点的分。。。。。。。。

看完题目后,我一开始认为我是可以ak的,但是再细看一下里面的数据范围,发现今天都是一系列的维护问题,尤其是第一题我一开始还看错了操作,于是ak的心态突然就变成了爆egg蛋心态。 要想出正解可能要很久,先把两题暴力打了再说,于是花了20分钟时间打完+调试。去看了下第三题,是个dp,而且公式很显然,也打了上去,我于是估测了一下大众分应该是:30+20+60 = 110分,但是10:30的时候我steal地看了一下成绩,好多第二题50分的,第三题80分的,于是大众分就硬生生被拉到了160分。
第三题我想不到什么优化,只发现答案比较大,于是开了个long long。

第二题50分我觉得好像是将n^2m的搜索改成了O(nm),我于是试着去优化,发现开个数组记录人数就好了,交上去果然50分。
第一题实在没有比30再高分的了,好像有一个人当场切了。

成绩出来后发现150,比大众分低了10分,十分桑心,不过这场比赛都是比大家谁的暴力更牛逼,所以以后遇到不会的题目一定要想办法加些奇奇怪怪的东西去优化。

还有,在此强烈谴责那个co了我第二题水法标的同学,你讲题你就先说你co了最快的那个biao的同学,我当时就十分不高兴了,你可以自己去打,但别co啊,反正都是对,你还硬和我比,那别怪我加读入优化和输出优化远超你咯!?