• <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>
            隨筆 - 4  文章 - 46  trackbacks - 0
            <2011年9月>
            28293031123
            45678910
            11121314151617
            18192021222324
            2526272829301
            2345678

            常用鏈接

            留言簿(4)

            隨筆分類

            隨筆檔案

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            7月2日 熱身賽
            熱身賽2個(gè)小時(shí),我們不太適應(yīng)比賽的環(huán)境,最后只做了6題。其中有幾道復(fù)旦校賽的題真是有點(diǎn)意外。我不習(xí)慣用裸的vim,moonlight131建議我用eclipse c++,我試了一下感覺(jué)不錯(cuò)。由于感覺(jué)狀態(tài)不好,我們沒(méi)有參加fortress的游覽,早早回賓館睡覺(jué)了。

            7月3日 正式賽
            開(kāi)場(chǎng)之后,我來(lái)配置環(huán)境。幾分鐘后moonlight131說(shuō)C可以做,于是他上來(lái)敲C。我從后往前看,發(fā)現(xiàn)J就是圓和多邊形交,翻了一下模板正好有,但是懷疑那個(gè)是求凸包和圓的,就問(wèn)了下moonlight131,他說(shuō)模板肯定是凸包的,此題不可能那么裸,于是先放。然后他刷了下board,跟我說(shuō)F有人過(guò)了,于是我趕緊看F。讀了幾遍題后我確定了F的做法,就在紙上寫好了程序。這時(shí)大概過(guò)了30多分鐘,他寫完了C但是覺(jué)得方法有問(wèn)題,而且C還沒(méi)人過(guò),而F已經(jīng)過(guò)了好幾十了,就讓我先敲F。我把紙上的程序敲上去,F(xiàn)過(guò)(46min 1Y)。然后一起看board,D過(guò)的人略多,于是開(kāi)始攻D。moonlight131提出了一個(gè)dp的做法,但是我們感覺(jué)有點(diǎn)復(fù)雜,因?yàn)閕tmo很早就過(guò)了此題,但是也想不出更好的方法。他上去寫D。我看了下A題,暫時(shí)不會(huì),然后看了下H,應(yīng)該是區(qū)間dp,但是樣例沒(méi)有推出,就讓yangzx看H。moonlight131的D寫好了,提交wa。然后我們一起找數(shù)據(jù),小數(shù)據(jù)都沒(méi)問(wèn)題,這樣的話算法是不會(huì)錯(cuò)了,問(wèn)題出在邊界上。yangzx提出打印出1~100的結(jié)果,然后查了一下發(fā)現(xiàn)錯(cuò)誤出在62上,改后D題ac(114min, 4Y)。寫D題是一個(gè)艱難的階段,雖然此時(shí)rank很靠后,但是過(guò)了此題我們信心大增。我提議嘗試一下J的模板,因?yàn)樽詈笄蟮氖怯邢蛎娣e,那么凹多邊形也沒(méi)問(wèn)題,就上去敲。yangzx說(shuō)了H的題意,moonlight131認(rèn)為此題好做。J題敲完后不過(guò)樣例,打印出來(lái)對(duì)模板,moonlight131上去敲H。找到J題敲錯(cuò)的地方后,我想等他先寫完H,沒(méi)有馬上上去改。然后我看A題過(guò)了很多隊(duì)了,就重新想了下,發(fā)現(xiàn)因?yàn)橛?#8220;翻轉(zhuǎn)”這個(gè)條件,那么方向就無(wú)所謂了,只要暴力找循環(huán)節(jié)即可。于是我在紙上寫了A的程序,去趟wc。之后moonlight131寫完了H,數(shù)組越界RE了一次,改完之后H過(guò)(170min, 2Y)。然后我把J敲錯(cuò)的地方改了,抱著嘗試的心態(tài)提交,竟然過(guò)了(173min, 1Y),先不著急慶祝,趕緊把A題的程序敲上去,稍微改了下后A過(guò)(188min, 1Y)。這樣就在20分鐘內(nèi)連過(guò)3題到了5題。我想應(yīng)該能拿到名次了吧。這時(shí)剩下可以做的只有C了,moonlight131看到只有單組數(shù)據(jù),決定用暴力做最大流的方法試一下,于是他上去把原來(lái)的程序敲完,神勇的AC了(210min, 1Y)。這時(shí)刷下board我們已經(jīng)第10了。但是罰時(shí)很高,感覺(jué)拿牌是沒(méi)希望的。此時(shí)還剩下一個(gè)多小時(shí),但是其余的題都只有個(gè)位數(shù)ac,超出我們能力范圍。moonlight131決定試一下B,我看了下別的題覺(jué)得沒(méi)思路。最后B題接近了樣例,封板后用暴力的程序提交了2次,但是離ac還比較遙遠(yuǎn)。
            最后我們?nèi)〉昧藃ank17(icpc 14)的成績(jī),已經(jīng)遠(yuǎn)遠(yuǎn)超過(guò)了我們的預(yù)期。后來(lái)很多國(guó)內(nèi)的隊(duì)伍都來(lái)恭喜我們,但實(shí)話說(shuō)這次只是運(yùn)氣好而已,論實(shí)力我們是排在他們后面的。也許是飛機(jī)延誤攢的rp,這次的運(yùn)氣確實(shí)有些不可思議,比如說(shuō)在賽前我為了控制頁(yè)數(shù),把圓和多邊形交這種不常用的模板刪了,而臨走之前moonlight131改了縮進(jìn),把這個(gè)模板又加上去,才讓我們過(guò)了J題;比如說(shuō)當(dāng)時(shí)我給他講了A題后,他不知為何的說(shuō)了句“方向什么的都無(wú)所謂”,我后來(lái)才想到做法;比如yangzx在他寫H的時(shí)候指明了題意,使H接下來(lái)的寫法豁然開(kāi)朗... 當(dāng)然也有略遺憾的地方,如果罰時(shí)少100分鐘,我們就有機(jī)會(huì)拿牌了。賽前我一直說(shuō)拿牌的幾率是0%的,也一直跟moonlight131說(shuō)開(kāi)場(chǎng)就暴力提交吧,結(jié)果在5題之后我們才開(kāi)始考慮罰時(shí)。但這一切似乎都早已注定,沒(méi)有開(kāi)始就沒(méi)有然后了,所以我們只是感到幸運(yùn),并不感到遺憾。

            最終ranklist http://board.acmicpc.info/icpc2013/board.php
            posted on 2013-07-08 23:31 vici 閱讀(782) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 搖曳的歌聲
            久久九九兔免费精品6| 久久国产免费直播| 久久66热人妻偷产精品9| 国产精品久久国产精麻豆99网站| 国产精品久久永久免费| 久久久精品视频免费观看| 亚洲欧美成人综合久久久 | 国产—久久香蕉国产线看观看 | 亚洲色婷婷综合久久| 狠狠色噜噜狠狠狠狠狠色综合久久| 久久99精品久久久久久野外| 无码人妻久久一区二区三区蜜桃| 久久国产精品成人影院| 久久久久久国产精品美女| 久久精品国产亚洲AV麻豆网站| 91精品国产色综久久| 久久天天躁狠狠躁夜夜网站| 久久综合伊人77777麻豆| 九九99精品久久久久久| 99久久精品免费看国产一区二区三区 | 国产人久久人人人人爽| 伊人久久大香线蕉无码麻豆| 韩国三级中文字幕hd久久精品| 久久久久人妻精品一区二区三区| 一本久久免费视频| 伊人久久亚洲综合影院| 久久久久人妻一区精品果冻| 青青国产成人久久91网| 2022年国产精品久久久久| 日本久久久久亚洲中字幕| 亚洲中文久久精品无码| 久久99精品国产麻豆宅宅| 久久狠狠爱亚洲综合影院 | 久久精品无码一区二区日韩AV| 好久久免费视频高清| 久久久精品一区二区三区| 97久久综合精品久久久综合| 99久久精品国产高清一区二区| 粉嫩小泬无遮挡久久久久久| 久久综合狠狠综合久久| 久久96国产精品久久久|