1. 程式人生 > >2018 CCPC秦皇島站日記

2018 CCPC秦皇島站日記

三題93名銅前,還可以

9/25

明天就要去秦皇島了,感覺好,麻煩啊。。。這裡就不激動了,因為要忙好多東西。
首先是我準備了幾天的模板,因為第一次比賽的原因,所以我也是第一次準備這種比較正式的模板。除了把自己的部落格裡的知識整理出來以外,還有列印一本其他人整理出來的模板庫。因為以後還有比賽的原因,我打算把模板庫列印成書。當然,自己的模板會逐日完善,所以直接打出來就可以了。
然後還有換洗衣服啊,食物啊,護膚品啊……
今天晚上有體育課的補課(昨天中秋落的,不過我也是很無語啊一個體育課還要補課,而且這個老師還是個話多的。。。),我在下午韓老師開會後,便急忙趕去吃了飯
再趕去上課。
上完課我回寢室放了球拍再去列印,人又很多,我還要打書比較麻煩,弄了一個多小時弄好後回去隨便買了點食物(當然不會忘記買一罐旺仔牛奶壓箱底),終於可以回寢室收拾了。
只能說本來很寬裕的時間,因為一個體育課,大大的縮了水。哎,補課不提前通知的老師我還是第一次見。

9/26

早起永遠是折磨。7:10起床,整理整理便出門了。這個時候突然肚子痛,扎心。
到火車站後因為沒有身份證的原因,只能去進站口辦了臨時乘車證明後,去視窗拿票。好麻煩,雖然以前都是這麼拿的。所以說科技真的改變了生活,自助取票機這個不起眼的東西大大提升了火車站的效率,人們在體驗過就再也離不開了。
話說我們九個學生出去會不會集體被拐啊hh。
乘高鐵到上海站後,去kfc買了個漢堡填下肚子(只有漢堡原價,其他的貌似都翻倍了),接下來就是漫長的綠皮軟臥之旅了。
環境比我想象的要好,一間房間(無門)左右兩排,每排上中下三床。中上床位置有點小,不能坐起來。不過我懶得上去,便在下面的小凳子上度過了一個下午。
綠皮車沒充電的地方,我們幾個人也很無聊,就買了副撲克玩了起來。之後又玩了會24點。我的兩個隊友在後面一個車廂,於是我就時不時走過去走過來,總之很無聊。
不過至少環境還行,雖然有一絲的煙味,但不是很重。一包豬蹄20,還是可以接受的。床鋪也算乾淨。因為這一片都是自己人的原因也沒有多少不適感,搞得和度假一樣。
晚上,用自帶的洗漱用品隨便洗漱一下,就上床了。不過燈亮著有些睡不著,就拿著模板看了會。
10點,燈熄了。我感覺這個環境很容易睡著,結果對面下鋪的那個人拉了個老同學,拿著肉串準備徹夜長談了。我那個氣,直接教育了一下他們。結果他們雖然有些收斂,但還是吃完串才走(走到其他地方聊天,這兩個大老爺們屁話這麼多我也是醉了)

9/27

還記得那兩個屁話的人嗎?這兩個人大早上就開始bb了。
洗漱後坐在窗邊看了會北國風光,畢竟第一次來北方。
北方秋至後陸續換耕小麥,現在大多都是玉米。但是這些玉米大多不是用來吃的,耕者耕以賣,而買者買以飼,飼牛羊狗彘。聽聞現在北方並不是以麥為主食,而是米粟麥共食。大米進於南方,小米華北地區盛產。小米氨基酸豐富,口感細膩,味道香醇,然而我並沒有吃過小米。。。
下了車後,感到溫度略低卻不凍人,典型的入秋的涼爽。但過會後太陽便開始普照,溫度也自然上去了。若不遮擋,還會覺的稍熱,並沒有想象中的北方的寒。
但是空氣確實很乾燥,沒過一會便口乾舌燥,臉上的面板也有些不太適應。
入住賓館時雖然沒有帶身份證,但是填了個表也就完事了。布丁酒店,房子的裝潢比較符合布丁二字給人帶來的感覺,很舒適,主色調為黃和橙,窗簾和牆紙都是可愛的漫畫。
收拾後便去學校報到了。這裡便不多文飾了,畢竟浙師大已經聽好了,除非廈門大學那種真的特別好看的,不然也就只能是新奇帶來即時好感罷了。
到了報到的地方,拿了一件粉色的短袖和參賽牌,拍了幾張合照便去吃飯(伙食一般,湊活,免費已經不錯了)了。回來的時候躺在舒服的床上寫了會日記。再次感慨,這個賓館的床單滑滑的好舒服,枕頭很大個彈性好,額,感覺自己寢室的裝備好low。
又打了盤遊戲,所以下午打熱身賽的時候有點渾渾噩噩的。但是出單還在銅尾,可能是因為大家都沒有認真打吧,主要是熟悉環境。
打完後和兩個隊友去吃了披薩(話說還就沒吃了,出去吃大多是肯德基),吃完回操場上散了幾圈步,就回賓館了。
回去後,叫另一個女隊友來我們房間一起想了會下午題目,一道是給一棵樹,求點權和模k後餘1,餘2……餘k-1的子圖的個數;另一題是n陣列,q次操作排序lr區間的數,問最後的結果。不過能力有限,暫時沒做出來。
之後艱難的洗了澡,不是一次性的拖鞋嫌棄髒,只能用一次性的。這個一次性的也是奇葩,一層棉上面一層薄紙,不用手基本穿不進去。問題來了,洗完澡地溼的,又嫌棄地上髒,我得用蓮蓬頭衝一下腳再去穿拖鞋,地上滑我又不敢彎腰,直接用腳穿真的是穿出心理陰影來了。
睡覺了,隊友還和女朋友聊了會天qaq

