CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)

比赛链接：CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!)

　　自闭了。A题是可选删前两个数中的一个，所以等价于在问a中是否存在长为m-1的后缀等于b的后缀，且b[1]在之前出现过就行。B可以贪心的维护当前选的点的区间，如果区间不得不改变就ans++，区间改成新区间。C也可以贪心，贪心的先保护长的没有被感染的房子区间。把还没有被感染的房子拿出来存在数组里然后从多到少进行保护，如果来的时候还剩大于等于三个就可以花费两天的代价只再死一个，如果还大于等于一个就可以花费一天的代价保护下来一个，否则就保护不了了。

My contest submissions

166354686 166365972 166374899

A题用了十分钟，B用了十八分钟，C用了二十一分钟。这个时候的我老高兴了，觉得今天分有了。然后打开了D。。。想来想去也没有什么性质，急得我把空调都开开了，然后先解决第一问吧，写了个很奇怪的循环不过也算是正确的输出了第一问（也不排除是因为数据量比较小），然后第二问又卡住了。首先应该肯定是没办法还原数组的，那么这个次数怎么求呢。。。这场还是2.5个小时，就这样D死活想不出来做到了比赛结束。

早上起来发现已经掉到蓝色了，真自闭。那个D题每次1操作不会改变Σi*a[i]，每次2操作会使他加一。所以搞一搞就行了。。。我真的服气，电子竞技菜是原罪，继续努力吧。。