18天梯蓝桥总结

  两场比赛我发现我有一个致命的缺点:后劲不足

  天梯的时候,做完L1和L2的1,2,3 ,还剩下70分钟的样子,感觉理论上可以 骗一波L2.4 的样例+一道L3的样例,结果剩下70分钟 只拿了L2.4 的19分 真的血亏。

  细节上找原因:1.因为一开始给自己的设定的目标是200+,做L2.4的时候已经150+,感觉可以达到目标,所以精神上有些松懈

                           2.旁边宁理的选手,打字声音真的超大,做思路清晰的时候还能抗住,混乱的时候就很致命,到最后半小时情绪有些崩溃,开始愤怒,想骂人砸鼠标

                           3.中途有试过先看下L3 换个思路放松一下,然后很膨胀的选择了L3.1   那时候心理还想着说能拿一波先锋? 看了题目,感觉还行,十分钟码了一下,输出发现和样例不对。再仔细看发现理解错题目,虽然能做,但是字符串处理会比较烦,而且费时间,犹豫一下放弃了,转回L2.4。这样一波下来亏了近20分钟,心态上更急

  据说L2.4 直接弄个样例有11分,我做了半小时才19,真的很难过……最后分数178,明年再战,希望有210左右吧

  蓝桥,前几题做的还行(虽然事后对答案发现并不行),第七到螺旋的感觉初中的时候做过,但是感觉列出方程比较费时,准备空着回头再做。大概还有90分钟的时候剩下最后一题和那道螺旋的,结果最后一题肛到结束都没肛出来……

   这一回就更伤了,刚才对了一下答案,前五道 只对了1,2,3     4.摔手机 那时候没怎么看懂 准备回头再看的 后来也没看,当时二分写了个10,答案19 凉了。不过那个19怎么出来的现在还不清楚,明天再做做。第五题快排的,没有仔细看他的代码,直接拿来试了 我写的是 a,l,r,k 好像,反正都是没变化的。虽然感觉很奇怪,竟然是和函数本身一样的,但是测的时候 输出都是正确的。于是就这么交了。    后面大题 数海岛的那一道 是最亏的。前面两道错了也算事出有因。海岛那个我做完以后开始测数据,忽然想到如果是在边上呢比如,我在想 输出会不会是     就是说方框外面应该是当做陆地算,还是当做岛算。 那时候本来想举手问老师,但是感觉这个应该不会被回答,所以没问。又读了一下题目,感觉也没有说清楚 看起来好像是外面是海 因为讲到“岛”之类的。但是最后还是按自己的思路把代码改了。 最后……他们说外面算海_(:з」∠)_

...       ...

..# ->  ...

.##     ..#

  按成绩的话,岛那题对 可能还有机会拿省一,凉了以后,只能希望拿个奖了吧……虽然感觉基本都会做,但是错误率太高了。


  后面还有省赛,好好练,别犯低级错误,争取完美发挥!

——————————18/04/12 再编辑————————

没想到蓝桥杯拿了省一……有点意外

第一题 数天数 我直接excle拉出来的 125

第二题 把数字转化成二进制(查了一下api貌似没有直接输出二进制的函数) 我一位位转化的输出 转化以后是 九的九次方是多少

第三题 数末尾的0  会爆long long ,我做法是算完以后 模10000 ,虽然没有证明过,但是感觉这样子就是可以,算出来 31

第四题 摔手机  看了一下题解 大概思路知道了,但是讲不出来  可以搜索  谷歌面试题鸡蛋问题

第五题 快排  懒得看了……

18天梯蓝桥总结第六题 递增三元组 

18天梯蓝桥总结

 一开始以为是dp,后来发现输出27是3*3*3,就是上一行所有比他小的数都要算进去。所以我第一行是输入tmp,然后num[tmp]++。第二行没处理好  我的做法是对于第二行的每一个,从第一行的1开始加到和它一样的值。  正确做法应该是 第二行第一个找完以后,第二个直接加上第一个,然后再从第一行中一结束的地方开始走,这样就是只要走一遍就可以了。

第七题  螺旋折线  那时候空着了,本来想后面回头再做,结果没时间

18天梯蓝桥总结

第八题 日志统计

18天梯蓝桥总结

建立一个struct 排序一下就行了,被认定为热帖以后就往后走

第九题 全球变暖

18天梯蓝桥总结

注意读题:1.这是某海域中的一副图片   2.输出多少岛屿会被淹没

一般人的做法可能是 先数一下岛屿,然后淹一下,再数一下岛屿,这样可能会导致在某种情况下输出-1

我是先数一下岛屿 设成a,数的时候判断,如果这个岛中有某一块满足 上下左右都是陆地,那么这个岛不会被淹没 设成b。要注意计数要以岛为单位,即  就算一个岛中有两个陆地满足不被淹没,b也只能+1。最后a-b,就行了

但是我有一个很麻瓜的操作,写完以后测数据时,我想到如果是在一个角落怎么办?比如:

...

..#

.##

意思就是,外面的世界是 海还是陆。 答案应该是按海算的,不过我那时候改成按陆地算了,吃力不讨好,血亏。

第十题 乘积最大

18天梯蓝桥总结

最让我心态爆炸的一题,这题写了一个半小时,思路换了三个,结果自己的测试数据都没过,只过了样例。最后交还是交的第一版,血亏。

列几个测试数据吧

5 3

-1 -1 0 9998 9999

5 3

-2 -2 0 5 9999

5 3

-5 -4 -3 -2 -1