2018暑假集训测试六总结

        拿到试题没几分钟,就有人说会做T1QAQ。第一题感觉似曾相识,其实不同。梳理出本质后发现有两个限制,便想用枚举+递推来快速求解,发现要么是不会推,要么是时空超限,不会优化。期间也想过通过离线做,去掉一个限制,但没想出如何快速求最长连续子段长。反复思索差不多一小时后非常绝望宣告放弃。

        转而想T2,更加绝望了。想到分类讨论,然而限制实在太多,以我的菜鸡水平,把限制一个又一个去掉,问题不断简化,依旧不会做。连T1那种呼之欲出的感觉都没有。在走廊里面反复走,碎碎念,依旧一无所获。又一小时过去。

        回来看到欢乐的众人,突然又有了继续思考的动力。不管了,横竖顶多爆零,再想一次吧!从头分析T1,从简单粗暴的去掉限制想起,又回到了那个之前卡住的问题。想一想,如果能够很好地利用之前已有的东西就好了……嗯,我想到了什么,每插进一个数,让它去做更新就好了。它的更新,只跟它相邻的左右两边有关啊!啊~我居然会做了~而且实现起来简单无比~听别人说代码写得硕复杂无比莫名地爽啊……(手动滑稽)

        最后二十分钟了,T2依旧没有头绪,也懒得打暴力了。这种平常测试,打来也没有什么意义吧……[反思:在平常的测试中要尽量争取排名才对!不要懒得打暴力!这不利于正式OI比赛的高分!]

        结果出来,我100分,而硕奋AK了。对于T2他依旧是简洁的一句话,分类讨论就好啦。内心OS:您的分类讨论真高级,囊括了好多好多啊QAQ。膜拜大佬,能力终究差得远。

        锻炼思维,提升水平,向硕奋等一众大佬看齐~

        另外,有想法,尽量一次将其想到底,不然会浪费很多重复的时间……

 

猜你喜欢

转载自www.cnblogs.com/littlewyy/p/9282034.html