GDOI2017模拟2.15

第一题是博弈题，一项博弈不好的我有点慌，对正解没什么想法，看到20分暴力分状压一下就可以了，对于正解感觉两个人的决策方式好难处理就先看第二题。第二题求不经过障碍，不相交路径的方案数，也是一脸懵逼，没什么思路，发现暴力有四十分就打了。第三题…奇怪的期望题，一点思路都没有。

最后成绩10+35，第一题要强制在线，有个东西不用异或，少了10分。第二题有种情况处理错了。第一题，只要把边上的权值放到点上就很好想了。第二题要用到行列式的结论…第三题，还是不怎么会。感觉第一题还是应该做出来的，想不到有点不应该，不要看到不熟悉的题目就怂，要尝试转化模型来找到解题思路。