CSP 2025 游记

沉石鱼惊旋 · 2025-09-19 18:04:41 · 生活·游记

初赛

Day -(1e9+7)

该从什么时候开始写呢……

暑假去了代码源 NOI 集训，然后回家做了两天题，打打洛谷 NOIP 模拟赛，然后去了一下梦熊，去完梦熊回家就去了 sxz。

在 sxz 给小朋友讲了若干套初赛卷子，晚上在宿舍挑灯夜战做初赛题，憋憋。

关于梦熊的信息学奥赛满分之路还是啥来着的一个初赛书，我只能说，能退就退吧。槽点不想找了，因为你随便点一个题大概就是槽点。

Day -2

从 sxz 回家，在环球港吃的饭。

Day -1

早上睡到八点，给家长发了一条消息倒头继续睡到了八点半，然后生物钟（

早上做了一下梦熊炼石，喜提被 T1 单防。然后点了个麦，吃完写了一下 T2，100+100+0+0 跑路，你都打模拟赛了不当整百人难道正赛当整百人吗？

下午做了一下好像是 21 的初赛卷子，92，不赖。

Day 0

上午一直迷迷糊糊的，随便看了点资料。然后有人发了初赛卷子，wtf 这么迅速吗？？？

这个完善程序盐都不盐了，怎么是 ARC070F。虽然我认为在有了题解的情况下这个题很轻松。

然后吃饭了去小锡监了，在车上睡了午觉。

梦回文化课坐牢时期（

停车场全是小屁孩在打游戏，受不了了，严肃和 hya 共享位置突袭星巴克。

然后一点五十左右严肃走到校门口会和。

听说 mdw 走到大锡监了，人物！然后据说他两点十分到了（

进考场发现一万个 sxz 的在一个考场，何意味啊。

卷子先看了一眼选择，感觉都很简单。

选择看着做了几个然后就打铃开写了，我还把身份证填到准考证去了，bbwzt。

感觉全程没啥难点啊，不过阅读程序 T1 需要考虑 n\leq -1 吗，考虑的话判断 T2 就爆了啊。然后阅读程序 T2 怎么是鹰蛋？？？ET 前两天刚发癫把这个题给小朋友讲了，666。T3 要考虑 p_i\leq -1 吗，考虑的话判断 T2 也爆了。最后民间答案这俩都没考虑，然后我都考虑了，感觉是废了（

然后阅读 T3 算 a,b,c\in [1,15] 的 a^2-b^2+c^2=0，我不知道怎么饭堂当成 a^2-b^2+c^2=15 算了，bbwzt，算出来 4 组选项还有，更无敌了。

完善程序 T1 纯送，T2 稍微骗一骗但是也都不难。

最后对了答案就挂这三个，那估计 \geq 94 肯定有了。我觉得 [94,97]。

晚上和 qjm、madoka、carrot、北风等打雀。分别吃了 4-1-3，嘟嘟嘟。

Day ???

出分了，好耶，喜提 79。

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈呃呃呃呃呃呃呃呃呃呃嗯嗯嗯嗯嗯嗯嗯嗯嗯嗯嗯？？？？？？？？？？？？

草，什么情况啊。根本无法理解，唯一可能性是，答题卡最后多两个题，如果我最后一个大题，是倒着填五个导致中间空了两个题，恰好可以获得 94-15=79。

哦哦哦哦哦哦啊啊啊啊啊呵呵呵呵呵呵呵。。。。。。。。

复赛

Day -6

离开了北京，回家，好耶。

Day -2

想起来我还开了游记，哦哦哦哦哦。是不是该写点什么。

今天写了两个 jsy 模拟赛的题。晚上打算整理一下要打的板子。我其实没有很好的板子题列表，呃呃呃。下周末还得去打南京站，我确乎该重新整理一下我的模板库了。

写在这篇幅太长了，我去开个新的文件吧。

Day -1

打了打板子。

Day 0

早上睡到八点多起床，感觉精神不错。看了看笔记吃了点饭坐车去南京。

路上看到 J 组题，这个 T4 是题？我组信心赛都不敢这么组的。

下午 S 入场。

照例打了一下 A+B 的对拍，好消息是我这次会写 fread 了。

然后打了一下线段树模板，在下发密码之前没调完，后来发现是 if (ql <= l && r <= qr) 写反了写成了 if (l <= ql && qr <= r)。

看了一下题，这个 T1 T2 一眼题啊。T3 T4 好像有点难，晚点再看看。

半小时过了 T1，然后半小时过了 T2，T2 写的 \mathcal O(k^22^k n\log n)，并查集 \log 不算的话 \mathcal O(k^22^kn\alpha(n))，本地随机满的数据是 0.75s，应该稳了，就没继续想优化。

去年因为没上厕所没发现自己代码改一处就过了，糖。这次策略是过了 T1 T2 就上厕所。

在厕所里我认为 T3 如果 t_1=t_2 则不弱于 ACAM 模板题。肯定是有性质的。

然后我对着想了一万年。。。

想到最后发现 T4 来不及了去开 T4，写了个暴力，然后编了个延迟钦定做法没仔细编，还剩半小时我当时觉得看看 T3 呢万一会了呢。

实则没会，大失败。

最后 T3 写的是根号暴力，样例 4 在 nfls 机子上 4s，跑 3e8 次取模是 3.1s。

出来一问都会 T3 T4，T4 延迟钦定是对的，我吐。

虽然问了 T3 咋做但是根本没心情去看了。晚上想了一下怎么确乎是模板二维数点。

哦哦牛批，你妈的怎么还有 |t_1|\neq |t_2| 这回事。

这下这下了，T2 多个 k 但是有剪枝，还是有希望赢的。