思緒很亂，早晨驚醒
本是一個不用上課的難得假期。。。
燥熱中。。。要進行到幾時
無奈。。。
給一個結局
就這樣悄悄結束
我會想的
不定的狀態。。。。
剛溜了一圈別人的博客。。。我真是廢物。。
沒事在博客上哀聲嘆氣。。沒出息。。 <轉載>
我大四可是大一那年剛入學因為SARS推遲到秋季學期的校賽被我給趕上了所以比別人多參加一次校賽 第一次校賽做了五個題不知道多少名 那時候獎項比較少吧最后混了一個三等獎 在集訓隊的高層小留了個名聲可是沒有進集訓隊

第二次參加校賽是大一下的時候 那次做了兩個題還被一道日歷的題給卡了據說只錯了一個數據最后第四得到了一個二等獎 不過成功的進入了校隊開始了自己的大學acm生涯 那個時候什么都不會別人會問你高中時是不是學過我都不好意思說我從初中就開始因為我中學時候只是學了語言和dfs 別的什么都沒有學 所有所有的算法都是大學才學的所以說實在我中學打的底子實在是太薄了
很感謝chenggang和lvyashuai還有lihuiba學長大概我的初涉acm之路是在你們的幫助下開始的沒有你們幫助我是不可能走到今天的
那個時候覺得自己做題比較枯燥就一定要在同學之中找幾個人一起做題于是就在隊里辦編程比賽 選人還幫大家輔導最后真的冒出來一個jiali 在我的威逼利誘之下他最后還是努力的來做題并且迅速成長為校隊的核心隊員
因為進入了校隊所以我有幸參加了04在上海交大舉行的regional 雖然比賽沒有做出題目也沒拿到名次但是這次比賽足以讓我看到自己和國內其他學校同學的差距記得很清楚那天比賽結束之后我看到做了六個題目的復旦大學的一位選手在那里哭泣當時我們只做了一個題還覺得不錯不錯了真的感覺自己的修行才剛剛開始啊自己差得太遠了啊

第三次參加校賽是大二下那次人品爆發一下子切掉了6個題第二名第三名做了4個 之后12個人都是3個題不過那次有些比較幸運的地方 lvyashuai學長出的題有兩道是04北大regional的最簡單的當時集訓隊里只有我做了這兩道題知道其中一道卡人的地方是什么因為我和lys學長不是一個隊和他同組的同學比賽時沒做就一直沒做過我們這個隊里其他人因為我比賽時做了那兩道題所以也就一直沒有做所以我比賽時比他們占了很大的優勢
就是這次比賽之中我發現我很能看規律 不是找是看用比較差方法的程序算出前面的比較小的數據的答案然后開始看 看一會就看出了規律 然后做題過題這種方法在好多比賽中發揮了效果包括我們去年在上海出線時候的I題也是我看出的規律不過那道題目并不難
因為這次比賽的成績 彭老師讓我擔任了校隊的隊長其實當時我的資歷和能力都不足以擔任校隊隊長但是高我三屆四屆的學長統統都去考博了高我一屆兩屆的學長又沒有比較強的所以很幸運很幸運的我就開始了擔任校隊隊長之路
之后把校賽中發揮平平幾近絕望的jiali重新拉回到集訓隊中組隊 瘋狂訓練那段時間我平均每天5道題的速度做了兩個月題然后去成都去北京去杭州 最后拿到一個銀牌回來感覺也蠻興奮 努力也算收到了回報但是當時總覺得我們學校可以挖掘的潛力還是很大的單憑我一個人我們幾個的實力真的難以做出大的文章出來一年半的acm生活讓我認識了無數其他高校的acmer 在與他們交流之中不斷的去思索應該怎么才能做出點大文章出來作為集訓隊隊長我發現我可以大刀闊斧的去實施我計劃了

