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

題解待更.......