博弈论 | 暑期集训Day2学习总结

今天的知识点为博弈论。

相比于昨天完全陌生难懂的概念，今天接触到的东西应该算是非常容易理解了，一下子又对ACM的学习重拾信心。毕竟game作为主题也吸引眼球，每种博弈背景下引入的游戏介绍也十分有趣。主要学习了Nim博弈，巴什博弈，威佐夫博弈，斐波那契博弈，阶梯博弈。最后一种阶梯博弈的练习题还没有解决，先在此占坑（I题）。

对SG函数还未完全理解透彻，先贴上几篇网上的博客以后仔细琢磨。《组合游戏略述——浅谈SG游戏的若干拓展及变形》、《SG函数详解》（最后的代码貌似有小bug）。

今天的练习题完成还算可以，争取有空把剩下题全部上（立flag），自行探索掌握打表找规律大法~~

最后引用今晚jlz聚聚的博弈论方法总结：

1）基本的sg函数打表和求解方法要会。
2）做博弈论题的时候，很多时候无法打出sg函数的表，因此需要经过一些分析和找规律来得到sg函数值，如果你推了十几项sg值都满足某种规律，很可能它就是这样的。

3）一部分题需要掌握模型，靠自己推和找规律基本是不可能搞定的。