比賽天2
發現有output only
先秒殺Q5, 然後發現Q6很簡單後便很不安..
因為要靠2條追分很困難
Q7 寫了個暴搜, 幾個細case都表現的很好, 很滿意, 於是先submit一下
看了看Q8, graph題但新題種, 有少少信心, 便一邊讓暴搜run Q7一邊想Q8
中途發現不對勁, 把細case 都做到>9分後, 發現大case不能用這方法..
因為佢grading係exponential, 大case全部得1,2分
於是又想想Q8, 途中想過用spanning tree, 最後還是放棄了
於是又回到Q7, 利用map的特性, 嘗試分成一個個column做searching, 比之前好了一點, 總分數上升了10分左右
最後1小時還是想不到Q8, Q7也沒有甚麼進展, 就這樣完結了
之後感覺很差, 發現Q8只有6人做到50分以上, 即係主要還是鬥條output only..
第2天Rank 7x, 但overall還是Rank 45- -'
之後就很頹的去食飯
晚上又是聽完lecture之後出去食飯:D
thyu突然爆發好似飲醉左咁:D
總於食到比較正常的一餐..
No comments:
Post a Comment