【NOIP提高组&普及组】模拟赛C组23 总结

总评

这一次感觉所有题都可以用暴力拿分，而满分必须需要认真思考才能推出正解。这次由于时间不够充分，$T1$T1推公式推了半天没推出来，所以每一题只拿到了暴力分。

总分：$200$200

T1

这一题在考试的时候一开始打了个暴力，后来又开始推公式，想利用后缀和优化时间，可是连样例都过不了QAQ最后只能交暴emm…
正解：因为我们发现，$(x,y,z)$(x,y,z)中的$y$y是没有用的，所以只需要枚举$x$x和$z$z就行，不过$O(n^2)$O(n2)过不了，怎么办呢？我们可以试着拆式子，然后发现这条式子是：
$x*num[x]+x*num[z]+z*num[x]+z*num[z]$x∗num[x]+x∗num[z]+z∗num[x]+z∗num[z]
接着，我们可以考虑用前缀和(不是后缀和)记录前$i$i个数的$->{x,x*num[x],xum[x]}<-$−>x,x∗num[x],xum[x]<−三个东西,然后就能$1$1重循环过掉了
截图：

注意：$color$color已经不是输入的$color$color了，被修改过了

T2

这一题同上，考试时只打了贪心暴力，可没想到正解就是贪心QAQ
正解：暴力贪心过不了，我们就考虑优化：其实最大化答案就是连续取第$1$1到第某个数大的数，加上一个剩下的最大数就能$A$A掉了

T3

同上
正解：暴力+玄学优化？？？听课上讲的是用last表示可行的船编号（当然指船x的前86400秒）是哪个，然后扫一遍就行了。？

T4

同上
正解：懒得讲了(我也不会)：这一题暴力四重循环，不过可以通过枚举$D$D然后过掉它。如何枚举呢？首先枚举$ABCD$ABCD间隔的长度，然后枚举$D$D，用个前缀和累加下，最后输出。。

总的来说，这次感觉一般，下次要继续努力！