2016.08.18 初中部 NOIP普及组 模拟赛

总结

这次考试题倒挺水的（之前做惯了c组，回来好舒服。。。）

T1：一道水题，dp秒杀。设f[i]表示到第i位置的最小步数，f[i+j]=min(f[i]+1,f[i+j])

（i+j<=n |  1<=j<=a[i]  |  2<=i<=n）

T2：也是一道水题，不过打起来很复杂，调试也花了不少时间，但是交上去后却只得了40分，为什么捏？下午来到调试半小时后，终于发现当读入第n组数据时，不用判断格子是否满了，直接输出，我因为判断了所以就错了。。。这是一个细节。下次不能这么粗心大意（AC后就可以回去玩2048啦！）

T3：一道奇怪的题，看着不像dp，更不像暴力，想了半天也不知道是什么类型的题目。。。过了会，听同桌说要用数学方法，然后他研究了半天，总结出一个“规律”，最后自信满满地交了上去，结果0分，还不如我直接暴力。。。

附上正解：把三种礼包组合一下，得到：

（1,2）3 3 0

（1,3）3 2 1

（2,3）2 3 1

（1,2,3,3）5 5 2
（前面为礼包的序号，后面为商品数量）

然后判断，如果a>b，那么就选第二种组合礼包；

如果a<b，那么就选第三种组合礼包；

第一次选完后，就选第四种组合礼包；

第二次选完后，就选第一种组合礼包；

第三次选完后，就选豪华礼包；

第四次选完后，就选幸运礼包；

最后选普通礼包。

当然，每次选完后，都要判断abc是否大于等于每个礼包里的商品数，然后进行下一步，这个细节需要注意。

每次选完后，就将ans加上相应的数，最后输出即可。

T4：一道水题，用spfa暴搜一遍输出，就AC了（还有个奇怪的问题：考试时我测极限数据测了十几秒，而评测时才用了三秒多。。。为什么捏?我想是数据水吧O(∩_∩)O~）

分数：100+40+30+100=270

本该得330的，结果第二题粗心大意丢了60分~~~~(>_<)~~~~，我怎么会干出这种这么智障的事情！￥#%￥#￥%@#￥！￥%！

（前面为礼包的序号，后面为商品数量）