CSP-J2025游记（有点蒻）

___wubihao___ · 2025-11-18 01:29:55 · 生活·游记

前言

这只是一篇平平无奇的游记，只有CSP-J2025。

坐标FJ，J才2=，237pts。

我应该是写游记的人里面最菜的。

其实不看也行。

Day 18

T1会了，T2对了，T3废了，T4醉了。 :::align{right} ——题记 :::

Day 0

2025年10月31日，星期五。

学校正在开运动会。

上午窝在家里刷题。
下午教练把我们几个同学拉到机房集训。但好像讲的都没考。
晚上睡得早，9:30就睡了。

总而言之，一天好像啥都没干，学校还欠了一堆作业。
呵。呵呵。

Day 1

2025年11月1日，星期六，CSP Day。

考点在福州，离我家挺远，要一个小时。早上六点被我爸摇醒，6:20就出发了。
路上接了两个同学，一路上聊天，吃早饭，然后大概7:30到了。
到了备考室，遇到了几个学长，和几个同班同学。
初赛时也没看到啊？？？

8:30，开考了。
T1，签到题一题，AC。（我很蒻但也不是啥都不会）
T2，也是签到题，AC。

从T3开始，事情变得有趣了。 。 。
T3本来能60pts的，但是由于【我眼瞎了】，没看到样例一没过，于是只剩25pts了。
T4由于【我太蒻了】，特判了n=3的情况，12pts。（还好看数据范围了） ::::info[部分代码] :::info[T1(number.cpp)（开头部分）]

// wc,sort卡了我半天，30分钟做题里面20分钟在调sort 
// 100pts

是的，string好像不能直接用sort()，我现在才知道。
（我咋没想到用桶排捏） ::: :::info[T2(seat.cpp)（开头部分）]

// 改了下面line40,没改上面line31,又卡半天 
// 100pts 

看来，做一个OIer需要眼观六路。 ::: :::info[T3(xor.cpp)]

// woc,n = 10^3竟然可以！O(n^3)暴力 
// 60pts 
#include <iostream>
#include <algorithm>
using namespace std;

struct Node {
    int l, r;
};
bool cmp(Node a, Node b) {
    if (a.r != b.r) {
        return a.r < b.r;
    }
    return a.l < b.l;
}

int a[100005]; Node b[6000000];

int main() {
    freopen("xor.in", "r", stdin);
    freopen("xor.out", "w", stdout);
    int n, k, cnt = 0;
    cin >> n >> k;
    for (int i = 1; i <= n; i ++) {
        cin >> a[i];
    }
    for (int l = 1; l <= n; l ++) {
        for (int r = l - 1; r <= n; r ++) {
            int ans = a[l];
            for (int i = l + 1; i <= r; i ++) {
                ans ^= a[i];
            }
            if (ans == k && l <= r) {
                b[cnt].l = l;
                b[cnt].r = r;
                cnt ++;
            }
        }
    }
    sort(b, b + cnt, cmp);
    int now_end = -1, ans = 0;
    for (int i = 1; i < cnt; i ++) {
        if (b[i].l > now_end) {
            ans ++;
            now_end = b[i].r;
        }
    }
    cout << ans;
    return 0;
}
// CSP-J2025 rp++!

对，我用的O(n^3)暴力。