你是职业选手吗?

——我觉得我是。

在CSP-S之前,整个机房还停留在欢快的氛围中,仿佛CSP-S会像往常一样,没有区分度,随便考考就300+pts,没人会预料到自己面临的是什么,WC似乎是触手可及的。

CSP-S以后,几乎没有人不对自己的实力产生了质疑(除Mr.python),最严重者甚至想要回归文化课参加期中考试(真实性存疑),除却对CSP的轻视和训练的不全面,我看到的是竞赛路上不可规避的风险与坚持。

从考场经历说起:

开场,因为前一天对比赛不重视,睡得晚,开考时脑子虽然还算清醒,但精力不算充沛,只能说勉强撑着思考。出于谨慎的考虑,我反复检查自己对于T1的思路,花费了30min,才把最简单的T1码完,此时的我以为自己已经足够谨慎了,应该不会出差错(赛后发现一处变量下标写错,代码本身有大量重复格式,所以肉眼没有检查出来,样例强度也不够,甚至赛后还是借助Ai才查出错误),小心翼翼地开始阅读T2题面。

T2的问题让我很没有思路,如果k=0k=0,那么相当于基础的最小生成树(MST)模板,题目也的确给了一些MST的部分分,但加入新的条件后,难度大大增加,kk个新增村庄使得原先的贪心策略(kruskal算法)完全失效,在发现了原先的贪心思路无效后,我开始考虑其他贪心策略,因为认为这只是一个CSP-S的T2,所以一直执着于做出此题。在思考过程中,我也考虑了二进制枚举,把问题转化为简单的MST模板,但这意味着乘上2102^{10}的时间开销,再加上原先的m106m\le 10^6的巨大数量,再再加之我因为思考过长时间,先入为主地以为这道题很难,而二进制枚举的做法太“简陋”了,就直接排除掉了二进制枚举的做法(赛后知道这才是正确思路,mm可以优化到k×nk\times n再优化到nn)。花费了1h30min以上的漫长时间,我意识到时间已经太晚了,而且也的确没有任何新鲜思路了,因为考虑到数据范围,O(2kmlogm)O(2^km\log m)的时间复杂度是一个天文数字,也需要花费一定的时间才能写完,我草草打完暴力和显然简单的A性质跑路了。

此时剩余不到1h30min的时间,我还没有读T3、T4,读完题后,我仍旧对这两道题的正解和部分分也没有思路,反复尝试之后,只打了最基础的部分分,就结束了此场比赛。

出了考场,我知道我自己考得很差,但没想到T1会挂掉这么多分,也没想到T2比想象中的简单很多,但考后大家普遍和我差不太多,T3我是因为时间不够加上不会相对简单的AC自动机解法,总之,我立刻意识到我之前训练的太过随意,想做什么题就做什么题,像是trie和MST都从未涉猎,了解可以说相当于0,否则300+pts才符合我的预期。

但我也没有妄自菲薄,的确,我的竞赛实力中含有不少的水分,自满更是先前致命的缺点。不过此次比赛恰恰成功地把问题摆在了台面上,用一次无足轻重的CSP成绩,换宝贵的经验教训,我自认为相当值得。

相对于其他同学的明显受挫,我有了上半年省选失利的经历,对成败和风险虽说没有准备,但也没有惊慌,我只知道我的任务还很艰巨,要取得NOIP高分,必须确保科学的训练策略和良好的应对和自我调整心态。

没人能预料到今年的考题会使我们几乎一败涂地,也无法设想山东省的OIer水平上升如此之快,但竞赛这条路,相比于完全胜利的美好愿景,更重要的是有底气面对失利的坚强心气,所谓“打不倒我的只会让我更加强大”,靠的不是莽劲,而是让起伏的心情平滑落地,让跃跃欲试的身心相信自己,坎坷的前途是一脚一脚踏平的,没有什么打击是毁灭性的,除了你自己。

0 条评论

目前还没有评论...