第五场noip模拟赛最后20天_noitrpeyu-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_50219534/article/details/121082032

博主在第五场NOIP模拟赛中反思自己的解题策略，指出在T1和T2题目上过于依赖暴力解法，而T3和T4虽然尝试了贪心和动态规划，但未能成功。T2的二分优化和T4的树状数组正解让博主意识到暴力与优化的重要性，以及打破固有思维寻找问题本质的必要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

自己菜的一批。。。

8:00~8:15 wow，感觉和上一次的题没啥区别，一样的写题顺序。

8:20~8:55 T1 想不出任何的思路，只能码暴力。

8:55~9:35 T2 想不出来，写暴力，T1，T2都是写了一个大法师。大法师的复杂度太高了。。。

9:35~11:45 写T3，T4，前两道的暴力用的时间并不多，所以，后两道就想怎么去写，T3想模拟，写一个形如队列的，这样子去写，但是，还是没写出来，太麻烦了，最后放弃，就直接写了找最大的ibp组合，但是subtask就决定这道题很难骗到分的。而T4，总觉的这应该是一道dp，没有啥思路，想写贪心，但是，有太麻烦了，写到了最后就有些后悔了，为啥浪费大把的时间去思考后两道题呢，这时间去搞T1,T2这不好吗，毕竟T1,T2的大暴力完全可以去思考的。

T1，没看出来

T2，确实，二分是非常具有非常美丽的优化的，并且中间的连边是通过不断的for循环，太强了，要比题解写的好多了，并且这样写是有严格的复杂度，是 $n^2logn$ ，这样的几组优化就直接AC，也同样让人想到了cspT1，一个普普通通的贪心就可以过掉。

T3，竟然贪心是错的，纳尼，本题没有贪心的想法，啊这，题解是二分，根本看不懂，唉。

T4，性质确实是自己想到的，不用dp，正解是用了树状数组来优化，这次的考试的暴力→正解也就是思维上的一个突破，打破固化的思路，就是暴力与正解的差距，一个转化，可能就是那峰回路转。

总结：舍去前面的题去花大量的时间去思考T3，T4这确实有一些说过不去，AC一道题，你就算打满暴力可能也不够100分，所以请注意了。去找到暴力与正解之间的那一层纸，透过它看见本质，还有就是暴力是可以去加上优化，一切从简，思维上的不断简化，加上一些优化去实现思维上的简化，说不定，真相就在这里了。