日记

周二 12月 24 2024

927 字 · 7 分钟

我又双叒叕断更辣！

其实前面 $3$ 天都差点更了。

上午

考试。
不过这个考试还算是正常的考试，因为分数也是十分正常。
然而，我的 T1 因为没开 long long 爆了 $60$ 分。

考试链接↗ 没有题解↗

T1

如上文所说：因为没开 long long 爆了 $60$ 分。

但是赛时代码是这样的：

1
#include<bits/extc++.h>
2
#define ll long long
3
// #define LOCAL
4
using namespace std;
5
const int maxn = 1.5e5 + 5;
6
int n,q;
7
ll a[maxn],b[maxn];
8
ll pre[maxn],sum;
9
signed main()
10
{
11
    #ifdef LOCAL
12
    freopen("perm.in","r",stdin);
13
    freopen("perm.out","w",stdout);
14
    #endif
15
    ios::sync_with_stdio(0);
16
    cin.tie(0);
17
    cout.tie(0);
18
    cin >> n;
19
    for (int i = 1; i <= n; i++)
20
    {
21
        cin >> a[i];
22
        b[i] = a[i];
23
    }
24
    cin >> q;
25
    sort(b + 1,b + n + 1);
26
    for (int i = 1; i <= n; i++)
27
    {
28
        sum += b[i] * i;
29
        pre[i] = pre[i - 1] + b[i];
30
    }
31
    int x,y;
32
    while (q--)
33
    {
34
        cin >> x >> y;
35
        if (a[x] < y)
36
        {
37
            int l = lower_bound(b + 1,b + n + 1,a[x]) - b;
38
            int r = lower_bound(b + 1,b + n + 1,y) - b - 1;
39
            ll tmp = sum - l * a[x] + r * y;
40
            tmp -= pre[r] - pre[l];
41
            cout << tmp << endl;
42
        }
43
        else if (a[x] > y)
44
        {
45
            int l = lower_bound(b + 1,b + n + 1,y) - b;
46
            int r = lower_bound(b + 1,b + n + 1,a[x]) - b;
47
            ll tmp = sum - r * a[x] + l * y;
48
            tmp += pre[r - 1] - pre[l - 1];
49
            cout << tmp << endl;
50
        }
51
        else
52
            cout << sum << endl;
53
    }
54
    #ifdef LOCAL
55
    fclose(stdout);
56
    cout << clock();
57
    #endif
58
    return 0;
59
}

改正后的代码是这样的：

1
#include<bits/extc++.h>
2
#define int long long
3
// #define LOCAL
4
using namespace std;
5
const int maxn = 1.5e5 + 5;
6
int n,q;
7
int a[maxn],b[maxn];
8
int pre[maxn],sum;
9
signed main()
10
{
11
    #ifdef LOCAL
12
    freopen("perm.in","r",stdin);
13
    freopen("perm.out","w",stdout);
14
    #endif
15
    ios::sync_with_stdio(0);
16
    cin.tie(0);
17
    cout.tie(0);
18
    cin >> n;
19
    for (int i = 1; i <= n; i++)
20
    {
21
        cin >> a[i];
22
        b[i] = a[i];
23
    }
24
    cin >> q;
25
    sort(b + 1,b + n + 1);
26
    for (int i = 1; i <= n; i++)
27
    {
28
        sum += b[i] * i;
29
        pre[i] = pre[i - 1] + b[i];
30
    }
31
    int x,y;
32
    while (q--)
33
    {
34
        cin >> x >> y;
35
        if (a[x] < y)
36
        {
37
            int l = lower_bound(b + 1,b + n + 1,a[x]) - b;
38
            int r = lower_bound(b + 1,b + n + 1,y) - b - 1;
39
            int tmp = sum - l * a[x] + r * y;
40
            tmp -= pre[r] - pre[l];
41
            cout << tmp << endl;
42
        }
43
        else if (a[x] > y)
44
        {
45
            int l = lower_bound(b + 1,b + n + 1,y) - b;
46
            int r = lower_bound(b + 1,b + n + 1,a[x]) - b;
47
            int tmp = sum - r * a[x] + l * y;
48
            tmp += pre[r - 1] - pre[l - 1];
49
            cout << tmp << endl;
50
        }
51
        else
52
            cout << sum << endl;
53
    }
54
    #ifdef LOCAL
55
    fclose(stdout);
56
    cout << clock();
57
    #endif
58
    return 0;
59
}

咱就是说：这里面也没有什么该开的没开是吧？一个 $a$ 数组，一个 $b$ 数组，都开了，还有一个 $sum$ 和 $tmp$ 都开了啊，为何呢？？

~~大概是那个 sum += b[i] * i; 没开导致吧？~~

T2

打了一个假作法，骗了 $5$ 分。~~还不如不打呢~~

T3 & T4

赛时没看，赛后看了，挺简单的，但是赛时要想到还是有点难。

下午

改题。

T1

T1 也是十分简单，但是因为没开 long long 痛失 $60$ 分。

我决定把 #define int long long 打到缺省源里

T2

T3

虽然马周大佬的做法很简单，但是我还是更喜欢题解的 set 做法

T4

虽然 kaka 的线段树十分好懂，但是我还是更喜欢哈希。

晚上

晚上，因为[NOIP2012 提高组] 开车旅行↗没改，于是又被祝老荣幸提名了一遍。但是一看题解，只能对着行数 $\ge 120$ 的代码犯恶心。

但是对着那个又臭又长的代码调了一晚上，死因是没开 long long 。我简直是。。。

然后，和 long long 斗争到底的一天就这么结束了

才没有呢。

半夜

由于今天晚上有 edu ，所以我还得到学校待到十一二点。但是，xguagua 和 yzp 都回去了，就剩我一个人在机房凌乱。

希望这次能够多打几题，多涨点 rated 。

Thanks for reading!

日记

周二 12月 24 2024

927 字 · 7 分钟

© 伊埃斯 | CC BY-NC-SA 4.0