復旦邀請賽總結-在如此多的鳳凰面前,我只是一個菜鳥

第二次出去打比賽了。13號下午踏上了火車,沒有太多的遐想,沒有太多的期待,因爲走之前就知道這必定是一場惡戰,甚至可以說是一場被虐站。14個final隊,還有衆多的金牌隊和高中隊,這樣的場次不敢有太多的奢望。其實自己給自己的目標是一個銀(呵呵最後銀都沒有)。去的那天晚上大家給外興奮於是乎大家暢談到1點,(被列車員趕到了廁所旁邊).第二天早上見到志願者(是位神牛,超級nice),然後匆匆忙忙得趕到了現場參加熱身賽。似乎熱身賽就在冥冥之中給我們這次比賽罩上了巨大的陰影,我的一個手滑吧模板敲挫,害的B題莫名其妙的TLE,一直到結束都沒有過,後來回酒店後,還是jffifa大神看代碼的時候發現的,熱身的時候大概已經可以估計到周圍隊伍的實力了,左邊上海大學貌似是一隊,很快就把熱身的三道題a了,對面吉林大學實力跟我們差不多吧 ,右邊復旦實力秒殺我們沒問題,呵呵最後現場賽也差不多是這樣的水平。這裏有個小插曲,志願者說熱身賽的題目有貓膩,於是我們回去研究了半天,估計可能會把點數增加到1000,原來的射線法,應該是過不了(第二天現場聽戴牛說有2個隊貌似水過,只能表示ym了),jffifa想了和福大網賽一道題差不多的算法,可是我們應該是沒有機會做這道題的。

晚上睡的時候本來說商量一下決策,可是覺得沒有什麼可以商量的,戰略也說不出什麼,於是乎這方面根本沒做什麼。

       第二天被jffifa叫醒,感覺睡得還不錯,早餐不給力,差不多收拾好,提前20分鐘趕到賽場,大家都來了。現場賽氣氛略微趕到一絲緊張,開始我差不多調了一下gedit ,打了下頭文件,然後mstchief說看了一道水題,然後馬上上去敲,然後敲發現過了,這時刷了下board發現第一的是kerokero,我們笑了,戴牛威武全場第一ac。然後這時我看完了D感覺應該是可以搞的,沒想出可行的算法。這時A過的開始多了,mstchief說A應該可以做,jffifa想出了方法,先打了個小表看出了規律,mstchief敲完,交結果返回一個wa,檢查有錯,改了又交,然後還是wa,再檢查發現還有錯又交,還是wa,這次我們冷靜下來,細細想,有地方沒有想清楚,然後換java ,敲完,交

TLE,然後改成打表,發現java文件輸入輸出這解決不了,後來mstchief 想到方法,打好了表,交wa ,這時徹底崩潰了,於是我們打算換題,然後我跟mstchief說了下D,他說是kmp,(我太菜了,還想了後綴數組想了半天),這時jffifa發現有敲挫的地方,迅速改了,然後才a的,後來mstchief,敲了D,wa了一次發現有個錯了改了a。然後我說了下J的一道Dp,中間轉移過程還沒想清楚, 然後我們發現B可以做,B一道可做的模擬,我大概想了下,想清楚了,然後去敲,mstchief和jffifa 攻J,差不多五十多分鐘敲了B,交然後a,這時還剩下差不多一個小時,他們倆差不多也把J的僞代碼寫清楚,可敲了一點,發現算法是O(n^3)的,不能過,不過沒法,只能讓mstchief敲,然後我們想中間的一個logn的優化,結果弄死都沒想出來,後來一問發現還是不是那logn 的優化,其實做兩個n^2就可以了,後來我們想到第二維倒着做不過時間不夠了。就這樣4題,這場比賽就結束了。

         不是第一次接觸復旦的題了,題很好,除了一道簽名題,其他的題都不是那種讓人做起來感覺很爽的題。總會有一些地方讓你小小的卡一下,或者不舒服一下才過。而且很多題也不是一看就可以大概想出全貌的。麻將那題長的不敢讓人看,5頁紙.

       對於衆多的大神和教主來說我只能算一個小小的菜鳥,現場的大神太多太多,呵呵終於見到shi哥ym,各種大學一隊,跟上次一樣還是差的太多太多,這樣的成績愧對房教和大家的期望。我們需要努力的還有太多,我們不僅是刻苦還是有方法上,要在5個月後有所成就,就不能放鬆每一天。還是自己太弱了。我時常在想,如果當時是我做其他的題,那就不會這樣的了。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章