WC 2026 游寄

reinforest · 2026-02-11 13:29:13 · 生活·游记

由于公元 0 年不存在，所以我认为 Day 0 也就不存在。

这是一个 AI 辅助测试营员的蒟蒻。

Day -100

这是 CSP-S 2025 考场。开局 20mins 秒掉了 T1，T2 思考了一会想了一个 O(2^knk\log(nk)) 的做法，写完发现大样例没有造满，于是随了一个满大样例，稍微剪剪枝跑了大约 0.7 秒，希望能过。

T3 写了一个 O(nq) 的哈希，因为能够通过所有大样例就没继续优化。T4 写了状压没调过去，于是赶快把暴力补上。

当时最低预期 100+80+50+8=238，最高预期 100+100+100+8=308。

Day -95

CSP 出分了。

庆幸自己没有挂分，100+100+50+8=258。

听同学们说 BJ 的 WC 线在 270 左右，看起来没戏了。

艹如果只在 T3 改动 3 个字符我的状压就能通过了啊！！！！

Day -70

经过一个月的训练自己的实力也许提升了。

为什么 NOIP 前 3 天发烧了？幸好考前好了。

Day -72

这是 NOIP 2025 考场。开局把 T1 秒………………秒不掉。第 6 个大样例过不去。于是胡了 998244353 个其他的贪心，仍然过不去。

两个小时过去了，我获得了 eps 的分数。

好吧所以把暴力背包 DP 以及各种性质拼到 80pts，考虑开其他题目。

T2 我怎么啥都不会？？？

T3 我怎么啥都不会？？？

T4 我怎么啥都不会？？？

这就不好玩了。在极度高压之下把所有题的暴力分拼完。但是尽管是这样我应该和 BJ 一等线无缘了。

预期 80+28+8+15=131。退役吧。

这是我在 rdfz 考试爆炸的第 3 回了。以后不要来 rdfz 了。😡

Day -72~ Day -68

之后的几天 NOIP 成为了我的心理创伤。我们学校初一小朋友说 NOIP2025 T2 是绿题。很生气很无奈。

Day -66 \pm eps

NOIP 出分了。

怎么是 100+4+8+15=127？？？

怎么回事？哦 T1 数据是随的导致样例比测试数据强。

我们学校有 3 个人大样例 6 没有过去但是通过了 T1，特别神奇。

但是 T2 暴力挂了，发现只需要交换两行就可以改对。如果这样至少能省一了。🤣

BJ 省一线是 144。好吧省选与我无关。虽然只差一点点。

说个题外话。我们学校在 rdfz 和我同一个考场的有 3 个同学，结果是都把省一炸没了。这足以说明 rdfz 的邪恶。（不是）

Day -62 \pm eps

NOIP 2025 之后，我们高一还在役的似乎少了许多。高二的只剩一个了。NOIP 2025 太残忍了。

这个时候听说 NOI 冬令营有 AI 辅助测试营员，每个学校至多可以有一个名额，由于我们学校的 CSP-S 成绩刚好排到我了（要是 NOIP 岂不炸了），所以就让我报名。也就带着试一试的心态报了名。（这个时候心态都要崩溃了）

Day -47

这段时间好好补了一下 whk。OI 这边就训了一些比较简单的题目。

不知不觉十几天就过去了，然后就是突发消息：

我怎么能去 WC 了。

xxx同学，你好！

你已经受邀作为AI辅助编程测试营员参加NOI2026冬令营。因为是首次设立有AI辅助编程的测试，为了帮助你在测试中顺利使用指定的大模型，同时确保活动顺利开展，我们将于2026年1月9日（周五）20:00-21:30进行线上实操培训及答疑，请你安排好时间，并请于2026年1月9日（周五）19:50前加入会议，在线会议信息如下：

腾讯会议链接：xxxxxxxxx

会议号：xxx - xxx - xxx

会议密码：xxxxxx

同时提醒你做好如下准备：

1. 准备好一台电脑；
2. 入会时请修改会议显示名称为本人真实姓名+学校名称；

也欢迎你的指导教师以实名形式一并加入会议了解相关信息。

如有问题，请及时与我们联系。 祝好！

NOI竞赛办公室

2025年12月24日

细说顺利。

