CSP-2026游记

· · 生活·游记

你说得对,但:

八年 OI 一场空,好大喜功见祖宗!

(诶诶?怎么还会有这个东西?!)
(诶诶?当年怎么还真有这个规划?!)

自 NOI 后大抵就没再敲过一行代码,毕竟也完全退役了嘛~
最早能找到的记载大抵是 2022 年以来一直很想 AK 一场,但 2022 没能举办第二轮,2023 没能拿到普及组 AK,2024 没能拿到普及组 AK,2025 为了提高求稳保障精力于是虽然过了第一轮但第二轮没报,于是 AK 普及组的梦,似乎只能由今年实现了啊!
于是报了普及组,然后思考了一下似乎还有一些未了的心愿,遂顺便报名提高组。初赛普及组 92.5,提高组 81。似乎是第一次在初赛阅读程序能完全读懂它在做什么了,很不一样的感觉。但还是人形计算机()普及组手动试除判定质数,提高组手动算快速幂。

复赛前收到其它考试的时间通知,看了一下似乎是连考?!好嘛,别人都是联考,我又来连着考了()

2026-10-31

普及

晚上处于一个很神秘的状态,先是睡不着,之后又瞬间昏迷。
起来发现已经很晚了,于是光速前往考点。
一路跑进考点,这个大上坡真的是 QAQ... 每场都要体验()进入考点已经开考了,被楼道巡考老师催快速进入考场()然后在门口罚站等安检,因为有人不会解压(?)于是监考老师全在忙。
签完字监考老师给我指在位置在哪,然后我站那不动,监考老师反应了好几秒才发现她手里拿着我的身份证和准考证所以我不走()

到座位上后把提交系统的网址写在草稿纸上然后切换 NOI Linux 系统。
切完发现提交系统登录不上去,遂举手问老师,然后发现是我准考证号和密码写错了(考虑之前的系统是用身份证号后六位做为密码,而这次虽然页面长得一样,但是用的是准考证后六位做密码!自认为已经熟悉系统的我没有看这条提示,于是犯唐了 QAQ)

好大喜功见祖宗!

通读题面...欸等等普及组需要通读吗?欸不管了不管了我们还是通读一下题面()
T1 显然随便写写就可以了。
T2...欸?这个符号是可以出现在普及组的吗()尝试思考修改策略...欸不对!这题不需要策略!把普及组题想难了()显然匹配一下有多少位对不上就做完了。
T3...欸钸嚎!我看不出 T3 怎么做?线...线性基...按位与...钸嚎!
要不开摆不写了?这样就没人知道我参加普及组了?
决定还是再想想,认为实在 AK 不了不交就行了()不然万一想到了来不急就很坏了。
看 T4,用了一点时间才明白在做什么。

看来通读题面还是有必要的!毕竟:

好大喜功见祖宗!

大概 9:07 开始实现 T1,细节写写写。决定不用很丑的判断嵌套而,用标识符控制前置条件是否满足。
考虑是否相邻的前置条件是在过道同一侧,于是在有前置条件的情况下使用了判断座位差距是否小于 1 的方式判断是否领座。 测样例,发现过了。再读一遍检查,发现 D 后面是 F 而不是 E!而样例中似乎没有这种情况!
幸亏检查了()遂改掉,并手造三组样例测试。
考虑诱捕一下迷惑行为大赏制作人,于是复制了一下 freopen 并注释。(埋下伏笔)

    // freopen("travel.in", "r", stdin);
    // freopen("travel.out", "w", stdout);
    // 诱捕器 awa
    freopen("travel.in", "r", stdin);
    freopen("travel.out", "w", stdout);

9:16 提交 T1。

写 T2,依旧细节写写写。反复确认了跨越最中间的段落的处理。9:37 提交。

思考 T3。尝试排序,但没有足够优秀的性质。又思考了一会,想到拆位,二进制下最终答案的某一位为 1 的必要条件是能选的数中有大于等于 c 个这一位为 1,然后从高到低按位考虑即可,能选的数的集合会随着处理逐渐变少。
看表发现才过去 10 分钟,用了 12 分钟实现并测试样例。9:59 提交 T3。

