专栏文章

2025_First_CSP

__Kasty_
生活·游记参与者 1已保存评论 0

文章操作

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

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

前言

蒟蒻还是太蒻了，只能说是初中生尝试信竞了……
前段时间身体 + 心情 + 舆论导致赛前都是神游的状态，考完回来才发现赛时自己有多么 rz，那有什么办法呢，我选择的路啊。
但是“试验是成功的炼金石”啊，不去尝试我怎么知道他们走过的那些路呢。

DAY -2

同样的赛前出事啊……
初赛前的一周，周二，同学带了酒精灯和双氧水来学校要制氧来着，刚上九年级的我对化学还是比较感兴趣的，于是见 TA 不在就点了酒精灯，途中我曾手掐酒精灯，但是没掐灭，结果把桌子烧了 :<
喜提待上传处分一份（上化学课一定要遵守老师安排！！！）
当时才知道，我们班主任竟然有 3 篇 SCI 论文还是中科院的，把我吓傻了。
结果复赛也是（知道的朋友麻烦不要说 o(´^｀)o ）
没事，正好累了，让父上大人请了两天的假，在家里休息。（爽睡！！！）

DAY 0

明天就要比赛了，神游的感觉让我对题目没有一点紧张。
晚上看了最短路的几个模版，再把笔记下在手机里，方便观看。
随后就安心睡觉咯~

DAY 1

06:10 起床，炸醒。怎么就六点了！
06:30 走人，坐在车里，又是这个时间，平常应该早就上学了。
中间爽听了一会儿歌，chevy 的歌还是太治愈了，听完发现了车窗外的日出，天上云颇有韵味啊，真的有红混紫这种颜色啊。
昏睡中……
车上一直在想 freopen 的用法，然后就到深高级了！
（显然这个里没有我）
07:45 进学校！
深高级太大了，我要是来这里上学要日行三千。
进礼堂候考。
翻出手机里的笔记看了一眼，一样的背模版。

CSP-J

08:15
安检……
什么？！不让带吃的？！(╥╯^╰╥)
一个袋子只剩一瓶宝矿力能带了……（我的零食啊~）
08:27
OS：什么鬼……开考前三分钟发卷还要没收三分钟？ -> 08:27 ~ 11:57
不让创文件夹，于是端坐。
08:30
终于让创文件夹了……
D 盘 - GD - Jxxxxxx - bulabulabula 的
第一次 J 组竟然没有那么紧张？
于是第一题
获取信息中：字符串……数字……只能一次。
哦~~~
想了想，是 JT1 的难度，于是 STL + sort + lambda 速切了……内心窃喜！
于是第二题
获取信息中：互不相同……
觉得有些离奇？JT2 什么时候能这么简单了，于是被自己埋了个包袱……一看数据规模，啊~怎么可能啊！这道题不就是小模拟吗？！模拟速切！（甚至还调了一会儿，蒟蒻还是太菜了）
于是第三题
获取……等等……J 组什么时候考 XOR 了？
内心有点慌张……但读完了题目。
题意是要求一个序列中，选出最多个不相交区间且区间异或和等于 kk 的最大区间个数。
一看到不相交就想到了贪心，但是一看题目没有给出待选区间，就再读了一遍题目，啊~
看出了用前缀异或和，但是忘了求区间的公式了……
现场手推公式，其实不难，可以借用前缀和的公式：
si=si−1+ai⇒si=si−1⊕ais_i = s_{i-1} + a_i \quad \Rightarrow \quad s_i = s_{i - 1} \oplus a_i
那么同理，我们求区间异或和也可以推：
vall,r=sr−sl−1⇒vall,r=sr⊕sl−1val_{l,r} = s_r - s_{l-1} \quad \Rightarrow \quad val_{l,r} = s_{r} \oplus s_{l-1}
但是蒟蒻没有推出来第二个公式，于是定义了一个数组 f[i][j] 代表 l 到 r 的异或和。（显然通过这个也可以推出 dpdp 做法）
然后通过贪心算出最后最多区间数。
rz 表现 ++。
做完之后还剩 2.0h 于是开始慢悠悠的开 T4。
于是第四题，
∑i=1mli>2×max⁡i=1mli\sum_{i=1}^{m} l_i > 2 \times \max_{i=1}^{m} l_i
这东西一出来我就觉得不对劲了。
光速读完题却没有 dpdp 的思路，于是去看数据规模，发现子集枚举可以转 40pts？！
立马开写写完之后跑了 polygon1.in 和 polygon2.in 过了于是看看能不能再优化或者骗分……
发现了 max⁡i=1nai≤1\max_{i=1}^{n} a_i \leq 1 这个特殊性质，仔细摸索了一下，赛时想法为：
一共有 nn 个木棍，且 3≤n3 \le n，则对于所有满足特殊性质的数据都会有 ∑i=3nCni\sum_{i=3}^{n} C_{n}^{i}，
随后令 ∑i=3nCni=k\sum_{i=3}^{n} C_{n}^{i} = k，则 k−Cn1−Cn2k - C_{n}^{1} - C_{n}^{2} 即为答案。
显然这是错误的。
因为我们的选择一共有 2n−12^n - 1 个非空子集，令 mm 为选择木棍的个数，则有效方案数当且仅当 m≥3m \ge 3 时有效，所以式子就变成了这样：
ans=((2n−1)−n−n(n−1)2) mod 998244353ans = \left( (2^n - 1) - n - \frac{n(n-1)}{2} \right) \bmod 998244353
然后快速幂解就行。
rz 表现 ++。
调完后发现时间仅剩 1h 于是开始检查自己的代码（可能早有 dalao AK 了吧）
随后结束！

