GDOI2016模拟8.21总结

今天遇到原题（但没意识到….）

前面两道题是博弈题，实际上第一题才是sg函数的应用（这以前做过，但忘记了一句很重要的话：博弈题关键的是sg函数。导致一看题就有点不知所措…）。

而第二、五题偏向搜索，其中第五题看起来更得心应手些（因为题目描述和数据在我看来就是在引导我找到正解，顺着它就过了，这几天我发现，有时看着看着题时，会看到些不大一样的东西，没有什么原因，一句话说就是类似突发奇想，感觉不大靠谱，但用来拓宽思路倒是有点物尽其用….）

第二题，实在没什么想法就打了暴力+记忆化，基本上接近最终得解法，但缺少做这种博弈类型题目的感觉。（做完后发现，我们其实要回归题目，很多时候，我们做多这样的题目后，决策往往会选择交给程序来完成，而今天这道题有点不一样（至少改完题后，我从另一个角度想通了步数为什么在4n以内），我们其实可以从题目中的游戏者本身来想，决策怎样才会最优，在一个比较广的视角观察下，我们也许会得到截然不同的决策，但它的确是被需要的）

第三题本应该要做出来的。。。但确实是有点低级失误，我枚举了位数、a、b、c分别表示取剩多少个1，后来由于误认为多枚举一维会超时，于是把c删去..这是一种不打好的做法，牺牲了正确率，或者说的出来的根本就不是答案，虽然后面人品比较好，wrong了，在暴力分基础上多得了几分…但感觉这么不靠谱的事情还是少干点，宁愿卡时也不能这样盲目破坏正确性…最后才发现不会超时，加上就过了..

反思一下，发现当时思考的时候考虑了很多东西，导致某些变量域有点混淆…看来脑力还有待提升…

第四题，没怎么看懂题目，误以为用tarjan缩一下点什么的… 最后wrong了…