CSP-S 2025 游记:CSP 比赛难度的变化起伏如潮
A. 社团招新:对基础薄弱的 一 针 见 血
刚开始考试,看到这道题,那个
首先想搜索。搜索肯定是可以得部分分的,那么,先送上去。
然后也没有什么思路了,如果用 DP 的话,状态难以表示,也没有重叠子问题。我上面说的搜索其实严格来说只是递归枚举,它不是对问题的分解,就根本没法在不改变思路的情况下优化。
贪心也不可以啊,这题貌似没有局部最优。
伤 心 了, 并 且 触 目 惊 心。 这题非常恶心,我还是炸了。
后 悔 了, 曾 经 不 应 该 用 AI 代 替 思 考。
赛后一看,我去,反悔贪心?总得来说,这题,我没有反悔贪心,但是反悔了,也对这次考试绝望了。
B. 道路修复:人生道路的 坎 坷 泥 沼
我去?这么难的图论题?直 接 总 司 令!所有输入,求和输出,好!
考场上的我正在 乞 求 图 灵。
C. 谐音替换:往事永远 不 可 被 代 替
想了一下,没有思路,好复杂的字符串题啊!AC 自动机也是真的好难好难!
我真想要有一台自动 AC 机。
D. 员工招聘:那 道 曙 光
没什么可说的,卡特殊性质,剩下的就是 枚 举 全 排 列。拿了整整八分,太强了。
竟然还能用记忆化搜索正解,这 AC 声真是 振 聋 发 聩。
E. 总分
四十三分。好低。只有一次机会了。陷入焦虑。
再看 J 组题目,好水。这么说,S 组变难了,J 组简单了,CSP 系列比赛组别之间拉开了差距,也让提高组一等难度加大。不过还是拿了二等,踩在 30 分线的边缘。
F. 永不言弃,久不退役
这次教练也说,题目很难。绝对不能放弃!
想起了那首歌。
以下引用《赌徒》。
爱过几多人,成为了过客。
记得几多往事,匆匆很久了。
写过几首歌,缅怀着你我。
喝过几杯,往事三旬,又深刻。
悲伤的乌云,
弥漫冰冷的回忆;
模糊的眼睛,
混浊故事不清晰。
擦亮了旧吉他,
牵起如风的白马,
迎着落日晚霞,
步履向着远方,
借我一生高歌款款不喑哑!
在路上,带着枷锁跳狂欢的舞步,
行到山穷水尽处,路过了错误。
心存着热土,压上一切的“赌注”,
纵然结局是输,还有高傲的头颅!
这是一个隐喻,人生的每一条路线都有风险,也有收获,敢于作出人生抉择的“赌徒”值得被赞颂。
明 年 继 续, 即 使 OI 路 风 险 来 临。
最后扣题,这次 CSP-S,真 的 考 炸 了。