今晚和隊(duì)友sejert在實(shí)驗(yàn)室里面進(jìn)行了第二次練習(xí)， 題目是tju的一套分區(qū)賽練習(xí)題。
具體情況就不說了， 只能說我太弱了， 只是過了一道比較繁的簡(jiǎn)單題， 然后就沒貢獻(xiàn)了， B題一直理解不到題意， 等ghost_wei上課回來給我講了才明白， 但是已經(jīng)沒時(shí)間寫， 我知道， 如果要我寫B(tài)， 沒一兩個(gè)小時(shí)都ac不了。
最終我們隊(duì)5題， 和上次在HIT上一樣（pku月賽我們只做了三題， 范了很多低級(jí)錯(cuò)誤， 今天把c過了， 剩下sejert的a還沒搞定， 爭(zhēng)取明天搞定吧）
在回宿舍的路上和sejert討論二分圖最大匹配， 唉， 我只知道有這東西(sejert說網(wǎng)絡(luò)流比匈牙利慢， 是嗎？我怎么以前看書是說網(wǎng)絡(luò)流快呢， 網(wǎng)絡(luò)流好像是O(VE)的)， 但是又不會(huì)實(shí)現(xiàn)， 說著很是郁悶， 于是回來立馬baidu匈牙利算法+狂看上學(xué)期的離散課本（后悔當(dāng)時(shí)老師講的時(shí)候沒認(rèn)真聽啊， 今后的專業(yè)課一定要用認(rèn)真了）， 算是半懂不懂的學(xué)了一下， 參考別人的程序?qū)懥艘粋€(gè)(不知道實(shí)現(xiàn)得對(duì)不對(duì))
鏈接:http://m.shnenglu.com/qywyh/articles/13197.html
努力吧， 只有努力才能給自己自信。
PS：今天比較高興的是scholarship結(jié)果出來了， 混了個(gè)三好， 算是安慰， 要繼續(xù)加油！
昨天開會(huì)， 周老師幫我們申請(qǐng)到了實(shí)驗(yàn)室， 想想那就是以后奮斗的基地， 想著就是興奮， 終于有點(diǎn)像大學(xué)的樣子了（因?yàn)橹钡阶蛱烨拔疫€沒去過任何的實(shí)驗(yàn)室-_-）....
雖然實(shí)驗(yàn)室里面的機(jī)不太好使， 但至少提供了我們這些ACMer一個(gè)環(huán)境， 嗯， 下午去把實(shí)驗(yàn)室的機(jī)器重裝， 國(guó)慶大家一起加油!^_^
PS:新隊(duì)的隊(duì)名想好了， Scintilla! 分區(qū)賽， +U!~
摘要: 基本測(cè)試沒問題， 有bug請(qǐng)指出:)
#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強(qiáng)度大了不少， 學(xué)了bst和interval Tree, 可就是知道它的模型， 不能夠?qū)嶋H應(yīng)用， 不過感覺interval tree用起來會(huì)比bst安全， 我怎么分析bst都會(huì)退化成o(n^2)的， 唉， 好像白學(xué)了， 不過聽說靜態(tài)bst不會(huì)退化， 看了lirui的論文， 好像它寫的靜態(tài)bst的建樹是基于一組已排列好的數(shù)， 然后通過中序遍歷， 建立一個(gè)平衡的bst,? 所以不會(huì)退化， 但是如果每次都要去排序的話， 那不是浪費(fèi)了nlogn的時(shí)間了？疑惑啊!
而感覺用interval tree比較安全， 至少tle的情況比較小(我的動(dòng)態(tài)bst TLE了無數(shù)次)， 但是interval tree的模型分析難度比較大， 對(duì)于特定的問題的cout[i]的分析， 還有特定問題要加入的維護(hù)信息， 都是夠令人頭痛的， 唉， 現(xiàn)在想想， 當(dāng)初學(xué)并查集的時(shí)候多過癮， 學(xué)完了馬上就能應(yīng)用了， 現(xiàn)在可痛苦了。。。
樹的應(yīng)用， 模型的建立， 信息的維護(hù)方法， 我已經(jīng)兩晚睡不著了， 開始懷疑， 搞acm， 會(huì)不會(huì)短幾年命？-_-