倒是阴差阳错捡漏进去了，那还是去吧。反正也是被虐。总比不去在家中思考是否退役好。

Day -31

听线上会议。倒是会议上没有说什么东西，就是给我们了一个测试账号，让我们提前测试一下考场上给的 AI 是什么。

给了两个模型，一个是 Deepseek-reasoner 还有一个是 Qwen-max-thinking。

随机扔了一道黄题它直接 WA 掉了。看起来 AI 的实力并不是很强。

会议上还说了一些 AI 使用的技巧，比如写写暴力，造造小数据，发掘样例的一点性质等。

会议上还说了我们也会独立排名，具体的一二三等奖会按照 10\%-20\%-30\% 的百分比分配，获奖率为 60\%。

Day -22

去xx市一中外出集训了。

Day -7

集训结束，认识了一位xx市xx区外国语学校的也是 AI 测试营员的选手。

Day -3

坐高铁去青岛了。并没有什么感觉就是冷。比 BJ 冷多了。然后就是开幕式。

dzd讲话全文。

Day -2

今天早上打开天气预报：-10℃（气温还是太高了），往下翻到体感温度，-18℃（对的对的太高了）。

看来青岛在以“及其热烈”的方式来迎接全国各地的选手呢。把自己裹成粽子，出门了。

教练在寒风中瑟瑟发抖，讲道：“谁说的青岛是 8℃ 的？冻死我了”。稍稍有点骂人的语气。

绝对误差竟高达 18℃。

上午的第一课堂分享的是 AI 在教育中的应用，讲了一些清华大学在做的 AI 实验以及探索，听起来很高级的样子。看起来给我们传达的观点是“在 AI 教育上我们应该接纳 AI 从而提升效率，而不是因为 AI 的一些负面影响限制 AI”。这应该是对待大多数新技术的看法。

下午的第一课堂硬核一些，说了 AI 的原理，神经网络的计算，反向迭代加深算法等等。然后就是概率模型，讲了现在的大模型是如何通过计算“下一个字出现的概率”生成完整的文章的。

“我的图怎么都不见了？？？”“没有图讲不了啊？？？”“没办法只能干讲了”……（距离结束还有约 10mins，老师重新打开了 PPT）“我的图怎么又全回来了？？？”

绷。

最后展示了 AI 大模型在一些简单的 icpc 题目的表现。

这个是在 ppt 上展示的提示词：

You are a coding expert. Given a competition-level coding problem, you need to write a C++ program(C++23) to solve it. Please consider the efficiency and time complexity of the algorithm to meet the time limit requirements of the problem. You may start by outlining your thought process.
In the end, YOU MUST provide the complete code in a code block enclosed with ``` ```.
In the end, YOU MUST provide the complete code in a code block enclosed with ``` ```.
In the end, YOU MUST provide the complete code in a code block enclosed with ``` ```.
Problem: ......

代码修正 Prompt：（编译错误）

The code you have generated encountered an error when tested locally: Compile Error. It means that your code has syntax errors and couldn't be successfully compiled. Please check your code for syntax errors and ensure all required libraries are included.
Please modify your code. You should analyze the reasons for the error. You may start by outlining your thought process.
In the end, YOU MUST provide the complete code in a code block enclosed with ``` ```.
In the end, YOU MUST provide the complete code in a code block enclosed with ``` ```.
In the end, YOU MUST provide the complete code in a code block enclosed with ``` ```. 

听说有同学这一整天都待在了自习室。好像有一个自习室变成了棋牌室，听说是 WC 的传统。

Day -1

没啥可说的。早上起来是 -9℃。气温仍然很高。

上午是数据结构选讲，平衡树讲了 FHQ-Treap，WBLT；然后是全局平衡的内容，比如重剖，点分治，带权分治；其次多树二分状物，说了几道例题；然后是莫队和等价类分治。

由于讲完莫队就中午 12 点了该吃饭了。所以等价类分治的东西我没听。

下午是交互和通信问题选讲。讲课方式是给了很多个问题然后看完题面就直接讲了。你猜我为什么加粗交互。

讲题人说：“如果有问题请在 U 群问我”。于是没去 WC 的选手那个时候都不知道 U 群大家都在讨论什么了。

然后就去试机，试机题是 NOIP2025。将 candy 丢给 AI……呦呵居然会做 candy！

