ACM第一站——2018年第九届蓝桥杯(已添加感想和粗略解析)

时间无情,总是不顾万物的顾虑恣意地流淌,回首自己,已经留在ACM实验室快六个月了。


       虽说是生命中匆匆而过 而且 貌似毫不起眼的六个月,然而却让我的心态大起大落,七个月前进入鲁东大学,经过三个月的暑假“调节”,“勉强”接受了自己实力不济,来面对现实。

        说实话,虽然接受了进入“弱校”的事实,但还是有一番“鸿鹄之志”, 自认为可以力压群雄,咸鱼翻身。可事实又来捣乱了,人外有人,天外有天,每一个地方都有让自己去努力去学习的价值。在这里,我认识了兄弟般的舍友,亲人般的和谐友好,让人沉浸其中;还有“战友”LMC, ZZY,只要有一天天的努力,一天天的学习,就有队友一天天的陪伴,从未觉得孤单!

        想想刚刚进入ACM实验室是十月份,当时是满怀信心的,不仅仅是因为在暑假自学了 C语言,JAVA,Python,(即使是自学了三门编程语言,现在也就只用一种吧),来到ACM之后,才知道原来是这么玩的(无奈)。。。但是上手很快,带着无比的自信,被实验室领导选中,学着学着,越来越发现自己的渺小,原来要求一个月做完的杭电百题,在现在看来是真的水,不到一天就能结束它。学着学着,接触的算法越来越多,技巧越来越多,时间越来越不够用了。即使班里的事加上实验室的事有时会让我忙的焦头烂额,但总算没有落下,在ACM的路上坚持到了现在,虽说在旁人看来没什么骄傲的,但在我看来,这是十分值得珍藏的一段回忆,说回忆可能早了点,哈哈,总之,我一定会坚持下去。

        4月份就到达ACM之路的第一站——第九届蓝桥杯,省赛,国赛。虽然学长和领导都说省赛很简单拿到省一,而国赛就当出去旅游旅游,但总要奋斗一番,挑战一番才知道最后的结果,才知道自己能不能笑到最后,才知道自己现在的能力在什么阶段,在全国是什么水平!!!

        我有一个梦想,创造一个神话,如果不可以,那就创造一个天才,如果不可以,那就创造一个不后悔的岁月。可是啊,会有“不可以”吗?哈哈,不存在的,那我就去作一个天才,来创造一个神话,留下一个不后悔的岁月!!!



      怀着万分的期待,终于在今天(2018/4/9)中午拿到了成绩,省一,哈哈,意外的是成绩不错,蛮靠前的,4月初省赛蓝桥杯比赛结束后就开始对答案。一天的讨论之后,所有题基本都确定下来了。

      第一题是算日历,超级水的题,口算出答案,我愣是口算了一遍又一遍来确定(笑哭)。(当然还可以用Excel表格操作)

扫描二维码关注公众号,回复: 774778 查看本文章

      第二题是十进制转化为二进制,刚读题感觉题目比较难以理解,不过读懂之后会发现很水,让我没想到的是:很多人都直接填上了“九的九次方是多少?”。真的是让我一脸懵逼,,,都不带看题的吗,哈哈。

      第三题是计算给出的100个数字相乘结果有多少尾零,听说是分解成2和5,但是我想到的比较直接,一百个数累乘,每次乘之前先对1000000000(9个零)取模,然后每得到一个乘积的时候用判断尾数是否有0,有的话就除十并用全局变量sum统计总零数。

第四题是给你3部手机测试手机抗摔能力,真的很绝,想都没想二分啊,10,,,不不不,,,应该是30,3部手机嘛,,,哈哈,然而是错误的,手机摔坏了就不能继续测试了呀,答案应该是19(确实不会), dp[0][1000][3]。

        第五题是一道类似快排的题,那就去尝试呗,有啥难的,    a,i,r,k 出考场对答案之后一脸懵逼,怎么那么多答案,经过两天的确认,跟题目中说的复杂度有关,应该是    a,i+1,r,r-(i-l+1)   好吧,我不会。

        第六题是递增三元组,排序+二分呗,,,然而我当时仿佛是进入了混沌世界(TMD居然没想到),哈哈,,直接暴力拿分。

        第七题是螺旋折线,这个题很有趣啊,我推导了将近一个小时啊,推出了在坐标轴上的点的公式,然后就比较好想了,这是四种情况,接下来判断给出的点是在哪个象限,然后要判断横坐标和纵坐标的大小,然后就得到算此点的公式。。。也就分了十二种情况吧,哈哈,就这个打题超有自信,,哈哈。

        第八题是日志统计,大神说把所有的id放进STL中的set容器,遍历set中的id找出所有的ts,单独存数组然后sort排序,接着遍历这个数组,只要看索引跨度为k的ts值的大小是否比d大就行。呃呃呃,好吧,我没做,,,跳过了这个,先做的后面的两个(虽然第十题凉凉), 最后回来做这个题,直接忽略跨度k, 心里想着能拿几分算几分吧,嘿嘿。

        第九题是搜索消失了多少岛屿,无脑DFS啊, 很简单,一遍过,最后看大神讲解,WOC,还有岛屿增多的情况要输出0?!!!好吧,我没特判。

        第十题是乘积最大,数据规模特别大,但是我对于一大半的例子还是有把握的,嘿嘿,心里就没想能全过(因为第二个例子就没过)。。。早知道我就特判一下第二个例子了,又能拿一分不是,哈哈。

        今年的蓝桥杯实在是难度不小,暴力解决不了根本问题,大题从往年的三个变成了五个。估计以后的蓝桥杯会越来越有意思的,后来的学弟学妹们有福了,嘿嘿。



猜你喜欢

转载自blog.csdn.net/qq_30796379/article/details/79709897