大一总结
“每個人都不是靠天賦,因為他們努力還不夠!”
我說這句話的原因是勉勵自己,其實也是鞭策自己。
自己是在一個弱二本念大二,剛剛過完的大一,讓自己收獲了許多。特別是進入集訓隊以來的這八個月,也許在外人看沒什么,但是這個我必須得好好說一說。
首先,acm是一個方向,讓自己大一剛剛步入大學感到很迷茫的時候突然亮起來的一盞明燈。每個人都不應該為自己做過的選擇后悔,無論結果如何。進入acm我有很辛苦地去學,談談我這一年的歷程。
早在軍訓的時候就拿著室友的一本譚書的C來看,自己在網上找視頻,每天中午不休息,晚上因為床上有學校的wifi,悉心照料著下載,等到第二天中午看。這份滋味雖然不好受,但是很充實。
后來第一次參加師兄的機試,真的是懵逼,我單純的以為只要做一個題目,只有一個頁面,結果就尷尬地看著那個做不出來的題目呆了將近三個小時,還是學長路過告訴我有五個題可以做,然后我就很捉急了,不停地翻看題目,因為還不熟練,平時看到的知識都知識在腦子里,很混亂,根本不知道如何完整地獨立地敲出一段代碼,所以我就一個勁地找書,找類似的題目,然后把代碼copy上去。汗顏,最后還是勉強過了一題,被幸運提前錄取。
我們學校acm實驗室剛開始并沒有配電腦,所以我就提前買了電腦,因為學校不允許大一上學期學生開戶,所以我就嫌麻煩就直接把電腦放在實驗室,大一的課基本上很輕松,我依稀記得一下課就跟著同學走在路上,到了系辦就分道坐電梯到七樓的畫面,那個時候我什么都沒想,就只想著能夠熟練掌握C語言,也就是三大結構跟數組字符串之類的,也不是太難,在杭電上面刷了大概有50道題左右,一學期就一晃眼過去了。
因為acm這玩意挺折騰數學的,我就準備著寒假看看數據結構的書和組合數學以及初等數論,但是熱情很高,因為刷了50道題目的原因吧,感覺自己很厲害的樣子(其實還沒入門,渣渣都不算),寒假抱著電腦玩了一寒假的塔防游戲,只是偶爾無聊的時候來看看嚴蔚敏的數據結構視頻以及華中師大的組合數學視頻,其實也沒看多少,一丟丟,看著都睡著了。。。至于代碼方面,除了研究點C++的頭文件是啥玩意之外,基本沒碰代碼(慚愧,當初的任務是四十道題來著,雖然師兄是給大二們的要求,但我也聽在心里,因為當時還只有我們4個大一的)
到了下學期開學,我就開始看lrj的紫書了,還記得當初上學期在教室晚自習抱著本紫書兩個小時只能看三頁的效率,我就開始懷疑自己了。后來看完前面的C知識,開始接觸算法內容的時候,我的心情又開始高漲,不過并沒有多少浮躁,利用上C語言課的是時間自己坐在最后一個排的位置戴著耳機靜靜地一邊看一邊寫,不斷地把里面的每個內容吃透。后來能夠熟練的敲出素數篩選跟唯一分解的代碼,把數學后面的一點內容就拋棄不看,去看DP了。因為我就是沖著DP去的,(本人渣渣,說話沒啥分寸,不要在意)??偟膩碚f,我學這玩意兒,兩個禮拜了都沒搞懂,就只是知道個數塔。。。。
除了看書之外,下學期師兄給學長們的比賽也讓我們參加,于是就出現月常虐狗。不過還好,我是屬于那種愈挫愈勇的人,并且隊友很給力(雖然他是通信,我是網絡,以后的專業不會有很多交際,但我們肯定是夠朋友,而且一定是最好的那種),我們就漸漸習慣了這種比賽模式,綜合著平時參加周會,自己學的一點算法,也開始算真正走上acm這條道了。
學期后半部分,省賽選拔賽進行了,我們組的隊伍因為沒有人會搜索,被丟了一題,慘敗。
但是師兄綜合前面比賽的排名情況,我們大一兩支隊伍進行了一番合意地聊天,他們把名額讓給我們了,是讓給我們了,這份感情,鄙人在此言說,永生不忘。
仍然記得那次晚飯過后再三叉路口與他們交心的擁抱,謝謝你們!我一定會努力的,當時我的心里就開始變得堅定了,不管結果如何,長沙門票讓給我們了,我們就必須要努力,現實很殘酷!!!
快到期末,師兄在VJ上留了九十道算法進階題,我開始把第一個部分的十道基礎題AK之后就止步不前了。不過仍然記得師兄當初說的話,這九十道題你們要是好好做了,自己的算法才算真正提高了一個檔次。
放假前,我一直掙扎著期末考試。
考完之后,頭一天晚上我就開始通宵刷題。(順便把《余罪》也看了)
我是準備留校的,因為意外地接到一份家教,每天都做,但是是在晚上,所以我白天就待在實驗室,那個時候師兄也在,忙著機器人跟應用作品的事情。
這將近一個月的孤獨做題,我才真正體會到了什么才是acm精神。我特別想說的是,并不是每個人都有機會進入acm,而且,能堅持下來的人就愈來愈少,這是一個江湖,只有在華山論劍的時候別人才能看到你的實力,其余的時間,還是好好待在哪個山洞里修行道行去吧。
我開始習慣享受孤獨,七月的天氣很熱,每天白天都待在實驗室刷題看書,不想出來(連吃飯都不想出來),每天晚上睡覺都會出一身汗。每天去做家教都是坐在公交車上看著太陽落山,然后因為時間還太早,就去書店打發打發,晚上從學生家里出來,吹著湖面刮來的風,擠著公交回學校。
我覺得經歷這些,才是有意義的,因為這讓我成長。
七月過去,更加炎熱的是八月,acm集訓隊集訓一個月。
這段時間,我刷題的瘋狂程度愈來愈烈,我在三天的時間內鞏固了DP,又花了四天時間刷STL,然后在十天之內學習了并查集、最小生成樹、最短路、線段樹、樹狀數組、二分三分、搜索等一系列算法,博客數量達到60篇,后期的五天左右,模擬比賽開始有些放松,總結總結,消化消化了前面學過的。而我的隊友,也是很猛的,看到我有點拼,他把搜索學了個底朝天,把STL跟一些基礎算法也刷了點題,大概是前面省賽選拔賽留下的教訓,他對搜索又愛又憎。
20多天很快就這么結束了,現在回憶起來,很愉快。
記得當時頭兩天大家勁頭很足,每天刷題中不帶休息的,晚上還蹭cf(不過日常掉分)。后來慢慢地,開始注意勞逸結合,會經常下午晚上比較涼快的時候在操場打打籃球放松放松。還會看看奧運會,畢竟不能錯過女排、乒乓、羽毛球男子單打這些重要的視頻是吧(呵呵)
集訓結束后,師兄在晚上給我們開了一個短會,安排第二天坐車去長沙參加的事宜。記得那天晚上雷打得特別嚇人,不過我沒啥感覺,聽說兩個學長抱在一起睡(此處畫面不宜詳細描述,請大家腦補)
第二天下午,在長沙一下車,冷風撲面而來,開始有點變天了。我們在長沙學院繞了小樹林,在月湖公園散步聊著學校的事情,大家狀態都還不錯。(我膽子大跟著學長們滴滴打車去看了煙花,回來后已經十點了)
第二天比賽,我起得很早,耳機塞進耳朵,有點緊張地出門了,因為怕肚子痛,什么都不敢吃,只吃了一碗玉米湯,帶了一瓶旺仔。
比賽的時候,我們這種渣渣根本體會不到題目的難度,只知道沒有明顯的簽到題,而且比賽時間過去半個小時后之后我看看榜,已經預料,只要能過一題,肯定拿獎。我單獨想著A題,大二的隊友想著字符串的那道題,就這樣煎熬了四個小時。最后我不斷調試A題代碼,因為最后一個數據總是過不了,我原來因為確定思路提交了一份TLE的代碼,我不敢再亂來,但是我確定自己的前面的算法思路準確無疑,我就心急如焚。我趕忙拉著隊友,幫我看看,但是那個字符串的題目也快做出來了,隊友不能分身,就先看了看字符串的代碼。當時時間只有十分鐘了,我攥著打印出來的代碼,手心手背全是汗,我自己已經無法冷靜了。五分鐘過后,隊友討論完字符串的題確定做不出來的時候,看了看我的代碼,直接讓我把int全部改成long long
最后一組數據就這樣對了
然后提交,就A了
事實跟我當時的猜想沒錯,一題就能拿獎(也不能提交次數太多,不然也拿不到)
然后我們開心得要死,三個人當時的心情難以言說。
后來回到學校,我閑著無事,想了很多,也跟學長們請教了很多,開始確定自己的方向了。
(未完待續。。。)總結
- 上一篇: 通达信逐笔接口抓取的方法?
- 下一篇: XStream java.lang.Cl