9/28

昨天定的7點的鬧鐘沒聽到,睡到了7點半,趕緊準備了一下,求出門了。到比賽地點都又肚子痛,不過還好不是比賽中肚子痛。到學校後,買了草稿本和備用筆,隊友都到了後讓他們按照平時的座位坐好(感覺這樣比賽的時候會習慣好多),比賽在9:10就正式開始了。
第一道水題是問x點到y點,時針和分針重合了幾次(開始時計入,結束時不記入),我直接模擬了一遍,感覺細節還是很多的。
下一題是樹,給出無根樹是否為完全K叉樹,考慮了一下完全K叉樹的度的情況,正常來說root的度為K,中間節點的度為K+1,葉子為1。這樣我們直接遍歷所有的度,看是不是三種,如果是再從root跑一遍,看看是不是所有的節點有K個兒子,看看葉子節點的deep是不是都一樣。除此之外,要特判鏈的情況(度為1的有兩個,其他的度為2)和只有兩層的K叉樹(兩種度K和1,只有一個節點的度為K,其他為1)。因為是雙向邊但是隊友只開了一倍,RE了一發。第二發T了,因為每組案例要memset一個head陣列,開的是1e6,而題目說n的總和不超過1e6,如果給出1e6組n=1的就直接1e12了。所以每次memset改成for(int i=1 to n)。
我們做的還算快的,但是字串的那道水題留到了後面,所以罰時就上去了。
字串的那題隊友把按字典序排序的那個單詞理解錯了,所以想了很久。其實直接做出6個可能的字串直接去匹配就可以了。
出三題的時候我們還是銀的,這場手速還可以。
最後我們決定專攻揹包那題。在想了很久後,想了個做法就開始敲,結果先是有錯誤,然後塞了最大案例進去跑了30多秒。本來想直接放棄的,隊友激勵了幾句就繼續改,不管T不T至少把bug找出來。後來發現是在遍歷set的過程中有set的insert操作,所以也就是說剛塞進去的又會被拿出來做一次。
最後答案對了,但是不管怎麼改怎麼優化還是30秒附近,無奈,只能放棄了。
最後一小時封榜,看不了,那個時候我們是銅頂,差33分鐘的罰時進銀。那個時候我以為榜就是那個,氣得要死。結果公佈後93,24金尾,73銀尾,147銅尾。結果發現我從77變成93反而開心了hhh。不過我們一隊銀2,26名,這個是這個感人,如果是我的話肯定氣死,不過我現在連銀都沒有qaq。
結束後,我在閉幕典禮中上去領獎,一個挺厚實的木製獎牌,銅牌。我其實很想帶回家給家人看的,但是按照規定要放到隊裡面。不過後面會有獎狀也還可以。
之後去吃了個排骨飯,手抓的,超級大的一個排骨,結果手套再次漏了,沒地方洗手,紙還擦不乾淨hhh。打的去秦皇島北戴河飛機場,第一次啊。還挺遠,70公里,開了一個小時左右。
在飛機場拍了幾張照片,九點左右便過安檢了。(護膚品,剪刀居然過了不知道該說什麼了,沒有想象中的嚴,不過至少我不用郵寄行李了)
空姐很漂亮hhh,下飛機的時候去拍合照,不過被委婉的拒絕了。好吧,近看也不是很好看,估計靠妝,不過被回絕了好奇哦。
凌晨一點,下飛機後乘大巴到火車站附近,我們一行人就帶著各自的行李在這個城市的夜間走了2公里路。
凌晨兩點,到了火車站。這個地方很破舊吧,我還在想東站怎麼變成這樣了來著,後來得知原來是另一個火車站。周圍全是打地鋪的人。進去之後也很簡陋,畢竟是舊站。
好不容易是下鋪,結果一個大媽抱著孩子要和我換,我覺的孩子睡上鋪是有點危險,結果就換到上鋪了。也不蓋被子,太累了直接睡了。
5點到金華,打車開了半個小時終於來到了學校。
到寢室5:40,還好門沒關。回寢室洗了個澡,沒有熱水,不過還好我習慣用冷水洗澡。洗完後吃了點麵包就上床睡覺了。