c++&oi

鄭州集訓Day2

巨慘，忘記考程序了，全部還原掉了！


好在一邊做一邊測了。
第一題10
第二題AC
第三題才開始做
第四題還沒看

考的是湖南的省選模擬題，難度較高。
分析一下，第一題是動態地求圖的生成樹的個數。要用矩陣法。我寫的還是超時。【我寫的矩陣比較垃圾】
第二題是高斯消元。我寫的直譯版竟然AC。記得AHOI07時，直譯版還是過不了的。【要不然是數據弱了，要不然是我的程序實現能力提升了】
第三題是KM算法
第四題考數據結構（平衡樹？線段樹？）

總體看一下，四小時四題。
省選時可能你四題都會做。（給我100小時我可以寫到至少310或400）
但是時間上還是很緊的。
第一題可能是最難的。要不然不會直接放棄。否則可能花1h+，才得10，不劃算了【正如我，3h用掉1h+就直接完蛋了】。
第二題20min瞬間AC
第三題看穿就必須在40min內瞬間AC
第四題沒有仔細看，但最后和第一題要權衡。估計至少要在拿到100才能進省隊吧。


AH亂七八糟的題目和數據除外~

posted on 2012-01-31 22:06 zyn.cpp 閱讀(149) 評論(0)  編輯 收藏 引用