Facebook Hacker Cup 2016 Qualification Round
被學長推坑參加
第一次參加這種大型程式競賽
規則蠻特別的
可以用任何有 free compiler or interpreter 的程式語言
下載測資後計時六分鐘,要在本機跑程式,並上傳答案檔跟程式碼
六分鐘內可上傳任意次,但六分鐘過後就不能再上傳
基本上如果發現有錯六分鐘也改不了大架構,頂多抓小 bug ,等於是變相的只有一次機會
超刺激 der
quilification round 只要解一題就能進下一輪了
上週六資訊讀書會翻譯了第一題
然後幫學弟 debug,講了一些語法(其實不應該講的,RTFM!),教一些技巧,四小時就沒了…
晚上熬夜寫了第一題
上傳時很緊張,心跳加速,臉頰發燙
幸好過了,我也是做的到的嘛!
我解完一題後,看到好友區有一位大大破台了<(_ _)>
花了段考前一週寶貴的三天很努力的寫,也只寫了三題
然後好友區有三位大大破台了<(_ _)>
覺得廢廢der
##p1
寫了兩種解
O(n^3) 跑得比 O(n^2 lgn) 快 …
/* 大 O 符號有準有不準,分析實際效能前應詳閱公開說明書 */
##p2
想了三種解,第一個卡住跑去想其他兩個,都是死路
最後回去寫第一個就通了(?
下載測資後居然 RE,緊張的要死
看了一下程式碼應該沒 bug
想起這個執行檔是用 -O4 編的
重編一次,不優化,就過了
虛驚一場
##p3
看完題目,上個廁所,就想出了 O(n) 解(?
覺得是最簡單der
##p4
不會啦(滾來滾去
_(:3 」∠ )_