好了!现在就只剩 T4 了!

思考了 10 分钟,发现一些性质,似乎可以倒着做。10:09开始实现,仍然细节写写写。10:38 测完样例发现不对。对着样例二思考发现做法确实有问题。
又思考 6 分钟,又发现了一些性质,考虑每次跳一条链,后续还有相同的数就跳没有就往右侧相邻的跳,于是可以统计每个点都可以视同以它开头的次数。实现完发现样例人眼比对显然无法做到,于是日常写比对程序。11:20 分实现完毕通过所有样例。但显然样例不够强大。
尝试构造样例,11:22 构造除了形如 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 这样的样例,还是可以卡到 O(n^2)。又想了一会特判分治之类的内容,然后就构造出了另一组更强的样例()。写程序构造出了这两组更强大的样例。
大概 11:30 想到优化,考虑视同开头次数的标记具有传递性,于是每次不跳完整个链,而是只去给到达的下一个点加视同开头的次数标记。于是严格 O(n) 解决。而且做法没有任何细节需要写写写,注释了一下上一版本的代码后开始实现(嗯嗯!要注释!不要删除!()),11:42 通过所有样例提交。

最后编译检查,记录了 MD5 和文件大小。

结束后旁边同学问我感觉相对前两年怎么样,感觉没啥感觉()

中午好困,睡睡睡。

提高

依旧卡点进考点,发现邻坐和早上是同一位同学()
切换 NOI Linux 系统,然后拿不到考题。欸?程序收集系统的网址是啥来着?钸嚎忘记了!遂举手询问老师。
艰难拿到题面,通读题面。

发现之前带我们去 NOIWC 2026 的领队老师是监考。

读 T1,用了一点时间读懂,然后发现前缀和一下再双指针一下就做完了。
读 T2,有很多很显然的部分分。怎么又是图论?想到了去年的提高组 T2。
读 T3,怎么又是图论,发现了一些很显然的部分分。
读 T4,我会 dfs!
部分分选手是这样的()

15:20 实现完 T1 通过所有样例。提交 T1。

思考 T2,很显然的做法是建很多很多个点连成图每个询问跑单源最短路,对于询问数大于车站数的可以把询问挂在车站上,这样一次单源最短路就可以得到多个询问的答案了。
继续思考优化,感觉即使换成全源最短路但点数显然对不上。思考能不能少一些点,感觉并不是很容易少一些点,要么花在建图上要么花在最短路上,总之都有个平方在。
尝试前往 WC,似乎是第一次在 CSP-JS / NOIP / 省选 前往 WC。
又思考一会想到把每条地铁视作一个节点,通过站台去算每两个地铁线路的距离。这样就可以 O(n^3) 处理每两个地铁线之间的最短路。考虑每个站最多连接 20 个地铁线,于是对于起点去枚举从哪条地铁线走,终点也去枚举从哪条地铁线走,于是 O(qd^2) 解决,而且都是常数很小的查询和取最小值操作。
这就是优化建图吗?曾经学过的知识我似乎逐渐理解。

写比对程序的时候突然想到上午普及组的比对程序似乎没有开 long long!但想到提交的程序开了,只是比对程序没开,而且也人眼比对过一部分数据。嗯...钸嚎!
16:29 实现完 T2 并通过所有样例。提交 T2。

各种神奇姿势趴在桌子上或靠在墙上思考 T3,然后趴着思考的时候被监考老师拍拍提醒了()发现还是是之前 NOIWC 2026 的领队。被老师关注了 QAQ!虽然当时只是趴在思考并没有进入休眠状态,于是靠在墙上思考 T3。
感觉通过两题后明显有点摆了。试图前往 WC 吗?于是还是继续思考了下去,但明显思考的不认真了。
诶诶...已经...不是一个选手应有的状态了。

