博弈思想

       学过博弈的人都知道博弈里面有一个非常经典的东西—SG函数，只要会这个东西那么几乎所有的博弈问题都是可以迎刃而解的。但是很多情况下我们都不知道SG函数求法尽管我们做过了很多的类似的题，也看过了很多模板但是很多题的SG函数函数不会求，当然今天我主要不是来说SG函数的，主要是想说说博弈的思想。这个肯定是比SG函数重要的。就像当初做立体几何一样，很多学校都推崇向量解法，为什么呢？因为它具有实际的模板可以套用不用动脑经，只要你的计算不出错（这是中国人几十年训练的”优势“吧）就不会做错。但是那样的话，百害而仅一利 。 哲学所谓的万物相通相性。这里更是如此。事物都有他们本身的特性，也有事物之间的相通性。我们所要知道的就是这两点。

       而就博弈而言，大多数的情况都是具有相同性的，他们都遵循一定的规律，甚至很多的问题有着相同的结构，所谓万变不离其宗，他们都是有同一根线所连接的，只是出现的形式和方法不一样而已。对于我们而言。这类的题我们首先需要分析他们们的特点，他们的结构组成。当然很多情况下就算是你想到了这几点也是不一定可以解决的。这个时候你需要做的就是分析他们的不同之处。当然了只是这样说的话的确是很不好。但是这是一种思想，一种思维的方法。他是一个大局的概括。

      你要知道最开始那些博弈的问题是没有人解决的，但是后来就有了，他们也就是有了博弈的思维和思想方法，才有了成果。当然我们并不要求有那么高的造诣，或许当前不需要。我们需要的只是以我们已有的知识去解决我们可以解决的事情。我们已经有了一些的基础，这个时候我们就需要拓展我们的思维和眼界，不能仅仅是停留这赤裸裸的Nim游戏之中。对于甚至不是这种游戏的变化之中，因为这个时候我们虽然有了一定的能力但是还是在被别人牵着鼻子走，这对于发散性和广阔的思维是不利的。因为长此以往我们会没有创新的精神，没有创新的思维。

      原本ACM就是一项可以很好的激发出学生的创新，思维的好的东西。只是由于中国历代以来的应试教育的影响，很多人在这方面也是应试面对，以题的数量来评判自己的能力，这就显得不是很好，而且时常会有夸大的成分。尤其是在博弈和动态规划的时候，这两个模块可以很好的调出你的动态思维。我们面对这样的情景的时候往往会出现这样的情景：

看见一道题就会直接想他到底是哪个东西的原型，可以套用哪一个公式等等这个时候你就会陷入僵局。因为如果的确是可以套用现成的公式，那么说明这道题你是已经会做了，而且可以主动辨别出这一类的题目。但是既然你都会了，那么你仅仅只是套一下公式又有什么意义呢？这个时候并不是说这个题你就不用再做了，而是需要寻找别的方法，我相信很多人都碰到过你碰到的问题，也一定会有那一种人并不是和你一样套模板做出来的题目。那么既然他们可以思维那么我们为什么不可以呢？有些人也许会说：他们都是大牛，见多识广，大脑发达，很正常啊。但是他们曾经也是菜鸟，我相信他们也一定有一个起步的阶段慢慢用自己的思维而不是模板或者公式（更有人直接抄代码）。那么那个时候就是他和别人拉开距离的时候，因为他的思维，他的能动性让他的思维，能力慢慢得到很高的提升。最后就自己写模板，这也就是后来模板的 由来吧。

       所以说这个过程之中提升自己的思维很重要，不要仅仅是为了做题而做题，也不要是为了比赛而做题。ACM是国际非常提倡的一种竞赛方法。也是很好的一种学习，发散思维，创新的好方法。不要让他到了你这里，又变成了应试教育的缩影。