CSP 2025 游记

前两年都没写，今年还是写一下吧。坐标 GD-ZS。

一直打 NOIP 模拟赛，初赛没怎么准备。

初赛日。这次没 xxs，所以只有纪中考点。

没啥好说的。上届初三走了，我们学校其中一个教练也走了（离职了）。

学校看我们初三也给了不少压力，我们都是家长自己送进考场的，根本没有大巴，也没有教练陪同。

早上七点多的时候到了旧科学馆门口，看到科学馆门口的横幅，一想到去年复赛的时候我们学校还有二十多号人，在楼下拿手机和教练一起打音游，其实还是挺感慨的。

然后复习了一下就进了考场。

J 组问题不大，虽然最后一题有点抽象（怎么考了个交互）但毕竟还是给提示了，最后应该 95.5 或者 97 吧（就是 $ans$ 一定是正整数那道有争议）。

中午去了美食坊，改善一下我们学校的垃圾伙食。

同学带了平板（因为前一天没大巴，我们学校就有人先回了家第二天直接去纪中考），但是不敢在 402 玩所以去了音乐厅。感觉 S 就 50 来分的分数线所以比较松弛。

然后就在音乐厅看同学打了一会音游，感觉挺强的，但我不玩啊。于是想回 402 但是发现雨好大啊。然后犹豫了一下直接莽了。

回到之后看了一下 Linux 命令，虽然我感觉今年也不会考，但是实在没什么可看的了。

下午 S 组。果然没考 Linux。最后一题虽然也有点抽象但是选项都挺好排除的。

最后 You have no egg 那道题错了一道判断，解方程那道题有个选择题算出来没 $\times 2$，最后一道大题因为看不懂 STL 错了一道选择，还有一道主定理。应该 90.5。

复习板子，初赛 -J 97, -S 90.5。

没报 J。下午到了整理了一下东西就进了考场。

RenJieDiLing。先看了一下 T1，想到最多只有一个部门 $>\frac{n}{2}$ 就很好做了。T2 当时想贪心直接 $O(nk)$ 再带个 $\log$ 之类的，想了很久没想到，然后发现直接暴力 $O(2^k nk \log nk)$ 好像还不错，又继续想了一下发现可以提前排序，记录一下这条边来自哪里就行了。不知道会不会 T。

此时只过了 2h。有点激动，但是上了个厕所回来发现根本不会后两题，就暴力了 $25 + 8$，没自测，随机挂分吧。

估分：$[208,233]$

希望有蓝钩。

行。T1 挂成 10 了，不知道为什么，等代码吧，跳了。