一些傍晚的感想


打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。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM