• <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
            <2013年7月>
            30123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910

            常用鏈接

            留言簿(4)

            隨筆分類

            隨筆檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            7月2日 熱身賽
            熱身賽2個小時,我們不太適應比賽的環境,最后只做了6題。其中有幾道復旦校賽的題真是有點意外。我不習慣用裸的vim,moonlight131建議我用eclipse c++,我試了一下感覺不錯。由于感覺狀態不好,我們沒有參加fortress的游覽,早早回賓館睡覺了。

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

            最終ranklist http://board.acmicpc.info/icpc2013/board.php
            posted on 2013-07-08 23:31 vici 閱讀(761) 評論(0)  編輯 收藏 引用 所屬分類: 搖曳的歌聲
            2021最新久久久视精品爱| 久久精品国产亚洲αv忘忧草 | 影音先锋女人AV鲁色资源网久久| 亚洲∧v久久久无码精品| 日本精品久久久久中文字幕| 无码超乳爆乳中文字幕久久| 久久久精品人妻一区二区三区四| 一97日本道伊人久久综合影院| 久久婷婷久久一区二区三区| 久久久久亚洲精品无码网址| 99久久亚洲综合精品成人| 91超碰碰碰碰久久久久久综合| 久久久久亚洲精品中文字幕| 久久久久女人精品毛片| 久久97久久97精品免视看秋霞| 国产91久久综合| 亚洲精品无码成人片久久| 国产精品一区二区久久精品无码 | 成人免费网站久久久| 久久九九兔免费精品6| 国产精品久久自在自线观看| 亚洲欧美伊人久久综合一区二区 | 女人香蕉久久**毛片精品| 精品多毛少妇人妻AV免费久久| 一本色道久久88加勒比—综合| 亚洲国产精品无码久久98| 精品国产日韩久久亚洲| 久久成人精品| 久久九九久精品国产| 亚洲精品国精品久久99热| 久久精品国产91久久综合麻豆自制| 久久综合久久久| 99久久综合狠狠综合久久止| 久久久久久亚洲Av无码精品专口| 伊人久久大香线蕉av一区| 国产成人久久精品一区二区三区| 久久嫩草影院免费看夜色| 亚洲国产成人久久综合野外| 亚洲va久久久久| 9久久9久久精品| 丁香五月综合久久激情|