打ACM這麼久了,從來沒有今天晚上感想這麼多。
該從何說起呢。馬上大四了,才醒悟過來時間已經不多了,以前一直覺得時間還多,很多東西可以以後補回來,
但是現在已經來不及了,或者說頓時覺得時間不夠了,一邊是要顧著考研, 一邊又想打比賽,這段時間總在二者之間徘徊。
但我覺得我並沒有後悔把這麼多時間花費在ACM上,雖然說在比賽上沒出什麼成果(這可能是比較悲慘的一件事情)
總該有些總結吧。
首先反省自己為什麼在ACM這條路上沒有走的更遠,第一點莫過於還是不夠聰明,嗯,借網圖一張表達我此刻的想法:
好了,搞笑完了,正所謂逆天而行,但大家看過小說,如果自己基礎夠好,逆天而行,也未嘗不能渡劫,自然是因為自己不夠聰明(努力),
想想英雄聯盟,魔獸之類的遊戲,還有這個小說,再回首,似乎啥也沒撈著,大學三年,還是個白金,小說也沒寫成,魔獸也只會防守圖,
說不上後悔吧,只是覺得從前自己的想法太過幼稚,浪費的時間,實際上是浪費了價值。(如果你做了一段時間acm,還是沒找到樂趣,建議
退坑,因為這玩意是吸血的,額,是吸時間,當然咯,做什麼不花時間呢,不如早早搞搞專案?或者學點網路安全?哈哈,我的意思並不是說
acm一定是最好的,自己想要的才是最好的總之,特別希望大家能夠在大一就能找到自己想要走的路,在下也是各種嘗試,可惜浪費了時間)
第二點,從來沒有去搞過自己薄弱的部分,好了,再借網遊裡面的情節,如果你的攻高,血薄,自然你被怪一打就死,但如果說你去加強
你的血量,自然可以扛過去,並且能夠反殺。這個薄弱部分指的是什麼?自然是說的在一場比賽後,做的很艱難的題,沒做出的題可以說
是你的知識量不夠而已,做的很艱難的往往都是同一型別的題,但我在這三年來從未總結過,直到最近才明白,為什麼做了這麼多的題目,
但是水平卡在了中間的瓶頸上,實際上會做的你永遠可以很快做出,不會的你永遠不會,這也像英雄聯盟裡,如果你不玩一個英雄,那麼你
根本不瞭解它,即使去強行打排位,也只會坑隊友罷了,而對於你熟悉的英雄自然是十拿九穩的。
正如上圖的O(N^N),你不會的永遠只是個O(N^N),沒有人一開始就會O(N)。
當然可能還有一些點,自己沒提,但我想最致命的無非這二者。
作為一個即將過時的acmer一些小小的建議:
當然就是忙著去學,學基礎,在我看來,acm只分為三大類,數學,資料結構,演算法。數學可以不先去搞,因為比較難搞,首先要去搞定的是資料結構,
極度不推薦在比賽外用STL容器,因為這並不是一個好習慣,極度推薦賽外自己想資料結構去解決問題,這樣在比賽的時候,你能快速想到用什麼資料
結構去解決,而STL的限制是非常多的,舉個例子,STL沒辦法同時支援以下區間求和,區間刪除,區間修改,如果你對STL依賴太多,就如我,一上來
就問自己能不能STL解決,這是非常費時間的,搞好基礎的資料結構之後,可以去學一些基礎的演算法,這裡不再贅述,因為搜搜網上就有各類演算法,不要著急,
因為你的時間比我多太多了,但也不要告訴自己時間還多(嗯,在下正是明日復明日的那個lowB),首先你可以把這些基礎演算法對應的一些直接的題目做了,
直接也就是說,裸用這個演算法就可以解決的問題。在對這些演算法有了大致的瞭解之後,再去cf,嚴重推薦cf,因為cf上出了標籤,難度的篩選了,這時候你想做
對於某個演算法的變形題,可以去這上面自己找題目做,對一個演算法大概做10個,我敢保證,你在比賽裡再遇到就算寫不出來,也知道要用這玩意寫。
以上是築基篇(基礎篇)。
當然在做完上述事情後,相信你有了一定能力在規定時間內能夠解決cf上div2的前3-4題了,但這不夠,因為你的數學不行。數學,仔細想了想,我這個LB只能
推薦一下,建議不要從數論開始,可以先從組合數學或者概率論下手(反正我是隻會找規律了,概率我也只會dp),其次再搞數論,當然如果想逆天而行,可以試試
先數論,建議看點數學專業的書(這裡建議需要深入學的同學試試這玩意,我試了,然後gg了),高數的話,說實話我打比賽還沒見過(其實有的,比方說有個公式可以
代替微積分求二維平面上面那個啥玩意麵積來著,但是要精度高一點),最後才是計算幾何(經常性差精度,無數坑點)。
以上是金丹篇(提高篇)。
最後的最後,好了我知道我不該水這一部分的,但是我還是想說下,不如試試bzoj,或者把cf上的2500以上題篩出來試試?
以上是提高篇。
以上純屬個人建議,如有雷同,概不負責!如果誤導你了,也請不要來打我!
另外在比賽上的建議,可能也是大家有時候容易犯的錯誤。
1.複製貼上一定要注意檢查。
2.無向圖,注意你建的陣列大小要為2倍。
3.有時候你試試快讀說不定過了,但是不建議用,比賽時候會卡輸入???但是如果T了,就試試吧,說不定有奇蹟。
4.注意陣列的清0。
5.注意檢查邊界資料,極限資料。
6.自己寫的除錯輸出程式碼一定要刪掉,交程式碼之前要檢查。
7.無論這一次你改過的程式碼你有多確定能過,都要再測一次樣例。
說了這麼多了,也終於要結束了,再雞血一下。
但凡熱愛,但凡追逐,終有所得。
而我所得的,僅僅只是熱愛acm罷了。
好了,祝各位ACMer前程似錦,在下退下了。
綜上了,用一首著名的詩結尾:
我好菜呀,
模擬只會猜題意 。
貪心只能過樣例 。
數學上來先打表 。
D P 一般看規律 。
組合數學靠運氣 。
計算幾何瞎暴力 。
圖論一頓套模板 。
數論只會 GCD。