被學長推坑參加
第一次參加這種大型程式競賽
規則蠻特別的
可以用任何有 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 」∠ )_