杭州省賽準(zhǔn)備ing...由于要搞嵌入式競賽...不想奔波于徐匯和奉賢之間...就拉了天哥(偶的好師父)和帥哥組隊...但是帥哥后來又不去了....找不到人...后來拉了大牛
來湊人數(shù).....然后大牛說完全他是打醬油的..全交給我和天哥了....然后ms我們要杯具的2:3了?
shmm和zyy這兩天來210和鯨魚隊長做比賽....ms210比較擁擠....剛好實驗室這幾天都沒人......于是轉(zhuǎn)移到實驗室作比賽去了....還好某老師ms放我們假了...這兩天ms都沒有來...
4.30的比賽....LP大牛出的題,ms還有兩道是原創(chuàng)的?開始感覺要杯具...最后還是過了5題(切確的說是4道,Bigger is Better天哥以前做過...直接貼代碼交了).
...我比較杯具...就搞定了一道格雷碼....然后就一直糾結(jié)Distant Galaxy...POJ上天哥n4的復(fù)雜度過的....天哥說EOJ上把數(shù)據(jù)改大了一倍...n4方的估計過不了...
其他題沒什么思路我只好隨便亂搞.....很顯然沒過...后來果然要N3方的DP才可以過...昨天請教了天哥..啥時把那題解決掉...天哥一個人差不多獨立搞
定了3題...開始一上場就敲了一道Laser in Cuboids ms合肥賽區(qū)的原題...但是一直wa....原來是judge有問題...經(jīng)過兩次Rejudge終于過了...后來天哥搞了一道m(xù)s是去年
東華省賽的原題..天哥當(dāng)時沒過...然后想到枚舉父親的做法...TLE了...后來在DFS加了剪枝過了....然后是Just count it...推公式的...最后幾分鐘天哥終于把他搞定..
5.1HDOJ上的月賽...大牛居然答應(yīng)來學(xué)校和我們做比賽...不過還是磨機到最后時刻才出現(xiàn)....電腦都沒拿...直接用我和天哥的電腦了.....后來發(fā)現(xiàn)大牛打醬油的
時候也挺牛的...先是和天哥過了一道大水...然后和我們研究D的計算幾何....天哥說他計算幾何的模板很爛...然后大牛開始敲...我和天哥研究其他的題.....大牛然
后1A了....然后開始推C的公式..我和天哥開始想其他的題...C..感覺題意很晦澀...n多人交...但是AC率太低....感覺題意理解肯定有很大問題...不敢敲.....
然后我們開始研究E的DP....大牛C wa了.....天哥一起幫忙看...糾結(jié)....后來發(fā)現(xiàn)原來是把數(shù)組開小了...汗......然后大牛開始搞A的線段樹....
我開始YY G題 Palindrome Day....
天哥一邊幫大牛推公式一邊幫我看G......而G終于出sample后確一直wa...實在不知道為啥...賽后問了ZMJ..原來是犯了SB錯誤...真可惜...大牛的線段樹最終也sample未出
......最后ms銅獎第一名?
5.2 Uestc上的練習(xí)賽(ms是個人賽?)....在210做的...還有shmm和zyy.....開場就發(fā)現(xiàn)了3道水題...一道模擬boarding的SB題和一道簡單prim....偶敲了...另一道天哥敲了..都似乎1A
shmm和zyy ms也都過了三個題...然后天哥和我說了D..姜一個數(shù)列分成不大于m段...使最大的和最小....ms二分答案判斷可行性...我想起pku上有道類似的題...然后我開始敲
后來發(fā)現(xiàn)我第二個sample怎么都出不了..突然發(fā)現(xiàn)這題還要處理負(fù)數(shù)的情況....大牛突然冒出來建議了一個貪心的方法來判斷可行性....糾結(jié)..還是wa...后來才發(fā)現(xiàn)貪心的
方法是錯的..- -|||.....后來用二分+n2 DP判斷可行性過了(天哥一開始的想法,但是怕TLE不太敢敲)...然后我開始YY A 的BFS...請教了下大牛...結(jié)果大牛的回答讓我覺得
頭腦更加混亂(原來是大牛題意理解錯..把題目想復(fù)雜了...)...然后大牛說G是行列式...開敲....WA了8次才AC....原來是i和j搞錯了...汗...還有一個鐘頭...大牛說這題是八位碼的變形...
我和天哥都建議大牛敲....結(jié)束之前AC了...^-^ 最終6題...rank 4.....
最近還是好好搞ACM了....但是ms還有n多事情要糾結(jié)...通信原理作業(yè)..單片機綜合實驗...Open cv ....選修課論文....哎...
ms最近聽shmm說有啥高校魔方比賽...據(jù)說以我們學(xué)校的實力可以好好BS一下其他學(xué)校...突然有點想去湊湊熱鬧..sh果然帶了一堆魔方了來...二階...三階...四階..還有某神奇的魔板
....以前都沒見過的...shmm ms啥都搞....話說高級公式又丟在一邊了...啥時能背下來呢..shmm都背了3mouth..
閱讀全文
類別:Life For Acm 查看評論文章來源:
http://hi.baidu.com/%D2%EC%B6%C8%BF%D5%BC%E4%5F%B5%DA%CB%C4%CE%AC/blog/item/63f1a1fe32af1a8eb801a0fb.html
posted on 2010-05-02 23:19
ccyy 閱讀(146)
評論(0) 編輯 收藏 引用