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分。
这次考试告诉我，一定要认真打暴力。