CONTEST41
心态崩了。一题没做出来。工作不顺心。睡眠不足。脸上不停冒痘痘。几近抑郁。
CONTEST40
刚才又照例参加了CONTEST。
第一题是树的层序遍历,我搞了以前的dfs算法,用了十分钟AC了。
第二题是计算一元一次方程,而且里面只有加号减号。。这种解析STRING的题目我感觉完全就是考你对String、char之类API的熟练度。。我分析了半天,想把等号变成0,等号右边的变号,最后把系数coefficient相加这样做,感觉挺靠谱的就开始写了;但写的时候发现我忘记考虑一种情况,就是数字有可能是不止一位的,这就麻烦了,需要不停往前找数字。我就放弃了,我这种思路跟写作文一样,看看别人的思路吧,应该有不错的解法。用了45分钟。
这时候还剩下半小时。看第三题,求买东西的最小总价,其中有一些打折货。我乍一看,挺简单的;但是用了20分钟写完之后提交发现又漏掉一种情况,就是打折货也可以组合呀。。这时候我觉得用递归就可以了,就是那种for循环的递归。但是,递归是我的梦魇,思路简单,一直写不出来正确的代码。然后就写不出来了。
这次又是一个failure吗。。还好啦其实。我一直想要加强一下递归,但一直心生畏惧,另外平日的时间规划也不好,下班后没法认真学习。
CONTEST39
刚才照例在周末早上参加了LEETCODE WEEKLY CONTEST。
想谈一下感受。
人最怕的就是自我怀疑。
就像帅哥上周跟我说的,我即便再练一千一万题,拿到这样的题目还是没办法迅速做出来。
有时候我觉得这可能是真的啊。。
读研的时候我跑长跑,总会希望自己的成绩能提高,下次跑10公里能跑进多少多少,跑马拉松能有个更好的成绩之类的。于是我得到结论,自己是一个很希望努力能有回报的人。或许每个人都会这样吧。所以当我感觉自己已经还算训练了一段时间了,仍然只能在CONTEST中做出一两题,就感到frustrated。比如我玩滑板,每天滑板上下班,一个月时间我已经明显感觉自己突飞猛进,可以单脚控制平衡,右脚仿佛跟滑板融为一体;比如我每周去参加英语角,也感觉自己的英文又进步了不少,不再那么磕磕绊绊,这些是没有刻意练习却都能自然而然的变好的事情;而对于做题,我仿佛一直没办法突破思维的局限。
刚才的第一题,Sum of Square Numbers , 题目是给你一个数问这个数能否是两个整数的平方和。我思考了良久,最后在10点左右AC了,用了半小时。半个小时AC一道EASY题是我最近一两个月的正常用时。那如果看一下排行榜,TOP的几个人在半小时已经做完4题交卷了。
第二题Design Log Storage System ,我第一次自信满满地提交地时候用了45分钟左右。但是WRONG ANSWER之后发现自己的思路完全偏了。这时候我已经慌了。另外,一个半小时的考试时间是是很好的,因为那个是人的注意力能持续集中的时间;到后面我不仅仅慌,而且已经有点思考不动了。最后11:10的时候AC了,但是代码又长又乱像坨翔。
不想写了。今天稍微的总结:
- 思路完全想清楚再动手。
- 我至今也只做了170题左右,如果再继续去总结和训练,应该能再有一部分提高空间。接下来我想抽空总结一下二叉树的递归。
另外,上周我有个心得,对于工作中的代码,至少是现在这个团队,要先做到质量,把逻辑写得无懈可击了,各种情况都考虑了,让人家没办法挑刺了,再去考虑速度。
有时候真觉得自己不是编程的料,起码没有天分;但是一想,除了这个我还能干嘛呢?行业不差,薪水不差,这条路是我的眼界范围内能看到的最好的路了。所以继续搞吧,你做得慢,不代表你不能做啊。
附上今天简书首页推荐的鸡汤:
http://www.jianshu.com/p/4be3c8e1ea91
http://www.jianshu.com/p/15aa8f1c2ec8
Always, good luck, Larry!
2 July 2017