来自子话题：
&img data-rawheight=&435& data-rawwidth=&659& src=&/efc2d8f334c291cfdd1e9b8c7f4100b1_b.jpg& class=&origin_image zh-lightbox-thumb& width=&659& data-original=&/efc2d8f334c291cfdd1e9b8c7f4100b1_r.jpg&&&img data-rawheight=&447& data-rawwidth=&668& src=&/2024bade8f1a1eae450462_b.jpg& class=&origin_image zh-lightbox-thumb& width=&668& data-original=&/2024bade8f1a1eae450462_r.jpg&&我大中大
我说个国球的比赛吧&br&&br&2001年世乒赛团体赛半决赛中国队对韩国队&br&&br&前四场战成2:2&br&第五场决胜场：中国队刘国正，对阵韩国队金泽洙&br&在此之前，刘国正仅仅是参加了00年的世乒赛。&br&而金泽洙在10年前，就已经获得过世乒赛男单四强的成绩，经验之差可见一斑。&br&&br&第一局16:21，,金泽洙胜&br&第二局开局，刘国正在3:8落后，蔡振华进行暂停，暂停后刘国正进行了突袭正手的拼命战术，最终第二局刘国正以24:22险胜&br&&br&&b&第三局决胜，这是一个让所有乒乓爱好者足矣喊出此生无悔的一局。&/b&&br&决胜局比分在胶着至15:16刘国正仅落后一分的情况下，金泽洙突然发力，反手的连续进攻，加上运气球，连赢3分，15:19，在21分制中，这是宣判了半个死刑的分数。&br&&br&然而接下来，这个仅仅21岁，有着微胖娃娃脸的小伙子，告诉了全世界，什么叫做&b&绝地反击&/b&&br&&br&&br&刘国正正手侧旋，金泽洙推挡出界，&b&16:19&/b&&br&金泽洙正手下旋，刘国正极高质量摆短，金泽洙强行起拉漏球，&b&17:19&/b&&br&金泽洙正手侧旋，刘国正抹斜线，金泽洙强行反拉，刘国正再防直线，&b&18:19&/b&&br&金泽洙正手下旋，刘国正坚定侧身抢拉，金泽洙防守出界，&b&19:19&/b&&br&&br&&br&&b&死局被救活了！&/b&&br&&br&&br&可这只是惊心动魄的开始，这一局的精彩才刚刚拉开序幕。&br&19:20落后，追平；&br&20:21落后，追平；&br&21:22落后，追平；&br&22:23落后，追平。&br&&br&决胜局4个赛点，全场7个赛点，刘国正最终都咬牙熬了下来&br&&br&金泽洙最后一个球弹网出界的时候，比分锁定在25:23&br&一直沉默的刘国正终于高举双手一声大吼，随即仰面倒地。&br&在场地的另一边，蔡振华不断地摇头，仿佛不敢相信这样的事实。&br&&br&在电视机前的我早已热泪盈眶，当然，有一大半的原因应该是被吓到的……&br&&br&而这场比赛结束后，也有一句话广为流传&br&&br&&br&&b&嫁人要嫁刘国正&/b&
我说个国球的比赛吧2001年世乒赛团体赛半决赛中国队对韩国队前四场战成2:2第五场决胜场：中国队刘国正，对阵韩国队金泽洙在此之前，刘国正仅仅是参加了00年的世乒赛。而金泽洙在10年前，就已经获得过世乒赛男单四强的成绩，经验之差可见一斑。第一局16:21，…
来自子话题：
&b&代理不可能对游戏产生“质变”影响&/b&&br&&br&游戏代理和游戏开发是不一样的，就目前dota2和LOL的代理、开发模式，腾讯、完美都不可能直接参与到拳头、V社的开发中，最多最多是提供一些改进意见。评论里有朋友说腾讯已经控股拳头了，问题问的是代理，我们就谈代理，还是说要吧问题改成“如果腾讯控股V社，DOTA2会怎样？”&br&因此，不要认为DOTA交给腾讯代理就会变成英雄收费、死亡不掉钱什么选人模式和LOL一样（实名反对A神），那就不是DOTA了，不要以为世界都是围着你转的。&br&游戏代理真正产生影响的是宣传、活动策划、服务器维护等。&br&&br&硬变化：&br&上述3方面完美在DOTA2这块做得只能打个及格分，宣传少，活动少，服务器最近大姨妈，如果腾讯代理，前2者应当会有改观，能到多少分不敢妄下定论，服务器的话，我只能说得看重视程度（赚钱程度）。&br&反过来完美代理LOL的话，上述反过来讲就差不多了。&br&（经评论区提醒）腾讯在LOL方面做的一个大改动是重绘了英雄图（头像、英雄资料和载入界面的图），我有幸在台湾玩过，果然美式风格无法接受。&a href=&/70191.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&国服美服原画对比&i class=&icon-external&&&/i&&/a&&br&反过来如果完美代理LOL，会不会有如此动作就不好说了。&br&&br&软变化：&br&首先最明显的，DOTA和LOL之间不会产生现在这样的隔阂，因为不会有当时“DOTA原班人马打造”“为什么要和DOTA一样”宣传视频，DOTA和LOL玩家不会产生如此敌对的情绪。&br&其次我不认为交换代理就能让2个游戏人数反过来，我觉得DOTA2人数能上升5%，LOL下降5%差不多，主要还得看2个代理商是否走心。&br&为什么人数不会反过来？&br&因为LOL游戏定位就是中等级休闲对抗游戏，符合现在玩家对短平快游戏的需求；&br&而DOTA过于长的上手时间和更偏向硬核向的定位距离“休闲”要更远一些。&br&&br&争议部分：&br&一个QQ号登陆？国服分区？这完全取决于腾讯和V社间的谈判，据说（私货）当时正是因为这些没谈拢，V社坚持要自己全权掌握，代理商只能搞宣传运营不能插手商城，腾讯才作罢的。&br&Steam对V社非常重要，而DOTA2依附于Steam即使放到当时也是不可能改动的，V社会不会为了区区一个中国区开个特例，我持悲观态度。&br&另外LOL是不是交给完美代理就死绝了？其实也不好说，很多DOTAer盲目仇恨LOL，以至于认为LOL就是一款脑残烂游戏，其实大错特错，LOL是一款非常不错的游戏，定位和设计都非常准确，LOL如今能如此火爆，天时（DOTA2内测，国内无像样MOBA游戏）地利（腾讯大力宣传）人和（本身游戏品质高，定位准确）都是原因，缺一不可，即使失了地利，就真的死绝了？&br&&br&吐槽：&br&我觉得现在知乎dota板块都没法看了，天天引战好玩么，哪天看烦了直接取消关注了，不知道有没有跟我感觉一样的&br&游戏玩的人多就好？一大堆经典单机、主机、掌机游戏不服&br&游戏复杂/简单就好？没见过下围棋的和下五子棋的天天引战&br&好好玩自己的游戏，少吹点逼少装点逼，要吹逼装逼去贴吧，还我知乎一个和谐讨论的氛围
代理不可能对游戏产生“质变”影响游戏代理和游戏开发是不一样的，就目前dota2和LOL的代理、开发模式，腾讯、完美都不可能直接参与到拳头、V社的开发中，最多最多是提供一些改进意见。评论里有朋友说腾讯已经控股拳头了，问题问的是代理，我们就谈代理，还…
来自子话题：
TI4，Dota历史上必将被永远铭记的比赛&br&&br&逆天奖金，英雄崛起，诸神黄昏&br&&br&Dota的诸神时代落幕，属于英雄的黄金时代来临&br&&br&Burning，Loda，YYF，YametH，国士无双，X！！&br&&br&上古时代的诸神在这届TI4失去了神力，无法再度拯救世界&br&&br&取而代之的是金将军，Fy，Zai，Singsing，RTZ（如果这次结束还算的话）等一批天才少年的崛起&br&&br&这些少年或许是从Dota晚期，甚至从Dota2才开始接触这款游戏，但是他们的敏锐和灵动，一如神话时代后的人类，开启了同样璀璨的英雄时代&br&&br&从TI4起，Dota将不再是天上众神的角斗场，他将变成凡人的战争，这场战争里金将军带着无甚神通的老干爹奋勇杀敌，这场厮杀中怒吼天尊用铁血的推进碾碎一切飘逸。&br&&br&Dota将变成一个真正属于大众的游戏，我或许玩的很烂，但不妨碍我买几个饰品，送给我喜欢的选手；我或许根本连人机都懒得打，但不妨碍我买入比赛的门票，为自己所爱的战队贡献一分力。&br&&br&Dota的生态圈将彻底改变，电子竞技的生态圈将彻底改变。&br&&br&1100万刀值得铭记，但是真正会被历史提起的，是Dota，这款被标着屌丝标签的游戏，在TI4的东风下，实现了电子竞技向职业体育的靠拢。&br&&br&从这一天起，打Dota也可以成为明星，享受万众拥戴；职业Dota在世界范围内将有机会追寻足球和篮球的足迹，成为体面而有巨大回报的竞技运动。&br&&br&这一切，都从TI4开始，愿诸君与我共同经历。&br&&br&最后说些废话，BBKing君似乎对天朝Dota的前景不太看好，不知道是不是LOL的人数遮住了他的眼睛。诚然，中国Dota现在远古大神太多，他们退役之后将不可避免的有个低潮期。但是看看金将军，看看Fy，那些有志于电竞，而且充满天赋的孩子从来都不少，少的只是一个给他们展示的机会，而Dota，TI，无疑给了他们这个机会，这才是Dota远远胜过LOL的地方。想想这届TI4，第一次出征的人有5个，其中两个展示出新一代领军人物的特质，这种年轻人，怎能不让我充满期待。更何况他们身边，有着老队长，Yao这样的中生代选手辅佐。在电竞的圈子里，一个完备的职业体系，如LGD，必将培养出一代又一代伟大的选手（xiao8，sylar，金将军），现在的局面，不过是无比辉煌而传奇的诸神占据着舞台，他们离开后，中国Dota的必将进入一个三国般将星云集的时代。&br&&br&愿金将军长久！
TI4，Dota历史上必将被永远铭记的比赛逆天奖金，英雄崛起，诸神黄昏Dota的诸神时代落幕，属于英雄的黄金时代来临Burning，Loda，YYF，YametH，国士无双，X！！上古时代的诸神在这届TI4失去了神力，无法再度拯救世界取而代之的是金将军，Fy，Zai，Singsing，…
来自子话题：
其实这就是在做一个沙盒，而一个可靠的沙盒不是那么简单的。我简单说一些高中时写 OJ 获得的经验，抛砖引玉。&br&&br&几个错误做法：&br&&ol&&li&所有的字符串过滤都是耍流氓，坑人坑自己：C语言强大的宏几乎没有绕不过的字符串过滤，而且误伤也是很常见的（我就见过小白 OIer 问为什么程序老是被判非法，结果一看里头有个变量叫做 fork ）。&/li&&li&手工审计头文件，去掉某些头文件或者注释掉一些部分是辛苦且无用的：做了这样的工作之后，你就几乎再也不会想去升级编译器及头文件了，更可怕的是——这个工作需要你对语言、编译器、连接器有一定程度的了解，而我认为拥有足够了解的人都应该知道这是不靠谱的：就算没有头文件、没有了函数原型，调用系统调用的方法还是有一大把而且都不是很麻烦。&/li&&/ol&&br&&p&准备工作：&/p&&ol&&li&熟悉你的目标系统（Windows or Linux）：&/li&&ol&&li&必须要了解这个平台下的原生系统调用 API 是怎么使用的（不然你要怎么屏蔽？），最好可以了解到汇编层面。&/li&&li&必须要了解这个平台下的用户系统、权限控制、资源限制。&/li&&li&最好要了解一下进程跟踪/调试/监控工具或者系统调用，例如 Linux 下的 ptrace 。&/li&&li&最好要了解目标系统提供的各种沙盒限制功能。&br&&/li&&/ol&&li&了解你的编程语言及工具链：&/li&&ol&&li&必须要了解你的目标语言的特性，及其在一般的 OI / ACM 比赛中的规定、限制。&/li&&li&必须要了解你的工具链的功能及各种参数。&/li&&/ol&&li&拥有足够的编程功底，对于这样小的程序，应当严格杜绝缓冲区溢出之类的 bug 。&/li&&/ol&&br&&p&然后我再说说我的做法，在其中大家就可以看到上面列的这些“准备知识”是如何派上用场的。我的目标平台是 Linux ，目标语言是 Pascal 、 C 、 C++ 。&/p&&br&&p&我采取了以下措施：&/p&&ol&&li&操作系统层面：&/li&&ol&&li&时间、资源的限制：&/li&&ol&&li&内存：我使用了 rlimit 进行控制，同时也方便在运行结束后获得内存使用情况的数据，不过有一个“缺点”就是如果是声明了一个超大的空间但从未访问使用就不会被统计进来（经过观察发现很多 ACM 或者 OI 比赛也都是这么处理的，所以应该不算是一个问题）。&/li&&li&时间：首先同样也是使用 rlimit 进行 CPU 时间控制。注意它只能控制 CPU 时间，不能控制实际运行时间，所以像是 sleep 或者 IO 阻塞之类的情况是没有办法的，所以还在额外添加了一个 alarm 来进行实际时间的限制。按照大部分比赛的管理，最终统计的时间是 CPU 时间。&/li&&li&文件句柄：同样可以通过 rlimit 来实现，以保证程序不要打开太多文件。不过其实文件这一块问题是比较多的，如果可行的话最好还是使用 stdio 然后管道重定向，完全禁止程序的文件 IO 操作。&br&&/li&&/ol&&li&访问控制：&/li&&ol&&li&通过 chroot 建立一个 jail ，将程序限制在指定目录中运行。由于是比赛程序，使用的动态链接库很有限，所以直接静态编译，从而使得运行目录中连 .so 都不需要。&/li&&li&进行必要的权限控制，例如将输入文件和程序文件本身设置为程序的运行用户只读不可写。&br&&/li&&/ol&&li&权限控制：&/li&&ol&&li&监控程序使用 root 权限运行， 完成必要准备后 fork 并切换为受限用户（比如 nobody ）来运行程序。&br&&/li&&li&rlimit 设置的都是 hard limit ，非 root 无法修改。&/li&&li&正确设置运行用户之后，之前由 root 创造的 jail 受限用户是无法逃出的。&br&&/li&&/ol&&li&系统调用控制：&br&上面这些（尤其是第一步）是有很大问题，就算不是 root ，也还能做到很多事情。且不说 fork 之类的，光是那个 alarm ，就可以很轻松的把计时器取消了或者干脆主动接收这个信号。所以最根本的还是需要使用 ptrace 之类的调试器附着上程序，监控所有的系统调用，进行白名单 + 计数器（比如 exec 和 open ）过滤。这一步其实是最麻烦的（不同平台的系统调用号不一样，我们使用的是 strace 项目里头整理的调用号）。&/li&&li&更进一步：&br&如果你对操作系统更熟悉，那么还有一些更有趣的事情可以做。比如 Linux 下的 seccomp 功能（&a href=&http://en.wikipedia.org/wiki/Seccomp& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&seccomp - Wikipedia&i class=&icon-external&&&/i&&/a& ， Chrome Linux 版就在沙盒中使用了这个技术 ），尤其是后期加入了 seccomp-bpf 之后变得更加易用。还比如 SELinux 也可以作为 defend-by-depth 的一环。另外， cgroup 其实也可以用得上。&br&&/li&&/ol&&li&编译层面：&/li&&ol&&li&很多编译工具都提供了强大的参数控制，允许你进行包括禁用内嵌 ASM 、限制连接路径之类的一些操作。通读一遍 manpage 肯定会有帮助的。&/li&&li&算法竞赛的程序推荐静态编译，之后控制起来少了动态链接库会方便许多。&/li&&li&小心编译期间的一些“高级功能”，比如 C 的 include 其实是有很多巧妙的用法，试试看在 Linux 下 #include &/dev/random& 或者 #include &/dev/tty& 之类的（这两个东西会把网络上不少二流 OJ 直接卡死……）。&/li&&li&不要使用 root 用户编译，越复杂的程序越容易有 bug ，万一哪天出个编译器的 0day ……&/li&&li&考虑给编译过程同样进行时间、资源限制以作为额外防护手段。&/li&&/ol&&li&架构层面：&/li&&ol&&li&运行在虚拟机/容器中&/li&&li&快照&/li&&li&心跳检测&br&&/li&&/ol&&/ol&&p&……&/p&&br&&p&你会发现，其实主要的限制都是在操作系统层面完成的。我认为，这样做才能带来更高的安全性，因为引发、启动危险操作的方法有很多，很难一一杜绝（包括源码分析、编译时限制等），但最后要让这些危险操作起效几乎都需要落回系统调用上，所以直接从这里下手也许会是个更好的办法。&/p&&br&&p&我对于 Windows 不了解，不知道 Windows 下该如何实现以上的类似功能，或者是否情况完全不同，欢迎大家补充。&/p&&br&&p&最后是我之前写的沙盒项目，写得很丑，尤其是 ptrace 一块目前还比较坑（64位系统下好像还无法正常工作），总的来讲还只能算是一个 demo 而已：&a href=&/Hexcles/Eevee& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Hexcles/Eevee · GitHub&i class=&icon-external&&&/i&&/a&&/p&
其实这就是在做一个沙盒，而一个可靠的沙盒不是那么简单的。我简单说一些高中时写 OJ 获得的经验，抛砖引玉。几个错误做法：所有的字符串过滤都是耍流氓，坑人坑自己：C语言强大的宏几乎没有绕不过的字符串过滤，而且误伤也是很常见的（我就见过小白 OIer …
“我以后可能不学化学了。”&br&&br&“但那时，我为化学而癫狂。”&br&&br&————————————————————&br&&br&正式入坑是在高一的寒假，放弃了搞了九年的数学竞赛和半年的物理竞赛，开始对化学全力以赴。&br&&br&当时对化学兴趣浓厚，立志以后从事化学研究，于是决定竞赛出国双管齐下，课内当然也就荒废在了一旁。时常上课偷摸背单词、看竞赛书，虽然老师经常说到你们这一届省一不加分不保送了，我还是我行我素，平时考试能混就混，反正高考还远着呢。作业嘛…非暴力不合作解决问题，能抄就抄，作业查得紧的时候就抄外班的，总之对付得过去。&br&&br&高一暑假全力冲刺国初，学得非常的high，刷题刷出了成就感，进一步丰富了知识体系，从懂知识变成了会做题。刷题的确非常的有用，在刷题的过程中，能对反应原理有更深刻的理解。&br&&br&国初前一天晚上没睡着，好在第二天题目不难，得以平稳发挥。&br&&br&国初73分，很意外地拿到了省一（考后发现我有5个离子方程式忘写了！！！），而且是唯一的高二省一，于是信心爆棚，翘掉了学校大部分的功课，猛攻省选知识点，但是物化学得我云里雾里的。&br&&br&这段时间内我还准备并参加了10月份的SAT2考试，这是一种很奇妙的感觉，翘课在外，似出国党而非出国党，似竞赛党而非竞赛党。&br&&br&省选盐钵出无机，果然崩盘，不过其他人情况也不乐观，考后骂声一片。&br&&br&正当我心灰意冷地滚回去准备期中考试时，却意外地得知进了省队，倒数第一。T大给了一本线的优惠，不过我决赛心高气傲，只看得上P大化院，于是决赛空手而归。&br&&br&收到省队通知的第二天，我又得知SAT2考了满分2400，虽然这个考试比较水，但予我莫大的信心—— “终于，第一次，和大神们的水平有所接近了。”&br&&br&省队集训很苦，最极端的时候一天做了13多个小时的实验，而我乐在其中。看颜色变幻，看晶体一点点长出，抑或是标定纯度后的喜悦。搬砖，似乎多么的幸福。&br&&br&做完实验，踱步在午夜的校园，有时天上繁星点点，仿佛看到十年后的自己，一身实验服，几篇paper。&br&&br&决赛理论一般，70.5，实验大砸，不过总成绩尚能接受（至少拿到了金牌）。&br&&br&高二下学期恶补实验，冲击托福、SAT考试，然而结果并不理想。&br&&br&这让我很失望，化竞的奇迹没有在英语上再现。一个寒假，我把SAT基础词汇刷了7遍，巴朗3500刷了5遍，开学后托福tpo32套刷了两遍，SAT刷尽OG、OC、真题…&br&&br&Disappointed.&br&&br&so，我动摇了。&br&&br&这也使我冷静下来分析情况，我发现我搞化学竞赛顺风顺水，很大程度上是因为许多大神并不屑于搞化竞。我立志从事化学研究，也许并不是因为兴趣，而是成就感的满足。&br&&br&我不够吃苦，我懒。&br&&br&化学，累。&br&&br&就像每一个狗血的言情小说一样，我对化学学科依旧心存感情，暑假我再一次地全身心地冲刺化竞。这一次，我把正确率提高到了极限，功力也更加深厚，更能善解“题”意。暑假学校测验从来没出过前二。&br&&br&国初，砸了。还是73分。真是醉了。&br&&br&省选，呵呵，又是倒是第一。&br&&br&不过体验营倒是考得不错，拿到了P大和T大的一本线。&br&&br&国决，崩了。&br&&br&理论又是70.5。实验崩盘。（有木有觉得这个情节很熟悉？巧合还是上天的玩笑？）&br&&br&天大的玩笑。&br&&br&虽然冬令营并不能决定一切，决定水平，化学依旧让我感到心灰意冷。&br&&br&骆驼上的最后一根稻草最终压下，我清楚的意识到了现实的残酷，我并非擅长，并非热爱，也许只是一点运气加一点努力，造就了最初虚假的辉煌。&br&&br&付出与期许，竹篮打水。&br&&br&光荣与希望，一场空梦。&br&&br&“倘若从事了化学，或许只会是劳累而又默默无闻的小人物吧？因为喜欢，还是因为成就感？！”&br&&br&行走在吉林的漫天飞雪里，我迷茫了。&br&&br&决赛签约最终还是选择了P大化院，想最后看看我和化学的缘分还能有多久。&br&&br&回归了高考，精力集中了起来，成绩也就慢慢地上升了。高考就那点知识，准备半年基本就绰绰有余了，老师在高一高二比较能吓唬人。&br&&br&感慨于时间的力量与兴趣的转移，当年准备竞赛与出国的记忆渐渐走远，时而回想起来，惊觉恍然若梦。&br&&br&理综从230+慢慢地爬升到了290+，成绩也从年级后1/2爬进了前1/4。一切都在好起来。&br&&br&高考很顺，算上竞赛加5分，不用自招降分也能上P大orT大了。北大还很有良心地将自招专业升级为了“任意自招专业一本线”，于是报了元培。&br&&br&最终也获得了香港科技大学的录取，也许在大陆呆烦了，想出去看看，我最终选择了香港科技大学。&br&&br&那毕竟是另一种方式，另一种体验，所以我不知道我的选择是否正确，但我愿意用我的直觉和世界赌一个明天，一个未来。&br&&br&这是我知乎上最认真、最严肃、花费心思最多的回答了，读到这里的看官们，请接受我的敬意。&br&&br&一路走来，大神们却是膜拜了不少。那些笃定从事化学研究的人们，请接受我最诚挚的祝福。&br&&br&————————————————————&br&适当补充了一下情节，供前人追忆，为后人借鉴。幸蒙诸位厚爱，在此拜谢。&br&&img data-rawwidth=&640& data-rawheight=&569& src=&/ee75b64015acdd06034adb_b.jpg& class=&origin_image zh-lightbox-thumb& width=&640& data-original=&/ee75b64015acdd06034adb_r.jpg&&&br&&br&附：My pilgrimage &br&&br&&img data-rawwidth=&2592& data-rawheight=&1936& src=&/6ba7c95bcc72b48c7a70300ccd5e22ab_b.jpg& class=&origin_image zh-lightbox-thumb& width=&2592& data-original=&/6ba7c95bcc72b48c7a70300ccd5e22ab_r.jpg&&&br&&br&Art后面是做过的习题资料
“我以后可能不学化学了。”“但那时，我为化学而癫狂。”————————————————————正式入坑是在高一的寒假，放弃了搞了九年的数学竞赛和半年的物理竞赛，开始对化学全力以赴。当时对化学兴趣浓厚，立志以后从事化学研究，于是决定竞赛出国…
来自子话题：
恰恰相反，Dota翻盘比LOL容易多了。&br&&br&不谈圣剑这样的作死神器，不谈弱智路人局浪死的。&br&两个游戏有一个质的区别——Dota团战多是一波流，先手直接带走对面英雄；而LOL硬控少，团战中来来回回的次数远超Dota。&br&这样的差别就是，Dota控场没打好，装备积累也救不了你；而LOL里，积累装备优势比Dota稳固得多。&br&&br&Dota死亡掉钱，看起来压制对方更容易。但是Dota自由产出的比重大，地图大，除非绝对优势，否则对手生存空间还是比较大。&br&LOL更难压制对方，收益稳定，但自由产出较少，没有人头成长太慢。&br&&br&Dota里初级装备的性价比更高，经济上有收益递减。而且Dota对道具的需求是功能性为主，比如跳刀。很多英雄拿到核心道具，战斗力就接近顶峰了。&br&LOL则是比较稳定的堆属性，持续成长空间大。经济和实力的相关性非常高。&br&&br&========================================================&br&补充一点，LOL里的大龙和Dota里的肉山，都是给优势方的奖励，用来抵消高地优势，促进游戏结束的。&br&大Boss都是在野外的，抢Boss就是逼迫弱势方到野外和优势方决战，明显是对优势方有利的。&br&如果不出去决战，那就是龙Buff或复活盾一波推，还是对优势方有利。&br&虽然很多翻盘发生在抢Boss过程中，但这不等于抢Boss是对弱势方有利的事。
恰恰相反，Dota翻盘比LOL容易多了。不谈圣剑这样的作死神器，不谈弱智路人局浪死的。两个游戏有一个质的区别——Dota团战多是一波流，先手直接带走对面英雄；而LOL硬控少，团战中来来回回的次数远超Dota。这样的差别就是，Dota控场没打好，装备积累也救不了…
来自子话题：
抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！
抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！抱歉！
来自子话题：
格斗游戏当然大火过，火到奥尼尔出演游戏都不是篮球，是格斗。其实格斗游戏在家用机上影响并不大，影响最大的还是街机业，90年代初街机在家用机冲击下基本要死球了，但是街霸2一出马上迎来第二春，一直到96年才有二次衰败的迹象。国内玩家应该也见过街机厅里全是KOF97的盛况，日本街机除了不是97外也基本差不多了。而32位大战的4台主机，头2年都是靠格斗游戏打天下的。&br&&br&（奥尼尔的功夫鲨鱼，充分反映90年代美国贫弱制作水平的渣作）&br&&img data-rawheight=&255& data-rawwidth=&681& src=&/6b015f65cba4c2fe278c2acf2145ca31_b.jpg& class=&origin_image zh-lightbox-thumb& width=&681& data-original=&/6b015f65cba4c2fe278c2acf2145ca31_r.jpg&&&br&&br&火的首要原因是画面太酷炫了，RPG用24M容量都能做出旷世神作FF6来，格斗游戏24M才刚入门。其次是能够同乐，之前的游戏只有少数STG和ACT可以双打，SLG和PUZ有对战但节奏慢，只有格斗游戏，两人一起玩，3分钟一局，场面火爆异常。&br&&br&但是格斗游戏的门槛真心太高了，我认为在所有游戏类型中门槛是最高的，甚至比RTS还高一点。&br&&br&门槛高的原因就是这类游戏的内容其实很少，就是围绕那么几个人几个场地，RTS好歹还有地图设计，格斗地图几乎都是平板，所以就算画面再好，游戏性不高就没的玩。你想象一下，如果一个沙盘游戏，场景只有几个屏幕，你得在其中转几个小时，那么对系统的要求会有多高。&br&&br&手感也是一方面，这类游戏的指令复杂度和判定的严格程度在游戏类型中首屈一指，还要照顾玩家操作习惯，因此做的不好就根本没法玩，包括CAPCOM在内，各厂都是花了5年左右的时间才把手感完善到新人可以上手的程度。&br&&br&这东西还不像PUZ，系统没法完全创新，只能微创新，而基础系统大家都是共通的，这就意味着基础要求越来越高。类似RTS业后来的局面，不管新公司出了什么作品，大家都直接上去和星际比平衡性，那简直就……&br&&br&仅仅是制作门槛高也就算了，玩家门槛也很高，输入是第一个门槛，这东西是一次投资终身受益，但也意味着投入会很大，普通人要想有最基本的输入水平，恐怕要断断续续玩半年。连续技是第二个门槛，恐怕历代玩家中只有10%的玩家能够使用最基础的连续技，至于融汇贯通那就完全是做梦了。信息量也很巨大，3D格斗每个人有80招不算多，一个游戏最少十几号人，别说熟悉，就是稍微了解一下也是非常耗时间的，相比之下RTS的数据量少很多，可玩星际的有多少人能说清一半单位大致的攻防参数？要知道格斗游戏每个招数的特性可是精确到毫秒的啊！&br&&br&一个普通玩家，花20个小时可以对一个RPG 的系统有全面的了解，花20个小时玩CS起码是个不错的猪队友，玩格斗，20小时你P都不是，连招都未必能发出来。50个小时以下连游戏最基本的乐趣恐怕都体会不到。&b&这么说吧，你能想象一个玩家玩了1个月CS不会捡枪，玩了一年星际不会编队吗？可是在格斗游戏的世界里这简直是天经地义的。&/b&崩击云身双虎掌这招我断断续续练了将近20年了，至今发不出。（当然是说手柄，我朋友用手柄有一半概率能出，知乎能随便发的人的简直多如狗）&br&&br&前段时间EA的人抱怨过，入门时间在2个小时以上的游戏学习成本太高，很难吸引现在的新用户。 2小时哦！2小时！新人2小时玩格斗波动拳都发不出来，相当于玩CS不会点鼠标左键！格斗不死谁死！！&br&&br&90年代格斗游戏最火热的时候，大部分人连必杀技都发不溜，所以大家其实不是在玩游戏，就是赶个时髦而已。&b&当年格斗火有两个原因：1画面超级棒，2能对战。现在游戏画面普遍好了，格斗的画面也不显眼了，至于多人游戏，现在不能联网的游戏得掐着指头数。而且ARPG和MOBA之类的游戏门槛爆低。&/b&所以你也别怪现状格斗游戏都卖肉了，不卖肉新手根本没动力扔50小时练基本功。
格斗游戏当然大火过，火到奥尼尔出演游戏都不是篮球，是格斗。其实格斗游戏在家用机上影响并不大，影响最大的还是街机业，90年代初街机在家用机冲击下基本要死球了，但是街霸2一出马上迎来第二春，一直到96年才有二次衰败的迹象。国内玩家应该也见过街机厅…
来自子话题：
我来添加两个交大ACM班同学的回答。&br&&br&一个是上一届ACM总冠军，一个是他们班的班长，马上也要去CMU了。两人都经历了ACM训练，几次参加ACM大赛。&br&&br&郑曌 13:42&br&在中国这个比赛被做功利了，如果中国学校重视程度如美国学校一样，成绩也是差不多的。acm比赛发展也就30来年，美国霸占了前20年的冠军，中国和俄罗斯参赛也就是10年的事情，热情高是正常的。人才培养的差距，跟竞赛的成绩没有直接关系的，如同中国能在奥运会创造金牌榜第一，但不能说体育实力...&br&&br&acm竞赛和computer science没什么关系的。反倒是大学四年下来，班上同学无一例外的选择了走研究这条路（或者说其实是没得选），没有人去创业、做工程师，这其实是一件很悲哀的事情，真的很期待在中国有盖茨和扎克伯格这样的人出现。&br&&br&陈明骋
14:32&br&&br&说说我自己的感觉吧。平时训练分两个部分，（1）想题目怎么做；（2）把想法实现了。第一个部分吧，的确锻炼了思维，不过你想出来的东西出题者早就想过了，算不得创新，而且竞赛的题目中的模型通常都很“完美”很理想化，才让一些妖娆的算法有用武之地，真枪实弹的系统完全不是这么来的。（2）不管你是抄参考资料还是自己背，平时的训练就是让你把基本、常规的算法的实现方式搞得很熟。从research的角度而言，你只是学会了一个算法，从竞赛的角度而言，你要花大量时间的训练，在一小时以内、半小时以内，甚至十分钟以内把它写出来。总之，感觉竞赛的技能（更多的是算法实现能力和调试能力）和research关系不大。&br&&br&回复郑曌 ：可不是咋的。我上大学之前想的是搞一个和微软一样牛的公司（虽然这个念头很狂妄，但是至少表明志趣在哪里）。现在想也不敢想，就盼着能够在读博的时候被洗洗脑，换一套事业观
我来添加两个交大ACM班同学的回答。一个是上一届ACM总冠军，一个是他们班的班长，马上也要去CMU了。两人都经历了ACM训练，几次参加ACM大赛。郑曌 13:42在中国这个比赛被做功利了，如果中国学校重视程度如美国学校一样，成绩也是差不多的。acm比赛…
来自子话题：
&p&当你做游戏的时候。
&/p&&br&&p&================================== 更新======================&/p&&p&看到100多赞直接吓尿，都没想过自己这短的能折叠的答案能过百赞，赶快滚回来更新。。。当然会歪题。。管不了那么多了&/p&&br&&p&其实如果游戏制作者视角被比作上帝视角，我更愿意称为造物主视角（貌似是一个视角，不要在意这些细节），因为整个游戏世界大到世界观，小到一草一木一个动作一段对话都要制作者来完成，做出来以后整个游戏的世界的运转都在你的预料范围中（超出范围那是bug），所以你说玩自己的游戏与其说兴趣爱好，不如说是在debug。同理，看别人的游戏就变成了，看他创造的世界有什么好的创意，设计有什么精妙的地方，如果我要做应该从哪入手。考虑这些的时候游戏就成了一堆贴了图的模型在设定好的逻辑下，根据你的输入进行反馈的可预料的交互。。。游戏的浸没感就少了很多，也就少了很多玩游戏的乐趣。&/p&&p&与3A大作的流水线生产不同，独立游戏需要更多心血和爱。不爱游戏是不会来做游戏的，做了才知道有多辛苦。。。。当然我这只是业余兴趣，比不了从业人员的，说的不对请见谅&/p&&p&&a data-hash=&6ce6b1ea245e709ff7c54& href=&/people/6ce6b1ea245e709ff7c54& class=&member_mention& data-editable=&true& data-title=&@白泽& data-tip=&p$b$6ce6b1ea245e709ff7c54&&@白泽&/a& 之前说了 开发游戏的也是会玩游戏，只不过兴趣就少了很多，而且开发游戏的电脑必然得性能优越，不信布个大点3D游戏场景试试，或者渲染个光照。 &br&&/p&&br&&p&嗯，就先写这些吧，想到再加。&/p&
当你做游戏的时候。 ================================== 更新======================看到100多赞直接吓尿，都没想过自己这短的能折叠的答案能过百赞，赶快滚回来更新。。。当然会歪题。。管不了那么多了其实如果游戏制作者视角被比作上帝视角，我…
来自子话题：
回答一个2005年全国卷I的题目。&br&&img src=&/f78add76ebebc9f41cc1b7_b.jpg& data-rawwidth=&593& data-rawheight=&138& class=&origin_image zh-lightbox-thumb& width=&593& data-original=&/f78add76ebebc9f41cc1b7_r.jpg&&如果熟悉香农熵的话，就会知道这其实就是在算2^n个正数的信息熵。第一问太简单，直接说第二问。&br&第二问可以理解为求含有2^n个变量的函数在受限约束下的极值。这种问题有标准解法，就是用拉格朗日乘子法。&br&定义目标函数：&br&&img src=&/equation?tex=f%28p_1%2C+p_2%2C+...%2C+p_%7B2%5En%7D%29+%3D+%5Csum_%7Bi+%3D+1%7D%5E%7B2%5E%7Bn%7D%7Dp_%7Bi%7D%5Clog_2+p_%7Bi%7D& alt=&f(p_1, p_2, ..., p_{2^n}) = \sum_{i = 1}^{2^{n}}p_{i}\log_2 p_{i}& eeimg=&1&&&br&定义拉格朗日函数：&br&&img src=&/equation?tex=L%28p_1%2C+p_2%2C+...%2C+p_%7B2%5E%7Bn%7D%7D%29+%3D+%5Csum_%7Bi+%3D+1%7D%5E%7B2%5En%7Dp_i+%5Clog_%7B2%7Dp_%7Bi%7D+%2B+%5Clambda+%5CBig%28%5Csum_%7Bi+%3D+1%7D%5E%7B2%5En%7Dp_%7Bi%7D+-+1%5CBig%29& alt=&L(p_1, p_2, ..., p_{2^{n}}) = \sum_{i = 1}^{2^n}p_i \log_{2}p_{i} + \lambda \Big(\sum_{i = 1}^{2^n}p_{i} - 1\Big)& eeimg=&1&&&br&求偏微分：&br&&img src=&/equation?tex=%5Cfrac%7B%5Cpartial+L%7D%7B%5Cpartial+p_%7Bi%7D%7D+%3D+%5Cfrac%7B1+%2B+%5Cln++p_%7Bi%7D%7D%7B%5Cln+2%7D+%2B+%5Clambda& alt=&\frac{\partial L}{\partial p_{i}} = \frac{1 + \ln
p_{i}}{\ln 2} + \lambda& eeimg=&1&&&br&令所有的偏微分都等于零，得到：&br&&img src=&/equation?tex=p_%7Bi%7D+%3D+%5Cfrac%7B2%5E%7B%5Clambda%7D%7D%7Be%7D%2C+i+%3D+1%2C+2%2C+...%2C+2%5En& alt=&p_{i} = \frac{2^{\lambda}}{e}, i = 1, 2, ..., 2^n& eeimg=&1&&&br&也就是所有的p_i都相等。代入约束条件，得到：&br&&img src=&/equation?tex=p_%7Bi%7D+%3D+2%5E%7B-n%7D& alt=&p_{i} = 2^{-n}& eeimg=&1&&&br&于是可以知道目标函数的极值是:&br&&img src=&/equation?tex=f%282%5E%7B-n%7D%2C+2%5E%7B-n%7D%2C+...%2C+2%5E%7B-n%7D%29+%3D+%5Clog_2+2%5E%7B-n%7D+%3D+-n& alt=&f(2^{-n}, 2^{-n}, ..., 2^{-n}) = \log_2 2^{-n} = -n& eeimg=&1&&&br&问题是，这个是极大值还是极小值，甚至更麻烦的，这个只是一个鞍点？&br&这时就要考虑Hessian矩阵了。Hessian矩阵可以判断一个多元函数梯度为零的点究竟是极大值点，极小值点，还是鞍点。如果Hessian矩阵为正定，那么这个点为极小值点，如果Hessian矩阵负定，那么这个点为极大值点，如果Hessian矩阵有正负特征值，那么这个点为鞍点。&br&Hessian矩阵的定义（直接从wikipedia上面截图，懒得手打了）：&br&&img src=&/0c7a8d43faba253e4fa3aefd86436d15_b.jpg& data-rawwidth=&593& data-rawheight=&340& class=&origin_image zh-lightbox-thumb& width=&593& data-original=&/0c7a8d43faba253e4fa3aefd86436d15_r.jpg&&于是目标函数的Hessian矩阵为(这是一个2^n * 2^n的矩阵，我只写了个4*4的)：&br&&img src=&/equation?tex=%5Cleft%28%0A%5Cbegin%7Barray%7D%7Bcccc%7D%0A+%5Cfrac%7B1%7D%7Bp_1+%5Cln+2%7D+%26+0+%26+0+%26+0+%5C%5C%0A+0+%26+%5Cfrac%7B1%7D%7Bp_2+%5Cln+2%7D+%26+0+%26+0+%5C%5C%0A+0+%26+0+%26+%5Cfrac%7B1%7D%7Bp_3+%5Cln+2%7D+%26+0+%5C%5C%0A+0+%26+0+%26+0+%26+%5Cfrac%7B1%7D%7Bp_4+%5Cln+2%7D+%5C%5C%0A%5Cend%7Barray%7D%0A%5Cright%29& alt=&\left(
\begin{array}{cccc}
\frac{1}{p_1 \ln 2} & 0 & 0 & 0 \\
0 & \frac{1}{p_2 \ln 2} & 0 & 0 \\
0 & 0 & \frac{1}{p_3 \ln 2} & 0 \\
0 & 0 & 0 & \frac{1}{p_4 \ln 2} \\
\end{array}
\right)& eeimg=&1&&&br&Hessian矩阵为对角矩阵，于是免去了求本征值的麻烦。极值点处的Hessian矩阵为(依然是只写了4*4的)：&br&&img src=&/equation?tex=%5Cleft%28%0A%5Cbegin%7Barray%7D%7Bcccc%7D%0A+%5Cfrac%7B1%7D%7B2%5E%7B-n%7D+%5Cln+2%7D+%26+0+%26+0+%26+0+%5C%5C%0A+0+%26+%5Cfrac%7B1%7D%7B2%5E%7B-n%7D+%5Cln+2%7D+%26+0+%26+0+%5C%5C%0A+0+%26+0+%26+%5Cfrac%7B1%7D%7B2%5E%7B-n%7D+%5Cln+2%7D+%26+0+%5C%5C%0A+0+%26+0+%26+0+%26+%5Cfrac%7B1%7D%7B2%5E%7B-n%7D+%5Cln+2%7D+%5C%5C%0A%5Cend%7Barray%7D%0A%5Cright%29& alt=&\left(
\begin{array}{cccc}
\frac{1}{2^{-n} \ln 2} & 0 & 0 & 0 \\
0 & \frac{1}{2^{-n} \ln 2} & 0 & 0 \\
0 & 0 & \frac{1}{2^{-n} \ln 2} & 0 \\
0 & 0 & 0 & \frac{1}{2^{-n} \ln 2} \\
\end{array}
\right)& eeimg=&1&&&br&这是一个对角元全都为同一个正数的对角矩阵，这个矩阵显然是正定的，于是目标函数在极值点取得极小值，于是得到：&br&&img src=&/equation?tex=f%28p_1%2C+p_2%2C+...%2C+p_%7B2%5E%7Bn%7D%7D%29+%5Cge+-n& alt=&f(p_1, p_2, ..., p_{2^{n}}) \ge -n& eeimg=&1&&&br&证明完毕。&br&知识点：&br&多元函数极值，拉格朗日乘子，Hessian矩阵
回答一个2005年全国卷I的题目。如果熟悉香农熵的话，就会知道这其实就是在算2^n个正数的信息熵。第一问太简单，直接说第二问。第二问可以理解为求含有2^n个变量的函数在受限约束下的极值。这种问题有标准解法，就是用拉格朗日乘子法。定义目标函数：f(p_1, …
原文写了太多细节的信息= =已经被同学认出来了T.T作为班渣，感觉要被嘲笑了，所以我修改了一下。。。&br&&br&&br&我们班一半多都在美帝苦逼的读博呢，结婚的都好几个了，也就我这个loser比较惨吧。&br&&br&我们班入学平均年龄15岁，有3个没能顺利毕业，一个游戏打太多延期1年，一个生活不能自理转学回老家的高校了，一个感觉统计学下去没钱途转学去美帝学cs现在已经成了湾区高富帅（羡慕嫉妒恨）。&br&&br&问题是，隔壁00班那群成年的大哥哥大姐姐们留级的退学的延期的一只手也数不过来啊，当然他们人数也比我们多一倍多。有毛线区别啊！？我真没看出来，虽然我被嘲笑了4年幼稚，不敢反驳。&br&&br&不用太操心，楼上fdu的哥们，我们挺好的，黑黑更健康，奇葩遇见奇葩这是客观规律，为什么你遇见的似乎都是奇葩呢=。=不要用寥寥的几个样本值去估计一个上千人的总体，你这样的观点是明显的stereotype，就和别人觉得女博士嫁不出去一样一样的。我看着上下三届的小朋友们（包括我），还有以前的诸多师兄师姐，我博士老板都是第一届少年班的，信不信由你咯。数理统计里面讲的很清楚，样本越多信息越多，it is so simple. （不要和我说抽样误差什么的，我就是学统计的）
原文写了太多细节的信息= =已经被同学认出来了T.T作为班渣，感觉要被嘲笑了，所以我修改了一下。。。我们班一半多都在美帝苦逼的读博呢，结婚的都好几个了，也就我这个loser比较惨吧。我们班入学平均年龄15岁，有3个没能顺利毕业，一个游戏打太多延期1年，…
来自子话题：
后无来者不敢说，前无古人应该吧。&br&2014年一年包揽Facebook Hacker cup, TopCoder Open, Google Code Jam三大个人国际顶级程序竞赛冠军；&br&IOI世界冠军；&br&年两届ACM-ICPC世界总决赛冠军（2015年世界总决赛历史首次AK（所有题目全部做出来）！Orz）；&br&据说刷题数过万。。。男神长的又帅又努力，不得不服。&br&&img src=&/325a88ae411ffe95e17e25_b.jpg& data-rawwidth=&683& data-rawheight=&1024& class=&origin_image zh-lightbox-thumb& width=&683& data-original=&/325a88ae411ffe95e17e25_r.jpg&&
后无来者不敢说，前无古人应该吧。2014年一年包揽Facebook Hacker cup, TopCoder Open, Google Code Jam三大个人国际顶级程序竞赛冠军；IOI世界冠军；年两届ACM-ICPC世界总决赛冠军（2015年世界总决赛历史首次AK（所有题目全部做出来）！Orz）；…
来自子话题：
趁乱水一发。&br&&br&&a data-hash=&13ee79ec31fc& href=&/people/13ee79ec31fc& class=&member_mention& data-editable=&true& data-title=&@张家源& data-tip=&p$b$13ee79ec31fc&&@张家源&/a& 以及其他一些同学说的当然没有错。SBT之类的显然不是新东西。然而有一些被创造出来的数据结构或算法并没有得到足够的注意，甚至连发现者自己也不知道是理论突破。下面举几个我知道的OI界比理论界早的例子。&br&&br&1. 允许一个错误的最长公共子串&br&OI选手的进展：不晚于2013年在noip吧有一个帖子问到这题，之后黄嘉泰在帖子里给出了做法。之后被出到了BZOJ 3145。(我试图找那个帖子，然而没有找到。)&br&理论界的进展：我能找到的最早的解决这个问题的paper是这篇：&a href=&http://arxiv.org/pdf/.pdf& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&http://&/span&&span class=&visible&&arxiv.org/pdf/&/span&&span class=&invisible&&v2.pdf&/span&&span class=&ellipsis&&&/span&&i class=&icon-external&&&/i&&/a& 出现时间是14年9月。&br&&br&2. 使用函数式数据结构解决区间k大&br&OI选手的进展：不晚于2012年2月出现了被称为“主席树”的数据结构，可以解决(静态，动态)的(线段上，树上)区间k大问题。&a href=&http://seter./posts/31907.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&1901: Zju2112 Dynamic Rankings&i class=&icon-external&&&/i&&/a&&br&理论界的进展：05年的时候有这篇paper：&a href=&http://cglab.ca/~morin/publications/ds/rmq-njc.pdf& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&http://&/span&&span class=&visible&&cglab.ca/~morin/publica&/span&&span class=&invisible&&tions/ds/rmq-njc.pdf&/span&&span class=&ellipsis&&&/span&&i class=&icon-external&&&/i&&/a& 可以看到其Range Median Quey的结果均比“主席树”差。09年出现了这篇paper：&a href=&https://users-cs.au.dk/gerth/papers/isaac09median.pdf& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&https://&/span&&span class=&visible&&users-cs.au.dk/gerth/pa&/span&&span class=&invisible&&pers/isaac09median.pdf&/span&&span class=&ellipsis&&&/span&&i class=&icon-external&&&/i&&/a& 此时在线段上的区间k大已经做到静态与动态都比主席树优。对于树上的情形我并没有找到对应的paper。(即：树上的“主席树”算法是领先理论界的。)&br&我在2014年跟Erik Demaine提过“主席树”的算法。Demaine表示并没有听说过。&br&&br&3. 动态仙人掌&br&OI选手的进展：吕凯风于2014年3月的几篇blog使得我们能够像维护动态森林一样维护动态仙人掌。&br&&a href=&http://vfleaking./blog/static//& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&动态仙人掌 系列题解之一――3464: 动态仙人掌 I&i class=&icon-external&&&/i&&/a&&br&&a href=&http://vfleaking./blog/static//& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&动态仙人掌 系列题解之二――3465: 动态仙人掌 II&i class=&icon-external&&&/i&&/a&&br&&a href=&http://vfleaking./blog/static//& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&动态仙人掌 系列题解之三――3466: 动态仙人掌 III&i class=&icon-external&&&/i&&/a&&br&&a href=&http://vfleaking./blog/static//& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&动态仙人掌 系列题解之四――link-cut cactus&i class=&icon-external&&&/i&&/a&&br&之后似乎也有将动态仙人掌和Top tree联系起来的尝试：&a href=&http://uoj.ac/problem/106& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&动态仙人掌 IV&i class=&icon-external&&&/i&&/a&&br&理论界的进展：我并没有找到理论界的对应进展。当然可能情况是理论界根本不关心这个问题。
趁乱水一发。 以及其他一些同学说的当然没有错。SBT之类的显然不是新东西。然而有一些被创造出来的数据结构或算法并没有得到足够的注意，甚至连发现者自己也不知道是理论突破。下面举几个我知道的OI界比理论界早的例子。1. 允许一个错误的最长公共子…
来自子话题：
04年他加入KinG的西安YollinY战队（WE的前身），我们第一次认识，05年我写过一篇SKY的文章，后来标题还被他拿去当了自己的书名，一晃十年同事过去了，SKY从初见时说话都低着头腼腆，到现在大大方方，事事得体，一切就像昨天一样。&br&&br&　　这种看着一个人从新人变成大神，再变成圈内老人的感觉，很难描述，也很难有个大众化的评价，我只能从历史的角度说：SKY在扭转外界对电子竞技的偏见，开拓电子竞技市场，扩大电子竞技影响力方面，已经远远超出一个选手的范畴。中国电子竞技能放在台面上的成绩中，SKY在WAR3黄金时代的WCG两连冠，必定是含金量排第一的。&br&&br&　　大浪淘沙，走下光环环绕的神坛，SKY依然在电子竞技的业内做着WE俱乐部大量幕后工作，致力于电子竞技的盈利模式开发，没去打牌赚钱，也没去什么圈外的公司养老，这也是十分不易的。&br&&br&&a href=&/bbking/& class=&internal&&二十四 当李晓峰成为SKY - 中国电子竞技幕后史 - 知乎专栏&/a&
04年他加入KinG的西安YollinY战队（WE的前身），我们第一次认识，05年我写过一篇SKY的文章，后来标题还被他拿去当了自己的书名，一晃十年同事过去了，SKY从初见时说话都低着头腼腆，到现在大大方方，事事得体，一切就像昨天一样。 这种看着一个人从新人变成…
来自子话题：
死亡一指。&br&一个dota的技能最终造就了一个lol顶级玩家&br&&br&&br&&br&————————————————————分哥线————————————————————&br&非引战。&br&大学dota两年，出来工作dota一年多。刚接触dota的那时候zhou正好封神，还在CD。离开dota的时候，830带着砍手hao（好像还有鼠大王）拿了一个国内比赛的冠军，很有分量的冠军。&br&8老板，酒神，龙弟弟，B神等等等等就不说了，事迹太多。。（还记得有次solo大赛，酒神聊天杀J）&br&当时还在SG做了差不多半年的录评。。。&br&后来dota玩腻了，开始玩LOL。瞎匹配到30级之后，开始接触了解lol战队，然后就知道了当时国内最出名的玩家：世界第一卡牌：若风·弥撒亚！&br&。。。。再然后，喜欢上了IG。。哈哈哈&br&怎么说呢，那时候的IG和WE还不像现在这么是夫妻队。那时候的WE是万年老大，IG是万年老二。IG每逢WE必输。。就慢慢的习惯了对若风黑上一发。什么掌门，大鼻子，中路财神，140ping，微博王，风队，鼻队，中二杀神，四大皆空，落地生财的（外号确实比较多）。。直到现在，笑笑每逢ogn解说，还喜欢对掌门黑上几发。。&br&平心而论，当时WE横向对比，确实算世界一流强队（世界第一存疑，虽然排名有过第一，但没有大赛冠军，IPL5什么的就别说了），掌门的卡牌那时候确实也是让人闻风丧胆，必BAN，放的时候100%胜率。但是当时的WE太稳了，像我这么血腥的骚年看比赛肯定喜欢热血的，IG就是！不要怂，就是一个干！&br&时过境迁。若风，55开，tabe，笑笑，pdd那一代选手都开始退役的时候，才发觉当初的那些恩。怨。情。仇。在现在回忆起来，是那么的温馨美好（哈哈哈哈）
死亡一指。一个dota的技能最终造就了一个lol顶级玩家————————————————————分哥线————————————————————非引战。大学dota两年，出来工作dota一年多。刚接触dota的那时候zhou正好封神，还在CD。离开dota的时候，830带…
来自子话题：
所以说这问题就是没理解到ACE核心矛盾的表现。&br&&br&你质疑ACE的法理性是没有意义的，白纸黑字合同规章都写在那里，并不存在什么法理问题，真要质疑吃亏的最终还是你。&br&&br&我们首先要弄清楚，ACE联盟和大众舆论之间多年至今一直未解决的核心矛盾，不是什么法理性问题，而是一个权力失衡的问题。&br&&br&&b&ACE将自己视之为一个行业规范组织，掌握的权力太过强大，缺乏一个公开透明且可靠的监管制度进行制约，简单点讲，核心问题就是ACE的行业独裁。&/b&&br&&br&政治是一种平衡游戏，规则是由多方相互制约和妥协的结果，而不是某一方说了就算的东西。&br&&br&回头看看当初为什么ACE联盟会成立？因为电竞行业最初的矛盾是赛事主办方和俱乐部之间的矛盾，赛事主办方的无理要求，对旅程报销、奖金发放的拖欠，&b&这个时候，俱乐部、选手以及观众的利益都是一致的，&/b&没有可靠的赛事组织方，俱乐部和选手的生存环境就很艰难，行业的生存艰难，就难以产生优量优质的比赛。&b&ACE联盟最初的成立是有强大民意基础的。&/b&&br&&br&&br&然而成立初衷无论最初有多好，没有一个合理的制度设计，什么卵用都没有。所有的革命者最初都宣称自己要建立一个美好的新世界，但实际执政之时，缺乏相应的制约，通通化都会为权力的野兽。&br&&br&&br&再看看ACE联盟现在的行事方式是怎样的？&br&&br&ACE在这个行业掌握了一切话语权，&br&赛事主办方要听他的，“奖金不足XX联盟旗下所有战队都不准许参加该比赛”；&br&俱乐部要听他的，“EHOME因为挖了国土不符合ACE规定，被联盟BAN了一年”；&br&选手也要听他的，“比赛着装必须听我规定，如何判罚由我决定”。&br&&br&试问选手、俱乐部、赛事主办方、观众们，对你们的规章制度章程有意见，我们该怎么反映？&b&&br&&br&你们有定期换届的 民选 机制吗？&br&&br&营运班底任期内执行决策时，有对民意负责的任期目标追求吗？&/b&&br&&b&&br&观众/选手们不满，有对营运班底的弹劾机制吗？&br&&br&&/b&什么都没有。&br&&br&皮卡秀的G1联赛，不合你们要求，现在G1联赛已经被掐死了；&br&EHOME当年挖国土，不合你们要求，被迫解散一年多，前段时间才找到翻盘机会；&br&选手必须按照你们的规定履行义务，微博反对一次罚5000。&br&&br&&br&什么问题都你们说了算，面对质疑矛盾只有镇压，处理不透明不公开，等到别人放到微博上撕逼了才慌慌张张出来回应问题，这么落后愚昧的丑态，还说规范行业，啧啧啧。&br&&br&&br&ACE联盟好歹作为一个统治行业好几年的组织了，这么多年来对行业居然还是“我是龙头我最屌，什么都得听我的，说我们不好的都是别有用心的挑拨”那么天真幼稚的理解，我也真是醉了。&br&&b&&br&我是不知道他们到底是都是年轻人有热情没脑子，满脑子理想主义思想想着拯救这个行业，还是已经成为了如同足协，国际足联那样的既得利益团体，如果是后者，细思极恐。&br&&/b&&br&&br&我不知道我这篇回答有没有ACE联盟的人能看到，如果能看到，我想跟你们说，&b&现在观众和选手暂时还不足以形成和你们抗衡的能力，你们还有改革的时间；倘若一意孤行下去，那可就不是改革就能解决的问题，而是革命了。&/b&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&&br&另外，给一些选手们说几句：&br&都机灵一点，如今不比当年，都TM讲“规则”了，谁会在意你们阶层的利益啊？弄清楚你是属于哪个利益共同体的，该团结起来就团结起来，你不帮别人说活，哪天轮到你吃亏了谁帮你说活？&br&另外，别什么事情都交给俱乐部和ACE联盟去谈，有些事情该自己参与的绝对不能含糊。就知道打比赛，其他啥都不管，把俱乐部当爹，啥事都要爹照顾，也不能怪俱乐部把你当儿子，要搓圆搓圆要捏扁捏扁。&br&&br&&br&&br&&br&&br&—————— 11:17 更新——————&br&&a href=&http://dota2.replays.net/news/page/3212.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&[热点] 对联盟规则不满 国土再发文《扶ace之将倾》&i class=&icon-external&&&/i&&/a&&br&无聊逛了一下发现国土更新了博文。&br&&br&明显选手已经有权利意识觉醒的表现了，可惜这还不够。&br&&br&“很多玩家朋友们私信我成立选手工会，这不失为一个法子，但我自认没有那个能力，目前也没有那个兴趣.”&br&&br&自古以来，民权都是靠人民斗争自己一点点争取的，今天不感兴趣，总有一天你也要参与。&br&&br&不做发起者没有关系，但是至少要把这种权利意识普及给其他的选手，单打独斗不可能和一个庞大的组织进行抗衡。&br&&br&&br&顺带，&br&“某个队不出成绩他ace有任何影响吗，我拜托你们这些领队，经理，考虑问题先从俱乐部角度出发，别什么事都任由联盟摆布？虽然我知道你们是俱乐部联盟，但我们选手为的是出成绩，出了成绩最先受益的是俱乐部，其次才是选手.别胳膊肘往外拐拐错地方了”&br&&br&这段话印证了我原答案中最后的那一段话。国土都奔三的人了，到底真糊涂还是假糊涂？自己的权益，自己不争取谁争取？还继续指望俱乐部领队替你们出头吗？&br&&br&&br&&br&&br&————————日 02:35更新————————&br&没想到居然看到了 &a data-title=&@BBKinG& data-editable=&true& class=&member_mention& href=&/people/50ce9af7eac0ad75ff6f694e& data-hash=&50ce9af7eac0ad75ff6f694e& data-tip=&p$b$50ce9af7eac0ad75ff6f694e&&@BBKinG&/a& 的回答。谁都不想撕逼，知乎不是贴吧，要谈那我们就好好谈，摆事实讲道理。&br&&br&&br&&br&&blockquote&如果这次的比赛是V社组织的，而联盟也是V社的，如果有选手和俱乐部迟到，你看他会不会抽？&br&&br&……&br&……&br&&br&即使将来V社把联盟接过去自己做，他依然会被骂，因为他也不可能接受，选手迟到，或是想穿什么都穿什么，他也会面对有的比赛组织拖欠奖金，除非把第三的比赛全部禁止，只允许自己办比赛，那他自己就是在作死了。&/blockquote&&br&&br&&br&&br&西雅图TI2总决赛，俄罗斯战队M5和和DK的比赛迟到，M5被判掉了BP时间，后面只能随机选择英雄，最终认输；&br&&a class=& wrap external& href=&/news/players/9324.shtml& target=&_blank& rel=&nofollow noreferrer&&M5战队解散 经理怒斥队员毫无职业道德&i class=&icon-external&&&/i&&/a&&br&&br&LGD在TI3换掉了LongDD，直接丢了TI3的邀请资格，老老实实从资格赛打起；&br&&a href=&.cn/282/2820361.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&换人痛失TI3邀请资格 Tongfu顶替&i class=&icon-external&&&/i&&/a&&br&&br&Arrow打假赛，直接被V社除名，从此Arrow不允许参加任何TI赛事，Arrow选手们挂着忏悔队标打了好久的比赛（好长时间没关注比赛了，不知道现在还在不在打）。&br&&a class=& wrap external& href=&/.html& target=&_blank& rel=&nofollow noreferrer&&前Arrow战队重组更名We Are Sorry为假赛道歉&i class=&icon-external&&&/i&&/a&&br&&a class=& wrap external& href=&/.html& target=&_blank& rel=&nofollow noreferrer&&假赛的后果：V社秋后算账 禁止前Arrow队员参赛&i class=&icon-external&&&/i&&/a&&br&注：查了才发现，这还是Arrow先道的歉，V社隔了几个月以后才做出的决定，罚的也够绝情的。&br&&br&&br&&br&我举这些例子，想说明的就是&b&&br&&br&V社难道就没有罚过&/b&&b&&b&俱乐部&/b&吗？一样罚过。&br&V社为什么没被喷？ACE反而出一件事情被喷一回？&/b&&br&&br&这个问题是显而易见的，想必 &a data-title=&@BBKinG& data-editable=&true& class=&member_mention& href=&/people/50ce9af7eac0ad75ff6f694e& data-hash=&50ce9af7eac0ad75ff6f694e& data-tip=&p$b$50ce9af7eac0ad75ff6f694e&&@BBKinG&/a& 你也明白。&br&&br&&br&&br&&br&&br&这跟什么独生子还是社会经验什么的根本无关，你说&br&&br&&blockquote&　　这社会，不是你觉得高兴，大家就都高兴的。&br&&br&　　我们这几代太多的独生子，可能很多人还是理解不了这事。&br&&br&　　我觉得，你也不用骂我，你去社会上多闯几年，你自然会明白，地球不是围绕着你转的，也不是围着我转的，过于自我，最后只会撞个头破血流。&/blockquote&&br&&b&仔细想想，套到ACE联盟上，看看这句话成立不成立？&/b&&br&&br&“不是ACE联盟觉得高兴，行业里所有人都觉得高兴的。”&br&&br&&br&这个问题我原回答已经表述的很清楚了，这本质就是&b&选手的一场民权运动&/b&，ACE左支右绌的样子实在是不像样。你说我们“社会经验不足”，那我觉得我也可以推荐你看看&b&清末民初那段时间的历史，看看旧有体制不妥协的情况下，是如何在民权运动乃至斗争中崩盘的，&/b&具体我也懒得展开多讲了。&br&&br&&br&&br&&br&&br&&br&顺带，既然扯进V社来，你也可以看看V社的危机公关是怎么做的：&br&&a class=&internal& href=&/question//answer/&&从最近的一系列事件看，V社对dota2到底是什么态度？ - 杜承远的回答&/a&&br&&a href=&/2013/11/%E6%88%91%E8%BF%98%E8%83%BD%E5%81%9A%E5%BE%97%E6%9B%B4%E5%A5%BD%EF%BC%81/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&我还能做得更好！&i class=&icon-external&&&/i&&/a&&br&&br&&br&是不是比ACE高明的不知道哪里去了？
所以说这问题就是没理解到ACE核心矛盾的表现。你质疑ACE的法理性是没有意义的，白纸黑字合同规章都写在那里，并不存在什么法理问题，真要质疑吃亏的最终还是你。我们首先要弄清楚，ACE联盟和大众舆论之间多年至今一直未解决的核心矛盾，不是什么法理性问题…
来自子话题：
本来已经睡下了（在美帝。。。），但看到这个问题，还是想起来好好写一篇回答，写给这个让我爱了一个夏天的男人。&br&&br&一开始喜欢上草莓的理由太简单了，他帅啊！吾王真的是很帅，他皮肤不太好，但在比赛摄像头那种渣像素下完全看不出来，只觉得每次镜头拍到他，眼睛一下子就亮了。吾王比赛的时候喜欢在队服里面穿件白T恤。偶尔会在队服外面套一件外套。第一次看他的比赛，贾克斯塔下1V4还反杀一人。那时候对于初入LPL门的我来说，草莓大名太过如雷贯耳，我理所当然地以为他是职业联盟里最强的王中之王，于是一见倾心。&br&&br&后来才知道，吾王是被称为“除了菜没有黑点的男人”。恩，开始答题。他有多菜？比赛被PDD压300刀的传说在锅抗两吧简直如同日经话题，一血传说至今仍在。在我看过的比赛里也曾经有过璐璐上单被对面大哥的酒桶单杀3次。长期作为国服王者守门员。暑假看直播两个月，我至少看了他5次上王者（每次都是上王者后七天没打够分数自动掉段）。排位连败和连胜一样多一样频繁。他自己说过“我的天赋没那么好，所以更加需要努力”，他说过“我的状态起伏太大”。他那么处于风口浪尖的一个人，一次失误放在别人那里可能过后就忘，可放在草莓这里，背锅抗压两吧的勇士心里永远有那么一本小本子，记录着草莓一路的每一点一滴。（我一直信锅抗两吧的人们其实是WE真爱黑粉的恩——）&br&&br&但是草莓真的那么菜么？他也曾经在IPL5上一战狮子狗震惊世界（今天Reddit的话题上还有老外提到了他的雷恩加尔），他也曾经把公主Flame压得连塔刀都不敢补，他也曾经在对战IG的比赛里逆风贾克斯Carry全队。近的来说，记得IEM9决赛上两把都是谁Carry的么，记得IEM9后草莓贾克斯排位9连胜么？真的就是像他自己说的，状态起伏太大，且没定性。状态好时带起节奏，状态差时成为队中炸弹。&br&&br&总体来说，在我看的两个月比赛里，草莓确实算不上LPL的王者。但那些光看着喷子们如何日日黑草莓的也不用太认真。私以为草莓之所以如此处于风头浪尖，在于他的名声与实力略有落差。他的名声：国服人气王（全明星投票第一，以及看斗鱼直播的都知道草莓房间里的鱼丸是如何刷飞起的），电竞男神，身处最具话题和人气的战队。处于他那个位置，他似乎理所应当应该是国服最强的上单，才配得上如此光鲜亮丽的地位。可惜他不是，PDD，大哥，神超，似乎都能与他一战。他是路人眼中LOL电竞的代表（别说不是。。。我看LPL之前听说过的就只有草莓若风微笑，以及笑笑——但知道笑笑是因为曾经关注了很长一段时间的DNF），可他不是那个最强的王。&br&&br&所以，作为一个喜欢了他两个月，但是复习了无数他以前的比赛，采访，以及对他的各种从出道至今的评价的人来说，以上3段就是我对题目的答案了。接下来说说我对他这个“人”的感想吧。&br&&br&像顶楼BBKing说的，草莓的人格真的是无可挑剔。诸位可以去翻一下以黑WE出名的各吧，精品贴里无不有对吾王唱赞歌的段子。他的一举一动被放在电竞圈内最仔细审视的放大镜下，但除了对他实力的微词，他从未让人有过可以质疑的地方。（我觉得对于任何明星这都是很了不得的一件事）复习他以前的采访时，就像楼上某位说的一样，作为他这样一个人气王，在LOL职业圈艹粉现象严重的背景下，他几乎所有采访里都要提到女朋友。上英雄代言人，第一句“我有女朋友啊”；春季赛末茶话会“感谢女朋友，给了我很多支持”，哪怕刚刚的退役采访，问他最感谢谁，他说“女朋友，她一直在等我”。还有微博，吾王那么低调不出风头的一个人，也曾经因为有人辱骂他女朋友，而把那人艾特挂出来。如此这般深情专情，女孩子都是HOLD不住的吧。（莓嫂也是一个很好很好的人，看她各种转草莓的微博时那种小女生的口气就看出来了）&br&&br&草莓很少出风头。他嘴不利索，甚至可以说有点笨（各种采访说错话，基本都是若风或者微笑帮他圆过来的），所以很多场合都选择做插科打诨的人，而不是正经带领话题的人。直播，多少主播用摄像头招揽人气，最著名的手法，“鱼丸到XX t就开摄像头”。草莓有次说了“10t摄像头”，结果从9t到10t仅仅用了一局比赛的时间（这个速度有多恐怖看斗鱼的众应该知道吧）。但那次开了摄像头让草莓全身不痛快之后，就再也没开过。&br&&br&吾王不骂人，不吵架。看到过有个段子说，队友坑的时候，其他职业选手会“WCNMB”刚正面，而吾王会忧伤万分地说“不要再死了啊”，大概就是这样。电棍直播的时候也曾经说过“以为我是草莓不会骂你吗？” 电竞圈会有很多热门事件，但几乎没有看到吾王到任何事情里去参一脚（唯一的例外是厂长卷毛转会时，他那条微博，后来还是被秒删）。前段时间闹那么火的草莓丶死爹妈事件，他也没有出声。直到后来在直播间里被人找上门骂，才直接怒关直播间。（锅抗勇士：吾王的骂人水平只有青铜段位不能更多）第二天直播时，不开麦，不刷网页，不言语，如同机器人一样，打着rank。作为60E，也只能心疼为敬了。&br&&br&在很多场合，草莓都是傻笑狂魔的形象。全明星若风采访或者春季赛茶话会都能看出来，没人发声的时候，草莓就一个人在旁边傻笑。但ChinaJoy去看了他，我那时候突然觉得草莓应该不是那样乐天的人。CJ的印象，他像是那种把很多事情藏在心里，有点高冷的人，通过傻笑来掩藏内心很多东西。他什么都知道，但他不会说。这次的退役长微博，也差不多让我有种相似的感觉。只不过他终于说出来了。他努力，问心无愧；但他站在风口浪尖，饱受质疑。他什么都知道，别人怎么骂他怎么黑他，或是有多少人孜孜不倦地支持他守候他。他不像若风那么伶牙俐齿，但他有自己的方法来回报，和回应。&br&&br&喜欢草莓两个月，渐渐了解他所留给公众的那个性格剪影。我相信那么好的一个人是会受到佑护的。借用某吧友的一句话“吾王这个人，做人做事真没什么可挑的”。其实我不太觉得他退役后会做解说或者卖肉松饼。前者是因为他不够会说话，后者则是基于对他性格的认知。这两件事都需要常常大出风头来维持一定的人气，但他不会。声名最盛时也不以其来给自己谋利，何况是挥一挥衣袖离开之后呢？在我的印象中，总觉得他有种对人对事的疏离，大概退役后做个平常人，与女朋友闲话家常的平稳幸福会更适合他吧。&br&&br&所以想说的大概就是这些。以上是综合所有一切想说的。&br&&br&希望今后的日子里，你也会想起，曾经满场的“草莓”的标语，曾经那响彻全场，为你而生的欢呼。&br&&br&很高兴，能在这最后的时光，陪你醉笑一夏。
本来已经睡下了（在美帝。。。），但看到这个问题，还是想起来好好写一篇回答，写给这个让我爱了一个夏天的男人。一开始喜欢上草莓的理由太简单了，他帅啊！吾王真的是很帅，他皮肤不太好，但在比赛摄像头那种渣像素下完全看不出来，只觉得每次镜头拍到他，…
来自子话题：
最大的问题在于，&b&实力最强的基本上不会赢&/b&。&br&&br&假设实力可以量化，ABC 三方实力对比是 4:3:3。&br&如果完全混战的话，对于 BC 两方之一，胜利的可能性是小于 1/3 的。&br&如果 BC 联合先把A消灭，那么他们胜利的可能性就提升到了50%。&br&&br&假设玩家都足够理性的话，在这种情况下 50% 胜率是 BC 能够获得的最佳胜率了，而 A，无论选择什么策略似乎都难逃首先被淘汰的命运。&br&&br&强的比弱的胜率低，这对竞技游戏来说是个矛盾。
最大的问题在于，实力最强的基本上不会赢。假设实力可以量化，ABC 三方实力对比是 4:3:3。如果完全混战的话，对于 BC 两方之一，胜利的可能性是小于 1/3 的。如果 BC 联合先把A消灭，那么他们胜利的可能性就提升到了50%。假设玩家都足够理性的话，在这种情…}