思考 T3、T4 均无果,于是开始实现 T3 三层循环的暴力,通过了该通过的样例。尝试实现特殊性质,把 A 性质和 B 性质实现了一下。性质 B 没给样例,但已经没有心思去手造样例测试正确性了。
已经不是一个选手应有的状态了。

“希望你们不要变的和我一样了”

你不要变得和他一样了

18:05 提交 T3,实现 T4 k \le 2 和 dfs,并乱搞特殊性质。k \le 2 样例只有 11、12 点,但我写的 O(n^2) 似乎跑不出来,dfs 实现失败,18:27 被迫提交。

发现了一些很眼熟的同学和一些很可爱的同学,NOIWC 2026 的领队老师来问我考的怎么样,此时并不确定 T2 能不能过,感觉建图常数似乎有一些,于是没有宣称过了 T2,感觉应该就 200 多。

感觉整天做题做的挺开心的,似乎感受到了之前学到的很多东西正在逐渐理解。

2026-11-05

查分,普及组 100 + 100 + 100 + 0 = 300???啥???
提高组 100 + 100 + 48 + 5 = 253。什么叫退役之后我拿到了历史最高分???中间可是三个月没敲过代码了啊!
提交了一下 NOIP 报名表,并获取了一下代码公示。发现普及组 T4:

//写游记时省略一堆头文件

const int maxn=550000;
int n,m;
int a[maxn],last[maxn],next[maxn];
int flag[maxn];
int cnt[maxn];
int ans[maxn];

int main() {
    // freopen("card.in","r",stdin);
    // freopen("card.out","w",stdout);

    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) {
        scanf("%d",&a[i]);
        next[last[a[i]]]=i;
        last[a[i]]=i;
        cnt[i]=1;
    }

    // 写游记时删去一段本身就被注释的代码

    for(int i=1;i<=n;i++) {
        if(next[i]!=0) {
            cnt[next[i]]+=cnt[i];
        } else {
            cnt[i+1]+=cnt[i];
        }
    }
    for(int i=1;i<=n;i++)
        ans[a[i]]=std::max(ans[a[i]],cnt[i]);
    for(int i=1;i<=m;i++)
        printf("%d ",ans[i]);
    return 0;
}

此时洛谷已经是官方数据,提交发现过了!

QAQ!整个生涯没犯的唐在最后一次的普及组犯了!

呜呜呜我提交的时候,交错版本了 QAQ!
AK...呜呜呜我的 AK...

我最后不是检查过吗我最后不是检查过吗我最后不是检查过吗 QAQ!

“你咋不吧 run.sh 交上去”(run.sh 是为了方便批量测试样例和比对输出正确性的脚本,每道题都有写)

用工具算了一下 MD5 码,发现还真对的上。
AK...呜呜呜我的 AK...

好想申请放弃成绩啊...都当我没参加过今年普及组好不好 QAQ...

关键是我普及组 T1 还写了:

    // freopen("travel.in", "r", stdin);
    // freopen("travel.out", "w", stdout);
    // 诱捕器 awa
    freopen("travel.in", "r", stdin);
    freopen("travel.out", "w", stdout);

QAQ!

而且提高组 T4 还写了

// 调不完了 QAQ
    // freopen("hub.in","r",stdin);
    // freopen("hub.out","w",stdout);
    // 诱捕器

这下这下了!
还整呼应上了!
《呼应开头》

2026-11-07

早上发现前一天晚上收到了之前省队的一位同学家长发来的信息,问某个准考证号是不是我()
(感觉如果不是考试那天见了知道我参赛了应该是根本不会想到可能是我())
于是被问冬令营去不去。
去吗?

晚上收到了这位同学家长发来的他整理出来的大概是省内前十的名单和分数,似乎是省内 rk2...欸钸嚎!rk1怎么是,255???就差两分???
QAQ!!!!!
那我要是不摆烂认真一点对待,省下来的时间足够 T4 dfs 调出来,那不就 rk1 了!
诶诶...已经...不是一个选手应有的状态了。

那...

去 NOIWC 2027 玩?