第四次參加校賽是大三下這次就不是以參賽選手的身份參加了之前我自己寫了OJ 用了修改過的湖大oj的內核和自己寫的jsp頁面都是一邊學一邊寫的 寫了一個多月的時間總算運行平穩反映良好：）
因為下手早 在校賽開始開始之前已經在五院四和六院四選了十幾個新選手在12月份的時候開始引導他們在poj上面做題給他們算法列表 規定給他們任務讓他們定期完成寫解題報告并統一發alpc開頭的賬號給他們統一做題增進交流還辦了一期寒假集訓 于是涌現出alpc01 alpc02 alpc10啊一批新興力量
這次校賽我是organizer是admin是judge是staff 呵呵除了退役的沒有一個老隊員沒有參加校賽 alpc02很有狀態的獲得了冠軍
我覺得我很幸運 其實像alpc02這樣猛的選手并不常見可是校賽之后我辦的四次校賽后續選拔賽中又涌現出另外一位還要更猛一些的alpc05 居然讓我從那時起看到了final的希望
那時學校里面的acm氣氛很濃厚六院四在之中發揮的作用是異常巨大的在這之中還要特別鳴謝milan同學為學校acm事業做出的卓越貢獻記得有一次milan要我在晚上10點掛一個到夜里兩點的比賽因為白天太忙了 沒時間做比賽 只好晚上做了我還說你個瘋子你自己去做吧可是沒想到的是那天晚上有一群瘋子一起做比賽做到夜里兩點半第二天看到board的時候真的好感動
后來組了校隊 掃蕩了省賽 保留了三隊又是一年瘋狂的訓練 然后去北京去上海去西安拿到三銀一銅 之后發現在出線邊緣最后居然出線了
更不可思議的是我考研居然還能考到如此令我感到高的成績三個月的數學一個月的英語二十天的政治和四天的專業課復習考數學之前那個晚上只睡了不到3個小時考試時候還看錯了表居然還能考11名...

今天是第五次參加校賽了 這次是作為judge參賽
這次不允許上次的第一名alpc02參賽 alpc01 alpc10 alpc25三個人組隊去了武漢大學參加華中北區比賽 milan是organizer 我jiali還有wchk做judge 總共8個老隊員沒有參賽其實這次校賽我做的事情是非常少的
校賽的后續選拔和訓練還是要由我來做現在我們學校也算出線過一次了也要把目光放得長遠些也要努力的去做好一項艱巨的系統工程也就是我最近常常在想的一個問題如何讓學校的acm更好的傳承下去如何讓學校的acm越做越好如何讓越來越多的同學到acm當中來來學習知識來鍛煉自己


