2025 CSP 游记【游寄】

· · 生活·游记

上午

为什么来考 J，可能是因为决定给 CCF 捐钱换好的测评环境吧？

考前

考点在 cw，然后早上被学校的 cs 起床铃轰醒。（有在 cw 高中部的知道这是什么猎奇歌的吗）虽然停课的提前周五中午就放了，但作为留守 OIer 和 dalaoDimStar 在学校有颓待了一下午。

然后在高中部晃悠了几圈，看到DimStar ，然后和他在门口等着。大概 7:30 的样子出了门，到了初中部。看到了 wls 和 wbj 两个帅哥。进了考场，因为 cw 的电脑标号比 CCF 的作为标号不知道明显了多少，一堆人坐错。每次换机子还要对程序回收系统的账号解封，就很乱。

考中

第一题，看了 3 遍。没问题后切了，T2 一样，但题目上有个细节就是输入的是行列，输出的是列行。以为自己写错了，调半天。看 T3……，一眼没思路画了半天也没退出规律。完了，被降智了。……安静的沉默了一会决定看T4……斯，好题但还是没思路！完了，完了，普及组都只能切两道，真的成 fw 了。……最后含泪写完暴力。

【100】+【100】+【65】+【64】=【329】（fw） ps:考试密码好像是上善若水。

考后

一问都比我考得高……还有几个 AK 的，就很无语。中午在车上睡了一会但因为上午考的太好啦加上光线太强完全睡不着。

下午

考前

马上就要考提高了，别还没去年考得好。（注：去年 JS 双卡线 1=）

进考场，下午在 cw 高中部三号机房一号位。不知道为什么，对面还有高三的在上课，以为 cw 会给它们放一天假。同一考场认识的有我们的Sine_Func大佬。

考中

T1……做过类似的题目，然后推了一下就没了。然后看到 T2 ，是图论吗？有意思，但没急着去写。而是看了下 T3 和 T4。推了一下 T4 的部分分，写对于 s_i=1 真的推不出来是什么了，所以只能把送的 12 分写了。然后把T2的暴力写了，考虑优化。用multiset优化到 80pts。就去写 T3 了，看了半天只会写 20pts 还是太 fw 了。

【100】+【80】+【20】+【12】=【212】（fw）希望都只有这个分了就不要在挂了好吧。

考后

感觉大家考的都一般，听 wwx 大佬一讲。发现是一个唐优化。先跑一遍最小生成树后只考了新边和最小生成树原本的边就行了，可以把边数优化到点数到级别。估了一下大概确实如此。

最后希望只要不挂分，今年的这个分还算能看。

后记

祝愿看到这里的 OIer 们都考到自己预期的最高分。

好了出成绩了。

J 【100】+【100】+【55】+【64】=【319】神秘？

S 【100】+【80】+【0】+【12】=【192】！

不优化就上 200pts 了。（无力