C++博客-ACM_________________________-随笔分类-ACM心情

成都区域赛酱油总结

MiYu — Tue, 09 Nov 2010 04:19:00 GMT

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

第一次参加这么大型的赛事, 去的时候有点小小的激动, 貌似也是我们学校的第一次......囧...第一次坐火车, 第一次去成都, 貌似一路经过的地方都是没去过的

上了火车后开始郁闷了, 20多个小时的车程, =. = 表示这也是从来没有过的....

到了成都后发现, 果然西部最大城市不是吹的, 火车站都大了好多. 接下来我们( 涛和小晨 ) 四川辣妹子没看到 , 到直接体会到了辣大叔彪公交车的感觉, 那激情....

没的说. 貌似我们这次成都行 RP 一直很差, 终于抵达旅馆竟然不到 8点不给进房间......无赖只能去街上游荡.

接下来的一天就是报到, 闲逛 and so on ... ( 傍晚被华丽的抛弃了.....泪奔... )

6号星期六的时候, 很多人基本都来了 , 见到了小晨口中传说中的球球, 天涯 ======= 下午热身赛的时候终于成功膜拜小冬冬 ( 冬神 ) 0rz.....

下午的时候奇迹般的竟然学会了怎么玩三国杀, 和天涯剑剑(?是这个字不?) 南南( =. = 表示不知道哪个字,乱打了 ) 球球以及涛和小晨玩的时候

奇迹般的 RP 大爆发, 赢了几次...... 难道是这样把第二天的人品耗光了???

7号星期天 :

在赛场有幸拍到了傻崽的肩膀.... 囧. ( 其实我本来是想拍脑袋来着, 突然觉得不太好, 就拍肩膀了) ... 认错人了.............................

因为其着装和体型与小冬冬实在过于相似 . 独自说了几句没营养的话说后, hh 神一般的抛给我一句话 : 你是不是认错人了? ( 因为开始我是站在他后面

加上我站着他坐着, 一时没看清长相 ) 仔细一看...... 扔下句 "不好意思, 认错人了", 尴尬逃离.................. 真囧

比赛一开始我们就开始杯具了, 最基本的一道题我们竟然交错一次.... 然后在 f 题和 J 题上卡题, 直到比赛结束...... 华丽的被酱油...................

ZUCC队成功升级到铜器时代, 我们杯具的升级失败, 仍然混迹在铁器时代 ..... 失败原因, 一个是文化程度太低, 很多题看懂不会做; 二个是卡题情况很严重;

三个是我太弱势, 题目看完后没有主动提出做题, 而是选择为涛和小晨讲题, 把做题的负担扔给它们, 使得他们心情在卡题心情极度不好的情况下更加不好..... 究其原因

是自己一直认为自己会的, 他们都会, 所以没必要丢丑用自己拿恶心的 APM ; 四是在明知道队友卡题的情况下没有及时的提醒, 而错过了其他的能做的题目.

继续提高自己的文化程度, 我们竟然连一个最佳匹配的模板题都没做出来...........

MiYu 2010-11-09 12:19 发表评论

10省赛后好累........

MiYu — Mon, 01 Nov 2010 12:52:00 GMT

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

前天去长沙理工大学参加了省赛, 感觉就是一个字 ---> 累........... 住不好吃不好 , 大清早 5点就一群人吵个不停

那车坐得太晕了 , 到现在头还晕呼呼的 ...... , 比赛的时候理解错了一开始就往英文题里找水题, 结果看rank 竟然直接就是ABC三题.......

这邪恶的............ 涛神速度水掉3题, 接下来就是杯具时间了 , E 题的 2分答案时错了个 else, D 题羊神一开始思路就错了 , 我的F 题......

那火大的DFS , 剪枝一直没剪成功, 这题提交次数最多的恐怕就是我了 =. = 一直在 WA 和 TLE 之间徘徊表示很郁闷, 最后半小时一看rank , 发现

就算做出来也是个银一 = . = 头晕死了直接放弃........... 总体来说....... 这次我们好杯具

就像这图一样

MiYu 2010-11-01 20:52 发表评论

论 ACM 与泡妞（转载）

MiYu — Fri, 06 Aug 2010 04:24:00 GMT

//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

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.-

MiYu 2010-08-06 12:24 发表评论

TLE 中的教训

MiYu — Tue, 03 Aug 2010 01:16:00 GMT

//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

今天下午做 1171 题的时候 TLE 了将近一下午 , 一直在找原因 , 最终在 ambition
大牛的提示下 ,原来题目有一句话 "with a negative integer terminates input "
意思是输入以一个负数结束, 但是测试数据为

2
10 1
20 1
3
10 1
20 2
30 1
-1

复制代码

所以想当然的将程序结束标志为 n + 1, 结果就一直TLE了.
所以以后读题的时候一定要仔细了, 不能有一点马虎.

MiYu 2010-08-03 09:16 发表评论

C++博客-ACM___________________________-随笔分类-ACM__心情

成都区域赛酱油总结

10省赛后 好累........

论 ACM 与泡妞 （转载）

TLE 中的教训

C++博客-ACM_________________________-随笔分类-ACM心情

10省赛后好累........

论 ACM 与泡妞（转载）