大學四年走到這里也快要畫上一個句號了還有兩三個月的時間就要告別本科了只是現在還不知道能不能留在這片熟悉的校園里
這四年就這樣的走了過來 時間過得很快很難想象去年的校賽居然不是在昨天發生的這一年里發生了很多的事情這四年里也發生了很多很多的事情
常常想如果我大一時沒有遇到chenggang學長或是說后來也一直沒有接觸acm 我會是個什么樣子？我大一是玩過來的 我之后會有所改變像changjiang shuangshuang他們那樣努力去學習專業爭取保研嗎？大概不會如果沒有這么一件吸引我的事情的出現我可能就一直在這里墮落掉了回家重新高考的可能都會有可能性還很大
可以說 acm給了我一個合適的途徑和方法去挑戰自己去實現自己的夢想給了我一個舞臺去展示自己讓我暫時跳出了某一個怪誕的模式去尋找自己的價值所在而我還是很慶幸的抓住了這個不大不小的機會做出了一點讓自己有所欣慰的成績或是說給了自己一個還算滿意的答卷
我是非常幸運的我身邊有很多很多的同學都是抱著滿腔的熱血和希望來到這里可是他們中的很多人卻沒有像我這樣找到這么一個合適的舞臺更多的人是沒有選擇的選擇了隨波逐流我相信如果他們能夠到自己的舞臺上去施展拳腳他們絕對會做得比我好
這兩天校電視臺的記者一直都在問我們一個問題就是到底是acm的什么東西吸引你們如此如癡如醉的投入到其中？
大概是不識廬山真面目只緣身在此山中我們竟然誰都不能一下子就回答得上來
或是說我們都從acm中得到了什么？
顯而易見的是 我們可能通過努力拿到一定的獎拿著這些獎我們可以得到身邊同學親人的羨慕拿著這些獎我們可以去申請獎學金拿著這些獎我們可以去大公司應聘拿五六位數的月薪拿著這些獎我們可以去申請報送研究生還有很多很多
不可否認我們每個人初進入acm的時候或多或少的都會懷著類似的想法但是當我們逐漸熟悉它了解它并為之付出自己辛勤的努力的時候這個理由就越來越變得微不足道
我們還得到了什么？
有時候我們很簡單就是為了讓oj上自己的排名能前進一名有時候我們也很簡單只是為了看到網頁上返回accepted時候的興奮
這種興奮是不同于今天吃飯吃了一頓味美的紅燒肉也不同于看到姚明今天比賽又拿到了三雙的興奮因為這種興奮是自己冥思苦想幾個小時辛辛苦苦敲下幾百行代碼仔仔細細調試每一處錯誤之后那種終于解決問題的激動這種興奮是自己辛勤努力的回報
為了能讓自己多ac一道題目為了能讓自己得到收獲的喜悅我們拼命的去學習新的知識 去鉆研新的算法去挑戰自己編程能力的極限
難道這不是一種樂趣嗎？
難道這不值得我們去享受嗎？
這時我們很簡單 在這些簡單的背后我們付出了努力 我們也收獲了進步
每個人都有自己的目標 或許是oj上面完成多少道題或許要在校隊里爭取到什么位置或許是要在全國賽上取得什么樣的成績或許是要進入final 或是是在final要沖擊獎牌當看到自己離自己的目標又進了一步的時候或許他還會又進一步的沖動要再接近自己的目標
當我們不停去要求自己進步的時候我們也許已經愛上了acm
應該說早已忘記了曾經的很功利的為了什么什么而只是單純的要挑戰自我要證明自己并不比別人差
我們還得到了什么？
我們不停的去學習不停的去練習不停的去在無數的比賽中檢驗自己
我們的知識在不斷的豐富 我們的能力在不斷的增長我們的潛質也在不斷的發掘
或許有人或說不過是一個小小的編程比賽嗎不就是編個程嗎 還能有那么多功能？
應該說編程和編程比賽其他的編程比賽又和acm這樣的注重算法的編程比賽是不一樣的 5個小時的比賽三個人需要在緊張的氣氛緊張的時間內完成很有難度的十幾道題目首先要有足夠大足夠深的算法知識儲備和足夠強的代碼能力和調試能力其次三個人要有良好的合作精神和合作意識要有足夠好的團隊解題策略再次要有很好的合理利用時間的能力和長時間高度緊張的精神狀態最后還必須有非常好的心理素質和應變能力以應付足夠多的突發事件和異常情況
在長期的比賽過程中這些能力都充分得到了鍛煉
acm是一個團隊比賽項目記得某人的blog上邊曾經感言 acm是這樣一個競賽在這個競賽中你千方百計地努力是為了提高別人
如果某個人想單槍匹馬在acm中闖蕩江湖除非他是外星人 那么他絕對不可能成功任何一個強人牛人在他的生涯中都會有無數的人幫助過他提高過他包括他的老師 他的教練 他身邊的同學 他的隊友已經任何和他交流過的acmer 不可否認的是acm教會了我們如何與人交流如何與自己交流 我們學會了如何去學習知識如何去獲取知識我們也知道了知識是無處不在的只要我們肯去尋找它
很多人幫助過我 同樣我也和樂意去幫助別人因為一個人獲得極大進步一般都是在有人幫助的情況下實現的今天你出了微薄之力幫助了別人或許某天就會有其他人的微薄之力助你完成了你上天也難以完成之事
acm幫助我們看到了外邊一個廣闊的世界讓我們接觸到了一個全新的世界我們不再閉門造車我們學會了與世界對話
四年來我一直以acm為伴 或許有一天我會和acm說再見但是當我有一天回首大學這四年的時候我會永遠難忘這一段曾經追夢的經歷

