rt，1730B

用的是二分，但是 WA 了：

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 100010;
const int INF = 1e9;

struct num {
    double x, t;
    bool operator < (const num &y) const {
        return x < y.x;
    }
} a[N];

int T;
double ans;

bool check(double x, int n) {
    double l = max((double)(0), a[1].x - (x - a[1].t));
    double r = a[1].x + (x - a[1].t);
    for (int i = 2; i <= n; i++) {
        double res_l = max((double)(0), a[i].x - (x - a[i].t));
        double res_r = a[i].x + (x - a[i].t);
        l = max(l, res_l), r = min(r, res_r);
    }
    if (l - r > 1e-7) return false;
    ans = l;
    return true;
}

int main() {
    cin >> T;
    while (T--) {
        int n; cin >> n;
        for (int i = 1; i <= n; i++) cin >> a[i].x;
        for (int i = 1; i <= n; i++) cin >> a[i].t;
        sort(a + 1, a + 1 + n);
        double l = 0, r = 1e9;
        while (l + 1e-7 < r) {
            double mid = (l + r) / 2;
            if (check(mid, n)) r = mid;
            else l = mid;
        }
        cout << ans << endl;
    }
    return 0;
}

刚才 VP 了 CF1730，但是 rk 达到了离谱的 6000+，T1 正常发挥，4min AC，然后 B 的话老是 WA，导致我基本没怎么看 C

平时，高的时候能 rk2000 左右，一般在 rk4000~5000 左右，当然也有打得很差到 8000+ 的时候。

现在 CF Div2 基本能做出来前两题以及大部分第三题，pj 模拟赛在 $[190, 330]$ 之间飘忽不定，在 AH 大概能获得什么奖项？

不要跟我说 AH 因为疫情 CSP 取消了。