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

比赛总结

星期六上午，我又做了一套比赛。。。。。。

30+54.5+0.11.1=95.6

失误，丢了许多分（200+）

T1：

【克罗地亚】INSTRUKCIJE

题目描述不清晰，题目理解错误，30分

比赛：求了从A开始的B个数

正解：用一个C数组来储存，C[I]表示第I个数的值

 

Ans=C[A]+C[A+1]+···+C[B+1]+C[B]

T2:
【克罗地亚】LAGNO

翻转棋。。。。。。

比赛：打错了一个字母=54.5分

正解：枚举每一个点，往八个方向搜索（离正解只有 一步之遥了）

T3:

【克罗地亚】NIKOLA

就是跳格子的DP

比赛：将精力放在第四题的“正解”上了，0分

正解：DSF+DP=100分

F[i][j]=min{^{f[i+j+1][j+1],f[i-j][j]}}+a[i]

T4:【克罗地亚】PJESMA

暴力出奇迹，就是暴力。。。。。。

比赛:看错了时间复杂度，打了一个27进制+二分，没 处理好，10分。（正解太简单了。。。。。。）

正解：暴力搜索，O（15*m*n）

革命尚未成功，同志还需努力。

这次比赛，体现出了我的不足，总是认为第四题很难，没有从多方面去思考。前面的简单题也没有认真细心去读懂题，下次要改正。