今天到家中比了2011資訊競賽雲嘉區, 各方好手都出來了!
彰中, 嘉中....當然還有正心嘍!
考試有分為程設題與機概題!
機概題有夠機車的!
先從程設題來說起吧!
今日策酪:大暴力! + 小演算法!
=>> 奏效!
1-3題主要照提示走就可以了
不過第二題因有餘數處理和超大平方.....
一般測資可以通過,但特殊的就必須用大數法
// 評審都偷看code, 看到我的暴力解! 我後來有用大數處理不過爆炸了!
第三題是解碼題
有寫考古就知道....差不了多少...
主要考資料的轉換與處理.... 還好
四五題 簡易演算法
第四題 移箱子!
O(n^4) 暴暴暴暴暴暴力力力力力力!!!!!!
真的ok! 不過, 100^4 一億
後來有找到演算法.... 不知叫啥
自稱 sin cos投影法
投影到x y座標 做資料處理
複雜度O(n^2)
第五題 圖形題
暴力分解法 測資全對!
後來好像有我沒想到的.....
PS 彰中也是用暴力....
不過是用再導彈點
總之... 暴力反被暴力吭 顆顆了!
NO.8 100%達成!
@txs
沒有留言:
張貼留言