NOIP2016 暑期培訓 D1

董學長出題
可以,很強勢
一羣人爆零
聽說明天大爺出題
那麼…
會有更多人爆零吧 _ (@ _ @)>-z
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊


先說第一題
一個人沒事閒溜達
溜達着溜達着
他回家了
一眼看穿了是動規
可惜
第二個樣例就把我給廢了…
完全沒想出第二組樣例是什麼情況…
實際是很簡單的動規加矩乘優化…


再看第二題
一個人爬山
不嫌累挺
要從矮的山爬到高的山
各個高度全試一遍
還要最長路
我一言不合就想到了A*
把各個山峯估了個遍
最後全題超時…
但事實證明理論上是可做的
就是慢


最後看第三題
二進制有多少一的問題
按位統計
預處理


董學長一臉鄙棄地說
你們怎麼連第一題的動規都爆零


再說下午
董學長一言不合做了108張ppt
講博弈論
十分玄學
十分鬧心
默默聽着
最後發現不知什麼是sg函數…


長春癱
期待明天大爺的題(#—#)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章