2018暑假集训测试六总结
Posted littlewyy
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2018暑假集训测试六总结相关的知识，希望对你有一定的参考价值。
拿到试题没几分钟，就有人说会做T1QAQ。第一题感觉似曾相识，其实不同。梳理出本质后发现有两个限制，便想用枚举+递推来快速求解，发现要么是不会推，要么是时空超限，不会优化。期间也想过通过离线做，去掉一个限制，但没想出如何快速求最长连续子段长。反复思索差不多一小时后非常绝望宣告放弃。
转而想T2，更加绝望了。想到分类讨论，然而限制实在太多，以我的菜鸡水平，把限制一个又一个去掉，问题不断简化，依旧不会做。连T1那种呼之欲出的感觉都没有。在走廊里面反复走，碎碎念，依旧一无所获。又一小时过去。
回来看到欢乐的众人，突然又有了继续思考的动力。不管了，横竖顶多爆零，再想一次吧！从头分析T1，从简单粗暴的去掉限制想起，又回到了那个之前卡住的问题。想一想，如果能够很好地利用之前已有的东西就好了……嗯，我想到了什么，每插进一个数，让它去做更新就好了。它的更新，只跟它相邻的左右两边有关啊！啊~我居然会做了~而且实现起来简单无比~听别人说代码写得硕复杂无比莫名地爽啊……（手动滑稽）
最后二十分钟了，T2依旧没有头绪，也懒得打暴力了。这种平常测试，打来也没有什么意义吧……[反思:在平常的测试中要尽量争取排名才对！不要懒得打暴力！这不利于正式OI比赛的高分！]
结果出来，我100分，而硕奋AK了。对于T2他依旧是简洁的一句话，分类讨论就好啦。内心OS：您的分类讨论真高级，囊括了好多好多啊QAQ。膜拜大佬，能力终究差得远。
锻炼思维，提升水平，向硕奋等一众大佬看齐~
另外，有想法，尽量一次将其想到底，不然会浪费很多重复的时间……
以上是关于2018暑假集训测试六总结的主要内容，如果未能解决你的问题，请参考以下文章