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\)

题解待更.......