2016.08.18【初中部 NOIP普及组 】模拟赛题解

这次比赛还可以吧，排名第六：100+0（没做）+30（暴力时超）+100
T1
很水很水的DP，但是由于我比赛时想到用f[i]来维护f[i+a[i]]或许会更快，所以我用了递推；正解：DP or 递推；
T2
因为没玩过2048，所以连题目都看懵逼了，其实这就是一道暴力模拟题，但是因为代码过长，导致我改了一个下午才改对/(ㄒoㄒ)/~~正解如上；
（PS:每次靠拢相撞，都只会合并一次）；
T3
比赛时用暴力打了三十分，但是现在还没改对，正解应该就是贪心，就是六个if语句，判断选哪一种方案，方案共有四种，根据不同情况选择：如果a>b选（1,2），否则就选（1,3）；然后选（1,2,1,3）；如果有剩，选（2,3）；如果还有剩，选（1/2/3）
T4
数据量好大（这是给我的第一感受）！如果没看内存限制和时间限制，还真是觉得这题做不出来了；看了数据后，马上想到的是spfa，其实就是最简单的spfa，只是要注意以下两点：
（1）注意要用一维数组存路径
（2）还有一个0号节点
这次比赛改题速度似乎慢了点.......