300
直接DFS
一開始沒看到先比較length, 以為是直接按lexicographical order, 浪費了一些時間
450
想了一陣覺得memorization dp可行, 時間主要花在coding上
神奇地過到sample, 於是便很有信心地submit
1000
看完題目後很興奮, 因為和CUHK ACM TFT其中一題非常相似
由於有武器, 以division 第二的速度完成了!
種種因素令我在system test前在division排第九
可是..
system test 悲劇了
1000 failed system test
原因竟然是 n=1 的時侯炒了orz... (本來還想一舉破2000的.. 唉)
唉.. 灰鳥
不過結論是, 要保持rating穩步上升, 至少要做到兩題或以上
意外炒了一題也不至於太傷
No comments:
Post a Comment