1. 程式人生 > >2017ACM-ICPC 西安賽區總結

2017ACM-ICPC 西安賽區總結

本來不想這麼早寫這些總結的,但是鑑於EC可能不去了以及一些外部因素,也就是說可能要退役了,所以就開始寫這個東西吧,退役感言的話,等把西安和青島寫完再說吧

day 1:

週四晚上出發去西安,因為學校只能報硬座,再加上學弟們那段時間生活費比較緊張以及我們坐的那趟火比較快的緣故,總之,那天晚上坐的是硬座,第一次坐硬座,沒想到這麼難受:第一點是硬座晚上不關燈,你這是要逼死一個睡覺不能有一點光的強迫症,第二點是位置很狹窄,在那天之後,我再也不抱怨硬臥垃圾了,兩個比起來簡直是天差地別。當天晚上,2點01分醒了一次,然後發現時間還早,然後又趴在桌子上打算再睡一會,然後感覺過了兩三個小時的樣子又醒了,然後摸出手機,一看時間,2點05,對,沒有錯,睡了4分鐘,然後中途各種醒,就不談了,總之,這個硬座為之後攢人品做足了預備。11點那會左右,打了一場前年西安的題目,寫了兩個簽到題,扔到當年的榜裡面看了一眼,銅牌倒一的罰時,然後按照正常規則,我們A題比較慢,應該在他們下面,所以就鐵首了?這裡寫圖片描述


這裡寫圖片描述
然後看了眼第三題,發現是個容斥計數的題(這種題我們隊在現場賽就沒A出來過,碰到的次數還蠻多),看了看,不會,扔了,然後就各自睡覺去了,期間xgg還騙我喊我過去到他們那個硬臥去睡,然後他跟他女朋友去睡,現在想來那會沒過去果然是個正確的選擇

day 2:

週五早上八九點左右的樣子到了西安南站,然後就是想怎麼去西工大。
另外那個早上槽點滿滿啊,第一個就是西安南站是個什麼破玩意,這車站外觀根本就是個破爛收費站好嘛,連西安南站這四個大字都沒掛好;另外一個就是那個站拉客的西安老鐵們是不是太多了一點?操著一口陝西話,一直問我們去哪,還好,你皮任你皮,鯨魚巨比你更皮,問我們去哪,swjtu的說他要去西南交大去不去嘛,然後那老哥貌似聽成了西安交大,直接來了一句,西南交大,10塊錢走不走,然後我們解釋了一下,西南交大,然後老哥就懵了,啥,那是啥,在哪?然後我們就成功的擺脫了他們,然後還是算了一下,還是坐公交吧,轉了一趟沒有坐上靈車飄逸的960,有點遺憾,總之是到了西工大了這裡寫圖片描述


然後就是先找賓館,swjtu因為在泰龍,所以就直接報道去了,因為cuit有一隻隊伍也在我們訂的那個賓館,所以他們就跟著我們去了,然後上我學弟他們房間的棋牌室看了看,無比羨慕,當然,我們後來才發現他們那個帶浴缸的長安豪庭是多麼舒服,當然這是後話,在賓館休息了一會,就喊他們過去報道了
然後就是報道,因為是週五,沒多少學校報到,所以報到處的小姐姐就在打王者農藥,然後簽到,領東西,拍照,拍完照發現沒領教練的東西,然後過去領,然後小姐姐告訴我們必須教練到才行,然後我們說教練沒來,才幫教練領了一件教練服,然後就去食堂吃飯去了,不得不說,西工大的食堂真好吃(看本校老哥吃的開心的不得了啊),然而給選手的飯菜真tm難吃(說實話,還不如我校食堂的飯菜),但是,為了省錢,還是吃一頓吧,不過湯是挺好喝的,盛湯的時候旁邊那大叔還問我是不是參賽選手,這還要參賽選手才能喝?真的辛酸

這裡寫圖片描述這裡寫圖片描述
下午睡了一覺,整理完了板子,準備週六去西工大的校內列印室列印。然後晚上毅然決定不吃食堂了,出去吃頓好的吧,然後我們就吃了串串,對,沒有錯,不是肉夾饃,不是泡饃,而是串串,他們學校附近全是什麼串串香,麻辣燙,火鍋,帶你擼遍成都,喵喵喵,你們的特色美食呢?算了,湊合吧,不過串串還挺好吃,然後就點多了很多,我們說要打包的時候店員看著我們,宛如看到了什麼奇怪的東西,因為鍋裡面全是串串,然而沒人吃了,然後二狗瘋狂喊我給他們帶過去,帶過去二狗吃了兩口就溜了,你說好的賊餓呢?然後我就心裡默默發誓,以後二狗再說餓說喊帶吃的,我就給她只帶一個麵包,餓死她,下圖就是我們剩的東西(然後,我們隊伍三個集體週六早上肚子痛)
這裡寫圖片描述
當天晚上還有一場wannafly,當時過去的時候xgg正A了第二題,然後那個最短路我學弟wa了一天,第二天早上還調了2h,其實那個最短路還挺好寫的,他死活要用SPFA,不過還好,今年沒寫到最短路,所以也不怕他的SPFA被卡了。然後回賓館,放了10min的熱水沒放出來,遂放棄洗澡的念頭,然後滾床上睡覺去了,空調的制熱效果也很垃圾,完全沒感覺。

