本次
排名稍微考前，但依然丢脸，
赛时先冷静地把题目翻了一遍，T1手推了一下，没有任何思路，却也不觉得这题难
赛后事实说明是赛时考虑的太少了，光可行路径就至少可以卡到\(21^{20}\)条
正解是预处理出两两之间路径最少需要的点数，然后DP，用优先队列优化
然后就翻到T2，觉得这题非常有意思，就画了几个图在算
被\(n≤200\)的部分分误导了，以为是想Floyd一样的转移
其实是对所有能够到达的点集整体进行考虑，能处理出每一次可能到达的正确点位，发现该集合为矩形
能过找到处理的规律，简单
T3是分块，赛时思考了一会带修莫队，失败了，就放一边了
因为这题实在不好用莫队做，因为没法快速处理出删数后的答案，回滚莫队似乎是为了解决这种问题而应运而生的，但暂且不会
T4一眼概率DP，但鄙人实在是菜，赛时看完题目就急匆匆地去想前面的题了
而且T4这个数据梯度赛时没有给，就没打，实际上基础DP能50分
这类题目还是可以留作我以后思考用的
总结
生活起起落落落落落落落，还得努力，被初二吊打了
再次感觉到自己的无力，看来对自己还不够狠
标签：88th,12,题目,赛时,57,这题,DP From： https://www.cnblogs.com/tlz-place/p/17872062.html