1. 程式人生 > >yzm10的ACM集訓小感

yzm10的ACM集訓小感

next stl 下劃線 一周 相信自己 習慣性 vector dfs sha

7月30號,ACM集訓進行了兩周,一切都已on the right way。這時的我適時地從題海中探出頭,其實除了刷題,也該寫點什麽來總結下過去。
首先,在第一周裏,我學習了數據結構,知道了STL這麽一個神奇的存在。不管是stack、queue亦或multiset,還有最具代表的priority_queue(習慣性地打上下劃線。。)有時候堆的logn真的能幫你優化不少時間。只需一個頭文件,你就可以調用他們(美滋滋~)。還有k學長講的並查集也非常實用,區間合並用到cys學長share的next跳(類似指針)。第一周還是收獲滿滿的。
第二周,dfs、bfs以及樹和圖。(bfs大法好!)以前只會用dfs而且並不熟練,現在發現bfs在多數情況下不管是時間效率還有適用範圍都要優於dfs。而且熟悉了各種搜索題型,有好多沒見過but同樣經典。還學會了用vector存圖,時空效率沒得說。。

最重要的是加強了對英文題目的鍛煉,ACM畢竟都是英文,閱題速度很關鍵。
在隊裏認識了許多大佬,也見識到了計科眾神的實力orz...
現在的集訓強度很強,漸漸消磨不少人的熱度,但我相信自己,hold on and try my best,因為我對programming的熱愛!

yzm10 於 2017.7.30

技術分享

yzm10的ACM集訓小感