• <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
            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            常用鏈接

            留言簿(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 @ 2013-07-08 23:31 vici 閱讀(782) | 評(píng)論 (0)編輯 收藏
            2. 6月30日~7月1日
            到俄羅斯后,一切的背運(yùn)都逆轉(zhuǎn)過(guò)來(lái)了。在30號(hào)的中午我們到達(dá)了目的地Renaissance賓館,而殷老師和王老師也幸運(yùn)的改簽到最后2張票,隨我們之后到達(dá)。
            之后我們就按照ibm的安排,不想錯(cuò)過(guò)每一個(gè)環(huán)節(jié),只想盡情呼吸圣彼得堡的空氣,享受這趟finals之旅。


            Renaissance賓館


            晚餐/娛樂(lè)的地方


            6.30 注冊(cè)


            6.30 歡迎晚宴


            7.1 IBM講座


            7.1 午宴


            7.1 開(kāi)幕式


            晚餐


            IBM chill zone


            7月1日晚 冬宮廣場(chǎng)


            冬宮博物館
            posted @ 2013-07-08 23:20 vici 閱讀(519) | 評(píng)論 (0)編輯 收藏
            1. 航班危機(jī)
            6月28日下午4點(diǎn),我們從學(xué)校出發(fā)去機(jī)場(chǎng)。除了我們?nèi)耍械倪€有殷老師、王老師和孫老師。我們?nèi)〉狡保^(guò)安檢后,發(fā)現(xiàn)我們的航班延誤了2個(gè)小時(shí),當(dāng)時(shí)并沒(méi)有擔(dān)心,因?yàn)閺谋本╋w莫斯科的飛機(jī)是半夜2點(diǎn)的。等到7點(diǎn)我們上了飛機(jī),在飛機(jī)上坐了很久也未見(jiàn)起飛,結(jié)果機(jī)長(zhǎng)通告說(shuō)由于北京天氣原因不能起飛,讓我們下飛機(jī)等。于是在9點(diǎn)左右我們又回到了航站樓里,這時(shí)才意識(shí)到事態(tài)的嚴(yán)重性。我聽(tīng)到老師們談?wù)撏似蓖速e館的事,又聽(tīng)到moonlight131問(wèn)“難道去不了了?”,殷老師答“那還去什么了”。頓時(shí)心里涼了半截。我們?cè)谝荒陼r(shí)間里花費(fèi)全部心力準(zhǔn)備的finals,最后就等來(lái)了這樣的結(jié)果?我不相信。
            王老師打電話和北京方面聯(lián)系,得知了一個(gè)消息:如果北京飛莫斯科的飛機(jī)也延誤了,那么我們就能得到免費(fèi)的改簽,否則改簽要每人1w7,學(xué)校是不會(huì)出的。我們只好祈禱那趟航班也延誤。而比起北京的大雨,這邊的航站樓里也不平靜,許多乘客與東航的工作人員大吵起來(lái),但終究徒勞,只是讓我們感覺(jué)希望更渺茫了。
            等到了將近12點(diǎn),突然聽(tīng)到一陣歡呼,我們的飛機(jī)可以起飛了。但也許這對(duì)我們并不是好消息,因?yàn)檫@代表著北京天氣已經(jīng)好轉(zhuǎn)了,那架飛莫斯科的航班很可能不會(huì)延誤,而以現(xiàn)在的時(shí)間來(lái)看我們很難趕上那架飛機(jī)了。但無(wú)論如何,先去北京再說(shuō)。
            凌晨2點(diǎn)鐘我們到了北京,在機(jī)場(chǎng)我們拼命的奔跑,但是過(guò)了海關(guān)到了俄航的窗口前時(shí),人們都已上了飛機(jī),這趟航班并沒(méi)有延誤。我們終究還是晚了一步,要是能早來(lái)十分鐘就好了,因?yàn)檫@十分鐘,我們要多付出上萬(wàn)的改簽費(fèi)用。但錢并不是最嚴(yán)重的問(wèn)題,最嚴(yán)重的問(wèn)題是我們很可能有錢也買不到票了。
            我們遇到了最壞的情況,簡(jiǎn)直是老天在和我們作對(duì)!但我仍然不相信,難道命運(yùn)就把我們攔在這里了么?千山萬(wàn)水都已走過(guò),卻要在最后一步卡住?這種結(jié)果怎么可以接受?
            我們不能回頭,我們要繼續(xù)前進(jìn),沒(méi)有任何事情能阻止我們?nèi)inals,除了墜機(jī)。
            老師們決定找其他航空公司買票,那幾個(gè)小時(shí)里我們就奔波在幾家航空公司門前,最后在中航買到了4張去莫斯科的,但是沒(méi)有返程。我們的簽證只到7月5號(hào),如果不能按時(shí)回來(lái)我們就是非法滯留,所以我們是不能乘這趟航班的。于是決定到上午再等消息。
            我在椅子上睡到上午9點(diǎn)左右,老師叫醒我,原來(lái)是俄航的改簽有了些進(jìn)展。于是我們又過(guò)了海關(guān)去俄航臺(tái)前等待,那里有很多人。等了一個(gè)小時(shí)候人們皆散去,原來(lái)是已經(jīng)沒(méi)有空位!而俄航的人晚上才會(huì)再來(lái),到時(shí)候重新排號(hào),能否等到位置完全是未知數(shù)。最后我們問(wèn)那個(gè)工作人員的時(shí)候,那個(gè)人很粗魯?shù)幕亓司?#8220;晚上的事跟我無(wú)關(guān)”,我們失落的離去。(后記:真要感謝那個(gè)工作人員,如果她態(tài)度好點(diǎn)的話,我們?cè)谶@等下去就完蛋了)
            于是我們到了最關(guān)鍵的時(shí)刻,孫老師指出了兩條路:1.坐下午1:30的飛機(jī)去莫斯科,但前提是要買到返程票,如果沒(méi)有票那么也不能走。2.在這里等晚上的票。在這里等下去顯然是希望渺茫,但坐下午的飛機(jī)需要很高的費(fèi)用,學(xué)校可能不同意出錢,殷老師問(wèn)我們自己花幾萬(wàn)怎么樣。而我的想法很簡(jiǎn)單,我不想追究航空公司的責(zé)任,也不在乎花多少錢,我只想去finals。實(shí)際上這件事根本不需要商量,因?yàn)閹兹f(wàn)塊錢而放棄finals夢(mèng)想真是會(huì)淪為笑柄。所以我當(dāng)下就說(shuō)錢不是問(wèn)題,我家里肯定有。事實(shí)上我根本沒(méi)和家里聯(lián)系,我也不需要聯(lián)系,因?yàn)槲矣薪^對(duì)的信心我家人會(huì)幫我出錢。問(wèn)題在于他們兩個(gè)怎么想。

            時(shí)間真是緊迫,如果再不回去買票可能就沒(méi)有返程票了。我心急如焚,而moonlight131卻在猶豫,他說(shuō)他有點(diǎn)不想去了。我很吃驚,關(guān)鍵時(shí)刻你為什么這么迷茫!正想說(shuō)“你們沒(méi)錢的話我來(lái)墊上”的時(shí)候,殷老師替我們做了決定,帶我們?nèi)ベI票。
            萬(wàn)幸的是,我們買到了返程的票。于是我們?nèi)齻€(gè)隊(duì)員,以及孫老師,先行一步踏上了去俄羅斯的行程。而殷老師和王老師為了保全我們犧牲了自己,留在了北京機(jī)場(chǎng),另覓它途。
            下午的飛機(jī)又晚點(diǎn)了,但只是壞運(yùn)氣的強(qiáng)弩之末,我們?cè)?點(diǎn)左右終于踏上了去finals的征程。坐上飛機(jī),想到這趟行程的不易。又想到殷老師和王老師兩天來(lái)為我們奔波勞碌,最后卻把自己留了下來(lái),感動(dòng)萬(wàn)分,一時(shí)間淚如泉涌。
            posted @ 2013-07-08 23:12 vici 閱讀(551) | 評(píng)論 (1)編輯 收藏
                 摘要: 前言: 這篇文章發(fā)表于http://e-maxx.ru/algo/inclusion_exclusion_principle,原文是俄語(yǔ)的。由于文章確實(shí)很實(shí)用,而且鑒于國(guó)內(nèi)俄文資料翻譯的匱乏,我下決心將其翻譯之。由于俄語(yǔ)對(duì)我來(lái)說(shuō)如同亂碼,而用Google直接翻譯中文的話又變得面目全非,所以只能先用Google翻譯成英語(yǔ),再反復(fù)讀,慢慢理解英語(yǔ)的意思,實(shí)在是弄得我頭昏腦脹。因此在理解文章意...  閱讀全文
            posted @ 2011-09-05 07:10 vici 閱讀(16353) | 評(píng)論 (14)編輯 收藏
            僅列出標(biāo)題  
            久久久精品波多野结衣| 国产视频久久| 亚洲精品无码久久久久久| 2021国内久久精品| 亚洲国产一成久久精品国产成人综合 | 国产真实乱对白精彩久久| 久久97久久97精品免视看| 三级韩国一区久久二区综合| 欧美噜噜久久久XXX| 成人亚洲欧美久久久久| 久久亚洲精品国产亚洲老地址| 国内精品久久久久久久97牛牛| 久久免费视频6| 久久狠狠高潮亚洲精品| 武侠古典久久婷婷狼人伊人| 久久国产乱子伦免费精品| 综合久久一区二区三区 | 亚洲AV无码久久精品蜜桃| 国产一区二区三精品久久久无广告 | 国产麻豆精品久久一二三| 亚洲国产婷婷香蕉久久久久久| 97久久精品国产精品青草| 97香蕉久久夜色精品国产| 久久亚洲精品视频| 久久丫精品国产亚洲av| 国产精品成人久久久| 狠狠人妻久久久久久综合蜜桃| AV无码久久久久不卡蜜桃| 99精品久久久久久久婷婷| 久久久久亚洲AV成人网人人网站| 久久婷婷五月综合97色一本一本| 亚洲欧美日韩久久精品| 精品国产乱码久久久久久浪潮| 久久综合狠狠色综合伊人| 热re99久久6国产精品免费| 久久久久久久久久久精品尤物| 亚洲午夜无码AV毛片久久| 久久性精品| 免费无码国产欧美久久18| 久久天天躁狠狠躁夜夜2020一 | 久久成人精品视频|