CSP 2025 游记

· · 生活·游记

省流

J：100+100+100+100=400

S：100+0+50+20=170，T2 因环境原因 CE，80\rightarrow 0。

如果你想知道我 CE 的更详细的原因，那么就请往下读吧。

初赛

报了自己学校，保送推荐竞争压力极小。缺点是可能会被分配到除 sszx 之外的考点。后面运气不错，分配到 sszx 了。

J 组晚进场，优势在我。一通乱写，糊涂人跟精明人瞪了好久才会。出来发现前面判 \gcd 审题错了，要求的是答案而不是返回的值。

S 组看起来挺简单的。最后一题最后一个不会，勾股数忘记 \times 2 了，选择题线段树错了一个。

估分是 95/92，实际 97/90。

赛前

运气还是比较好，还在 sszx。

打了一下洛谷 SCP 模拟赛，J+S=400，没救了。

打了一下梦熊 CSP 模拟赛，最后 1min 极限过 T2，没救了。

四场比赛做出了四个蓝题，牛的。

J

J 组太简单了，45min 阿克。后面在玩冲浪和睡觉。发现 T2 不知为什么多了 3 个字节，疑似离场前收东西压到键盘了。

S

下面是 S 组。

开场红温了一下，T1 半个小时才做出来，并用了一个看不懂的贪心过了大样例，比较不牛。

T2 想了 30min 的暴力枚举 2^k，对边暴力排序，然后最小生成树，10min 写完了。然后发现可以最小生成树有序数组合并，这样就不用再排序一遍。加上 A 性质做到 O(2^k(m+nk\log(nk)))，72pts。此时 1.5h。

T3 对着 A 性质想了一下，找到最长相同前后缀，枚举每个 s 暴力进行 check，做到了 O(qL)，获得 50pts，此时 3h。

然后开 T4，无脑 O(n2^n) 状压，10min 获得 20pts。

最后 1h 选择冲一下 C 题 B 性质，发现弄一下两个 b 之间的距离就行，获得 20pts。

赛时最终 100+72+70+20=262。

赛后

11.1 考完后

出来问了一下 T2 忘记一开始跑最小生成树，这样就可以把 m 变成 nk，接着对 nk 条边先排序，然后做到 O(2^k nk)，然后就过了，怒挂 28pts。

T4 送分没拿到，我是奶龙。

T3 判了 |t_1|\neq |t_2|，赢。

晚上默写了一下代码，T1 贪心对了，T2 最小生成树我赛时加了个剪枝，发现多过了 n=10^3,m=10^6,k=10 的两个点，因此 T2 是 80。但是遇到了一个严重的问题：

/tmp/compiler_b_niokch/src: 在函数‘long long int solve(int)’中:
/tmp/compiler_b_niokch/src:21:25: 错误：narrowing conversion of ‘1.000000007e+9’ from ‘double’ to ‘int’ [-Wnarrowing]
   21 |  v.push_back({0,0,1e9+7});
      |                         ^

怎么 CE 了，DEV-C++ 上可以过编译的。

查了一下并问了老师，说是 double 转 int 出现窄化转换，一般来说不会报错。但是由于 {0,0,1e9+7} 是列表方式的初始化，于是 CE 了。

那为什么 DEV-C++ 没有 CE 呢？老师告诉我这个软件非常坑，还有例如 y1 当变量名不会 CE 等坑点。

xmyz 那边有小熊猫，过不了编译，sszx 只有 DEV-C++，疑似被 xmyz 诅咒，CE 爆零了。

T3 B 性质被卡爆了，只拿了 A 性质 50pts。

其实 T2 没挂也打挺好的，100+80+50+20=250。但是被 DEV-C++ 做局了，没有任何办法。

最终 100+0+50+20=170，WC 低一点的成绩变成了一等边缘，下个赛季再见吧。

看着一车比我菜的人因为我少了这 80pts 考的都比我高，心中五味杂陈，说不出的痛苦，不知道怎么赢了。还得顶一年六钩，不知道能不能 NOIP，不能的话真就下个赛季再见了。

11.2

咨询老师能不能 NOIP，得到的回复是可以，并让我好好准备 NOIP。

大约高出 NOIP 线 100pts，并挂 80pts 加放弃七钩展示容错，也是很搞笑了。

11.3

正常 whk。

11.4

听老师说 sszx 内部用我赛时代码测了一下也是 250pts，没挂，估计也是编译器太老旧了吧。

数学考试达成了做出 0/4 道压轴题的战绩。

11.5

提前查分。

官方分数也是 100+0+50+20=170，幸好 J 组 AK 了。第一次在场上 CE 一道题，四道题分数加一起没别人两道题高，亲手送出了 7 钩。

尝试申诉，但环境原因不能申诉，操你妈的世界。

这次 T2 挂的 80pts，看我不在 NOIP 给你追回来。也希望大家引以为戒，不要再犯像我这样的错误，并认真关注编译器的每一个警告。

11.6

代码出来了，测了 T2 洛谷上没 T 的最慢点 1.07s，那么 T2 就是 80 没错了。

查看云斗榜，FJ rk66\rightarrow rk264，排名翻四倍，牛的。