NOIP模拟赛考试总结

                        NOIP模拟赛考试总结

    这两天我们进行了以小奇为主题的NOIP模拟赛

  考试总结：

第一题

看出是一个DP，但是前面的决策对后面有影响，百思不得其解时想到后面决策对前面没有影响，所以从后面开始DP，每步取MAX。

第二题

看了半天都不会，交了一个暴力算法，得了0分，因为我把前缀和取模了，比如 1 2 3 4，前缀和 1 3 6 10，对3取模后为 1 3 0 1，再暴力会有负数出现，得了0分。

第三题

不知道怎么打，交了一个最短路，得了0分。

第四题

考试时不知道怎么写，也没有打表，只得了20分。

第五题

把式子化简完后一直在推转移方程，最后和正解差不多但是还不对，所以交了一个暴力。

第六题

找出了一个毫无作用的规律，ans[i]=边权的总和+dis[i]*n-dis[lca(I,1-n)]交上去得了0分。

 

这次考试告诉我，一定要认真打暴力。