2025_First_CSP

· · 生活·游记

前言

蒟蒻还是太蒻了,只能说是初中生尝试信竞了……

前段时间身体 + 心情 + 舆论导致赛前都是神游的状态,考完回来才发现赛时自己有多么 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 了?

内心有点慌张……但读完了题目。

题意是要求一个序列中,选出最多个不相交区间且区间异或和等于 k 的最大区间个数。

一看到不相交就想到了贪心,但是一看题目没有给出待选区间,就再读了一遍题目,啊~

看出了用前缀异或和,但是忘了求区间的公式了……

现场手推公式,其实不难,可以借用前缀和的公式:

s_i = s_{i-1} + a_i \quad \Rightarrow \quad s_i = s_{i - 1} \oplus a_i

那么同理,我们求区间异或和也可以推:

val_{l,r} = s_r - s_{l-1} \quad \Rightarrow \quad val_{l,r} = s_{r} \oplus s_{l-1}

但是蒟蒻没有推出来第二个公式,于是定义了一个数组 f[i][j] 代表 lr 的异或和。(显然通过这个也可以推出 dp 做法)

然后通过贪心算出最后最多区间数。

rz 表现 ++。

做完之后还剩 2.0h 于是开始慢悠悠的开 T4。

于是第四题

\sum_{i=1}^{m} l_i > 2 \times \max_{i=1}^{m} l_i

这东西一出来我就觉得不对劲了。

光速读完题却没有 dp 的思路,于是去看数据规模,发现子集枚举可以转 40pts?!

立马开写写完之后跑了 polygon1.inpolygon2.in 过了于是看看能不能再优化或者骗分……

发现了 \max_{i=1}^{n} a_i \leq 1 这个特殊性质,仔细摸索了一下,赛时想法为:

一共有 n 个木棍,且 3 \le n,则对于所有满足特殊性质的数据都会有 \sum_{i=3}^{n} C_{n}^{i}

随后令 \sum_{i=3}^{n} C_{n}^{i} = k,则 k - C_{n}^{1} - C_{n}^{2} 即为答案。

显然这是错误的。

因为我们的选择一共有 2^n - 1 个非空子集,令 m 为选择木棍的个数,则有效方案数当且仅当 m \ge 3 时有效,所以式子就变成了这样:

ans = \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 是背包 dp 时,那位同学非常懊悔的笑了笑……

CSP-S

14:15

在考场外排队,dalao 已经在评估勾组的难度了,看到你谷把 JT4 评黄又评绿的,蒟蒻已经安详的睡在考场了。

好吓人,一进去都是比我高的(一语双关)

一样的赛前罚坐,看到监考又有些眼熟,好像是 S 初赛的监考。话说那时,看到能把费马气飞的式子和 CE 的代码的我,已经昏昏欲睡了,那我复赛会不会睡着呢?

14:27

提前三分钟发考卷,解包完 PDF 看了一眼 T1,好吓人,一上来就是公式吗?蒟蒻已经有一题都做不出来的准备了。

14:30

开考!

NOI Linux 虚拟机打开后突然有些小 bug……

接着看 T1,发现题目很怪啊,额……蒟蒻在解读 “\sum_{i=1}^{n} a_{i,d_i}” 这里时就已经被困住了,困了 5min,哦!

想到了用贪心做,将每个新成员对三个部门的满意度排序,随后按大、次大、次次大的判断依次累加。

但看到了样三就把自己想要贪心的 idea 给抑制住了……(结果就是用贪心)

接着看 T2,图论啊……回忆自己的模版……额……不会,于是开始瞎做,看到了特殊性质:对于所有 1 \leq j \leq k,均有 c_j = 0 且均存在 1 \leq i \leq n 满足 a_{j,i} = 0,于是想用 Dijkstra 来解,接着瞎写,拿了 20pts。

接着看 T3,S 组最看不懂的一道题,赛时甚至没有想出怎么暴力,感觉像 KMP 但是没熟练不敢用。于是跳!

接着看 T4,一轮看下来最有思路的一道题,题目需要找若干满足录取人数 \ge m 的排列 p,看了一眼数据,发现用 permutation 可以 +20pts,于是就把暴力写上去了。写完之后继续看数据规模,发现性质 A,于是特判,+20pts。再发现性质 B,可以用贪心解,于是 +20pts。于是最难的 T4 被我暴力 + 性质刷爆了(窃喜)

17:24

一轮下来,只剩这么点时间了吗?????

看到自己 S 组没有希望就开始摆了,几个同校的赛后也说题目难得只能扶额了。

呜呜呜 ┭┮﹏┭┮,旁边一位姐姐来晚了还游刃有余,好羡慕。

18:27

收卷,结束!

最难绷的一集,dalao 过来问:“你 T1 做出来了吗?”

赛后回想真想给自己一拳。

收工 - 回家

在深高级的廊道里,有些迷离的感觉,感觉自己的努力被放进了一个黑匣子里,弄得人郁郁闷闷的。长廊被灯光切割成明暗相间的片段,像极了我此刻的心情——有些许释然,也有些许不甘。或许吧,我不适合在竞赛这条路上拼搏,不适合为了所谓的金牌而骄傲。周围三三两两地讨论着题目,那些飞扬的语调、闪烁的眼神,都让我想起初涉信竞时那个对一切充满好奇的自己。

打信息竞赛也有一年半载了,24 年没有利用,25 年伴有遗憾。也只能那个蓝桥杯省一国一骗骗小孩了。

坐上回家的车,窗外是流动的霓虹。塞上耳机,终究这一切都会结束吗?

抑郁了一路,回到家给自己点了一份麦当当~(心情 upper)

也有同学送上了美好的祝福~

但随人愿,能拿一个 1= 吧。

结语

2025 就这样结束吧,我也该准备中考了。

不知道要离开 OI 半年后,自己会退步成什么样。

总而言之,半年内先把文化课提一提,稳定在 4 大后,爬一爬深中这所高墙。

那,再见,我依旧会热爱这里!