CSP-S2023 游记
考的不算很好,本来是不想写下这篇的,但,毕竟是最后一个赛季,还是且行且珍惜吧。
嗯……先放一首歌,随到了邓寓君的《青丝》,那就循环这首吧。
赛前
考前的几天有些茫然,总觉得相比一年前,自己好像没有什么与之相似的地方。如果让一年前的自己换了样貌站在我的面前,我能否通过平常交谈将其认出呢?或许不能够。相比一年前,自己长了些许智慧和球技,却失了许多锋芒,更多了几分对于未来的怅惘和对自我的思考。我也说不清这是好是坏,但隐约间感到,好像有好多个自己早已死去。
那么,现在的我,大抵也会死去的吧,或是在某场正赛中大败而归,或是在胜利中脱胎换骨,或是在文化课中迷失,寻不到海的边界。现在的梦想,现在的奢求,现在的心情,现在的正义,现在的爱好,内心的玫红色、金黄色、蔚紫色甚至黑色,或许也会于不知不觉间消失得无影无踪。一股怅然若失感油然而生。
突然理解了宗教的存在,突然理解了信仰的存在,好像人之为人,确实应该携带着什么超越生命的东西,并以之为线,贯穿自己的过去、现在和未来,不死不灭。
你要携带什么呢?你又要追求什么呢?信仰太遥远,宗教太荒唐。不妨携带一柱脊梁吧,去追求,那无畏的气势。正如临光家训,“不畏苦暗”。
不耻溃败,以坚挺为荣。
于是带着脊梁,掸走衣角的尘埃与畏惧,大步走入考场。
赛时
首次在郑大比赛,空格一如既往地只能按中间。
开题。10min 过了 T1 大样例,静态查了一遍就去开 T2。
咦这 T2 怎么这么正睿?
本能地思考 dp,第一眼看出了一个立方 dp!然后想了 0.5h 怎么优化这东西,发现不会。
向后读了读 T3T4,发现 T3 大模拟 T4 神秘题。不如先开 T3,感觉思路挺清晰的!
1.5 h 的时候过了 T3 小样例,测了发大样例发现 GG 了,又读了一遍题,原来是将基准长度当作正常长度了,加了一点修正,改了几处就过大样例了。
此时已经 2h 了。
又回去想 T2,将删除看作连线的过程,线一定不能相交。终于发现原来相邻两个直接删一定不劣了!于是会了平方做法。将栈的过程变成向前跳一跳过了大样例,感觉复杂度是摊的但又看见随机数据的部分分,害怕假掉,于是对于每个位置处理出了对于每个字母会向前跳到的位置,这样就是严格 \(O(n\sum)\) 的了。
3h 了!!T4 还没有开!!
但是这个时候好累啊,看 T4 没有一点头绪,于是直奔部分分,消极比赛半天写不了几行代码,最后发现二分边界会炸 ll 但是调不出来了。
遂出场,期望得分 \(100+100+100+0=300\),后来发现 T3 少改了一处,综合各大平台民间数据期望得分变成了 \(100+100+[65,90]+[0,5]=[265,295]\)。
赛后
T3T4 很快就补出来了,又是一阵对于赛时自己的嘲讽。
这场的问题大概出在,思路没有完全打开,T2T4 一上来就往区间 dp 树形 dp 想,而不是先推性质,发现此路不通后迅速拐弯。
开到 T4 时的疲惫感或许也说明了自己对于高压思考的训练并不充足,以后或许要多加训练自己长时间高强度思考的能力。
代码能力在这场倒是展现的还好,不过依然需要多加练习。
最后
至此,高二赛季的第一场正赛就这么结束啦。
或成功,或失败,或荣耀,或伤悲,终有一日都会消逝于这世间的,不是吗?
但,这脊梁,这不屈,这意志,这坚挺,不死不灭。