day3 :

早起拖上學弟去吃早飯,然後回賓館幫學弟調那個最短路,調完後回賓館,11點去西工大校內,然後找列印室列印板子,快要到學校的時候學弟說沒帶參賽證,然後跑回賓館拿,然後我跟另一個學弟去列印,結果列印完了U盤扔在列印室了,然後又跑回去找,差點沒吃上飯,本以為週六中午的飯會挺好吃,結果除了多了一個雞腿之外毫無區別,再次失望,然後就在校內逗留等開幕式了期間跑牌子底下找一個小哥去照了張相,他問我們是哪個學校的,我們說西南石油,然後他聽成了西安石油,陝西的老哥都這麼皮的嘛,就是要把西南聽成西安
這裡寫圖片描述
然後就是開幕式了,有趣的是,喊電科的楊鵬老師上去發言的時候然後沒有人上去,一陣尷尬,然後就結束了開幕式,然後說好的兩小時的開幕式瞬間縮短為0.5h,然後就是無聊的時間,進賽場,調環境,舉行消防演練(手動滑稽),安全第一,友誼第二,比賽第三,嗯,很友好
這裡寫圖片描述
然後就是熱身賽了,剛開始還不太會用ubuntu,發現不能複製,但是B的模擬資料又巨麻煩(後來才記起又freopen這東西),寫了簽到後學弟直接開了模擬,-10直接雪崩(青島的模擬也是一如既往的爆炸,後來決定模擬題學弟嘴炮就好,千萬不能讓他寫程式碼了,寫一會,調一會,wa一會,才能過,心態早就爆炸了),當時就覺得不要打下去算了,丟了,結果程式碼拿回賓館說準備調一調,結果剛好碰上RNGVSSKT那場半決賽,然後看了看,gg,沒想到他們打了五把,遂放棄,中途在食堂吃飯,一如既往的難吃,當晚三個人基本沉悶無語,心態略微爆炸,回去放熱水發現熱水可用,洗了一個不算太暖和的熱水澡,看了會快樂大本營,然後看了一點點親愛的客棧,然後強迫自己睡覺。

day4 :

沒什麼睡意,6點醒,6點30起床,7點喊學弟他們出來,結果敲了門告訴我不要慌(不過你倒是給我開門啊),下樓拿發票,結果只有普通的發票,算了,也行,拿了6張100的,結果發現虧了幾十,不過還好,不多,然後發現週六早上的那個早飯攤人居多,都是住長安豪庭的老哥,然後在隔壁買了麵包,巨難吃,也沒什麼胃口,就著礦泉水喝了兩個口就出發去學校了,到了學校發現沒開門,然後去找廁所,發現一直爆滿,就沒去成,然後去了體育館隔壁的教學樓才解決了問題,然後就是進賽場繼續消防演練,然後就是發題冊密碼什麼的,隨後比賽開始:

