看了不少大神的退役帖，今天終於要本弱裝一波逼祭奠一下我關於acm的回憶。
從大二上開始接觸到大三下結束，接近兩年的時間，對於大神們來說兩年的確算不上時間，然而對於本弱來說就是大學的一半時光。大一的懵懂浪費了我太多的時間，甚至現在都在後悔為什麼不是在大一的時候才知道acm並參與到其中。其實對我現在來說大二已經不算晚了，但是比較悲劇就是沒有真正學習，只是開會打醬油，聽聽zhoubo給我們打雞血，對演算法資料結構並沒有什麼概念，甚至有 "排序為什麼用那麼複雜的快排，冒泡不是很簡單嗎「 這樣愚蠢的想法，目測大二上學期a題個位數，大二下對我來說才是真正開啟我的acm生涯，從那時，我習慣在csdn（曾經的舊部落格）上寫部落格，yanguanpeng乙個很獨特的學長給予了很大的幫助，教會了我關於**的規範，並且也經常在部落格上給我交流。再加上省賽的逼近，我不斷的刷題，搞明白了很多上學期資料結構學到的模糊懂得的知識。喜歡ac,渴望ac,享受ac。每搞明白一題就會很爽，每學到一種知識就會很有成就感。
大三上學期是最痛苦的一段時間，理想的隊友不打算繼續而與自己同屆或者低一屆其他學校的都開始打區域賽了，我羨慕他們能有這樣機會，就狠狠刷題希望能夠提高自己的知識，雖不能參加比賽也希望自己能夠具有參加比賽的水平。於是同屆的就只剩自己乙個人，雖然迷茫但並不孤單，各種acm群中我看到了好多好多的acmer在跟我做一樣的事情，定期的去打一些群賽，與其他acmer交流，發現差距好大。每天沒課的時候就一種選擇劉汝佳 + 筆記本， 晚自習也是，其他的內容沒搞過，全在刷題。在12月的時候，一些基礎的型別基本都可以掌握了，我發現自己陷入了乙個瓶頸期，深點的不會搞，簡單的很快秒，以至於沒點收穫。當時真不知道該如何進行下去。最後我選擇 stut 論壇上的專題開始乙個專題乙個專題的學習，其實進展還是挺慢的，因為有的專題好難，現在有的專題也沒看過。寒假在家裡搞掉了區間dp和樹形dp，還有一些數論。
大三下剛開學延續著上學期的習慣，每天的空閒時間就是在二號樓刷題。一直期望可以五月好好幹一場省賽，轉戰考研。最後卻告知省賽推到6月，面對自己考研零進度，於是漸漸的減少了刷題，開始複習數學，背單詞，只有晚上的時間才用來刷題。有時候感覺困得時候開一場codeforce,頓時又精神了。但是感覺自己怎樣都提高不成了，難的好難，不想看，自己曾經看過的無非就是將**又敲了一遍，還是陷在自己瓶頸期中。我不打算在學一些複雜的東西，只是鞏固自己現學的直至省賽。
省賽的壓力好大，我希望搞一枚銀來抗衡一下daijinqiao的紀錄甚至搞一枚金打破一下紀錄，但是我又害怕連一枚銅都搞不來，再弄個去年打鐵的敗局。於是我把我們隊的討論組名設成 」保銅奪銀「 就是激勵我和我的隊友們一塊努力。為了相互監督，相互了解，我要求每天晚上都說一下今天看了什麼內容刷了什麼題。
由於天梯團體賽原因熱身賽晚了半個多小時才去的。第一題好坑的題目，how many springs except baotu spring，我果斷翻譯成了除了包頭春天還有幾個春天，惹得隊友沒一陣狂笑……然後還出題的就是b和c,b題讀懂了題，不會做。c題有思路，跟yushumiao討論後，我敲，yushumiao看，然而提交確實wrong answer,思路很順，不知道為什麼wa。bc過的不多，最後一題結束熱身賽。
晚上回到賓館，就組織每隊乙個房間繼續將熱賽題目搞一搞討論討論明天的戰術。我重新按照原來的思路敲了c,然後跟隊友討論到底**有bug，wugenglin發現最後乙個資料不對，然後討論才知道卡在了最後乙個資料。然後就是將剩下的題目都讀完看看都是什麼題型，想想有沒有思路，發現剩下的題好難=_=然後聊了聊全年打比賽的逗逼情形，根據去年的問題討論制定了明天的計畫，包括剛開始的讀題順序，注意事項，心態問題還有最後乙個小時的計畫以及這一次的目標，並把它寫在了一張紙上，打算明天就放在桌上作為我們的行動指南。
正式賽按照制定的順序我和yushumiao第一題，wugenglin從中間開始。如我所**的一樣，第一題果然是水題，切完a題，根據榜繼續找題，前兩個小時將四道水題切過，此時如果沒記錯應該差4.5名銀牌的樣子。我們打算最後三個小時搞出三個題目就可以收手了。按照計畫接下來兩個小時順利切掉 c 和 爐石傳說題。比賽目標「保銅奪銀」的銅應該是保住了，至於爭銀就看接下來的乙個小時能不能再搞出一題了。根據大家的出題情況，將最後一題定為 尼姆博弈 那題，資料規模很大，我覺著應該是找規律的題，然後列印前10種，各種不知道為什麼的錯誤，百思不得其解，一直到比賽結束。
最後以一枚銅牌結束了接近兩年的acm，不算好也算差的結果。唯一遺憾的是，沒能參加一場 邀請賽或者區域賽。好像體驗坐在清華上交的對面，看到他們公升起乙個乙個氣球的樣子。acm至於我最重要的就是學會堅持，知道自己到底有多弱。如果大學能夠重新開始，我一定在大一的時候就開始參加acm。
關於acm的總結和反思
看了wenwen他們的省賽總結，覺得很不是滋味。覺得自己對自己走下來的一路也需要乙個總結。所以有了如下的文章。我還記得自己第一次走進機房，敲出oj上第乙個題目的激動心情。從那天起，愛上了ac的感覺，那種快樂和滿足。班裡這群人是被班主任牽引入這個黑洞的。感謝她。真心希望每個邁入大學後的信電學生，都有那...
關於ACM博弈論的總結1
初學博弈論受益匪淺，將個人的博弈論解題總結一下。威佐夫博弈論 證明真的沒有的離散數學技巧是絕對 問題 首先有兩堆石子，博弈雙方每次可以取一堆石子中的任意個，不能不取，或者取兩堆石子中的相同個。先取完者贏。解題思路 說實話對這種題唯一的方法是打表，當然比賽時候打表不好搞，盡量將新的狀態轉到老的已確定的...
大學ACM的總結
下面是我看到的乙個神牛對acm的總結，借鑑一下。先個人簡述下 07級本科，軟體學院，09 10年創新中心acm組組長。acm icpc亞洲區3銀1銅，東北地區2次一等獎，遼寧省2次一等獎。3年國家獎學金，2010年9月至2011年5月在微軟亞洲研究院 msra 實習。以下是本人在大學期間參加acm ...