新一次的noip即將在11月11號舉行，這一次的noip對我們也是十分重要的，畢竟是初中階段的最後一次noip了，也應該給自己的初中oi乙個完美的結束。
這一次的noip我們這個暑假要努力的練習，但是也應該不止練習。
首先，我們應該好好地分專題做題。我打算這一暑假及開學後到noip之前的這一階段，按這樣的順序練習：
模擬與暴力——動態規劃及遞推——分治——貪心——搜尋——高精度——棧和佇列——數學——樹和圖論——其他實用的瞎搞技巧
這裡的每乙個演算法都是比較重要的。哪怕就是最後的瞎搞和暴力演算法，也是十分有用的。yql大佬曾經在上課的時候給我們算過，對於noip2016的提高組，就算什麼高階演算法都不會，僅用暴力，就可以得到400-500這樣的分數。
再其次，剩下的是一些比較基礎的演算法。這些演算法必須一一地過關才行。瞎搞與暴力雖然可以讓我們拿分，但是畢竟這些不是正道。我們還是應該打好基礎，把這些基礎演算法都學好，一一鞏固，不然也走長久。
現在的幾個月，每天都應該程式設計不少於3小時，好好鞏固基礎！
同時，還應該提高自己的正確率。否則，就算設計完乙個程式，即使能想出來演算法，卻在很多地方寫錯了，還不如暴力騙分拿的分多。那麼應該如何提高正確率呢?我在這裡總結了幾點:
寫完乙個程式以後，不要急著去測試樣例。一般的樣例都是很弱的資料，也會有很多特殊性，通常情況下，即使樣例測過了，然而程式卻不一定對。而樣例過了，反而容易讓人放鬆警惕性，輕易地就把這道題放過去了。
靜態查錯
這個非常重要！靜態查錯的時候，應該去考慮一些問題。比如，（以下都是親身經歷總結，可能不全）
對拍
對拍可以用來檢驗程式正確性。寫乙個有正確性保證的演算法（比如暴力演算法等）製造測試資料來測一下自己的程式。
此外，寫完一道題以後可以試著來寫些解題報告。這樣可以提高自己對演算法的認識。
差不多了，總之這個暑假應該扎扎實實地練習，提高正確率，爭取在noip2017取得優異的成績。
暑期學習小結
線性判別分析lda原理總結 用法參考 資料集隨機抽樣 主成分分析 principal components analysis 最大方差解釋 再生希爾伯特空間 rkhs mmd pandas將時間轉化為時間戳 for i in range 0,len rc timearray time.strptim...
ACM暑期訓練總結
為期六周的暑期集訓已經結束了，但這乙個暑假確實是上學以來最有意義的暑假，它帶給我的不僅是知識上的提高，更多的是學習方法上的提高，對程式設計的理解與興趣以及對自我更加清醒的認識。以前寫c 總結報告的時候，貌似或多或少都有一點應付的意思。基本上都是知識點加遇到的困難加幾段莫名其妙的雞湯 當然，只喝了幾天...
2020暑期訓練6
shortest path faster algorithm，即佇列優化的bellman ford演算法，最壞情況下時間複雜度 o n m o nm o nm 好像只能在負權圖里用，不然會被卡死。例題 p3371 模板 單源最短路徑 弱化版 就是bfs的原理 include using namesp...