這是noip前的最後一周了。
第一題是個組合數學的問題，規模不算太大。
但第一反應就直接dp了，o(n^2)的複雜度，始終想不到優化。
本來看著1 3 4 6 10 15一串串數覺得多熟悉的，就是想不起來那是組合數。。。。最後只有80分
第二題算是基本想到了吧，但是忽略了乙個問題(我的想法是每行0的個數要麼是當前的數量，要麼是m-當前的數量，由此可以確定哪些行是變換了的。但是忽略了有些行可能0的數量和1的數量相等，就無法確定要變換還是不變換了)，導致我的演算法是o(n^3)的，當時還沾沾自喜覺得對了。。。。唉。 看了題解之後，覺得題解特別有道理。 不過居然有60分。
第三題，現場完全沒想法，無奈騙了-1的分。貪心這種東西，，，，。。我並不擅長。
總的來說，不讓我滿意的是考試到後面只剩半個小時左右時我對待考試的態度。雖然有找不到廁所特別憋屈的原因在裡面，但是考試是需要冷靜的。
20151031模擬賽總結
今天去一中，考了個模擬賽，真是坑。本來在八中食堂愉快的享受我的早飯 週末早上的番茄雞蛋燙飯 韭菜肉餅簡直爽！然後geng4512就跑過來說要去一中考試，然後兩口喝完燙飯就和他一起狂跑過去了。這次第一題組合數取模，模的不是質數。想了好大半天，沒什麼想法，然後看了下後面的題，又回來做這道題，想起了階乘分...
NOIP模擬 修路
這題第一眼看上去有些懵逼，還以為是dp。第二眼，哦，這麼裸的最小生成樹，2分鐘打完，拍都沒對，自信100分。最終100分。每條邊的權值減去連個節點的權值，所有的邊做一次最小生成樹就好了。include include include include include define fo i,a,b f...
NOIP模擬 項鍊
經過一番周折，bob找到了alice，為了安慰alice驚魂未定的心，bob決定給alice買一條手鍊，這條手鍊由m個珍珠組成，每個珍珠上刻著不同的小寫字母。當alice看到一些字母按照一定的順序排列成的字串時，就會產生一定的愉悅值。bob現在可以在這m個珍珠上刻上字母，現在他想知道，如何刻字母可以...