专栏文章

CSP 2025 游记

II_will_AKIOI
生活·游记参与者 10已保存评论 19

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
19 条
当前快照
1 份
快照标识符
@minqib1w
此快照首次捕获于
2025/12/02 06:42
3 个月前
此快照最后确认于
2025/12/02 06:42
3 个月前
查看原文

省流

J：100+100+100+100=400100+100+100+100=400
S：100+0+50+20=170100+0+50+20=170，T2 因环境原因 CE，80→080\rightarrow 0。
如果你想知道我 CE 的更详细的原因，那么就请往下读吧。

初赛

报了自己学校，保送推荐竞争压力极小。缺点是可能会被分配到除 sszx 之外的考点。后面运气不错，分配到 sszx 了。
J 组晚进场，优势在我。一通乱写，糊涂人跟精明人瞪了好久才会。出来发现前面判 gcd⁡\gcd 审题错了，要求的是答案而不是返回的值。
S 组看起来挺简单的。最后一题最后一个不会，勾股数忘记 ×2\times 2 了，选择题线段树错了一个。
估分是 95/9295/92，实际 97/9097/90。

赛前

运气还是比较好，还在 sszx。
打了一下洛谷 SCP 模拟赛，J+S=400，没救了。
打了一下梦熊 CSP 模拟赛，最后 1min 极限过 T2，没救了。
四场比赛做出了四个蓝题，牛的。

J

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

S

下面是 S 组。
开场红温了一下，T1 半个小时才做出来，并用了一个看不懂的贪心过了大样例，比较不牛。
T2 想了 30min 的暴力枚举 2k2^k，对边暴力排序，然后最小生成树，10min 写完了。然后发现可以最小生成树有序数组合并，这样就不用再排序一遍。加上 A 性质做到 O(2k(m+nklog⁡(nk)))O(2^k(m+nk\log(nk)))，72pts72pts。此时 1.5h1.5h。
T3 对着 A 性质想了一下，找到最长相同前后缀，枚举每个 ss 暴力进行 check，做到了 O(qL)O(qL)，获得 50pts50pts，此时 3h3h。
然后开 T4，无脑 O(n2n)O(n2^n) 状压，10min 获得 20pts20pts。
最后 1h1h 选择冲一下 C 题 B 性质，发现弄一下两个 b 之间的距离就行，获得 20pts20pts。
赛时最终 100+72+70+20=262100+72+70+20=262。

赛后

11.1 考完后

出来问了一下 T2 忘记一开始跑最小生成树，这样就可以把 mm 变成 nknk，接着对 nknk 条边先排序，然后做到 O(2knk)O(2^k nk)，然后就过了，怒挂 28pts。
T4 送分没拿到，我是奶龙。
T3 判了 ∣t1∣≠∣t2∣|t_1|\neq |t_2|，赢。
晚上默写了一下代码，T1 贪心对了，T2 最小生成树我赛时加了个剪枝，发现多过了 n=103,m=106,k=10n=10^3,m=10^6,k=10 的两个点，因此 T2 是 8080。但是遇到了一个严重的问题：
CPP
/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 性质 50pts50pts。
其实 T2 没挂也打挺好的，100+80+50+20=250100+80+50+20=250。但是被 DEV-C++ 做局了，没有任何办法。
最终 100+0+50+20=170100+0+50+20=170，WC 低一点的成绩变成了一等边缘，下个赛季再见吧。
看着一车比我菜的人因为我少了这 80pts80pts 考的都比我高，心中五味杂陈，说不出的痛苦，不知道怎么赢了。还得顶一年六钩，不知道能不能 NOIP，不能的话真就下个赛季再见了。

11.2

咨询老师能不能 NOIP，得到的回复是可以，并让我好好准备 NOIP。
大约高出 NOIP 线 100pts100pts，并挂 80pts80pts 加放弃七钩展示容错，也是很搞笑了。

11.3

正常 whk。

11.4

听老师说 sszx 内部用我赛时代码测了一下也是 250pts250pts，没挂，估计也是编译器太老旧了吧。
数学考试达成了做出 0/40/4 道压轴题的战绩。

11.5

提前查分。
官方分数也是 100+0+50+20=170100+0+50+20=170，幸好 J 组 AK 了。第一次在场上 CE 一道题，四道题分数加一起没别人两道题高，亲手送出了 7 钩。
尝试申诉，但环境原因不能申诉，操你妈的世界。
这次 T2 挂的 80pts80pts，看我不在 NOIP 给你追回来。也希望大家引以为戒，不要再犯像我这样的错误，并认真关注编译器的每一个警告。

11.6

代码出来了，测了 T2 洛谷上没 T 的最慢点 1.07s1.07s，那么 T2 就是 8080 没错了。
查看云斗榜，FJ rk66→rk264rk66\rightarrow rk264，排名翻四倍，牛的。

评论

共 19 条评论，欢迎与作者交流。

正在加载评论...