2020.02.03【NOIP提高组】模拟A 组 总结

额，感觉不太好。。。

估分：\(100 + 0 + 100 = 200\)
考场：\(100 + 0 + 60 = 160\)

\(T1\)

很实际的一道题。
设第\(m\)条路连接\(u\)和\(v\)。
很容易想到用最短路求出\(1\)到\(u\)和\(v\)的距离，以及\(n\)到\(u\)和\(v\)的距离。
记录一下\(1\)直接到\(n\)的距离。
我们对于每个询问，求个\(min\)即可。

\(T2\)

一开始认为重心一定是那个点，但之后发现好像不太对。
因为有这样一个情况：
1——2
1——3
1——4
2——5
2——6
5——7
然后发现其实只需要4步。。。额好像重心也没错。。。
我晕了——————————————————————————————————————

\(T3\)

这道题其实很容易就能转化题意。
我们先暴力求出\(T\)数组。
然后从值为\(1\)到\(n*m\)依次搞，判断一下这个点是否可以在前面的点都走到的情况下走到。
我们发现，当一个点必须要走到的时候，那么它左下角和右上角都不能有点。
所以我们可以用个二维树状数组来维护一下。（然鹅发现空间不太够。。。）
然后就开了个\(short\) \(int\)来蒙混过关了。。。（\(TLE60\)，其实也没过关）

总结

这次一开始上来看到\(T1\)就开打了，时间分配勉强过得去。
然鹅好像有很多时间都浪费了（包括和弟弟玩，胡思乱想）
想什么都要想仔细一点，不要只思考于肤浅之间。

2020.02.03【NOIP提高组】模拟A 组 总结

原文：https://www.cnblogs.com/jz929/p/12256568.html