关于第十届蓝桥杯的赛后杂谈

前言

不知不觉省赛已经过去将近一周了,这周的大部分时间里我都是在恶补之前欠下的任务以及作业,劝大家今日事今日毕啊。言归正传,我希望通过这篇博客记录住我赛前、赛时、赛后的经历以及心路历程。


赛前

首先,大三的课是真的多啊感觉,开学前希望自己能够抽空多看几本书很显然到目前为止是一个失败的flag(还得加油今后)。赛前的一两周零零散散把之前Coding的一些技巧找回来了一定,看了数据结构以及一些动态规划的东西,对于自动机那些之前也是浅尝辄止,索性放弃了(主要我觉得省赛肯定不考这个)。主要还是数论、搜索以及动态规划吧。
23号晚,cy来找我聊天,当时正在yy一个树的代码索性就先不搞(毕竟先做优先级高的事也是一个正统的计科该有的思维,渍渍渍),聊天的内容我不太记得清了,只记得她ccf的分数很高然后要专心考研了之类的,噢对,今年她似乎不去北京了,因为她acm以及一些证书几乎都拿到了,然后还谈到啥?忘了。总之,原本还有一丝紧张的我似乎顿时开朗了许多...
互相加油之后我把那个树的代码yy完毕后大约12点多好像才睡着,总之我觉得自己是那种心态贼差的人,不过上大学慢慢有了好转,今后还需努力。

赛中

24日赛前,准备完毕后要去东门的路上发现自己身份证没带...急急忙忙赶回去,让大家多等了10来分钟233...今年冯老没来东门这,本来以为我们可以感受一下他那听说挺彪悍的车技,很遗憾。公车上思考了一下做题策略(其实大多数时间在看车载新闻...,讲巴以冲突的好像,反对战争啊)。到福大后和去年一样,拍了下照,只不过几个学弟学妹先上去了,2333,随便拍了下就去机房了。
今年我旁边的依旧是福师大的,我侧边的后面好像那位是福大acm队的一位巨佬(之前好像经常在计数院的网站上看到她又喜提区域赛金牌)orz。自己和这类人的差距还是显而易见的。剩下的我就不记得了,只记得旁边那位女生敲键盘好猛啊,想学qwq。
赛题下来,发现今年没代码填空...大致浏览了一下直接开了,第一题想都没想直接枚举;第二题一个0-25的进制转化;第三第四不太记得清了,有一题是搜索最后还要除个3的阶乘,因为考虑的是去重的结果。第五题直接bfs,但是需要记录路径多开了一个串保存,但有个地方写搓了当时没调得出来,直接先过,然后之后3题是常规题,有一题是要加个同余gcd,不过有个特判:常数列的case我忽略了;接着是一个后缀表达式的题我记得,当时的想法是直接贪心,有负数的情况要加个绝对值,但是其实后缀表达式是有符号的优先级的,比如这种情况:0个加号2个减号,1 2 3三个数,按照我的算法得出的结果是3-2-1=0,但实质上这个case构成的后缀表达式最优是4:3 -(1 - 2)。正确算法的确是贪心,不过要构造棵符号树,树的根应该是个负号。但其实做到这里时间过了1个半小时,有充裕的时间对付最后一题,读了下题后上了个卫生间,然后纸上演算,得出了相邻三位数的权值会转移这个结论,有了前缀和的一点思绪但随之转成了区间DP。。。然后就走远了,正解其实就在眼前了啊...试图找规律,白费周折,浪费了一个半小时最后时间只剩一小时,转去做那道第五题,想记忆化搜但是还是写搓了...最后求生本能驱使我打出了个可行解就交了...至此,2019年省赛画上句号。

赛后

其实这种竞赛将我的各种缺点一览无余地暴露了,去年地读题不认真错失了省一的机会;今年后两个半小时梦游导致前面建立的优势尽失,甚至还影响心态。如果放弃最后一天专心把那个bfs15分拿到甚至还能有充裕的时间检查第一题的马大哈,后缀表达式以及那道特判,这完全是没有必要的失分。总地来说今年省赛考验更多地是选手地细心,因为坑挖得不少。
赛后和同学聊了一下,似乎我第一题的坑就我踩了...难受。总的来说今年的区分度个人感觉不高,但是这种东西怎么谈,当成一点经验吧,毕竟覆水难收了,目前能做的只有把握当下,为今年的大计在加把劲。






-- zh 2019.3

猜你喜欢

转载自www.cnblogs.com/caczhtus/p/10623993.html