起什么名字好呢

lw393 · 2025-11-02 21:28:45 · 生活·游记

update：2025.11.05 补充查分。

update：2025.11.14 补充出分数线

JX-J 组两年普及二等报个到。

前情提要：2023-J 55 分二等，2024-J 210 分二等，并且两年第一题得分加起来是 0。

今年高一了，还得厚颜无耻报名 -J。

Day 0：

发现是周五，严肃开摆。上午打了一点板子，下午在看高二学长的篮球赛和本班的排球比赛。排球严肃夺冠。

晚上前往九江。

Day 1：

怎么就是比赛日了。

上午

可以说今年是对于 CSP-J 的告别之战，跟初中的学弟拍了个照就进考场了。

去年晚半小时发题的情景历历在目。

好耶！8:30 准时开题！

T1：发现开个桶然后从 9 往 0 遍历即可。

T2：直接枚举那个位置排名第几，然后再看 a_1 排名是多少。（好像我 n 和 m 写反了，等公布分数再说）

T3：发现是 dp，开个桶直接转移。

T4：先上了个厕所，确定了自己的做法，然后做一个背包，计数就结束了。

此时还不到一个小时，我是不是 AK 了。。。

此后就一直在看电脑设置和什么的，不知道干什么。（严肃谴责 JX 的电脑不给扫雷玩）

中午吃饭的时候严肃反思是否 n,m 写反了。然后就发现好像确实写反了，痛失 AK。

下午

关乎我退役的关键一战。

中午还在看三角洲猛攻机坝。

下午到图书馆门口集合合影。

进了考场还在祈祷下午跟上午一样简单。

还好今年服务器变好了，直接成功下载！

T1：感觉事情不太对啊，怎么 T1 变难啦？然后发现云斗国庆集训的时候做过弱化版的，然后考虑排序即可。

T2：不对更不对！严格难于去年！一开始想了一个坏做法，越想越不对，然后否掉了，开始暴力。

我先打了一个 O(2^k(m+nk)\log(m+nk)\alpha(n)) 的朴素暴力。然后想一想，发现是不是在原来只有 m 条边的最小生成树上的边才有留下来的价值，这个结论我不会证明，但是感觉很对。

然后改改改，改到了 O(2^k(nk)\log(nk)\alpha(n))，直接冲过所有大样例！然后发现怎么自己造一造就跑了个 2s，总之就是感觉过不去！发现可以预处理排序最优跑个 k 路归并排序？

总之可过，复杂度就是 O(m\log m + nk\log n + 2^knk\alpha(n))。

此时已经比赛开始 2h 了，跟我预期完全不同。

T3：其实在 T2 优化的时候已经开了，那时候我只会暴力，所以就跳了题，看了看 T4。

然后 T4 发现是不是 O(2^nn^2) 很可以做，就直接拿了这 20pts。

回到 T3，发现我的暴力改一改枚举顺序就可以做 A 性质从而获得 50pts 的高分。然后冲冲冲！改改改！测测测！（骗你的，根本跑不动大样例），交交交！

出考场碰到了牢大，问了问，发现差不多，感觉稳了。

最后 hz 破解了代码的压缩包，测了测洛谷的数据，没挂一分，还在 T4 多拿了 4 分。

今年 274 有没有 WC 打啊，呜呜呜……

update:

出分了 desuwa。

直接进申诉喵。

然后激动查分喵。

没挂一分！

然后是 J 组，欸？

发现 100+100+100+68。