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了。
—————————————————————
    这次的比赛因为有些小问题得分不是理想,希望下次的比赛能够好好发挥。

你可能感兴趣的:(ZJ)