這半個周主要再看上兩次比賽的題解與艱難的看線段樹的題（題解思路容易看懂，可自己把**敲出來調通，還有些困難），另外還趁機回看了最短路徑等圖論的內容。
在看過題解後，發現上週六的比賽題目主要都是圖論的，看完題解感覺自己不應該只a出那麼點題，像h題，我們也沒讀清題意就做了，其實就是給了乙個無環有向圖求最長路徑，用鄰接鍊錶儲存路徑，spfa演算法就出來了。（平常路徑儲存用矩陣多一些，鍊錶都快忘了）鄰接鍊錶就是儲存該點發出的所有路徑，進而方便spfa演算法的快速bfs。還有第g題，給了兩個字串求第乙個字串裡有幾個第二字串，當然還有另外的操作，修改某個位置的字元，這道題讀了，沒來得及做完（其實也信心了），因為第二字串最多只有10位，所以每修改乙個字元最多影響10個值，正好是一維用的陣列，用樹狀陣列表示前i個字元中有多少個第二字串。慚愧慚愧。另外e題我看了一位大牛的部落格找出規律的推理，t[i]=i*(i+1)/2，給定n，找t序列，第n項後第乙個完全平方數是什麼n<=10^16，先暴力找出符合條件的r，分別1,8,49,288，1681。。求出tr，可拆解為(1*1)^2,(2*3)^2,(5*7)^2,(12*17)^2，這樣第一項就明顯了，第二項就是1=sqrt(1^2*2+1),7=sqrt(2^2*2+1),41=sqrt(29^2*2-1)，此時規律就出來了。還有一道沒做的題，是費用流的題目，後面我還得看看什麼是費用流問題，感覺不難。
另外，線段樹的專題習題這半周還沒怎麼做，也就在今天剛a了一道二維線段樹的題，思路上其實沒什麼難度，但還僅停留在對線段樹的基本應用這點上的程度，對後面掃瞄線，合併區間，染色等題目還沒弄通，這也是後半周的主要目標。
ACM週中總結 9月7日
這半個周並沒有在做題，因為是在不會做，除去線段樹的簡單題其他的題完全看懂的不到5道，十分吃力。有兩道印象深刻的題目。染色和區間合併的題。利用線段樹對區間進行操作的題還算挺簡單，無非就是基本操作，可到後面。記得有道關於區間染色的題，給出n條線段 全部垂直於x軸 如果有其中兩線段可以用平行於x軸的線段相...
ACM週末總結 9月10日
這半個周除了日常看線段樹以外，在週六，週末還進行了兩場網路賽，雖然實力有限，但我還是盡全力完成了比賽，至少比上一次稍微多了一些經驗。週末，少了一名隊員 補考，沒辦法 但我還是盡全力了。第四題說是求去掉n個數，是否可是成為單調數列，這道題其實就是求最長上公升子串行的長度，正反求一遍，求最長度是多少，可...
9月22日周總結
二級感悟 現在的我剛剛考完二級回來，我只想說，又浪費了我的80塊錢啊！唉！說實話，我感覺我抽的題還是不算難的，可惜我練得太少了，一些基本的操作都不熟練 這次不過也是在情理之中，這幾天我都沒怎麼練，總是有事耽擱！這次就當是練手了，哈哈哈！二級還是要多練的，之後一定要抽時間好好練練！下次爭取一定過啊！嘻...