2019.10.20模拟赛总结

菜是原罪

得分情况：\(100+31+15=146\)
排名 :\(31/107\)（唉，太菜了）

T1夏洛特

思路：

首先先，点\(A（x，y）\)，点\(B（a，b）\)的曼哈顿距离是\(（abs(x - a) + abs(y - b)）\)所花时间等同于两点之间曼哈顿距离。
同时我们发现，如果到达时间小于规定时间时，我们在终点与一个与终点相邻的点之间往复（这个地方和小狗吃骨头是一样的），则\(2\)为时间周期。
同时到某点所花时间与该点到起点的曼哈顿距离奇偶性相同，画一条直线，只能走向楼梯一样。
再看输出no的情况，一是距离大于实际(还是和小狗吃骨头一样)，或是奇偶性
不同

然后就O(n)安排上

期望得分：\(100\)

实际得分：\(100\)

T2 西比拉系统

思路：

subtask1 : 31pts
可以直接写暴力，暴力修改，暴力查询
subtask2 : 16pts
菊花图，咕咕咕
如果修改的点位于菊花的中央的话就直接修改中心，否则只修改本身,和菊花中心
查询时就分两种情况即可

期望得分: \(47\)
实际得分: \(31\)

错误原因：

菊花图炸了

T3 替身使者

思路:

subtask \(1\): \(5pts\)

每个人都可以走到任意位置，所以可以让他们都走到一起

subtask \(2\): \(15pts\)

枚举每个人到哪里

subtask \(3\): \(25pts\)

不会

subtask \(4\): \(25pts\)

可以看出m是非常小的，所以可以枚举每个位置有多少人， 然后检查一下可不可行

期望得分：\(20\)

实际得分：\(15\)

题解待更.......