自從09年5月6號,進行了院的程式設計比賽後,算是正式的接觸acm了,它需要很紮實的數學基礎,編程能力和毅力。在以後的做題日子裡面,並不是一帆風順的,沒有人或者少數人在旁指導,有時候都不去做題目和研究演算法,就這樣斷斷續續的進行著。
在暑假,羨慕別的學校有集訓隊,可以在學校裡面做題,重要的是,身旁有許多這樣的人一塊做,動力就很足了。而我呢,在家裡面刷著很水的題目,難題目都不敢看,自知不行。也沒強求自己去做。
混完了暑假後,水平倒沒提高多少,做的照樣還是水題,身旁還是沒有人一塊做,只是自己默默的在OJ上面刷題,而且是水題。說起隊友,哎,因為是女生,聯絡不方便,平時根本不在一起訓練,也不知道她們在做什麼~~~只是知道她們也同樣很水
很快,在大二上,acm比賽揭開帷幕了,首先是合肥的賽區,那次我們隊第一次在比賽做出了題目(表示之前極少參加比賽),當時是一個排序,不過都是大數排序,還要考慮到格式,最前面為0的情況,我沒有敲那題,是霽哥敲的,我只是改了一個細節,結果從TLE到AC,頓時,感到了acm的魅力,但是自己實在是太水了,或者意識到這比賽的樂趣有點晚了~~~結果很悲劇,後來依次的參加接下來的幾場網路賽。幸運的拿到了去哈爾濱地區賽的票~~~又是一個悲劇
經過了網路賽之後,重燃了對acm的熱情,開始研究比較難的題目了,開始做最後幾版的題目,也不是局限於曾經的那些水題了,也是為了備戰地區賽......地區賽由於甲流延遲了一些日子,但還是舉辦了,咱們在那個比賽裡面,熱身賽0題,正賽只做了一個水題,結果很是淒慘。然後又回到了學校,繼續學習,還記得當時資料結構是教到二叉樹,回來時森林講完了.....想說的是,在那邊也見到了許多的大牛級人物,當時國防科技大學拿了第一
很快,寒假到了~~~回首過去,發現自己並沒有對acm儘力,成績也慘兮兮的,網路上面的比賽也沒參加多少。這個寒假,算是我acm生涯的新的起點了。在寒假這些日子裡面,我發現自己的能力在那幾天裡面提高了,還做了幾場網路賽,雖然成績不好,很淡然~~~在2月14號,沒有情人的情人節,也是大年初一,我取得了突破,很受鼓舞。自從那以後,我開始經常的做比賽,從正常的0題到現在正常的3到4題,有時候還可以在比賽裡面秒題,越來越感受到演算法的魅力。
大二下,我和另外兩名隊員 球哥,萬老參加了中南賽,是個邀請賽,球哥在這裡面花了很大的工夫......聽說是我們這三個人最後一次一塊做題了,因為很快的就有集訓而重新組隊了。我也想好好的準備一下這個比賽......但到比賽前,線段樹和網路流這兩方面我還是很缺.....
我就自己的理解來說說這次比賽我看的幾個題目吧
A:字串的排序,字典方式排序,qsort就行了
B:沒看題
C:三個三角形的面積並 A並B並C=A+B+C-(A交B+A交C+B交C)+A交B交C,接下來就很水了
D:沒看,也沒人提交的題目
E:我內心的傷,其實就只看開始和最後的排列情況就行了,要注意__int64或者long long
F:求三角形的個數,額,我個人理解是線段樹+離散化
G: 水的,和mine那題好類似
H:沒看
I:同樣很水的,求有向圖的請連通分量的個數
J: 沒看
現在 發現,不知道自己當時5個小時幹嘛去了~~~註定悲劇
對於目前我的狀況,真的算是失敗。一年了,進步卻如此的小~~~
額,睡午覺了,以後再接著寫~~~