• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            算法學(xué)社
            記錄難忘的征途
            posts - 141,comments - 220,trackbacks - 0
            額,前天比了一年一度的東北四省賽。地點(diǎn)是鞍山的遼寧科技大學(xué)。 

            星期六早到了遼寧科技大學(xué),在安排的寢室里睡了一個(gè)上午,中午吃飯之后就去參加開(kāi)幕式了,表示各種催眠,不過(guò)通化師范學(xué)院的老師還是很喜感的哈哈。。。
            下午參加熱身賽,比較新奇的就是XP系統(tǒng)加一個(gè)不好用的Netbeans。。。 于是熟悉了一下code::blocks,做了做題目,亂測(cè)了一堆東西,就去和志愿者聊天了 - -
            期間還被采訪了一次,壓力山大。。。。
            晚上在校園里散步了一個(gè)多點(diǎn),然后回寢室三國(guó)殺。。。
            第二天正式賽,比賽過(guò)程極其糾結(jié)。。。
            上來(lái)小毛從后往前讀題,磊哥從前往后讀題。小毛瞬間確定了I題是水題,題目描述是求四邊形面積,于是小毛上去拍了個(gè)模板WA掉。。。
            我在登陸完賬號(hào)以后也加入了讀題行列,小毛好像看到了某題是磊哥可以做的,于是讓磊哥去讀K題去了。
            于是我開(kāi)始了從前往后的讀題歷程: 
            A題,求1000個(gè)長(zhǎng)度為1000的串的最大字典序的公共子串,后綴數(shù)組求LCP?,貌似不會(huì)。。。
            B題,給兩個(gè)數(shù)m,n,求所有滿足m mod k + n mod k >= k的k的歐拉函數(shù)之和,想了想,沒(méi)思路,跳過(guò)。。。
            C題,題目描述又逆天了。。。又是***翻譯的? Orz。。。讀不懂
            然后小毛繼續(xù)提交I,繼續(xù)WA,我不淡定了 - - 
            迅速翻題冊(cè), 終于找到了一道水題H,這時(shí)候我們的提交突然反常了,返回結(jié)果是"Interval Server Error"? 我叫志愿者把裁判找來(lái),那個(gè)SB盯了那個(gè)返回結(jié)果足足半分鐘自言自語(yǔ)了一句“服務(wù)器錯(cuò)誤”然后才去找裁判。。。 真尼瑪服了
            裁判來(lái)了之后問(wèn)題解決。 毛哥果不其然繼續(xù)WA。。。 于是打印出來(lái),換我敲完H題,1Y。
            毛哥發(fā)現(xiàn)木有給四邊形的端點(diǎn)極角排序就拍模板了,改過(guò)之后4Y。
            磊哥發(fā)現(xiàn)K題的樣例有問(wèn)題,我上去提問(wèn)無(wú)果,于是我去大號(hào)了。。。當(dāng)時(shí)廁所只能進(jìn)1人,我還在外面等了好久。
            回來(lái)看D題,發(fā)現(xiàn)其水題本質(zhì),其實(shí)就是用高精模擬一個(gè)四舍五入,于是上去敲完,提交發(fā)現(xiàn)restricted function,原來(lái)沒(méi)有刪freopen。。。 再交2Y
            這是已經(jīng)一個(gè)小時(shí)了 - -,我們隊(duì)三題排在第18,預(yù)感要悲劇 - - 。。 發(fā)現(xiàn)F題過(guò)的較多,于是去看F,磊哥上來(lái)寫(xiě)J題。
            發(fā)現(xiàn)F題是水模擬,于是換下磊哥敲F,1Y。
            在磊哥換下我之前,磊哥給我講了G題的做法。G題的模型其實(shí)就是在一個(gè)已部分染色的矩陣上選擇最大未染色的子矩陣。
            于是磊哥繼續(xù)寫(xiě)J,我在思考G的一些細(xì)節(jié)。磊哥交J,WA。于是換我上G,敲好之后提交WA,發(fā)現(xiàn)一處NC錯(cuò)誤,再交還是WA。我不淡定了。
            這時(shí)發(fā)現(xiàn)J和K的題面都改了,于是讓磊哥上去敲K。
            K題就是問(wèn)從某點(diǎn)出發(fā)走K步后,最終可以到達(dá)哪些點(diǎn)。其實(shí)就是矩陣乘法就可以做,于是小毛去找J的bug,我去看G的代碼。
            這時(shí)候比賽大概進(jìn)行了一半了,第一大概有6,7道了,我也沒(méi)關(guān)心自己隊(duì)伍的排名,不想自亂陣腳。
            磊哥敲完之后提交,TLE。我指出磊哥幾處可以優(yōu)化的地方,再交WA。
            于是我和磊哥互相找錯(cuò),毛哥上去暴力J題。
            磊哥一下子就指出我代碼的Bug了,我上去改了幾行之后,G題3Y。
            這時(shí)大概3h左右吧,我們終于有5題了,但是一刷榜立刻傻了,大部分隊(duì)伍都6題了,包括我們的大一隊(duì)。。。 發(fā)現(xiàn)B題和C題過(guò)的人最多
            于是我和小毛去看B和C,磊哥再反復(fù)改K,終于在發(fā)食物的時(shí)候6Y了。。。
            小毛看題無(wú)果,繼續(xù)敲J,提交發(fā)現(xiàn)暴力也WA - -
            這時(shí)我和磊哥決定去找B題的規(guī)律,于是我果斷換下小毛,去打表,發(fā)現(xiàn)雖然k是沒(méi)有規(guī)律的,但是k的歐拉函數(shù)和的結(jié)果居然是m*n。。。
            于是B題1Y,刷榜發(fā)現(xiàn)已經(jīng)到第五了,但是是7題里面最后一名 - -  不久之后封榜了。。。
            我發(fā)現(xiàn)我們幾乎是6題和6題往上唯一一個(gè)沒(méi)有做C題的 - - 但是我實(shí)在是讀不懂題啊 。。。 但是磊哥居然一下子就讀懂了,大家決定一起攻C
            C題的意思就是給一個(gè)圖,每個(gè)節(jié)點(diǎn)有一個(gè)權(quán)值,這些權(quán)值要保證總數(shù)不變的情況下,可以自由的通過(guò)邊來(lái)轉(zhuǎn)移。請(qǐng)問(wèn)在最優(yōu)的轉(zhuǎn)移方案下,權(quán)值最大的節(jié)點(diǎn)是多少。
            很多條件都是我們YY的額 - -
            做法就是先縮點(diǎn)(不縮點(diǎn)時(shí)間復(fù)雜度會(huì)達(dá)到O(V^3)...,縮點(diǎn)之后的復(fù)雜度我木有證明,如果邊很多的話拓?fù)湫蚋叩狞c(diǎn)就會(huì)很少。。。),建反圖,然后枚舉拓?fù)湫蜃罡叩狞c(diǎn),對(duì)這些點(diǎn)搜索。
            我一看臥槽這不是我最擅長(zhǎng)的圖論么 - - 于是20分鐘調(diào)試完提交 WA。。。 發(fā)現(xiàn)了一個(gè)return的小錯(cuò)誤
            (如果用vim的話,我可以同時(shí)看更多代碼,這個(gè)錯(cuò)誤肯定可以避免的額。。。)
            改過(guò)之后,過(guò)了隊(duì)友給設(shè)計(jì)的所有數(shù)據(jù),提交之后2Y。還剩25分鐘,全部給磊哥改J題了 - - 。。。 無(wú)果, 比賽結(jié)束
            最后還是掉到第七了,工大的兩支隊(duì)伍也后程發(fā)力,憑借罰時(shí)的優(yōu)勢(shì)超過(guò)了我們,和我預(yù)期的結(jié)果大抵相同。。。 沒(méi)辦法 這就是實(shí)力的差距吧 - - 

            后記

            對(duì)于比賽結(jié)果沒(méi)什么可說(shuō)的,我們隊(duì)唯一的亮點(diǎn)就是最后兩小時(shí)A四道吧。。。 今晚怎么也睡不著,于是爬起來(lái)把這篇總結(jié)寫(xiě)了。
            首先贊大一的小孩,首次出征就是2等,尤其贊lenohoo。。。 這學(xué)期天天熬夜刷題 。。。
            其實(shí)HEU除了10年regional拿了一金兩銀光榮進(jìn)final亮了一把以外,其他的年份里真的和“強(qiáng)校”不沾什么邊,尤其是現(xiàn)在。
            也恰恰是yizer的隊(duì)伍鼓勵(lì)了我們,給了我們新的目標(biāo),也讓我壓力山大 - - 。。。。
            去年的夏天,HEU集訓(xùn)隊(duì)就像一盤(pán)散沙。。。 也直接導(dǎo)致了Dream_Of_Miracle以一銅一鐵收尾。
            當(dāng)時(shí)的心情差到了極點(diǎn),不僅僅是成績(jī)不好,也是深深的為自己曾經(jīng)的不努力和不作為而懊惱。
            去年5月開(kāi)始刷tc和cf,尤其是上學(xué)期,整整一個(gè)學(xué)期,只因?yàn)槿ガF(xiàn)場(chǎng)賽缺了一場(chǎng)tc和一場(chǎng)cf。
            那時(shí)候每次包宿都是自己一個(gè)人,真是突出一個(gè)爽(現(xiàn)在tc和cf都只差一點(diǎn)就黃了)。。。 不過(guò)這學(xué)期大一大二的新隊(duì)員們也加入了包宿大軍,讓我挺高欣的。
            讓我最自豪的一點(diǎn)就是: 這次東北賽除了Dream_Of_Miracle和Lupus,其他所有隊(duì)員(除了某醬油)都只有短短半年的集訓(xùn)時(shí)間!狂贊!!!
            而且只有一個(gè)隊(duì)悲催了沒(méi)拿獎(jiǎng) - - 
            不過(guò)因?yàn)長(zhǎng)upus的低迷,看來(lái)今年我還是不能安心退役的,好想爽爽快快再來(lái)一年!
            posted on 2012-06-12 02:16 西月弦 閱讀(708) 評(píng)論(4)  編輯 收藏 引用 所屬分類(lèi): 比賽感言

            FeedBack:
            # re: 2012 東北四省賽小結(jié)
            2012-06-12 20:28 | 李聰
            豪哥是用來(lái)膜拜的……昨晚又去刷夜了,東北賽做出來(lái)的也是我們六個(gè)題中最難的C題,膜拜至寒假之前,必須的,真真的  回復(fù)  更多評(píng)論
              
            # re: 2012 東北四省賽小結(jié)
            2012-06-13 09:49 | 西月弦
            @李聰
            Orz lenohoo!!!!  回復(fù)  更多評(píng)論
              
            # re: 2012 東北四省賽小結(jié)
            2012-09-11 03:58 | zzx
            #include<stdio.h>
            int main(){
            long long m,n;
            while(~scanf("%lld%lld",&n,&m))
            printf("%lld\n",m*n);
            }
            WA了 被鄙視
            老鐘神過(guò)C題后 直接cin cout 過(guò)了  回復(fù)  更多評(píng)論
              
            # re: 2012 東北四省賽小結(jié)
            2012-09-11 10:48 | 西月弦
            @zzx
            %lld 神級(jí)腦慘行為不解釋?zhuān)约喝タ础禖S:APP》去  回復(fù)  更多評(píng)論
              
            久久亚洲AV成人出白浆无码国产 | 97精品伊人久久久大香线蕉| 国产2021久久精品| 亚洲天堂久久久| 中文字幕亚洲综合久久2| 亚洲国产综合久久天堂 | 狠狠色丁香久久婷婷综合蜜芽五月| 日产精品久久久久久久| 久久国产V一级毛多内射| 久久精品黄AA片一区二区三区| 精品久久久久久99人妻| AV色综合久久天堂AV色综合在| 色婷婷久久久SWAG精品| 国产精品99久久不卡| 久久99热这里只有精品国产| 久久这里只有精品久久| 久久久无码人妻精品无码| 免费精品久久久久久中文字幕| 久久青青草原综合伊人| 日日噜噜夜夜狠狠久久丁香五月| 久久亚洲天堂| 久久91精品综合国产首页| 久久久久久久综合日本亚洲| 久久久久亚洲精品天堂| 77777亚洲午夜久久多喷| 久久久国产99久久国产一| 久久精品无码av| 久久久久久久综合日本| 国产高清美女一级a毛片久久w | 久久精品国产免费观看三人同眠| 国产精品日韩深夜福利久久 | 久久久久久国产精品无码下载| 久久人搡人人玩人妻精品首页| 999久久久国产精品| 国产精品一区二区久久精品无码| 亚洲国产天堂久久综合网站| 久久久中文字幕| 91性高湖久久久久| 久久国产V一级毛多内射| 香蕉aa三级久久毛片| 久久久久久久免费视频|