A出三道一把掉分局，痛定思痛，写篇总结

A. Linear Keyboard
应用数组或者哈希表简单模拟即可

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<cmath>
#include<string>
#include<queue>
#include<unordered_map>
using namespace std;int main() {ios::sync_with_stdio(false);cin.tie(0);int q;cin >> q;while (q--) {string s1, s2;cin >> s1 >> s2;unordered_map<char, int> mp;for (int i = 0; i < s1.size(); i++) {mp[s1[i]] = i;}int res = 0;int now = mp[s2[0]];for (int i = 1; i < s2.size(); i++) {res += abs(mp[s2[i]] - now);now = mp[s2[i]];}cout << res << endl;}return 0;
}

B. Odd Grasshopper
注意到规律：每跳四次就会回到原点即可得出代码。
这题太粗心没理解题意，浪费了好多时间

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<cmath>
#include<string>
#include<queue>using namespace std;int main() {ios::sync_with_stdio(false);cin.tie(0);int q;cin >> q;while (q--) {long long x0, n;cin >> x0 >> n;long long res = 0;if (x0 % 2 == 0) {if (n % 4 == 1) {res = -n;}else if (n % 4 == 2) {res += 1;}else if (n % 4 == 3) {res += n + 1;}}else {if (n % 4 == 1) {res += n;}else if (n % 4 == 2) {res -= 1;}else if (n % 4 == 3) {res -= n + 1;}}res += x0;cout << res << endl;}return 0;
}

C. Minimum Extraction
这题明明是排序加简单模拟处理一下就好，结果我非要用优先队列，直接gg。
这里有个性质：
对一个排序好的序列，当前序列的最小值为：
a[i]-a[i-1]-a[i-2]-…-a[0];
注意：
对于所有a[i]减去a[i-2],a[i]变为a[i]-a[i-2],a[i-1]变为a[i-1]-a[i-2];
因此a[i]-(a[i-1]-a[i-2])-a[i-2]=a[i]-a[i-1]，及只要遍历所有的a[i]-a[i-1]即可求出最小值。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<cmath>
#include<string>
#include<queue>using namespace std;
int a[200010];
int main() {ios::sync_with_stdio(false);cin.tie(0);int q;cin >> q;while (q--) {int n;cin >> n;for (int i = 1; i <= n; i++) {cin >> a[i];}sort(a+1,a+n+1);int res = -(2e9 + 10);for (int i = 1; i <=n; i++) {res = max(res, a[i] - a[i-1]);}cout << res << endl;}return 0;
}

D. Blue-Red Permutation
D题没有写出来，没什么好说的就是菜.
注意到如果成立，都可以把成立的情况转化为蓝蓝蓝…红红的情况，如果成立的情况为蓝红蓝红蓝蓝的情况，只需要蓝减红加就可以转化为蓝蓝蓝蓝红红的情况。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<cmath>
#include<string>
#include<queue>using namespace std;
int main() {ios::sync_with_stdio(false);cin.tie(0);int q;cin >> q;while (q--) {int n;cin >> n;vector<int> tmpr, tmpb,a;for (int i = 0; i < n; i++) {int q;cin >> q;a.push_back(q);}string s;cin >> s;for (int i = 0; i <n; i++) {if (s[i] == 'B') tmpb.push_back(a[i]);else tmpr.push_back(a[i]);}sort(tmpr.begin(), tmpr.end());sort(tmpb.begin(), tmpb.end());int qq = 0;int flag = 1;for (int i = 0; i < tmpb.size(); i++) {if (tmpb[i] <= i) flag = 0;}int now = n;for (int i = tmpr.size() - 1; i >= 0; i--) {if (tmpr[i] > now) flag = 0;now--;}if (flag) cout << "yes" << endl;else cout << "no" << endl;}return 0;
}

E. Robot on the Board 1
模拟题，根据题意模拟边界即可，赛后补题发现不看题解也确实写的出来。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<cmath>
#include<string>
#include<queue>using namespace std;int main() {ios::sync_with_stdio(false);cin.tie(0);int q;cin >> q;while (q--) {int n, m;cin >> n >> m;string s;int dx=0, dy=0;cin >> s;int ymax = m, ymin = 1, xmax = n, xmin = 1;int resx = n, resy = m;for (int i = 0; i < s.size(); i++) {if (ymin > ymax || xmin > xmax) break;resx = xmin, resy = ymin;if (s[i] == 'L') {dy -= 1;ymin = max(-1*dy+1, ymin);}if (s[i] == 'U') {dx -= 1;xmin = max(-1 * dx+1, xmin);}if (s[i] == 'R') {dy += 1;ymax = min(m - dy, ymax);}if (s[i] == 'D') {dx += 1;xmax = min(n - dx, xmax);}}if (xmin <= xmax && ymin <= ymax) {resx = xmin, resy = ymin;}cout << resx << " " << resy << endl;}return 0;
}

最后总结一下：思维跟不上，手速太慢。
这段时间其实写模拟题的水平有了一定提升了，代码实现能力也确实增加了不少。cf上一些1700 1800的题目以我现在的水平不是动不了，但是训练量不够，坚持训练上1700不会太久。
还是要加油，希望退役时不要有遗憾