我把 candy 的代码交给 selfeval 后就回宿舍了。我左边的初一选手居然不会使用 g++。

其实我初一的时候也不会。我初一的时候甚至不知道 WC 是什么。

Day 1 考试日

直接快进到考试开始。解压密码是 2026:interaction! 。

引人注目的并不是题目具体内容，而是：

【实现细节】

选手不需要，也不应该实现 main 函数。

选手需要确保提交的程序包含头文件 binary.h，即在程序开头加入以下代码：

#include "binary.h"

选手需要在提交的程序源文件 binary.cpp 中实现以下两个函数：

void init(int c, int t);

• 对于每个测试点，该函数会在程序开始运行时被交互库调用恰好一次。

long long binary(long long x, long long y);

• 该函数需要返回操作次数的最小值。
• 对于每个测试点，该函数会被交互库调用恰好 t 次。

注意：在任何情况下，交互库运行所需时间均不会超过 1.8 秒，所用内存为固定大小，且均不超过 64 MiB。

这是一道交互题。翻看了每一个题面，怎么每道题都这样不用标准 IO 了。打的我猝不及防。

打开 Selfeval。怎么只有 25 次了？应该省着点用了。

把这道题喂给 AI。

在等待的时候我在 5mins 内想出一个做法，其实这道题很像 Codeforces 中的一道题。我似乎做过的样子。

注意到我们不需要让 y 乘以 2，那么我们对于 x 的操作就是将 x 乘以 2 直到与 y 对齐。记 2^kx <y 的 k 的最大值为 k'，则我们需要计算的 x' 即为 x'=2^{k+1}x 与 x'=2^kx，特判掉此时 x'=y 的情况即可，然后分别随便计算贡献即可。这些使用位运算都是 O(1) 算的。

当然这个做法假完了。但是我当时不知道我的做法是假的，看到 AI 的做法与我相同我于是就没管这道题。

然后研究 T2，发现 C 性质（w_i=0）可能稍微可做一点，然后把它扔给 AI。我首先不让 AI 把这道题做出来而是让它思考 Jerry 的策略。

AI 确实想出来了关键转化：将机器猫和 Jerry 的行动铺在一个二维平面上（横坐标是位置，纵坐标是距离），然后顺时针旋转 45\degree。这样一个机器猫代表的就是一个水平或者竖直的直线，可以证明 Jerry 的行动路径为起始点是一个斜的线段，然后路径必须是一个递增的曲线。

到这里甚至都和官方题解是一样的。

其次再让 AI 想了一下做法（此时我还是不会维护），然后 AI 想出来了扫描线 DP，纵坐标从低往高扫，先离散化然后维护动态规划值。AI 给了一份代码，稍微测了一下，0pts。

之后 AI 有胡了一个线段树优化建图+网络流的做法，确实官方题解也是这个做法，我觉得非常有道理。

我觉得太难写了，因此就没写。此时已经过去了 2 小时了。

然后才想起来我 T1 还没有测，不测不知道，一测吓一跳，只有 24pts？好紧张。T3 还没看呢。

好吧赶快把暴力和对拍代码写上，拍了大约 1400 组拍出一个 hack：x=2,y=47。

我认为 AI 应该解决不了这个问题。于是考虑自己思考。发现在 y 有连续的一段 1 时可以让最后的一个数加 1 从而降低 y 的 popcount。

记之前的假做法为 f(x,y) 因此考虑枚举 \Delta \in [0,192]，取 f(x,y+\Delta)+\Delta 的最小值即可。

发现有 72 分，所以没管。此时只剩 1.5 小时了。

决定看 T3。T2 有时间再拼吧。刚开始认为铅笔-橡皮对不可以为 n 于是与 AI 争论许久，还以为 AI 读错题了，但是还是交了 AI 的代码。不出意外还是 0 分。

然后发现它可以等于 n，这不就随便令铅笔-橡皮对等于 n-1 不就行了吗，对于每个点更新父边即可。

自己写了一发，0 分，发现是 Invalid operation，原来需要保证每次操作后必须是棵树，倒也简单，每次修改的时候只需要保证自己原来子树之内是被修改正确的就行了。

成功获得 44 分。现在还有 45 分钟。

