ACM一年总结(写于2011年11月18日)
生活随笔
收集整理的這篇文章主要介紹了
ACM一年总结(写于2011年11月18日)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
周期性總結是個好習慣。
從省賽到現在差不多半年時間,都在準備區域賽,11月2日終于坐上開往成都的火車,結果在成都被無情地虐爆了。 剛剛結束的低年級程序大賽吹響了我ACM滿一年的號角。依稀記得去年的低年級程序設計大賽是11月6日,當時年少無知用僅會的for、if、else過了一題,排名23,今年的低年級排名第三,成績不壞不好,做題情況可圈可點。坐在電腦前,喝著菠蘿啤,品這一年的苦辣辛酸。
怕時間久了會忘了去成都參加區域賽的情節,回憶下先。
為這個比賽我和白翔準備了好久。從和英浩組好隊決定參加成都區域賽開始,我和白翔上的課就越來越少,前半學期每周幾乎只上10來節課,以至于到半期考前大家開玩笑地說“這學期有windows編程這門課嗎?”。在去成都前開了幾次虛擬比賽,難度比較大,每次比賽都只能出一兩題,做得很艱難,但是A了題大家還是會開心地YY一下。雖然當時還不是很適合做那種難度的題,但做了幾套題之后我們制定出了一個策略,先集體攻最簡單的題,保證第一題AC速度和罰時盡量少,這樣在全場很多隊伍過一題的情況下我們會過的較穩。
在醞釀了2個月后我坐上了去成都的火車。這是我第一次坐火車,第一次就做42個小時,沒打小怪,直接刷BOSS,有點坑爹.當火車穿梭在江西的稻田中,我感受到了師大里沒有的秋天,而那一堆一堆疊在田邊的稻梗讓我想起了十幾年前的那個少年,他的世界只有一個農村,他不知道山的另一邊會有城市,他喜歡日出時跟在父母后面挑著一條特制的扁擔和兩個特制的布袋參加秋割,他也喜歡在午后三點吃4、5碗的稀飯,然后哦挺著肚子說你們”看大不大大不大“,他喜歡黃昏時在稻草堆里打滾,然后癢得渾身亂抓,他還喜歡挑著兩布袋的稻谷顛簸著回家。時光不舊。當年的少年告別了農村,開始在大城市生活。但我知道,他的心里一直有一塊地方裝著當年的記憶。
出發去成都前接到了網龍的電話,希望能和零點合作,與我的想法不謀而合,我想要的項目組的背后就是要有一家公司。在火車上簡單地策劃了一下,畫了一幅藍圖,希望明年的區域賽以后可以投入到這個合作的具體運行中,哈哈,YY更健康。
4日凌晨5點抵達成都,接著直接坐動車到都江堰,最后在清晨的雨幕中與都江堰說你好。在文科的帶領下我們到了精致的東軟,地方不大綠化率很高。報到時因領隊老師沒到,我和鐘亮當了臨時帶隊老師,拿到做為ACMER的第一件衣服,是黃色的,雖然設計不盡完美,但我很喜歡。報導我們便入住東軟,帶著天窗的宿舍、公共澡堂都和師大不同。當天中午我們在附近的小鎮吃了一次鴛鴦鍋,在火車上幾個都說不喜歡吃辣,最終吃的興奮的就是他們。途中蛋疼哥纏著文科學川話,之后就冒出各種版本的的“蛋疼哥”,在逛到東軟的情人坡時大家就在拿他們兩個打趣了。
》
熱身賽是在5日下午進行,0AC,eclipse又不怎么會用,悲劇。A題似乎是深搜題,數據很小,我用深搜做,南京理工學院也是用深搜做,鐘亮說這是省賽數據縮小版題目,深搜不是正解,我頓感壓力,省賽我也參加了碰到數據減弱版盡量都沒辦法做,這是我自己覺得沒做好的一點,做過的題目碰到了還是不會。C題是數學題,白翔和英浩在敲,一直卡著沒出,但到后面我們要測試便停敲。
屋漏偏逢連夜雨,6日現場賽,1AC,我們用對了策略,順利地解決了簡單題,但最終成績不夠理想。B題思維題,分兩部分,白翔很快想到第一部分,接著我們三個人輪流寫第二部分,不過是各種YY,最后我求了log2(n),.107分4Y.剩下來的3小時都在寫I題模擬題,因為其他題已經都辦法切。I題我在敲,中間錯估了復雜度,用了字典樹,增加代碼量的同時增加了改錯難度,直到封板后半小時代碼才沒錯,最終沒做出來?,F場賽暴露了一些問題,代碼能力有待提高、不夠細心、敲題時聽不進隊友的話。
《
最終我們拿了鐵牌。比完賽,大家都有點不高興,拍照都沒興趣。我被虐后深知自己尚有很多不足,在這些強校強隊面前,只是弱者,但我還年輕,等我也做個三五八年也可以虐爆全場,我覺得這樣的挫折不是壞事,走錯了一步棋,反而讓整盤棋變得清晰,所以拍了幾張照,放在床頭,臥床看照,明年卷土重來。不過,這半年學得的確不夠扎實,因為要管理零點這個大協會,各部門的工作都和往年不一樣,規模大了,管理成了最大的問題,每天要花一點時間處理協會的事情。我一直覺得我這個CPU性能比較好,但開了雙線程,跑起來還是相當艱難。賽前英浩不是很緊張,但賽后還是有那么點落寞,希望這次比賽完在走他自己喜歡的路時會順利些。
比賽完的第二天,我們去了映秀,震中地區,看到了滿目滄桑的現場,聽著導游回憶當時的情景,我們都沉默著。在災難面前我們那么卑微,我們沒辦法預知災難來臨,但我們可以做的是珍惜當下。而后我們去了都江堰、逛了幾條特產街,買了青城四絕,而后我們見識了兩千多年修建的寶瓶口、飛沙堰、魚嘴口,在返途中白翔拍了各種警示牌,之后我們去街子古鎮買茶,看到的是大部分關門、小部分建材、一家榮鑫閣,沒想到陸總的店已經全國連鎖,吊爆了。當天晚上我們趕往成都,在動車停止檢票前幾分鐘進站,玩得多也玩得趕。秋絮說到車站但沒見到,挺可惜的。10點左右我們到里成都錦里,據說是成都最有名的一條街,可是因為時間晚小吃店都關門了,只吃了四份小吃---葉兒粑、烏梅湯、竹筒飯、特制牛肉,最后,在錦里周圍一家比較專業的火鍋店吃了第二次火鍋,也算是晚飯,一頓到凌晨1點晚飯。
8日,坐上了歸途的火車,屬于acm的一周也接近尾聲。這一周真的很開心,因為這一周只屬于ACM,人能有那么完整的一段時間去做一件你很喜歡的事情,是一件很幸福的事。
從成都回來低年級程序設計大賽便接踵而至,這次比賽出現了各種問題:1、報名500人參加而網絡賽參加的只有200左右的人 2、網絡賽分軟院、數計進行 3、熱身賽全場0AC 4、正賽坐等1小時來電,比賽也退化到windows系統上進行。
不過多討論這些問題,現在說說比賽過程:
16分鐘 B題 1Y(1次就yes),貪心,排序,在遍歷一遍。之后看了H題,三維排序,交了system error,鐘亮告訴我最難的題目,后面開活帶頭用暴力把這題虐爆了,n<100010,n^2的復雜度,他就是敢交,就會給過,出題人當時就石化了,最難的題目被水過了。
再看G題數學題,發現我的數學已經弱爆了,沒什么思路。接著看C題,是水題,打印#,錯了四次,一次for循環i中嵌套for循環i,樣例也沒認真看就交,第一次交顯示系統錯誤CE,再交WA,接著改了下再交,又是WA,#寫城*,狀態沒找到,改了后交,65分鐘5Y.
D題求出現的ACM串次數,不一定連續,先找A再找C最后判斷后面的M字母的個數,n^2過。104分鐘1Y。
接著卡兩題數學題G、A,G是求點線最短距離,公式忘了,A題給定圓柱體積,算最小面積,將體積帶入面積中求導,求一個為0的極值點,然后再計算開三次方的時候卡殼,最后想到pow(x,1/3.0),基礎不夠扎實。G題158分鐘2Y,A題187分鐘1Y.
到這里五題,排名一下跳到前面。??碕題,博弈,有n堆石子,可以取到質數或0,計算每個數前面的質數的個數+1,轉化為nim游戲,直接異或。聽說這題開活用各種 ? ? ? ? if...else...過了,暴力哥,膜拜下。218分鐘1Y.
剩下來的82分鐘就卡在最后一題,之前做過這題目,之前用并查集寫過,但是有點忘了,但覺得應該可以記得起來,接著就在這題坐定了。
其實這一小時應該敲E題,DP,規律都找差不多,全場沒人過覺得會碰到比較tricky(有陷阱)的情況,就先留著沒敲但正是這種不自信不敢為人先的想法導致后面的慘狀。最后好多人交H題都水過了,因為沒關注rank,遺漏了這個信息,這也是一個過失吧。
我覺得最后應該可以再出的一題,但我的左腦沒給右腦機會。最終成績是第三名,不壞不好。
接下來的一年,我和白翔應該會投入更多時間,把ACM做好,選擇了做ACM,就不能白手而退,畢竟不想當將軍的士兵不是好士兵,希望能拿個好成績在明年寫兩年總結暨退役宣言時能換個心情。
看了一下半年前的計劃,三個目標都已經完成,只是在算法學習上圖論和數學體系還沒進行,這一年是該系統地學習這些知識了。從現在到明年11月份共11個月,分兩個階段進行訓練,第一個階段掌握與鞏固基礎算法,第二個階段強化所學的算法與高難度模擬比賽。
第一個階段:11月 - 12月 基礎算法鞏固、數據結構(線段樹、Hash )
12月 - 3月 圖論算法
3月 - 4月 數論、組合數學
第二階段: 4月 - 5月 區域賽題目訓練
5月 - 7月 計算幾何、博弈
7月 - 9月 動態規劃、字符串處理、圖論強化
9月 - 11月 區域賽題目訓練
制定計劃的最大好處就是你知道你在某個時間段該做些什么,目的性明確,所以每次我都會周期性地進行規劃。
周期性的規劃是個好習慣
總結
以上是生活随笔為你收集整理的ACM一年总结(写于2011年11月18日)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 查看linux磁盘信息,linux下查看
- 下一篇: SQL Server Moebius 集