第二年進到決賽了，雖然以我們學校進決賽沒什麼難度….
出發前我還睡過頭，讓兩個學長等了我一下囧
時隔一年再次來到中山的地下室(?)，今年的主題風格跟去年不一樣，不過我很喜歡。
在簽到時工作人員看到我們的隊名還問說”XXX是哪一位呀”(我們的隊名是XXX大神凱瑞)可是他沒有來TT…
(這次心得太晚補了…題目幾乎都忘光了) 一開始題目發下來我們一人拿一題看，剛好我手上的A好像還能解，就花了一些時間把他解掉了。
之後就是卡題深淵…大概有一個小時都沒有解出題出來…
C題看起來很簡單，是有關二元搜尋樹的，要找一個”Possible examine sequential”…這是什麼鬼，不記得二元搜尋樹有這個特性阿= =?
後來是從兩個範例測資去推他是”沒有同時有兩個子節點的二元搜尋樹”，抱著死馬當活馬醫的精神才AC了(中間手殘還WA了一次)
然後這時才看到I，題目大概是說有幾群家人，有幾個不同數量位置的桌子，同群的不能同桌，問最大可座人數……太晚看到這題了，這也是個大水題阿，想法就是從最小桌和最多人的開始分配即可，於是又花了一點時間迅速AC他。
到這邊還剩一個小時左右吧，於是我們決定只解B跟F，看看能不能多解幾題。
B是分割的問題，感覺跟數學有某種關係，可是我們一直都找不到規律…
F是DFS的問題，找尋路上權重最大值，可是一般的DFS會爆，我也不知道要怎麼換寫法或是減少遞迴次數…
於是最後我們還是只有三題~三顆氣球~~，57名，不過比去年的1題進步多了就是。
明年還有機會再來玩玩~~