[转]论acm与泡妞

Posted 2020-06-14

abstract ：本文从各个方面讨论了泡妞与做题之间的相似之处与不同点，尽量的站在一个公平的角度阐述这一问题，所得的研究成果填补了国内外的理论空白。 -

泡了一个好妞就好像做了一道难题一样快感都是相同的。 -

首先这两项活动都需要耗费大量的精力，一般都是20岁左右的时候，最有激情最有精力参加这两项活动。所以参加acm的同时大多都是适婚男青年，主要人群两者基本相同。 -

就像普通人一辈子泡妞的日子不过三五年，acm也有五年参赛的限制。 -

假如你泡妞泡的特有成就，比如搞定了张梓琳。就好比参加了final一样，顶多你再参加一次，就是你最多搞俩世界小姐，太多了剩下的哥们怎么办呐。所以妞泡多了要低调，final机会也要留给后人呐。 -

从具体操作上看要想成为大牛，你就要不断的做题比如在pku上切到第一版。这里也有一个惊人的事实！大家都知道poj是国内最火的oj，几乎就是广大acmer在网上的家园。而当我们把题看作妞的时候，就不难理解为什么一个韩国高中生能在高手如云的poj稳坐第一把交椅了，哎，韩流啊… -

一个题目的status就好比反映了一个妞的感情历史，她的现任男友自然就是status排名第一的好汉了。假如把泡到一个妞花费的金钱和精力比作是所耗内存和cpu时间。就不难理解为什么大家都愿意孜孜不倦的优化自己的程序来抢夺status的第一把交椅了。花最少的精力和金钱来泡妞，才是高手追求的境界。这也就解释了为什么有时候pku出一点bug，偶尔把内存搞成了负的，大家就纷纷兴奋的截图留念，因为这是偶然才能达到的神一样的泡妞境界，让妞倒贴你钱，也就是传说中的神龙见首不见尾的软饭高手。 -

有些妞是名妞，比如说pku2520，当年曾经拒绝过教主的追求长达1个多月，这是何等的荣耀啊。以至于教主把到了之后都禁不住说：”爽死了!!! 720683 LouTianCheng 2520 Accepted 912K12734MS G++ 2.86K 2005-09-16 14:55:41.0″[1] -

近年来最著名的题目推荐列表莫过于zhucheng大牛的分类列表了[2]，这个列表在妞中的地位就好比超女一样。本来是淹没在题海中的一道平凡的题目，通过了zhucheng大牛的层层筛选，进得榜单便是一夜之间声望猛增，成为通向“万花丛中过，片叶不占身”境界的一条必经之路。 -

除了如日中天的poj，还有一个著名的泡妞社区也是为大家所熟知的，著名的topcoder。 -

此社区经常举办有奖泡妞比赛，四海高手蜂拥而致。国内一统江湖的教主在这里才有互为一时瑜亮的人物，罗刹泡妞高手peter。 -

这个比赛的一大特点就是妞泡的不但要又快又准。在第一轮的纷纷大献殷勤之后，还不一定能抱得美人归，第二轮就是各位好汉互挖墙角了，横刀夺爱之举屡有发生，而一轮群雄混战后，天下格局又是沧海桑田。 -

下面我们主要来讨论下各种各样类型的妞，世间妞虽千千万，但总体上还是能分出个类别： -

有些妞就像模拟题告诉你她想要的是什么，你只要能一步一步做到就终有泡到的一天。但如果她非要求你摘颗星星下来，那只能说这是一个很变态的模拟题了… -

搜索题型妞：有些妞喜欢找个知己当男友老是幻想自己跟男友能“佛祖拈花，迦叶微笑”，那你就得有深度优先的精神，照死里揣摩她的心思，碰上个没事喜欢伤春悲秋的500年前跟黛玉姐姐是一家的愣是给你整个stackoverflow了，你搞不好还得手动递归；有些妞喜欢自己装嫩，泡起来就跟养个女儿一样，你得照顾的面面俱到，好比是个广搜妞；有些妞对你若即若离，没事抛个媚眼，你来了却又不能让你中宫直进，猜一步是一步，显然是个A*妞；有些妞喜欢跟你循序渐进，不必说就是个迭代加深的妞了；

图论妞：这种妞是很普遍的一部分类型，泡之前先得搞理论准备。先看个[CLRS]Graph theory那一章算是入个门，我们就拿其中最典型的网络流妞来说吧。泡这样的妞，那是一项工程，你要打通她周围的关系，先请她寝室的人吃个饭啊，那好比是找增广路。要是有钱咱就整个预留推进，管它代价多少先往里砸，效率就相当的高，尤其是人际关系比较广的，明显优于一个个请吃饭的。当她周围的人都说你好的时候，恭喜你，终于找到最大流了，要是想少花钱还能泡到妞，那就上最小费用流吧。（这个是受以前看到的某个文章的启发，可是找不到出处了…） -

至于DP妞啊，线段树妞啊就不一一列举了，大家发挥想象吧。 -

大代码量的题目好比身材丰满，环肥燕瘦的妞。少不了上下其手。而骨感美女大多以青春感性取胜，那就要你做法推陈出新，想人所未想，匪夷所思的讨她欢心。 -

比赛的时候第一个过掉某个题目，感觉就跟泡到了virgin一样。西方中世纪某些地方贵族享有平民妻子的初夜权，而区域赛中大部分首先过题的都是成名已久的牛人。而假如某个题目有一个弱队先过了，大家便会一窝蜂的抢上前去水之。就好比哪天你发现住你对门寝室的哥们在操场跟本校的校花激情热吻一样，而这哥们前天还问你A罩杯大还是B罩杯大。估计你会立刻判定这个校花泡到的难度很低。便来名花虽有主，我来松松土呀。或者是这个校花脑子突然进水了，才被对门的哥们搞定，就好比题是难题但是数据挫了，被大家纷纷暴力过了一样，带给出题人惨痛的伤害呀… -

每年正统的泡妞大赛就是各个区域赛及final，而google code jam跟ASTAR也是不可小视。code jam时候各个早就是名人堂的人物都会出现，象张一飞大牛啊。 -

astar则是以工程性的妞出名，要到电话不难，吃个饭也尚能接受，可要是真想让这个妞对你死心塌地。那就比一般的妞麻烦多了。

oi比赛就是贯彻了小平爷爷的指示“泡妞，要从娃娃抓起”。 -

红颜易老，妞只能泡两三年，比赛也只有青春的这么一段岁月可以投入。结婚了就好比退役了，找了个好老婆就能举案齐眉，好比final归来衣锦还乡一样。而要是只有一个区域赛的honorable mention，就只能留下一个萧瑟的背影了。 -

本文纯属娱乐，如有冒犯敬请原谅。 -

祝所有看我这篇文章的兄弟们都能找到自己的真爱，在ACM/ICPC的旅程中收获 meanning of your life。