吃饭 - 深高级大食堂

考完勾组就火急火燎的吃饭去了，一看地图 Σ(っ°Д°;)っ！
平时泡在空调房的我完全没有体力奔波到食堂，但又不得不吃，于是迈动自己的老寒腿（bushi）
深高级食堂还挺大的，眼瞎，把一楼的奶茶贩卖区看成了出餐口。
上了二楼已经有很多人了，前后左右都是 dalao 讨论题目多么多么简单的声音，蒟蒻害怕。
“滴……支付 18 元”
点了一碗牛肉面，说实话比深实验差一点，味道不是那么足，但好吃！
吃完走了走，发现校园是真的大，大是因为是高中园……
回到车上，把印象中的代码写上，发现已经出题解了，很忐忑的点看看了一下……
T3：前缀异或和（暴击 +1）；T4：简单背包（暴击 +2）
身受暴击，先吃口泡芙压压惊……
代码写完后，在 v-chat 和朋友聊了聊上午的题目，发现都很菜……（集体现象吗）
随后等等等。
13:45
走人！打 S 组！
又是礼堂，忘记拍照片了 (╥╯^╰╥)
看模版的时候突然感觉耳熟，回头一看，同校的！
（我们学校居然还有其他信竞的……呜呜呜太激动了）
发现同校 dalao 都在讨论上午的题目，也参加了一下。当我告知其中一位 T4 是背包 dpdp 时，那位同学非常懊悔的笑了笑……

CSP-S

14:15
在考场外排队，dalao 已经在评估勾组的难度了，看到你谷把 JT4 评黄又评绿的，蒟蒻已经安详的睡在考场了。
好吓人，一进去都是比我高的（一语双关）
一样的赛前罚坐，看到监考又有些眼熟，好像是 S 初赛的监考。话说那时，看到能把费马气飞的式子和 CE 的代码的我，已经昏昏欲睡了，那我复赛会不会睡着呢？
14:27
提前三分钟发考卷，解包完 PDF 看了一眼 T1，好吓人，一上来就是公式吗？蒟蒻已经有一题都做不出来的准备了。
14:30
开考！
把 NOI Linux 虚拟机打开后突然有些小 bug……
接着看 T1，发现题目很怪啊，额……蒟蒻在解读 “∑i=1nai,di\sum_{i=1}^{n} a_{i,d_i}” 这里时就已经被困住了，困了 5min，哦！
想到了用贪心做，将每个新成员对三个部门的满意度排序，随后按大、次大、次次大的判断依次累加。
但看到了样三就把自己想要贪心的 idea 给抑制住了……（结果就是用贪心）
接着看 T2，图论啊……回忆自己的模版……额……不会，于是开始瞎做，看到了特殊性质：对于所有 1≤j≤k1 \leq j \leq k，均有 cj=0c_j = 0 且均存在 1≤i≤n1 \leq i \leq n 满足 aj,i=0a_{j,i} = 0，于是想用 DijkstraDijkstra 来解，接着瞎写，拿了 20pts。
接着看 T3，S 组最看不懂的一道题，赛时甚至没有想出怎么暴力，感觉像 KMPKMP 但是没熟练不敢用。于是跳！
接着看 T4，一轮看下来最有思路的一道题，题目需要找若干满足录取人数 ≥m\ge m 的排列 pp，看了一眼数据，发现用 permutation 可以 +20pts，于是就把暴力写上去了。写完之后继续看数据规模，发现性质 A，于是特判，+20pts。再发现性质 B，可以用贪心解，于是 +20pts。于是最难的 T4 被我暴力 + 性质刷爆了（窃喜）
17:24
一轮下来，只剩这么点时间了吗？？？？？
看到自己 S 组没有希望就开始摆了，几个同校的赛后也说题目难得只能扶额了。
呜呜呜 ┭┮﹏┭┮，旁边一位姐姐来晚了还游刃有余，好羡慕。
18:27
收卷，结束！
最难绷的一集，dalao 过来问：“你 T1 做出来了吗？”
赛后回想真想给自己一拳。

收工 - 回家

在深高级的廊道里，有些迷离的感觉，感觉自己的努力被放进了一个黑匣子里，弄得人郁郁闷闷的。长廊被灯光切割成明暗相间的片段，像极了我此刻的心情——有些许释然，也有些许不甘。或许吧，我不适合在竞赛这条路上拼搏，不适合为了所谓的金牌而骄傲。周围三三两两地讨论着题目，那些飞扬的语调、闪烁的眼神，都让我想起初涉信竞时那个对一切充满好奇的自己。
（就拍了两张，这张...)
打信息竞赛也有一年半载了，24 年没有利用，25 年伴有遗憾。也只能那个蓝桥杯省一国一骗骗小孩了。
坐上回家的车，窗外是流动的霓虹。塞上耳机，终究这一切都会结束吗？
抑郁了一路，回到家给自己点了一份麦当当~（心情 upper）
也有同学送上了美好的祝福~
但随人愿，能拿一个 1= 吧。

结语

2025 就这样结束吧，我也该准备中考了。
不知道要离开 OI 半年后，自己会退步成什么样。
总而言之，半年内先把文化课提一提，稳定在 4 大后，爬一爬深中这所高墙。
那，再见，我依旧会热爱这里！

评论

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

正在加载评论...