2016.5.28【初中部 NOIP普及组 】模拟赛

比赛总结

这次的比赛分数比之前好看30+100+10+44.4=184.4。但是也有许多小错误使我丢了不少分在，在每一道题中再细细分析。

T1：题目有点坑，题意在比赛的时候就理解错误，以为是数列中第A开始的B个数之和，样例：A=1，B=3,答案：1+2+2=5样例太少不具有代表性又没有样例解释。

正解：题目：数列中从第A到第B个数之和。我的做法是把1~B-1~A+A得出。O(A+B)；

T2：A了，一道水题，就是翻转棋，只要往每一个点八个方向找就ok。大概 <O(8*8*15);

T3：打了个错误的dp得了10分。

正解：f[j,i]表示跳到i用了j步 。方程

if  i+j<=n then f[i,j]:=min(f[i,j],f[i,j+i]+t[j]);

if  j-I > 0 then f[i,j]:=min(f[i,j],f[i-1,j-i]+t[j]);

1<=i<=n;

n>=j>=1;

T4：暴力，比赛打少了个=号所以没a。

这次的比赛如果正常来讲应该100+100+10+100的，但是由于种种错误使得分数低下次继续努力。