回來已經第二天，沒有準備考試的任何借口了，明天要年總結，自己更需要總結。
作了兩天的A題，還是不會。
首先，第一次參加比賽，現在回想起來，只能說我們真是一個白，結果是張廢紙。
剛到杭電，已經是禮拜五傍晚，沒有趕上當日的熱身賽，也許參加了當日的熱身賽可能第二天不會那么緊張，確實第二天進場的我是最緊張，前一天晚上還搔擾老師給我們補課。
言歸正傳，比賽開始，我們分工讀題，我和弘英語較弱，我倆搭著讀題，甘甜單獨讀題，我們讀題沒有分工，按各人興趣，任意挑題讀，我和弘最先看的是B題，這次的題目意思很清晰，當時沒想法，甘甜當時似乎在看A,看完題后，她簡單和我講了一下題目意思，但是當時都沒想法，求最小奇數環，不是我倆擅長的，于是我建議不是馬上有想法的就先換題，C題太長，被我們忽略，gcd那道我看了一下，但是當時頭腦還不清楚，讀了幾遍都看不懂，后面還是決定和弘一起看題，這樣不知為什么只有這樣才看得懂，過了一會我看了一下D題，發現和以前做的一道很像，就趕緊叫弘一起看，當弘也確認的時候，我們都很興奮，于是開敲，很快，我們第一個出的這道題，這是場上的題目已經比較明朗化了，黃色氣球和綠色球很多，而且基本上是滿場這兩個顏色，于是我們轉向J ，看完后我覺得很像小強圖墻，小強圖墻這道是我做的，于是我說我來做，我上機子，其實當時我心里也在打鼓，圖墻那道題雖然我知道怎么做，但是一直都是 wa，于是我先跟他們說想法，但是當時他們也不是很清楚我說的，反正機子也是空的，于是我先寫，然后他們倆去看黃球那道，但是把顏色看錯了，看成表達式的那道了，研究了好久，雖然都覺得很難，但是滿場飄球，無可置疑的我們都認為這是道簡單題，這時候我的J寫的差不多了，中途出了一些小狀況，后面弘弘和甘甜出數據，數據過不了，于是我們討論一下，討論中找到了錯誤，于是我接著改，改完后再測他倆的測試數據，過了交1Y,這時我們排名第十，應該說這個開頭對我們很有利，讓我們一開始就占了優勢。這時我們也意識到了我們題目看錯了，發現原來大家過的都是B,這時候我們合力看B，當時時間還算早，我們決定全力把B弄出來就差不多了，過了一會我們基本上抽象出了模型，最短路，多源，但是弘的最短路模版沒打印，數據結構書也沒帶，三個人都覺得很不順，這時甘甜接手紅紅的繼續寫，這時我突然想到我們帶了師大模版，那個模版的dij就是普通n2的，這道題過的很是艱難，也很戲劇化，最后我們有嘗試的看其他的題，A題有點想法，但是很不成熟，不敢寫，回來后一直也沒弄出來，然后就是那道物理題，物理學的不好啊，公式沒推出來。
總結這次比賽我的問題：
首先還是知識能力的問題，很多知識都不會，而且不熟，就算簡單的最短路都想不清楚，我的知識面還很窄，雖然之前有看過數論，但是現在基本忘光，除非那種基本套模版的東西，很多知識點都理解不深刻，動歸做過一點，但是還是入門，數據結構除了并查集做過幾道，基本上也是白的，組合數學以前學離散的時候還看過一點，現在也是個白。
其次是代碼能力，我的代碼能力很弱，都是要調半天錯半天才會對，而且思路還很不清晰，都是錯了之后通過討論隊友幫忙理清的。

還有就是我們隊伍之間的配合問題，其實我們基本上不存在搶機子的問題，這個也算是我們的特色吧，但是我們三個基本就是互相討論做題，并沒有一個統籌規劃的問題，隊長的不明確，沒有一個統籌決策的人，我認為我沒有一個當隊長的能力，我太計較一些東西，所以我不適合，隊長還是很要有魄力的，希望下一次比賽中，我們隊伍中能有這樣一個角色，而且每一次看題我們都是隨心情，這一次也同樣是，我們題目都沒看完。
這道題簡單，1Y，開始delete（）是用的~trie中寫的，0ms,但是內存很大
我以為是trie中的空間沒釋放掉，所以改用了遞歸刪除，結果500ms,差距阿，以后要注意了
寫這道題主要是復習一下，以下是代碼，比以前寫的簡化了很多
     摘要:   閱讀全文      摘要:   閱讀全文      摘要:   閱讀全文      摘要:   閱讀全文      摘要:   閱讀全文      摘要:   閱讀全文