今天上午做了做特殊的排序題,基本上都是非常簡單的模擬,沒什麼可說的,可能也就是積累積累經驗了。下午跟liujianren做了一套noip的模擬題。我的直觀感覺就是根本不想普及組水平的題,難死了,我竟然什麼都不會。好不容易有一道會的,結果忘開long long直接爆int拿了60分。
我做的是f/80/c++/day6裏的普及組。第一題就是bfs,本來比較簡單,結果當時沒調出來,0分。
第二題就是忘開ll了,無語
第三題基本上就完全不會,聽cjr講好像是前i個數刪j個的方案數這樣做DP。還沒改
第四題就完全不會
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
昨天:
昨天我寫了些最小生成樹,基本上都是簡單題,最多也就是小變形。
kruskal可能變形用的比較多,但是比較不好寫。prim基本就是模版,或者邊特別多的情況下才去用。我可能更喜歡kruskal的想法,感覺更好。寫起來也比較方便。就是並查集太難寫。
我已經看到一個不錯的博客:(各種簡單題) http://blog.csdn.net/immortal_steller/article/details/15813375 我打算把這裏的題做的差不多。
當然,我發現最小生成樹比較基礎,不是特別難的算法(至少在noip普及組水平)。但我就不明白了,這個東西到底noip會怎麼考。
最小生成樹還是可以吧,慢慢寫就行。