6th LNCPC 游记（初（中）生打星记）

· · 生活·游记

前情提要

（我所在队三个人全是初二生）

人物（按照姓氏排序）

rhx（队长 & 数论甜菜）：CSP-S 2025 129 pts（绷）；

wyh（蒟蒻（我）） CSP-S 2025 168 pts（绷）；

yzy（构造 & 思维题甜菜）：CSP-S 2025 125 pts（绷）。

以我们的 -S pts，足见我们堪称 fw 三天团。

（不过我们年轻）

11.14

准备环节

（坐商务座到了沈阳）

复兴号的商务座蛮好的。

签到，领物资。本着“衣服大了无所谓，小了穿不下”的原则，我订了 3XL 的衣服（绷）。

5 pm 左右，全队齐了。

次饭！

难绷的是，发放物资时给了饭票，饭票上要求到食堂二楼才能免费就餐，但我们去了一楼。

简直是瞎（此处有伏笔）。

唐完了。Money -= 10.75。

热身赛

一入场，猛地发现隔壁的“bits/stdc++.h”队，竟然带了《算法竞赛入门经典》（紫书）。

e，这好像不是 OI 赛场哈（我们队没一个人带参考书）。

绷。

由于 rhx 和 yzy 进行了国际象棋的顶级博弈，所以我们的开题时间较晚。

在 20 min 的时候，我们才 AC A 题，紧接着迅速 A 了前三题。

然后就卡住了，有一种 ABC 切到 F / G 的感觉。

CSP-J/S 出榜

绷不住了，显然 NOI 官网卡爆了。

（略）

11.15

预备

早上大概七点多就到刘长春体育馆外了。看着场外 ICPC 区域赛的 Flag，有一种参加 ICPC 而非 LNCPC 的感觉。

开幕时，聆听各领导激情四射的发言，真是别有一番趣味。

开始比赛！

前 1 h

试题是以档案袋的封装形式发下来的，好吃。

纷争开始。yzy 开 A，我开 B，rhx 开 C。

C 是一道智障题，rhx 在 2.5 min 时得吃（提交）。

yzy 和我都跳题了：对于 B 我只提出了“可以只用 1 ~ 9 中任意一种数字和 0 组合出 m 的倍数”的设想，而 yzy 应该是对 A 无思路。

然后开始“跟风”+“双指针”战术。我开了 M 题，提出了多种贪心的思路，但是无法证明其中一组的正确性，（以我的对拍实力）也无法通过对拍来选出一种最优解。尝试上机边敲边想，结果思路假了，样例都没过。

于是我开始随便翻腾题目。看到 H 题，我的第一思路是这样的：对于 y 在子树内 / 外进行分讨，然后对树的结点重新标号，以用线段树维护可以统加的工作量贡献，当时我的思路可能还包含树剖求 LCA 等。当时考虑到，毕竟我的思路还不完善，且如果按照我的设想进行作答，码量将会非常巨大，进一步想下去可能会影响全体题目作答，于是跳了 H 题。

然后跟风战术--跟着别的队伍的节奏切题生效了：rhx & yzy 在 29 min 切了 I 题，在 48 min 切了 D 题（我甚至没怎么读这两题的题干）。

第 2 h

一个难绷的事：J 题吃了 40 min 的罚时——本来那题就是一道模拟，结果我读错题了（眼瞎的第一处体现），导致白交了两遍（我是 fw）。

还有，依稀记得左手边的 G16 位，那个位置的队被驱逐出场了，应该是因为违规使用电子产品。

绷（不得不说 LNCPC 主理人（绷）真硬气）。

在 B 题上，rhx 基于“使用 1 ~ 9 中任意一种数字以及 0，可构造出任意正整数 m 的倍数”的思路，再结合欧拉定理，提出了一种合理且可以 AC 的构造，但就是没 AC（伏笔）。

然后就是 L 题：我和 yzy 都出了一种构造，只不过我的构造没他的好实现（所以我没讲我的构造）。

于是 1:55:38 的时候，L 题被 yzy 切了。

不得不说 yzy 还是太有实力了。

第 3 ~ 4 h

干饭。

记得 yzy 干完饭就去敲 E 题去了，但是拼尽全力无法战胜；rhx 也交替着干 B 题，但也没有战胜。

我第 4 h 末的时候还干了一下 M 题：我用了五种贪心取 max，怎么说也该对了吧（除非是反悔贪心或其他算法），结果依旧未能战胜（绷）。

最后 1 h！

yzy 的 E 题依旧没过样例，且已经成了一坨屎山，所以我让他先弃了，给 rhx 30 min 切 B 题。

就在最后 5 min 时，我们眼瞎组终于发现 B 题为什么没 AC 了：因为没有输出操作次数（我艹）！我火速敲了输出操作次数的部分，只剩 3 min 了！虽化 WA 为 TLE，但是当时全队都慌了。我甚至在想“这题快读快写该怎么敲”，但手一直抖，已经无力回天了（眼瞎的第二处体现）。

遗憾谢幕

最后，切 5 题，时间 305，遗憾谢幕。

赛后讲评

发现 B 题思路是对的，H 题思路沾边，至于 M 题--已经不想评价了。

没招了，这大概就是遗憾......

（但我的主业是 OI 啊 hhh）

回家

期待在 XCPC 场上再度重逢（虽然在机房也能重逢）。