天天看點

2011年的Google code jam資格賽

  記得2010年我也參加了Google code jam,結果資格賽铩羽而歸。昨天參加了2011年的Google code jam資格賽,涉險過關,得分30,高于25分,總算是進了第一輪。

  昨天我選了2題,第一題乍看一下沒找到思路,就選擇的第二題,第二題是集合元素的判斷,并不難,small資料量的一次就送出成功了,後來還送出了large的解決。

  回來再看第一題,發現第一題并不難,也很快找到了思路,small的解決方案也是一次送出成功,随後也送出了large的解決方案。

  今天上午看了一下,第二題的large解決方案錯了,其他三個正确,得分30,算過關了。好險啊……後來重新考慮了一下第二題,發現剛開始的思路不完善,于是改正了。

  回想去年參加的這個比賽,就對了一題的small解決方案,那題的large直接time expired了,就得了10分,而且還送出了好幾次才得到了這10分。今年要比去年好一些吧。

  很遺憾以前沒好好學習算法,這個軟肋讓我的競争力一下子就降了下來。希望在第一輪的比賽中能有好的發揮吧。

  算法,靈魂……

轉載于:https://www.cnblogs.com/wz19860913/archive/2011/05/08/2040426.html