2014 ACM ICPC 北京賽區現場賽總結!!

2022-04-06 16:11:11 字數 2871 閱讀 1743

北京三天之行就這樣結束了,帶著些許遺憾,就這樣告別我的第一場regional,以後再見吧!!

比賽前:

14號下午,匆匆忙忙考完數電,然後回寢室補作業,這麼拼的我也是醉了,之後就在百忙之中把作業搞定了(好像都是亂做的 :-( ), 匆匆之間補完作業就去和sh回合了,然後和wzy還有y學長風風火火離開學校了,之後就是去和老師會合~~(那老師行蹤真是太詭異了~居然還說了句殊途同歸~醉了),晚上睡上鋪~(:-(),不過還是很快就睡著了,第二天(15號早上)就來到了北京西站,然後就是各種計程車各種招賓館啦,最後找的北師大南邊那裡的乙個如家酒店,住著還挺舒服的

,嘿嘿;-)

找到酒店後,就是匆匆吃個早飯了(餓死了),之後就是去找志願者帶著去學校,話說老師還叫我們悠著點(志願者是個女的!),瞬間無語(之後他自己就先上了,md)

志願者帶著我們在學校體育館(比賽就在邱季端體育館)附近逛了逛,之後就是去電子樓報道,報道後才發現比賽服裝居然是大紅色的,有點驚訝(志願者是白色的和黑色的),不過還是比去年那個省賽的比賽服好看多了(hh),在逛學校的時候還發現好多提著袋子的人(參賽選手),估計裡面藏著好多大神呢!!之後就是等學長學姐們(學校另外一隊)來。

中午在新樂群吃的飯,北師大的飯菜還行吧,一般學校的飯菜也都不咋貴(老師居然又吃完了,我記得早上才吃一回,而且他還吃了好多,這回又吃完了,瞬間覺得很厲害的樣子,hhhh),吃完我們就在北師大逛了逛,而學長學姐他們就和老師回去了,下午一點半就開始開幕式了,不過中國人辦事的效率貌似都差不多,一直到1:40多才開始吧,之後就開幕到快2:30了(一直都下面有請某某某講話),然後就開始做題了....

熱身賽:第一次來比賽,感覺還蠻輕鬆的,沒什麼壓力,實力也不咋強,拿獎就更沒希望了(以後加油吧!!),之前看到體育場外某入口有一堆黃色的氣球,我就知道代表黃色氣球那個肯定是水題!原來熱身賽就是a題,不過a題看起來很無語,就是去找整個題設裡acm的個數(包括acm),太奇葩了,不過還是試了5次才試出來,而且熱身賽的題的評判很慢,慢的要死啊,第一題交到了10遍才顯示第五次過了,我讓sh和wzy去搞b題了,我去看別的,然後d題是人品題,很坑爹的.....交了十幾次才過.....熱身賽很奇怪的就這樣結束了....

熱身賽之後就去吃飯了(還是新樂群...),後來就回賓館了,回到賓館先洗了個熱水澡,還蠻爽的,之後就早早的睡了,唉,沒想到睡早了,7點半就睡著了(本來還想小憩一下...),醒來我還覺得挺奇怪的,怎麼1:44了???臥槽,有沒有搞錯.....然後就淡定的開啟優酷看**,然後,,我尼瑪,網速怎麼這麼慢!!看著看著又滾去睡了.....之後就7點半,,匆匆忙忙弄好就出門了,然後就是去學校,到了北師大小西門,想想就買了紅牛和脈動!到了邱季端就是一段閒扯一段不能碰滑鼠和鍵盤,,然後現場賽就這樣開始了...

現場賽:

9點過2分鐘開始的吧(效率都這樣吧),啥也不管了,先怒喝一瓶紅牛再說,剛進場的時候我看了下氣球,a題又是黃色的...然後我看了一遍不出所料的是水題,就趕緊讓zy敲了,沒想成sh還沒配好vim環境...然後在百忙之中a了那道a題(13min),突然閃出乙個yes還是比較爽的,一看榜,基本好多人都過了,都是一遍過吧(估計大部分人都知道a題是水題),一看我們隊左後坐著的就是a題fb斬獲者香港中文大學,還是蠻緊張的....之後k題fb被拿走,然後趕緊去看k題,首先想的是求最大上公升子串行,我對這些掌握的不好,就丟給他們做了,我就去看別的題,一看h題貌似挺好做的,就看了,是去求一些數字的異或和(之前沒看懂題目,後來套一套hint,才知道這個組合單詞是異或的意思,媽蛋,英語硬傷啊

:-( ,然後wa了兩次之後發現了問題所在,但是....不會做,唉,還是實力不夠啊),期間zy他們敲好了k,測試樣例也過了,就去交了一遍,結果wa,

估計他們想法錯了,然後我也沒管,就去打了一遍h題,無情地wa,......之後一段時間處於低迷期,他們一直在搞最後乙個k題,估計就是想法錯了,導致最後一直卡題,我也被h題弄得想屎了,實力不夠啊~~~~我感覺自己落後了別人好多年,當時就發誓回去就好好學習演算法!!!!!大概165min他們終於過了k題,唉:-( ,無力的追趕別人....

之後發現全場好多氣球上飄,但是自己這裡就不多了.....搞完k題我們就看那個計算幾何題(i 題)了,發現是模板題,就是去求兩個圓的相交面積就好了,然後就瘋狂找模板,幸好zy帶了學長給的模板,然後我就叫sh敲了模板,我來搞主函式,敲完主函式就編譯了一下下,然後我了個尼瑪,一堆堆錯誤,之後在一陣大修改後,可以編譯執行了,樣例也過了,就提交了,這時已經封榜幾分鐘了,當時還是很緊張的,結果wa,真他媽滿腦黑線,然後找一會沒找出錯誤,結果我改了下pi的值,因為是高精度,我在後面又打了7~8位吧,然後就顯示yes了(居然是高精度的問題!!靠!!),真激動啊,這時已經沒有拿獎的希望了,我很遺憾....實力還是太菜了,當時我們沒有就此放棄,還是繼續看題,之前就看了下d題,發現有點像貪心,,有點思路,就敲了下,沒過.....之後又讓zy敲了下h題,還是沒過,,然後就沒時間了,唉:-(,最後,在主持人喊10,9

,...,3,2,1後就結束了這場區域賽....結束時放了首泡沫吧,我還以為是we are the champions,還挺喜歡泡沫的....

結束之後我就黯然離場,去找老同學玩了.....

比賽後:

和老同學敘完舊就回到賽場聽解題報告了,之後就頒獎典禮了,學長們拿銅了,不過我們以後還有機會,我會加油的!!!

默默地回到賓館,老師請吃飯了,我想說,那個炸醬麵好難吃....

之後到房間沒一會就和zy,sh出去各種轉啊,然後轉著轉著就到北影了,發現要刷卡,md太他麼坑爹了.....回來就快累死了,走了10幾公里吧,逛那幾個學校,不過在賓館睡覺還是蠻爽的,一覺睡到快9點....

第二天就是北京各種轉各種坐地鐵各種轉地鐵,期間本來想去清華看看的,畢竟萬千學子的夢想嘛,但是怕要校園卡就沒去,直接去了頤和園,然後就是各種逛得累死人,反正是要多累有多累吧...之後就默默地滾回學校了

總結:還是實力太菜吧,本來搞這個也沒多久,也就上學期才剛剛接觸,暑假才真正開始演算法學習,其實暑假也沒學到多少...還要再重新幹一遍才行啊!!fighting!!

(若干年以後翻開這個部落格會不會有種潸然淚下的感覺呢?)

2017ACM ICPC北京賽區

有n只貓,和m條魚,第i只貓吃掉一條魚所花的時間為c i 乙隻貓,吃完乙個會繼續吃 如果還有的話 問在x時刻後有多少條魚留下 分別輸出完整的和不完整的 分析 暴力for一遍,trick 給每只貓設定乙個標記表示i秒的時候,它吃的魚還剩多少,這樣方便統計,便於模擬啊 include define ll...

2014 ACM ICPC 上海邀請賽雜記 總結

轉了一圈 抱著打醬油的心態來到上海。據說報到很坑,不過當時我也不在 熱身賽奇葩的汪神在最後還剩5min的時候不知道幹嘛連交了三發 過一會返回1個wa乙個yes,還有乙個到最後都是new。pc2啥時候這麼抽了麼。不過過了一題就有60多名,比黑松沒過題又被按初始排名墊底好多了,結束熱身賽組織了一波嘲諷 ...

2023年ACM ICPC北京賽區 I題(構造)

題意 給你乙個數n n 500 讓你用長度分別為1,2,n的折線段填滿w h的矩陣,其中w h n n 1 2。要求奇數長度的折線有奇數個折點,偶數長度的折線有偶數個折點,第 一 二條線段除外。比賽的時候想了一種不太好想的思路,結果沒調出來。賽後調出來了,很短,效率也很好。就是這樣構造 122 特判...