88th 2023/12/2 模拟赛总结57

发布时间 2023-12-02 19:17:08作者: Far_delivery

本次

排名稍微考前,但依然丢脸,

赛时先冷静地把题目翻了一遍,T1手推了一下,没有任何思路,却也不觉得这题难

赛后事实说明是赛时考虑的太少了,光可行路径就至少可以卡到\(21^{20}\)

正解是预处理出两两之间路径最少需要的点数,然后DP,用优先队列优化

然后就翻到T2,觉得这题非常有意思,就画了几个图在算

\(n≤200\)的部分分误导了,以为是想Floyd一样的转移

其实是对所有能够到达的点集整体进行考虑,能处理出每一次可能到达的正确点位,发现该集合为矩形

能过找到处理的规律,简单

T3是分块,赛时思考了一会带修莫队,失败了,就放一边了

因为这题实在不好用莫队做,因为没法快速处理出删数后的答案,回滚莫队似乎是为了解决这种问题而应运而生的,但暂且不会

T4一眼概率DP,但鄙人实在是菜,赛时看完题目就急匆匆地去想前面的题了

而且T4这个数据梯度赛时没有给,就没打,实际上基础DP能50分

这类题目还是可以留作我以后思考用的

总结

生活起起落落落落落落落,还得努力,被初二吊打了

再次感觉到自己的无力,看来对自己还不够狠