2016.4.23【初中部 NOIP提高组 】模拟赛C

这次比赛考的不是很理想40+0+30。

T1：比赛的时候打了一个简单地模拟导致时间超限，因为复杂的数组替换，所以只得了40分。

后来发现可以直接往后替换，数组只多了1倍，时间约为n log n。

—————————————————————

T2：这一题在比赛的时候打了一个贪心，结果因为不知道打破每一个最接近的还是往小的打而错了。

这一题就是最贪打法。首先用最大的打最小的攻击，然后用最接近的破盾，加上最后的值。如果没牌了不足以破盾或者打不完攻击直接推出就行了。就可以A了。

—————————————————————

T3：比赛的时候用很多时间打了一个爆搜，想过动规但是没有滚动所以数组超限只用用爆搜得了30分。

设f[q,i,j]表示第q段时间你从（l,j）出发所行走的最大距离，枚举i和j，滚动q(比赛就没想到滚动)，然后就A了。

—————————————————————

这次的比赛因为有些小问题得分不是理想，希望下次的比赛能够好好发挥。