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

第一次选完后,就选第四种组合礼包;

第二次选完后,就选第一种组合礼包;

第三次选完后,就选豪华礼包;

第四次选完后,就选幸运礼包;

最后选普通礼包。

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

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


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



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

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


(前面为礼包的序号,后面为商品数量)

你可能感兴趣的:(2016.08.18 初中部 NOIP普及组 模拟赛)