• <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年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            常用鏈接

            留言簿(4)

            隨筆分類

            隨筆檔案

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

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

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

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


            Renaissance賓館


            晚餐/娛樂的地方


            6.30 注冊(cè)


            6.30 歡迎晚宴


            7.1 IBM講座


            7.1 午宴


            7.1 開幕式


            晚餐


            IBM chill zone


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


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

            時(shí)間真是緊迫,如果再不回去買票可能就沒有返程票了。我心急如焚,而moonlight131卻在猶豫,他說他有點(diǎn)不想去了。我很吃驚,關(guān)鍵時(shí)刻你為什么這么迷茫!正想說“你們沒錢的話我來墊上”的時(shí)候,殷老師替我們做了決定,帶我們?nèi)ベI票。
            萬幸的是,我們買到了返程的票。于是我們?nèi)齻€(gè)隊(duì)員,以及孫老師,先行一步踏上了去俄羅斯的行程。而殷老師和王老師為了保全我們犧牲了自己,留在了北京機(jī)場(chǎng),另覓它途。
            下午的飛機(jī)又晚點(diǎn)了,但只是壞運(yùn)氣的強(qiáng)弩之末,我們?cè)?點(diǎn)左右終于踏上了去finals的征程。坐上飛機(jī),想到這趟行程的不易。又想到殷老師和王老師兩天來為我們奔波勞碌,最后卻把自己留了下來,感動(dòng)萬分,一時(shí)間淚如泉涌。
            posted @ 2013-07-08 23:12 vici 閱讀(532) | 評(píng)論 (1)編輯 收藏
                 摘要: 前言: 這篇文章發(fā)表于http://e-maxx.ru/algo/inclusion_exclusion_principle,原文是俄語的。由于文章確實(shí)很實(shí)用,而且鑒于國內(nèi)俄文資料翻譯的匱乏,我下決心將其翻譯之。由于俄語對(duì)我來說如同亂碼,而用Google直接翻譯中文的話又變得面目全非,所以只能先用Google翻譯成英語,再反復(fù)讀,慢慢理解英語的意思,實(shí)在是弄得我頭昏腦脹。因此在理解文章意...  閱讀全文
            posted @ 2011-09-05 07:10 vici 閱讀(16325) | 評(píng)論 (14)編輯 收藏
            僅列出標(biāo)題  
            久久精品成人国产午夜| 99久久做夜夜爱天天做精品| 色欲综合久久躁天天躁蜜桃| 亚洲?V乱码久久精品蜜桃 | 久久久不卡国产精品一区二区| 91精品国产91久久久久福利| 精品久久8x国产免费观看| 久久久久亚洲AV无码网站| 久久免费的精品国产V∧| 久久久久99精品成人片试看| 97r久久精品国产99国产精| 大伊人青草狠狠久久| 青青草国产成人久久91网| 一级做a爱片久久毛片| 精品久久人人爽天天玩人人妻| 精品国产婷婷久久久| 亚洲欧美日韩久久精品 | 久久笫一福利免费导航| 性做久久久久久久久| 婷婷五月深深久久精品| 天天综合久久久网| 久久久久亚洲?V成人无码| 久久久久高潮综合影院| www.久久热| 伊人久久大香线蕉综合热线| 久久精品亚洲精品国产色婷| 99久久精品免费观看国产| 久久精品青青草原伊人| 国产一级持黄大片99久久| 要久久爱在线免费观看| 国产精品毛片久久久久久久| 伊人久久大香线蕉精品不卡 | 99久久精品国内| 久久福利资源国产精品999| 99久久免费国产特黄| 日本WV一本一道久久香蕉| 秋霞久久国产精品电影院| 午夜精品久久久久久毛片| 国产2021久久精品| 日韩精品久久久久久免费| 亚洲日本va午夜中文字幕久久|