今晚和隊友sejert在實驗室里面進行了第二次練習， 題目是tju的一套分區賽練習題。

具體情況就不說了， 只能說我太弱了， 只是過了一道比較繁的簡單題， 然后就沒貢獻了， B題一直理解不到題意， 等ghost_wei上課回來給我講了才明白， 但是已經沒時間寫， 我知道， 如果要我寫B， 沒一兩個小時都ac不了。

最終我們隊5題， 和上次在HIT上一樣（pku月賽我們只做了三題， 范了很多低級錯誤， 今天把c過了， 剩下sejert的a還沒搞定， 爭取明天搞定吧）

在回宿舍的路上和sejert討論二分圖最大匹配， 唉， 我只知道有這東西(sejert說網絡流比匈牙利慢， 是嗎？我怎么以前看書是說網絡流快呢， 網絡流好像是O(VE)的)， 但是又不會實現， 說著很是郁悶， 于是回來立馬baidu匈牙利算法+狂看上學期的離散課本（后悔當時老師講的時候沒認真聽啊， 今后的專業課一定要用認真了）， 算是半懂不懂的學了一下， 參考別人的程序寫了一個(不知道實現得對不對)

鏈接:http://www.shnenglu.com/qywyh/articles/13197.html

努力吧， 只有努力才能給自己自信。

PS：今天比較高興的是scholarship結果出來了， 混了個三好， 算是安慰， 要繼續加油！

昨天開會， 周老師幫我們申請到了實驗室， 想想那就是以后奮斗的基地， 想著就是興奮， 終于有點像大學的樣子了（因為直到昨天前我還沒去過任何的實驗室-_-）....

雖然實驗室里面的機不太好使， 但至少提供了我們這些ACMer一個環境， 嗯， 下午去把實驗室的機器重裝， 國慶大家一起加油!^_^

PS:新隊的隊名想好了， Scintilla! 分區賽， +U!~      摘要: 基本測試沒問題， 有bug請指出:) #include? < iostream > using ? namespace ?std; const ? int ?MAXSIZE? = ...  閱讀全文      摘要: USE?并查集和線段樹The k-th Largest GroupTime Limit:2000MS? Memory Limit:131072KTotal Submit:1222 Accepted:290 DescriptionNewman likes playing with cats. He possesses lots of cats in his home. Because the num...  閱讀全文

最近比較煩。

好多事情， 感覺最近acm強度大了不少， 學了bst和interval Tree, 可就是知道它的模型， 不能夠實際應用， 不過感覺interval tree用起來會比bst安全， 我怎么分析bst都會退化成o(n^2)的， 唉， 好像白學了， 不過聽說靜態bst不會退化， 看了lirui的論文， 好像它寫的靜態bst的建樹是基于一組已排列好的數， 然后通過中序遍歷， 建立一個平衡的bst,? 所以不會退化， 但是如果每次都要去排序的話， 那不是浪費了nlogn的時間了？疑惑啊!

而感覺用interval tree比較安全， 至少tle的情況比較小(我的動態bst TLE了無數次)， 但是interval tree的模型分析難度比較大， 對于特定的問題的cout[i]的分析， 還有特定問題要加入的維護信息， 都是夠令人頭痛的， 唉， 現在想想， 當初學并查集的時候多過癮， 學完了馬上就能應用了， 現在可痛苦了。。。

樹的應用， 模型的建立， 信息的維護方法， 我已經兩晚睡不著了， 開始懷疑， 搞acm， 會不會短幾年命？-_-