第十三届蓝桥杯c组省赛小结
省赛比完我最真实的感受...
蓝桥杯真的越来越难了,今年一半的题都没有什么能直接暴力的,开题我就开了一半题,还有个b题大模拟吧,时间也不够后面想写也来不及了。c题还好,前缀和求出来,但是怎么优化到100%的数据我是真的不会....d题数位求和,一看题目就想起了数位dp,但是...属性我真的不知道怎么写,上来还是一手暴力,e题选数异或真的,写着写着心理就很崩溃,就状态压缩,还要先求位数,时间复杂度肯定又上来了,后面的题...我真的是一道都没开,全把样例输出,来骗分了。
看人家一上考场,脑子飞速运作,我一上考场脑子直接宕机。
后半的题我自己感觉都是dp题,但是数据,又不觉得是dp来做,这么多
数据,两重for循环都要爆。相比较上一次打蓝桥杯,这两个月的努力大概就是能让我大概知道题目该用什么算法解了,但是代码熟练度真的不高,很多小trick都不能理会。导致我写状压的时候,我以为我自己会,一上来写还是花了不少时间去调试。
重新排列这个题觉着像是区间合并或者huffman树,但是后者只能相并相邻的两个区间,估计是区间dp合并?但又不像,今年蓝桥杯连基础算法的裸题都没有了,多加了那个区间限制,搞得我慌不择路。最后一道题应该就是线性dp做法,题目一看就知道,就是没时间开了。
没有哪一次打算法竞赛不心累的,不深刻怀疑自己智商的。太缺乏一个教练或者dalao来指导我了,走了很多弯路,去年刷了那么多水题,一点长进也没有,今年跟着y总学了两个月的算法,应该说是有提高吧?曾老师说我没有消化完那些基础算法确实很真实,让我现在手写一个dijkstra或者图论算法肯定还要debug很久。如果这次蓝桥杯拿不到省一,我的学习能力是不是真的很差?学习方法是不是有问题?
我有时候在想要不要换一条路,但算法能力就是计算机专业很重要的一项指标,我又怎么能放弃?
去年拿的省一很简单,什么算法都没学,就一个bfs,轻轻松松拿了省奖,也许是运气的问题,去年考完也是觉得省奖无望,心里考完也没底,成绩考完出来我都惊讶。以为国赛也是这个水平,但是...只拿到个优秀奖,国三都没进,不过也很正常,那个时候什么算法都不会。
可是我郁闷的是,我已经学了那么多算法,却还是这样子的水平。:-|不知道如何安慰自己,必须得面对残酷的现实,我没人家聪明,就只能多下点功夫,说透了,就是题量还不达标,代码熟练度不高。
赛后结果:省二,和省一就差了个一两名。