省賽反思以及未來提高計劃

標籤：

  當時比賽結束後宣布銀牌的時候還是略開心的，但事實上誰都知道，運氣佔了很大一部分。恰逢今天計蒜客某地區賽金牌爺講經驗，獲益匪淺，才有了下面的感想。

存在的問題：

　　1.分工不明確 當時比賽到結束，整個過程一團亂麻。

　　2.被題目嚇到了  沒有真正的讀題，看到一堆數學式子大家都怕了，實際上他是二分。

　　3.太弱  這個是最重要的一點，就是自己也沒學到太多的東西。

　　4.亂交題  交題被隊友阻止，甚至偷偷交題。我原以為是隊友不夠信任。但實際上，我在平時的debug上真的就是瞎搞，亂改，湊巧AC。我想以後要更加重視這一點

  今後：

　　過去真的沒有想過自己搞ACM到底是為了什麼，

　　為了學好演算法提高能力還是拿到獎牌？

　　從來沒懂過ACM到底是什麼，意味著什麼。

　　當然還有藍橋杯（唯一官方認證的個人比賽。可以申請獎學金保研加分。）

需要注意的四方面：

　　　　代碼能力，資料結構，演算法設計，數學。

根據某金牌爺的經驗，數學->C++->資料結構->演算法導論（重視專業課，專業課都學不好還怎麼辦。英語要好）

數學：機率，數論，組合數學。也是專業課的基礎

C++常見坑踩一遍： 傳參時間開銷。vector和map的clear並不會回收記憶體。（去年的百度之星vector就因此爆了記憶體。）調試的時候多用-Wall

資料結構： 你猜重要不。

　　今後如何刷題/訓練：（確定學習方向，選擇題目列表，提題，總結）

　　　　1.多看一些讓自己痛苦的題。忍住不看題解和標程，卡題禁止惰性，不要停留在讓自己舒適的地區，做起來不費力的題目，不做也罷。

　　　　2.杭電的OJ資料較弱模板需要多測/建議去UVA。

　　　　3.獨立思考每一個題，不會的題就使勁憋，思考比編碼重要，不一定每一道題都要AC，但一定要清楚每一道題的解法。

　　　　4.要清楚每次錯誤提交的原因，不要一卡題就瘋狂提交

　　　　5.利用模板（自己測試的,邊打邊測，名校模板也不一定無BUG），知道怎麼用->怎麼實現（可最佳化可調整的策略。）->AC

　　　　6.除了防AK題要AK，AK不了也要賽後AC，完成賽後的題解報告。

　　　　7.方向和專題，寫下每次專題訓練的成果，參考大牛的部落格成長曆程，找分類列表刷專題。刷學習難度稍高於自身實力的知識點專題。

　　　　8.體系學習，打鐵隊的成長必經之路。方向專題學習（線段樹，圖論等）。進階階段（主席書，NTT，插頭DP等）

　　     大神部落格

　　　　　　　　 1

　　　　　　　　2

　　　　　　　　3

　　　　　　　　4某島

　　　　

　　　

　　

　

省賽反思以及未來提高計劃