2013 google code jam 試題A-small,B-small,C-small分析A-large,B-large,C-large-1解析

人生但求及格就好... 寫到四點愛睏 就去睡了...

2013 google code jam資格賽，
A. Tic-Tac-Toe-Tomek

B. Lawnmower

C. Fair and Square

D. Treasure

 

第一二題考矩陣迴圈，速解的關鍵在於化做2進位，bit-1是X , bit-2是y, 很自然的T就是bit-1 + bit-2

第三題考超大整數物件，large-1需用64bit integer才能處裡到15位正整數，large-2需用巨大整數class來解，所以要先寫或去抓一個這樣的class，所以這次全對的機乎都是用java跟c++，small與large-1速解在於查表，15位正整數內的可能性只有39，先算好在一個integer array後來在查表即可。

第四題考先深搜尋法，然後可能要用到其它資料結構所以機乎都是用java跟c++，但這一題我沒有解，所想前面應該有35分所以去睡了。

。

滿分250分，對35分就可以晉級，
台灣六個全對者，五個使用C++，一位用Java。

 

官方的解釋說明: (我還沒有看，有空我會寫第四題看看)

https://code.google.com/codejam/contest/2270488/dashboard#s=a&a=4

 

至於到底有沒有17k這麼多人完成資格賽，個人覺得沒有，而且拿35分狀況只有去解C的Large-1，

這題剛好35分，但可以解C的Large-1，就可以解C的small，這兩個小題的演算法是一樣的，只差在知不知道怎麼宣告long long這個64位元整數，所以拿35分的人一整個是故意的，也就是不是45分就是0分，這題沒有在拿35分的，而又或者，這根本就是多開帳號來解big data的。

 

沒有17k那麼多人啦，因為拿了large data file後，8min內要上傳result file，且只有一次上傳機會，所以大家都會多開帳號先去拿data file。

 

像我自己就有三個帳號過資格賽。