acm暑期集訓總結與感想
我的acm的暑期集訓大約是從7月15號開始的。對這次集訓有著很大的期待。
我首先拿到的是先前大一的培訓計畫（後來由於一些原因沒採用），於是按照上面的計畫看了一些poj上的數學題。所以集訓的第一道題是poj 1006 biorhythm 生理週期，這是一道講中國剩餘定理的題。因為從來沒有接觸過中國剩餘定理，於是先找了一些關於中國剩餘定理的內容，學習了其概念、證明及運算方法。從看這道題到成功ac共用了一天半的時間，過幾天再看的時候，發現這道題的運算方法竟然完全忘記了，於是複習了一下，在部落格中寫下了解題思路。這樣反覆學習兩三次後才算較好的掌握了中國剩餘定理。學習一項新的知識點是需要反覆咀嚼的，每一遍似乎都會有不同的領悟程度。每一次的學習就是一次更加深刻的掌握。
然後，開始了排序的學習。原來做題，遇到排序，我們一般只是用氣泡排序或者呼叫庫函式中的快速排序。通過poj 上一些題目又學習了歸併排序等系統的排序方法，系統的掌握排序方法之後，再遇到排序的問題時基於多種方法，選擇快捷、適合題目的方法。
集訓幾天後，大家開始在usaco上練習。usaco第一章是多數是一些簡單之前練過有關知識點的題目，包括了簡單的數學題，素數的演算法，回文數的演算法，貪心演算法，動態規劃和字串的處理。這一章的題目用時也很長，雖然演算法很容易想出，但處理題目是會發現很容易出現錯誤，解答**冗長複雜。此類問題演算法容易掌握，但是需要大量練習。例如，字串的處理，要多加練習才能熟練應用。
第一章最後和第二章是一些有關圖的演算法，我把它當成是搜尋的練習，通過這些題，對dfs有了乙個系統的練習。之前練習搜尋時，做的是一些簡單的搜尋練習，而且大多使用bfs，相比之下dfs更加難理解一些，所以通過這些題目較好的理解dfs。通過n皇后問題，學習到了用dfs解決排列和組合的問題。然後又接觸了dfs解決部分和問題。在做具體題目時可以發現有好多問題是可以直接按照這兩類問題解決。例如
：healthy holsteins 健康的好斯坦奶牛（dfs&排列和組合）。
另外還出現了一些模擬題，處理模擬題需要清楚地理解繁瑣的題意，掌握各個細節的知識點，解答**一般也是冗長複雜，所以需要多加練習，認真處理。
暑期集訓大約進行了三個多星期，在學習的過程中，總是不斷的遇到新的知識點，每個知識點都不會很容易掌握，這就需要用耐心克服浮躁的情緒，大致的了解新的知識點，通過具體題目的練習深化理解這個知識點，然後通過反覆的回顧，達到真正的理解和掌握，然後舉一反三。這次集訓並沒有想象中的那麼充實，集訓前的期待中認為可以學習到更多的東西，可以做很多很多的題目。但是一旦進行起來，發現集訓的過程並不是那麼順利，不斷出現的問題，不僅是對腦力的考驗，也是對心理的考驗。有時幾個小時做不出一道題，便會出現煩躁的情緒，及時的處理好這種消極的情緒也才能進行下面的學習。
這次集訓中的不足之處：1、學習懶散，不夠緊張導致效率不高，學習不夠系統。2、沒有足夠的**和請教其他成員，沒有更好的利用交流合作學習這一優勢，導致所知面過窄。
acm是乙個自我提公升的過程，是一種興趣，它像任何一件事一樣，時刻要提醒自己不能鬆懈，踏踏實實的付出時間和汗水才能有所收穫。希望在以後的學習中能夠吸取並改正錯誤，在學習上更進一步。
學習人：孟曦
2019暑期ACM集訓總結
為期乙個月的acm暑假集訓過去了，想一想，真是光陰似箭，但與以往的不同，沒有哀傷，而是滿滿的充實，這乙個月過著996的生活，和一群志同道合的朋友在一起學習儘管每天都很自閉但也是一件快樂而又享受的事。跟著杭電的暑假集訓，發現了自己與那些牛人的差距。雖然我們可能不是天生神力，但是我們在努力，我們在努力追...
ACM暑期集訓2
今天主要學習了線性dp和揹包問題以及快速冪。1.整數快速冪 這個直接粘上 int qpow int x,int n res res res n n 1 return ans 2.矩陣快速冪 主要就是將整數快速冪的乘法運算換做矩陣的乘法 下面的 是方陣的快速冪 const int n 10 int t...
ACM暑期集訓4
今天主要學習了線段樹，樹狀陣列，st表，差分，分塊和樹剖 好吧，這個已經沒聽懂了 1.線段樹 線段樹涉及許多應用和思想，以下是今天所學 線段樹主要用於處理一段連續區間的插入,查詢,統計,查詢等操作。複雜度 設區間長度是n,所有操作的複雜度是logn級別。性質 線段樹是平衡的2叉樹,最大深度logn ...