開場先看了簽到,發現B是個類似二分圖匹配的東西,然後正準備套板子,發現數據挺大,然後學弟說可以貪,然後就貪了過去
然後開了F題,我看了看題面,猜了個結論,但是不敢交,然後聽到旁邊上交夜幕隊的討論這個公式,然後整理了一下他們的語音,發現他們的公式跟我的結論一樣,然後刷了刷榜,發現他們過了,然後果斷交掉程式碼,返回YES,此時隊伍翻到了金牌區,然後一路從金到銅
這時陷入了卡題的局面,學弟看了幾道題目,發現全是線段樹後開了一題比較簡單的H,給我扔了個線段樹的做法,然後發現,臥槽,板子好像沒帶,然後突然發現手上有個板子,但是用這個板子自帶大常數,之前沒用這個板子過過題目,後來實在沒辦法了,用吧,然後敲敲敲,調調調,結果發現為啥結果不對,樣例都過不去,然後就陷入僵局,各種調各種不對,心態有點爆炸了,感覺打鐵可能穩了,然後學弟題目想了另一題的暴力解法,然後我列印下來程式碼繼續debug,結果學弟他們的那份暴力寫法果斷華麗的T掉,這時三個人一起看線段樹的程式碼,然後我上機繼續調,然後發現板子可以加,但是不能減,於是準備初始值變負數,然後用加法取最大值,最後取絕對值,正準備寫的時候,學弟說是不是這個問題,然後改了一下,咦樣例調過了,然後就交了,過了,但是絲毫喜悅沒有,反而懊惱無比
此時比賽時間已經過去一半,然後就是選題,在G和J之間選一個,然後發現線段樹上的操作確實不會,然後開了J,區討論版裡面弄懂了題意,優化了一下東西,學弟寫了一個dfs,結果發現有問題,他寫的不是dfs,遂放棄,期間我全程掛機,看見夜幕在寫一個類似計算幾何的東西,看了一會他們敲程式碼和討論,感覺好厲害的樣子,vim全程看不懂,此時學弟們陷入了問題,然後不知道哪個學弟突然靈機一動,說要不寫個暴力吧,然後我想了想,感覺暴力能衝過熱身賽評測機給的時限,然後問學弟能不能寫,他說可以,然後我看到他的手速,果斷決定馬上上機,踹掉了正在思考的學弟,然後直接暴力,討論了一下優化的地方,交上去,果斷YES,喜大普奔
然後看了眼榜,按封榜錢來說,我們就是銀牌倒數了,然後覺得沒希望了,不過銅牌卻是穩了,挺高心的,畢竟對於一個從07年到17年只拿過兩塊銅牌的學校來說,今年有銅牌已經很令人滿意了,我們也算是完成了既定的目標,然後收拾了一下下行李,準備掛機等比賽結束,期間掛機的時候一直開著榜,於是志願者小姐姐小哥哥們就跑到我們後面來看榜,然後比賽結束,坐等頒獎,比賽結束後給教練發了個訊息,說我們應該是銅牌前面10名到20名,讓他放心,有牌子了
這裡寫圖片描述

然後就是到了開幕式的地方,等了很久的頒獎,因為有一個西工大某一個實驗室的老師一直在講深度學習的問題,57頁的ppt,大家起鬨給了他掌聲,準備讓他下臺,結果他說了句謝謝繼續念PPT,emmmmmm好吧,沒事,我們晚上10點的火車,不怕你熬,然後就滾榜和頒獎,滾榜的時候出了問題,沒辦法顯示照片,所以只能按隊伍頒獎,因為隊伍很多,所以我們就等啊等,期間看到我們隊伍翻了上去,然後就沒有了影子,然後銅牌接近滾完最後一批的時候,我們發現我們的隊伍名字出現了,109名,然後大概算了一下,5個打星隊伍,105個牌,應該可以發到110,臥槽,發到110,然後沉了一下氣,發現最後一波銅牌隊伍沒有我們名字,然後西工大教練說,以上即為銀牌隊伍,然後我們隊就是三句集體的臥槽,然後就是上臺領獎,給教練和退役的學長學姐們報喜,我校第一塊銀牌,也算是創造了記錄,當時非常的高興,然後當唸到我們隊伍名字的時候,場地右邊爆發出了驚歎的聲音,然後一看,是cuit的那隻隊伍,當然,他們也是銀牌,後來二狗問我拿了銀請他們吃啥,我說隨便吃,這也為我後來一週的吃土生涯埋下伏筆這裡寫圖片描述這裡寫圖片描述

後記:

後來就是吃晚飯,在cuit教練的帶領下終於吃到了西安的特產—-泡饃(難吃到哭),隨後坐火車回學校,火車站一群人討論各種亂七八糟的東西,火車上也沒啥有趣的事情,捧著一塊銀牌,學弟說想退役,我說不準,不要膨脹,下週還有青島,我們隊伍的實力本來就不是銀牌隊伍的實力,小心青島打鐵,然後回到成都,請xgg他們隊伍和學弟吃了火鍋,回學校,上課,準備考試,然後發現沒時間複習了,馬上又要溜掉,打出gg,那一週其實挺高心的,後來青島打完想想,其實也就那樣,區域賽水了,牌子多了,沒啥可值得驕傲的,自己的水平自己隊伍知道,自此,ACM大學三年一年第一年也是最後一年的人生第一場區域賽就結束了。

年少時嚮往鮮衣怒馬的生活,發誓說一定要拿牌,一定要讓我學校的ACM重振起來,後來創造了記錄,完成了巨集願,算完成了想法,也算一點都沒完成願望,後頭才發現,其實當年那段身邊無人,獨上層樓的生活才是最令人惦念的,現在的大一大二們,也許永遠都體會不到我那時那般滋味了吧,所以才會有這麼大的分歧,不過抱怨的事倒是放在退役感言裡面吧,如人飲水,冷暖自知啊!