2006省賽總結

一、序
回來後說不清的覺得煩,總無法對某些事某些人釋懷。這兩天聽到的都是不好的消息,兒時的朋友竟然迷茫的發信息過來說想走賭博這條路,初中的同學(後來才知道也是自己的親戚來的,當時很意外,馬上請求說以後改叫她親戚,呵呵)也是不好消息,自己弄花了自己的臉……自己卻陷入某些東西無法自拔?br /> 無奈師弟發信息說期望看到總結,想想隊友都沒有寫,當時就用網工考試推了一下,只是拖太久自己的記憶可能就刷新了。還是先寫一下,留着某個方便的時候發一下。


二、離開前,給各位道個歉:
meldayhe曾問我,來了那麼多次省賽有什麼感想?globe很慚愧的說,每次去完以後都以爲是最後一次省賽,但……這次省賽對自己的缺少激情向隊友說聲抱歉,這次是真的結束了,接下來的日子可能要專注於自己的活路和對彌補自己的對家的那份愧疚。
自己歷來是一個有點兒衝動的人,承蒙各位師兄和同學隊友的包涵,才一直徘徊在這項競賽的門邊,沒有真正遠離。對自己曾經在訓練和參賽過程中,因無知而冒犯過的各位師兄說聲對不起了(大一對liujian的冒犯抱歉,大二省賽對自己和link及sly的分歧say sorry),真的無意表現,只是當時本認爲自己有點兒可以理解的道理便吐了出來,事後想想,倒是可笑。就如proboy所言,爲了順利合作,隊員之間的妥協很重要。
那麼多次競賽,meldayhe是和我有最多次合作的朋友,兩次校內賽和兩次校外賽,也正因如此,也是最多忍受我的不合作行爲的人。對自己不經大腦的觸犯、以及競賽給你帶來的壓力和不適真的深感歉意,就像一位好友所說,多次合作算一種緣,不知道能否看在這種緣的份上,接受globe少有的誠懇歉意?
還有我的舍友,很喜歡跟大家聚在一起討論算法和專業,雖然我很少時候聽得懂你們口中的那些名詞。
很多師弟都要求給個講座,發現自己除了大家還比較認同coding快之外,別無所長,確實可憐。在這個主題下稍表歉意,說“稍”,是因爲大家不會因此有什麼損失,^_^
好了,道完歉了(真的很誠懇的,大家信我),下面可能是拽文,如有與事實不符,大家拍磚。
三、組隊
這次組隊,總有點讓我覺得不舒適的地方,以我卑鄙的觀念看來,選拔和決定參賽成員的規則應該是選拔賽開始之前就經過討論、確認和公佈的,賽後只是簡單的統計工作。可惜這過於理想化流程似乎無法實行,命運讓leo、meldayhe和globe再次去省賽。
四、準備和訓練
說來慚愧,本來就沒有料到自己會去參賽的,五一複習的目標本來就放在網工考試上,連臨陣磨槍都發生了衝突,翻過的與算法相關的書只有《算法導論》和《運籌學》,也記不清楚自己有沒有回顧了,^_^。
師弟很積極,發現有什麼比賽總會發信過來催促我去參賽,比賽過兩次,發現師弟比較喜歡STL的東東,不熟,乘編譯實驗練習之,賽前一知半解,賽中只用了vector做鄰接表用。meldayhe在練習賽後說她覺得自己的角色是輔助我們兩個做題,我很希望她可以上機打代碼,這樣我們的錯誤率會少一些,但不敢堅持。賽中第一道ac就靠她打的,我只負責submit(有人擔心那個動作,^_^)。在此給meldayhe一個小小的建議:不是很明確對方的代碼的意圖時,可否提醒或詢問一下?過多的尊重有時會浪費寶貴的時間。賽中最後我們倆一起去看leo打代碼的時候,發現很多思維不嚴密的小bug其實應該可以在早期看出來的,自然,和你合作真的很愉快。
出發前師兄的一頓消夜,加上臨時打印的例程,便準備啓程了。
五、試機
因以前在杭州賽的不幸經歷,我和meldayhe都希望這次試機不會留下鬱悶的記憶,怕會影響到正式賽的情緒。第一道很搞,和去年的好像一樣,套公式就行,爲__int64忙乎了很久,因爲大家平時都不用,臨時查msdn補課,幾個wa之後才yes,汗。第二道leo和meldayhe在我反應過來之前就拿下了。平安無事,情緒沒波動。師弟不錯,速度遠在我們之上。我們開始反省自己的做題速度等等就按下不提了……
試機後meldayhe說想晚上練練配合,打印題目大家隊員聊聊,沒法測試?呵呵,大家打趣說民主投票,一至認爲AC的就過了。中間因爲globe的某點兒事對meldayhe和兩個師弟在此道道歉,並略去不提,^_^。感覺討論好像還行,meldayhe說需要概率論,第二天便去向同學借了本書,書本作用果然很大:增加了她和同學的聯絡感情的次數,真的不錯。
六、比賽
可能是多次參賽的緣故,塞前幾分鐘一點兒感覺都沒有了,感覺很平乏,甚至有點兒悶。於是跟meldayhe和leo競猜哪道題最簡單,贏了好像有個好處的,可惜忘了。比賽開始,meldayhe從前面開始看題,leo從後面開始看題,我英文差,就胡亂將就着看算了。下面的事件太亂了,當時忙乎着做題,順序或者做事的人可能亂其八糟顛三倒四了,大部分不符合事實,大家就像我看題一樣將就看看。
我看完B道的時候,meldayhe說A題巨水,便向我解釋,那時已經有人送氣球了,我的錯覺(這裏可能寫錯了)發現meldayhe有點兒急,暈暈的說聽不懂,希望她有把握自己馬上打代碼,我看題就行。瀏覽了一下,meldayhe也差不多搞定了。
leo發現J題與網絡相關,回憶起我正在搞協議的項目,把題目推給我了。原來是ICMP回聲報文的收發,Y的我還真構造過和抓過此類的報文呢。還是仔細瀏覽了一下,感覺肯定過的,就是時間問題而已。和meldayhe討論了一下算法,第一次給meldayhe駁倒了,於是重新想其他(後來聽說標程是最短路徑,我可從不往這方面去想)。這題過的情況是,感覺隨便模擬一下沒問題,敲了代碼上去,也詢問了一下麼ldayhe對新算法的看法,她說沒問題。測試通過邊提交,返回WA,查來查去發現邊是雙向的(唉,現在哪還有什麼單工的網絡?),看漏題,加了兩行,提交這道題就不關我們的事了。
leo和meldayhe在討論B題,我感覺B題搜索可能太繁,不想深入,先轉移到找數字規律的那道題。最後meldayhe過來幫忙,跟她聊了一下題意,便同時開始推規律,最後我們同時推出來了規律,我的巨繁,情況多多,meldayhe的巨簡,貓一眼,似乎公式搞定。她說我coding快,我便開始編了,叫她出些數據。卻發覺我們對題意的理解有偏差,糾正提交就順利yes掉了。
我還是不想涉足B題,leo已經有專題的猶豫了,但B題氣球n多,放棄總是不甘的。想不了太多,我轉到H題,題意leo很早就告訴我了,我覺得情況過多,轉去了J題,現在得弄弄它了。弄了一半的時候,meldayhe在leo調試的時候過來幫忙,爲了避免上一次一樣的重複工作,希望她做第四種情況。其他情況我基本作完,後來結合了一下。meldayhe驗證我的公式的同時,我已經開始coding,只是花幾分鐘打代碼就測試一下,沒問題就提交了。可惜WA,不甘心,開始嘗試邊界數據,同時叫meldayhe幫忙想想還有什麼東西沒有考慮。邊界似乎沒問題,正在鬱悶當中,message提示pi的取值用acos(-1.0),匆匆改了提交,yes掉了。
過來這道,沒什麼感覺,開始轉到B題,leo此時已經轉到I題去了,meldayhe跟我說了一下她的想法,看了一下她的算法書,覺得沒問題,就是鬱悶看到的那個印刷模糊的符號是大於號還是大於等於號,後來乾脆保守一些,把三和三以下的情況都簡單推了一下,結合書本的公式判斷,代碼巨短,一次提交返回的是WA,暈死沒考慮2的情況,加上提交竟給水掉了。此時以及封board,但是我很清楚,二等沒問題,就看能否在最後20分鐘左右弄出I題。便匆匆看題目,似乎不難也不是太繁的字符串處理。但過的隊伍很少,有點兒懷疑是否有什麼陷阱,meldayhe反對說提交的人巨少,提交的基本都過。巨寒ing……
等我看完題目時,時日不多了,忙去協助leo調試I題。轉了轉去,最終還是無法通過自己的測試。
七、賽後和幾乎沒有的總結
賽後那些x事就略去不談了,真的希望晚上的那頓消夜可令某隊友開心。第二天很累,抓住機會趁大家等車時跑到房裏休息了,師弟和老師和meldayhe精神不錯,聚在一起看電視。我躺着無聊,走出來發現meldayhe也露出倦意。等車的時候很痛苦,想起那天讓隊友等着討論又增點點歉意。
賽後師弟們擡舉說gloe coding很快,leo也用了我無法想象的究竟是血糖過低的人打字時的狀態還是鍵盤老化後被人敲擊時的必然反應----“抖”來形容。想說一句的是:我們現在總不至於要看着鍵盤打字吧?一道題幾十行代碼,調試全部語法錯誤的時間你能控制在幾秒以內?acm題目玩彙編調試我很膚淺的感覺需要放棄重寫了。敲代碼前思路清晰很重要,敲代碼期間還苦思着下一條語句怎麼寫似乎很過分,這場比賽,我大部分時間還是讀題和紙上亂畫,雖然最後成績不好,但比賽期間我真的盡力了。各位互勉/
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章