参加华威杯有感

前些日子报名华威杯,本来是抱着试一试的心态,先是五天的刷题时间,我尽力抽出时间来做这些烧脑的题,那个系统脾气太倔,明明没有问题就是给错,我也是无奈挑了几道做了做,没想到大家都没怎么刷,有的甚至报了不刷,也是乎进入了第二轮。

第二轮共有十道题,四道初级,三道中级,两道高级,一道挑战,分值分别为100,200,300,600.我上去先做了两道初级,后来就每道题都看,但是都是思路到一半就进行不下去了,最后我盯住一道高级题,题的内容是这样:1~9这9个数一共有362880,要求输入一个正整数i,数出第i大的全排列,如:输入1;输出:123456789.

乍一看感觉挺简单的,把所有的数找出来放到数组里,再排序就好啦,仔细一想找出来就不怎么简单,到后来没办法,无奈之下我用了八九个for和if的嵌套(太笨了。。)好不容易把数放到数组里,上网搜了排序算法(偷偷地),把巨型数组进行排序,最后的结果就是运行超时,突然灵光一闪,明明不需要排序啊,我那样层层嵌套下来就是按升序把数放到数组里去的,于是乎像捡到金子一样,300分拿到手,如果没有这三百分我是无法进入到第三轮的。

周日下午第三轮,闯关模式,一个下午做了七道题,五道通过,看到第四关的题直接放弃了,时间也不够,有一道题我过得特别侥幸,内容是:有两堆石子,两个人从两堆石子中取石子,有两种取的方法,一种是从一堆石子中取任意数量的石子,第二种是从两堆石子中取相同数量的石子,谁取到最后一粒石子谁获胜,规定我先取,每人都采用最佳取法;

这题看完我一头雾水,那么多种取法,难道最后的输赢仅仅是由两堆石子的数量决定的?于是乎我看了给的示例,我机智的发现是有规律的,1,2我输,8,4我赢,7,4我输,从如此之少的例子中总结出规律,我发现两个数只差为奇数则我输,为偶数则我赢。我抱着试一试的态度,将程序输了进去,没想到居然通过了。

这次比赛,思想上的收获要比知识上的收获对很多(我承认本篇全为水货),以下总结我的收获

第一条:有的时候稍微努力一点,你就比别人多很多机会,我们总是下决心要怎么怎么努力,其实没必要,何况当初的决心每天都要下一遍,不如我们慢慢做出改变,比别人多付出一点,有时候没有那么困难,就像我这次,每天也就拿出两个小时刷题,并没有影响什么,也就一礼拜,忍忍就过去了。这就给了我进入第二轮进而进入第三轮的机会。改变的过程注定是痛苦的,不能忍受一下子的改变,那就慢慢来,每天有一点进步,日积月累就是成功,坚持就是胜利。

第二条:有的时候你没报什么希望,最后总会出乎你的预料,有时候你觉得要死的时候,再坚持一下结果会好很多。正所谓What does not kill you makes you stronger,明天的阳光很美好,大多数人死在了今天凌晨。我在第一轮刷题时没想到要进第二轮,参加第二轮我认为是侥幸,最后那道300分的题也是在我绝望的时候做出来的,后来进入第三轮是我怎么都不敢想的(毕竟那么多大神),第三轮第一关做不出来,已经做好心理准备了,过了第二关我就相信肯定能过第三关,不过第四关确实实力和时间有限,我可以说我尽力了,无怨无悔。
第三个收获可能就是稍微锻炼了一下思维吧,原来看到算法题没有信心做好,也不确定自己能有耐心做下去,毕竟软件这个专业是老天替我选择的,经过这次比赛,提升了我的自信,也让我感觉到编程并没有那么无聊,有时候做出来会特别有成就感(程序员的自我满足),既然选择走下去,就要把它做好,纯哥说过,真正牛逼的人能把自己不喜欢的也做到最好,何况我并不排斥软件,没有理由不把它做好,人活着就是要开心嘛,怎么愿意怎么来。越来越跑题了,已经上升到一定境界了。想到哪写到哪。

就这样吧。以后争取不写这样没用的水货鸡汤,加油!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章