决定修改 T1，可能 192 这个数还不够，但是如果还加就要超时了。考虑发现更多的性质，注意到我们加的数一定是让 y 的 popcount 减少的否则没意义，所以可以枚举一位表示这一位及其之下全部为 0，贡献还是好计算的，但是时间复杂度是单 \log。

交一发，84 分。10^7 的点跑了 3.4 秒。不想卡了。

最后关头让 AI 写了一份 T2 的指数级暴力，不出意外还是获得了 0 分。这个时候只剩 3 分钟了，开摆。

Selfeval 分数是 84+0+44=128。希望不挂分。出考场的时候感觉大概率打铁了。

我认为这个分数我不用 AI 都能有。那还有什么竞争力？

下午去查分的时候确实没有挂分，的确是 128 分。（居然比我 NOIP 还高）旁边的老师说“还不错，祝你好运。”

我被接受了一个采访，问题是关于这个 AI 大模型大概对我的帮助。我大概是这样说的：

先说结论：在提升我的分数上没有帮助。

但是确实能够开拓一些思维，比如 T2 的关键性质转化，然后网络流建模我觉得都很有道理。

AI 给我的一个感受就是特别喜欢胡题，但是在代码能力上还是有很多漏洞的。它写出来一份代码有很多的 bug，有的时候还不如自己想自己写。

还记得 Day -7 认识的同学吗？

我认为 AI 对于我来讲起的是副作用。😡

tmd 与 T2 混战 3h 获得 0pts。🤣

我恨 AI！

我自己考绝对比我用 AI 的分高。

晚上是文艺汇演，去看了，挺好看。

有集体朗诵《追忆》。

Day 2

晚上和室友熬夜到 0 点，熄灯了。

我先睡了。

但是我的床对面的室友好像熬夜到了凌晨 3 点。

早上 5:20，灯亮了。

虽然很快我们寝室的人把灯关上了。但是如果在 5:00 以后我被打扰醒了，那么我之后就很难再睡着了。

没办法刷了一会手机熬到了上午 7:20 起床了。

大约 8:00 吃完早饭，随机游走到体育馆前，发现了榜单。

为什么不排名啊？

还要自己看自己的排名，由于我是 AI 辅助营员所以我只看所有 AI 营员的得分，然后把它抄在了一个小本上。

84 104 128 129 110 135 80 84 138 104 136 92 84 84 130 108 133 105 42 52 134 98 64 135 194 141 64 24 92 56 245 21

诶为什么有 32 个人？不管了还是按照 10\%-20\%-30\% 稍微统计一下吧。

预测获奖表格如下：

统计完就去听课了。我在这里面排 rk13 看起来还不错。第一次去冬令营能拿个“牌子”。

上午是北京大学的教授讲形式化证明，介绍了一种名叫 Rocq 的语言。

形式化证明没听懂多少，倒是觉得北京大学 50 分钟一堂课比较合理。

我隐隐约约觉得 AI 有 32 个人不对，应该只有 30 个人才对。

之后又去体育馆前看了榜单，这个榜单是按照省份名称简写按照字母顺序排序的，奇怪的是在浙江（ZJ）后面还有一个“省份”的的代号叫“CN”，这个就奇怪了。

更奇怪的是，这个代号的省份有 2 个“名额”，并且只有 AI 营员，并且分数都是 200+。合理推测，这个“代号”并不是一个省份，而是 CCF 为了评测某些 AI 的性能从而设立的。并且去除这两个“选手”剩下刚好 30 个“选手”。

合理推测，这两个“选手”其实不是选手。所以可以去除这两个分数，重新统计，得到的预测获奖表格如下：

打上括号是指：92 分的选手并列第 18 和第 19 名，可能可以拿到三等奖，但也可能不行。

之后的事情就没有什么意思了。就是听一听欧洲信息学奥赛风格，服了马的论文，还有一堆数学理论。

最后应该就是拿上一个三等奖（说得好听点就是铜牌）看完闭幕式之后跑路。（可惜与二等奖就只差 2 分啊。）

结语

深刻感受到了 AI 的弱小。

实践证明，打这种比赛 AI 实际上并没有什么作用。甚至起的是副作用。

因此这个分数大部分也都是我们的能力，而不是 AI 的能力。

因此强烈建议也给 AI 辅助营员奖项认证。🥺