2025 CSP-S 游记&&回忆录
对无法言说之物,只能保持沉默。
泪水悄然从脸庞滑落,雨点打在枝头.....
总结:这一次 csp 只报了 s 组,150->66
前面一个小时怎么也没写出来 T1,先想的取 max,发现样例1的第三组被 hack了,考虑了 DP,因为 n/2 这个限制很像背包, 发现DP也做不出来,看出来应该拿 a1+b2>a2+b1排序,但是三个值怎么排序取贪心怎么也想不出来,用时一个半小时无奈跳题看 T2。
T2 求稳先打暴力,就是 k = 0 的最小生成树板子。
打完之后考虑优化,k <= 10 明显可以状压,考前做过一个相似的 trick,直接状压村庄,每次枚举有哪些村庄被选,先把激活这个村庄的代价加到 sum 里,一开始建图的时候对所有的 n+k 个点,n+k*m条边都建上,选村庄可以看为往这个图上加点,只对这 n 个点和每次选的村庄点跑最小生成树即可。
考场上半个小时就打完了,磨磨蹭蹭一个小时调过了样例,然后发现自己后面两个大样例怎么也不对,尝试卡自己,但是已经过去了一个半小时,只能放。
此时还剩下半个小时,火急火燎打了 T1 暴力,最后 dfs 时间复杂度还算错了,导致暴力少拿 20 分,性质 C 就是纯贪心。
然后去看T3,发现根本连暴力都不会打,哈希忘了怎么避免冲突了,是在是太长太长时间没用过哈希了,也没想到会考。我甚至一度认为 T3是个DP,没想到今年它没考 DP。
当时做到后面满脑子都只有一个念头,“完了,这下全完蛋了”。
后记:
令人遗憾的是,我 T2 完全正解,但是没过大样例的原因竟是判断当前点是否在枚举的集合中用的 (1<<i>>1&)s == 0 没多加括号,导致先算的 s == 0。
出了考场直接心态爆炸,尝试把代码按照印象复述下来,结果 T2 交到洛谷上A了???当时十分疑惑,一度怀疑是不是自己默写错了。直到今天上午,我再次看着那不忍直视的自测界面,尝试还原考场上可能的错误, 把那个括号删了,所有大样例跟我考场的代码输出的结果一摸一样,我真的再也没法控制住自己,泪水真的忍不住,然后拿着没写括号的代码交到洛谷上:100pts->16pts。
我重重的合上笔记本,迟迟无法释怀。
哎........
直到现在,我看一次我的 T2 代码真的就泪崩一次,本来还对着拼一等有希望,梦醒了。
也许命运就是这么弄人吧,没什么天赋,但一直习惯了在众人面前展现的完美无瑕,自从这学期进入实验班后就水土不服,感觉完全没有之前初中部的状态,就那种攒 rp,专心做自己,心无杂念的状态。甚至我一度非常厌恶这个地方,遇到了离谱的班主任,不让停课,答应了月考完就停课,结果月考完去找他,说现在月考完了不是还在学文化课吗,你将来高考能上哪个大学是你文化课成绩决定的而不是你竞赛成绩决定的,老师认为你们需要停课的时候会给你们停课的。你回去吧,就把我赶了出去。可是我初三啊。此时距离 s 只有两周,初二的时候想着死也得拼一把实验班,为了十月份的 s 组着想,到那时候可以完全学竞赛,然后就一整个初二没怎么高强度的学过 OI,一直在学必修一,谁想到进了实验班没有幻想的全天竞赛时间,只有堪比坐火箭的文化课进度,和一堆逆天老师(几个)。
每天是没有活动时间的,打球是不让的,有段时间一度觉得自己得了抑郁症。
因为自己才知道自己什么水平,为了停课我不惜找了竞赛部校长,也是如愿拿到了停课。
可是面对一系列的知识点刷题,我逐渐急功近利起来,每天的做题数仿佛越多才越有效果,看着别人一天能做多少多少题,或者已经过了多少道绿/蓝,我总想要追上他们,证明自己在信息组里没那么菜,于是就看题不超过10分钟,没想出来或者没有清晰思路就去看题解,不断要求自己提高做题速度,但是却并没有完全思考,这一点在我十月份的通过数上就有体现,我停课两周过了107道 黄色以上的题,并且平时调题的时候完全没有耐心,也不知道怎么一步一步找出自己程序里的问题,或许正是因为自己思路都没理顺,又怎么 Debug 呢?每次都将错误归结于这道题样例过水,或者没给别的数据导致我不好调题,也就经常创造了样例全过然后一发 WA,然后一个小时动用 AI调题,然后再夸赞一波 AI 眼真尖。
实质上完全形成了对AI、题解的依赖,在国庆集训的时候就早有体现,第一年打 S ,但想获得跟那些拼省队的大佬一样的膜拜,于是频繁在模拟赛的T2、T3使用 AI,多数时候 AI 并不会,但是我能从 AI 前面只言片语的解析中找到这道题怎么做,然后写出来,调不出来的再扔给 AI,于是这样取得了还不错的成绩。
命运弄人啊,自己急功近利也终会吃到苦头,想着这题思路这么简单考场上一个小时多想想就有了,考试前就特别害怕自己被 T1 卡,结果真被 T1 卡了,考场上半个小时切蓝题,本来时我能在机房里吹一个月的成就,也因为时间分配不合理,被T1卡和本就孱弱的调试能力绊住了跟头。
也许是做别人口中的完美孩子做习惯了,身上总有包袱,在国庆集训使用 AI 被老师发现后就一直害怕 csp 考炸,真正被所有人看不起,其实梦里好几次梦见这个情景了。一直忘不了国庆集训的时候老师把我叫出去谈话,对我保持无条件信任,让我一直觉得 csp 考的不好丢让老师失望。那一句我不用 AI 二百多分,用 AI 也是二百多分终究还是想一把回旋镖命中了考场上的自己。只觉的时间越过越快,一眨眼就半小时,而成熟的思路始终掏不出来,也不知道当前这个路子会不会有结果,自己解决掉这个困难是不是就有了正解的发现或结论。
其实这些内容早就想写了,只不过趁着 csp 的机会一块发出来,截止目前,已经没看一次 T2代码就崩溃哭一次,怎么能蠢到底下的警告都没有仔细看,其实当时应该是警告了运算优先级的,开 -Wall 是我去年 J 组就留下的好习惯,可惜啊,平常就不注重这些信息来调试,考场上又怎么会呢?
107 道题,只增笑耳。
谢谢每一个能看到这的观众,谢谢你们愿意看完着一些个人的无意义内容,为了什么呢?懊悔吗?不甘吗?愧疚吗?不知道怎么面对班主任吗?没有在他面前证明自己往后的日子怎么办呢?文化课目前倒数,在他唯成绩论面前不低着头做人活都活不下去。
少年,绝望吗,还会回忆自己之前一次又一次刷新奇迹,登上众人心中的神探,一次又一次突破自己,校运会 400m 第一,文化课始终班里前三。你是否会后悔来到实验班,这个监狱,让自己手感全无呢?
去年 J 组的游记一直咕咕咕到现在,想着自己的付出还是留在自己肚子里慢慢烂掉吧,只留给别人光鲜的外表即可了。
OI 里没有懦夫,这里没有败者,只有对算法竞赛的热爱。同样这里也没有赢家,每个人痛且快乐着,但人只有在极度的痛苦中,才能体会到真正的快乐吧。
做的初三第一次打 S 组拿一等,体验 NOIP ,高一 NOIP 一等,高二省队拿牌梦,终究是灭了...
我好像做了一个很长很长的梦....
春风若有怜花意,可否许我再少年?