本来,在蓝桥杯刚刚结束时就想写这么一个东西。但是呢,比赛刚完那几天,感觉精神状态不太好,就一直拖到了现在(其实主要是因为懒得写)。不过,我现在觉得还是有必要写这么一个东西。一来是总结一下这一次的竞赛历程,希望能给以后想要参加的同学也好,学弟学妹也好,算是一点对于你们对于参赛的启示吧。二来,我也想总结一下我上大学以来对于编程学习的心路历程,希望大家能够共勉吧。三来,是想写一点对于未来的想法和期望,写下来的也是对我自己进行的一个监督吧,希望自己在以后能够在懈怠时,时刻在心中能够提醒自己不要忘记自己的目标,不忘记自己的初心吧。那么,让我们开始言归正传吧。
时间回到四月一号,那天早上六点,我就醒了。可能是因为第一次参赛的原因吧,有些兴奋。大概七点就从学校出发,八点一刻的样子就到了地方。进机房之后,感觉环境设备都还不错,甚至我觉得比自己学校的机房干净多了(一不小心又黑了一把科院2333)。拿到题目之后,感觉其实并不难,甚至觉得有点简单(23333)。
第一道题就是一个填空题,给了一个日期,问这一天是那一年的第几天。讲道理,要正儿八经的写这么一个程序来实现这个功能说实话还有些困难,而且还不一定能写对。我就直接看到了屏幕右下角的日期栏,把日期调到了那一天,然后从一月一号一个个数过来的(解法实在是太暴力了)。
第二道题让我十分难受,我反正没读懂题,好像是要把什么ASCII码变成矩阵,矩阵显示出来之后可以看到几个汉字什么的,我反正读了题之后就直接跳过了。
第三道题我记得是问一堆数字乘起来之后,末尾有多少个零。我就先把所有数字的零去掉,记下有几个零,然后记下末尾的数字因子中有2或者5的,一乘,答案就出来了。
第四题题目描述十分的无语,问从一千楼上开始摔手机,最坏的情况要摔多少次才能知道在几楼手机刚好摔不坏(心疼手机一秒钟23333)。最开始以为就是一个简单的二分查找,但后来考完之后仔细一想,好像要用dp,感觉自己凉凉哒。再到网上查了大神的答案,好像还是个Google的面试题来着(可能是与Google真的没有缘分吧(手动滑稽))
第五题是个代码填空,考了一个快速排序,说到这里,就十分的惭愧,我的数据结构课程设计当中最后一个就是快排,然而我还是没做出来(捂脸逃。
后面三个编程大题倒是很简单,只要掌握了c++stl库当中的sort,vector,set,map,和迭代器这一套东西,再耐心找找数学规律,基本都能暴力解出来(反正就是不会优化算法23333。
倒数第二题,读题之后,知道要用BFS,感觉有点难,不怎么想写,跳过。后面和一个大三进了国赛的学长讨论了一下,他写出来了的,写完之后还很兴奋,结果把淹没了多少岛理解成了还剩多少岛,还是凉凉。
最后一题吧,我本来在蓝桥网的oj上做过一个类似的,但是在比赛的时候,没错!我忘了怎么做2333。于是还是用最暴力的算法做的。
比赛成绩下来之后,我发现我居然得了一个省二,果然,暴力大法好哈哈哈。但是总的感觉来说,题目还是不难,基本没有什么特别复杂的算法,倒是阅读理解坑了很多人,只要细心,加上耐心读题,进国赛应该不难。但是我需要提升确实还有很多,离进国赛还是有差距,总之,明年再见吧!!!
--------------------------------------------------------------------------
突然发现,这篇文章的第一部分就这么多了,还有两个部分感觉想说的还有很多,今天先写到这里吧,明天再更。