由於有一陣子沒寫，其一原因是回家去，deploy 配置設定忘了傳上去 github，而 hexo 也釋出 3.0，一直在圍觀正式版何時出場。接著回顧一下動態吧。
關於 ACM-ICPC
知乎－如何解读 ACM/ICPC 2014 各高校参赛队的队名？ http://www.zhihu.com/question/26659726
在此就選幾個吧！
萌萌哒系列
Team 69 東北師範大學－今天沒吃藥感覺萌萌哒
科南系列
Team 38 中山大學－銀翼的魔術師
Team 182 中山大學－貝克街的亡靈
Team 159 中山大學－異次元的狙擊手
對話系列
Team 80 浙江農林大學－現在問題來了
Team 90 中國科學技術大學－ 來到一個新的城市我們吃什麼
Team 59 寧波大學－吃粑粑把你
關於 ACMer
知乎－为什么 ACM 大牛都喜欢二次元喜欢扮萌妹？ http://www.zhihu.com/question/20971570
聽說 ACMer 女裝後會進步神速，在此絕非講某位女裝 ACMer，當然在下還不是什麼大牛，肯定是不會女裝一下的，如果想要認識某位女裝 ACMer，歡迎自行連絡 here。這此順便提及一下，有篇《论 ACM 与妹子》值得去讀一下，真愛無所不在，不只是二次元、三次元，跨越好幾個次元的超遠次元戀愛故事，也許 ACM 裡的萌妹子 (Problem) 是屬於一次元的呢。
當然今年的 2/14 情人節，肯定也要找萌妹子囉！
情人節也要跟算法一起萌萌哒哦！
〔全局最小割〕最小割 Stoer-Wagner 算法
http://blog.sina.com.cn/s/blog_700906660100v7vb.html
http://wenku.baidu.com/view/fdb484c3bb4cf7ec4afed08b.html主算法框架不難，隨著迭代將點數縮減，每次在 G(V, E) 找到其中一組 s-t 最小割，不管最小割 s-t 是否為答案，將 s-t 合併成一個點得到 G’(V’, E’)，繼續迭代。答案要不在剛剛求出的 s-t 要不在 G’ 中，s-t 即假設兩點位於不同的集合，如果求出的不是最小割，合併 s-t 兩點，使其強迫在同一個集合，不影響答案。
問題是卡在任意 s-t 的最小割，必須在盡可能快的時間內求出。網上都說算法神似最大生成樹 prim 算法，不過我想從遞歸中可以得到最後兩個入隊節點分別為 s-t，w[set A][s] >= w[set A][t] + w[s][t]，也就是說，s 流入 set A 的流量一定夠支持 w[set A][t]，並且約束在 w[set A][t] + w[s][t] 即為最小割。
關於生活
原來這種論文也是有的 Research paper : “Why I don’t have a girlfriend ?”，根據數學公式的計算，在條件限制下，作者發現在英國倫敦也不過 26 人會符合他的條件，在茫茫大海中也不過 26 個人會符合，那麼交不到女朋友也是情有可原的不是？
在這個寒假中迎來第 2800 個萌妹子，距離後宮佳麗三千計畫還差 200。2800 題還不到夢月 (dreamoon)大斷層的一半，然而夢月大人卻說「我改過自新了 ! 與其浪費時間去刷題，不如多去把一些不存在中文的 tutorial 中文化」一想到終點線不動的話， 終點線不移動就不 M 了啊！
靠著把 《算法競賽入門經典－劉汝佳》 前 11 章的題目都掃過，除了幾個生日賽的幾道題、化石的 World Final 題目、數論、幾何積分、機率、物理效應、不完美算法，這也足夠增加快 100 題，看來前往 3000 路途還很漫長。因為裡面挺多中文翻譯，即使沒有詳細題解，略知一二也是能解不少題，在此推薦有在刷題的各位去選購，相當划算！不過通常會被搶光，請做好心理準備 傳送門。
也因為寒假主要是靠這本書找題目來寫，感覺也不怎麼需要翻譯跟提供題解，沒有新的文章產出到是真的。不過能把上學期計算幾何的概念拿出來實用於解題方面，可說是相當感人的霎那！
寒假跟中興小夥伴一起去動漫展，而我進去參觀什麼都沒買，有趣的是一大早四點多起床，排隊到十點，這間在台北南港展覽會等了四個小時，排隊期間跟老妮可玩西洋棋，旁邊的 cosplay 的小姐也會來湊一咖，原來宅宅們都是善良的！排隊進去，結果還要排出版社，於是又排到場外去，這奇觀跟幾年前去的時候，又有一大的改變。
這次去動漫展之前，半夜掛急診，貌似腸胃炎失去平衡感，半夜暈眩起床而吐，在床上躺了好幾天，過了四五天平衡感才回來，至今仍然沒有完全復原，處於會影像延遲的地步。在動漫展之後，在家打掃民宿，剝床單、曬床單、拖地板，一整個早上的時間就這麼結束，免費勞工算下去，其實根本賺不了多少錢，然而實際可以分多少我也不曉得。過年中間喉嚨感冒，後來扁桃腺發炎，又好幾天痛得受不了，吞嚥上有點吃力，這寒假可是說是多苦多難啊。
開學後，選課上仍是挑戰，雖然離畢業門檻只差一學分，修什麼課都行，但是看著英文畢業門檻、外出小時數不足，心中仍然處於半放棄狀態，也許啊，該是倒數自己結束的日子，一切都玩完了。
插話一下，最近清華大學吳永輝教授，一直想要提拔台灣的程式競賽，因此辦了很多活動與訊息的提供，但是不得不說大陸式的作法在台灣能不能吸引到學生，學這個有沒有幫助先不談，能不能有飯吃比較重要。
有興趣的人，歡迎加入 Facebook ICPC 台灣參賽者交流社 關注近期比賽最新消息，而我不是很想參加比賽，因為擺在眼前的萌妹子都把不到手，更何況是期間限定的萌妹子，套一句日劇《代筆作家》的感受。
所以，大家加油！我也許不是強，而是路過這裡。我不曉得這裡對你有不有趣，但希望有機會在這裡見到你的貢獻。
我想如果萌妹子的英文好，那就是萌妹子的魅力。建立在自我缺點上的魅力，而另一個方面則是仇恨。
最近被邀著看兩本書，絕非跟英文多益檢定有關，很想罵髒話，不過算了。
《易讀程式碼之美學 - 提升程式碼可讀性的簡單法則》 和 《Clean Code 無瑕的程式碼：敏捷軟體開發技巧守則》 簡單來說是簡單易懂的現代魔法？但是對於練競賽編程的人而言，軟體工程的需求真的不是很大，代碼通常能在幾百行內完成，因此維護之類的項目是不怎麼需要的，在 《算法競賽入門經典－劉汝佳》 中也有提到這個缺點，易讀程式碼之美學那本書還不錯，圖文說明，例子也簡單易懂。而後那一本書還沒開始讀，所以在此不多做描述，但相信這幾本書的基礎仍然是命名能力，也就牽扯到英文 …
是不是該換行。