CSP 2025 游记

· · 生活·游记

CSP 2025 游记

第二年参加比赛了，好像应该写游记了。

容我偏一下题。

从去年的比赛到今年真的有好多话想说，而没有说，就留到写游记时一起写了吧。

回忆 1

去年的 CSP 真的仿佛恍若隔世，一年之久，我都忘记了当时的心情了，只记得挂了好多分，从考场走出来，心中满满的不甘，一直在想着下一场比赛一定要好好发挥，然而当时似乎以为下一场比赛就久得永远不会到来了。然而这就结束了，真的好奇怪。记忆犹新的是，去年的比赛结束的那几天，一直觉得自己做的不够好，常常想着要是再多得一点分呢？还为此哭了几天呢。

回忆 2

值得开心的事就在这里了。我于是进入了学校的竞赛队训练。慢慢地，于是跟着学校的进度行竞赛课。我真的认识了好多朋友啊，像 【数据删除】（这里本来有好多呢，但是都会变成“【数据删除】”，就保留一个占位吧），这些好友。

那时候我才发现，原来有人可以和我如此合得来，于是常常串班去找他们。

这几天他们中有几个被送到【数据删除】去集训了，好想他们啊，感觉心里空空的。

感觉和他们在一起时我才真正称得上开心呢，于是非常盼望着赛场上再见。

回忆 3

模拟赛，好沉重的话题呀。印象深刻的是，参加【数据删除】的模拟赛，没有大样例，Day1 挂掉了 200pts+，接下来几天也是挂分无数。我们就一起吐槽【数据删除】，一起强烈谴责他。后面再参加模拟赛的时候，有一次拿了 320pts，开心~

回忆 4

值得单独一提的有，一次竞赛课后下了好大的雨，吹了好大的风，还有冰雹欸。

另外，一次和【数据删除】一起点了一个 Mcdonald's 三人餐和【数据删除】(这是另外一个人哦，那天他没有饭卡好像)一起享用，好吃~

其实我想说的也就是只要和他们呆在一起我就会开心啦

欸，好像有点拖沓了，该开始写正文了。

Day -1

学校行文化课，没能好好准备（生气.jpg），发现老师讲的自己完全听不进去，一天都在期待着明天的竞赛。好兴奋、激动啊。也有点担心，明天不要感冒了呀，今天有淋到雨呢。【数据删除】，赛场上见！，顺致一题，去年一直期待的下一场比赛到来了，才发现完全不是这样的嘛。

晚上参加赛前的最后一节竞赛课，【数据删除】给我们带来了他的信心赛，每一道题目的名字都有“签到题”几个字，但是后面的题完全不会。

竞赛组的老师过来给我们加油，其实还不是很好意思啦。

Day 0

上午

J组似乎很简单，前三道题 1h 打完，D 以为是数据结构优化 dp，写了一颗 4 个懒标记维护的线段树，而且好像还要被卡，幸运的是，没有调出来，结束前 5min 随手打了一个指数级暴力，最后 340pts 遗憾离场。

下午

午睡过后，带着一杯瑞幸的生椰拿铁就上赛场了。

看来没有睡得太死，看题的时候很清醒。

大概就是有一种执念觉得必须切 A 然后就很努力的思考，然后 15min 切掉了。

赛后一看，绿题欸，我场切绿了吗？（感觉只能评黄呢？）

然后就放松起来了，抿一口拿铁，嗯，拿铁真好喝。

然后看到了 B，欸，最小生成树板子题必须场切，然后就整了半天，最后以 O(m\log m +2^k\times(m+kn))失败告终。然而更加不幸的是，我赛时的建边部分因为偷懒还建错了，复杂度劣化了，而正确性还丢失了。洛谷数据 44pts，云斗 64pts。而修改之后洛谷 88pts，云斗 100pts。遗憾啊。

还是不太开心，不过得去关照一下 C 和 D 了。

这个 C 好典啊，不就是 AC-Automaton 的板子题吗？啊？这个数据范围，那我写 hash 吧。然后自然的想到了一个将模式串和匹配串都拆成相同前缀和相同后缀，还有不同的中间部分的作法，似乎有很好的性质。然而不会维护，hash 还写炸了。只好打了 10pts 跑路啦。

然而有趣的是，洛谷 30pts，云斗 45pts。

D 一眼 dp 好不好啊。状压，我要状压，推式子，继续推。然后我的 dp 还是似了。于是最后还是只补救了一下显然的 O(n!) 的作法。

最后以 100+44+30+8=182 最低估分结束了。

得分区间 [182,217]。

作为一名初三学生，我有机会去参加 NOIP 吗？

updated on 2025/11/5: 修改了一些错别字，加入了民间数据自测的一些内容，修改了估分内容。