NOI 2018.6.23A组总结

好久没在这里写总结了。
气得要死，第一题刚开始提交时比赛就结束了，结果这题没交上去。
第一题：看懂题意，过。第二题：看上去莫队能拿很多分。第三题：这跟之前的一道题目很像。
先去做第三题，好一会想出了一个DP，结果打完发现看错题了。心态崩了。
原先这道题目是这样的：如果一个处于位置$di$的点，$[di-ri,di+ri]$中有特殊点的话，这个点就被覆盖。
我看成了：一个处于位置$di$的点，能够覆盖位置在$[di-ri,di+ri]$的点。
然后就晕了。
其实最低那档真的很水，直接设$f[i][j]$表示在前$i$个点中标了$j$个特殊点，且最后一个特殊点在$i$上的答案。
转移:$f[i][j]=c[i]+min(f[k][j-1]+cost(k,i))$，其中$cost(k,i)$就是点$k$和$i$之间的所有点中，只有$k$和$i$是特殊点的点$k至i$的代价。
第二题我死肛莫队，但是回文自动机根本就没学过，所以gg了。
最后20分钟将第一题的30分打了，其实不过就是在$c$进制数上做文章罢了。
结果不给我交。。。