暑假总结27

今天晚上深刻检讨自己，一开始看了H题，然后就开始暴力模拟，交之前就感觉时间复杂度有点高，应该会超时，结果交了真的超时了，后来才反应过来是一个区间修改，线段树的问题，后来就把题给她们了，白白浪费了这么长时间。

后来我自己又看了一道题，是一个矩阵化下三角的题，当时基本上都出了三道题了，一开始感觉有点思路，因为之前一般化为上三角，我只要去模拟换的过程就可以了。但是后来感觉没有那么简单，因为只有交换，不能进行其他操作，时间渐渐过去，都没有题出来，真的好难呀。后来他们也让我先看看其他题，但是还是想做出来，就没有放弃，不过幸亏后来做出来了。其实想明白也不算难，就是一个递归逐渐降低维度的一个过程，简单模拟出来就好了。

最后一晚上做出来一道题，真开心。以后不可以这样，放在平时还可以，如果是在比赛场上，这样万一最后做不出来就真的没有办法了。还是要打好小组配合，只有合理分工，才能事半功倍。

今天上午看了一上午博弈论，头疼，看那个NIM博弈游戏还好，后来的那都是啥，最后发现博弈论就是游戏规则不是因人而异，当前局面只是由于当前局面而确定，和谁操作无关。每次选取的操作都是使当前状态胜的操作，而且博弈论只有先手胜和先手负两种终态，不会有平手。一般思路就是去寻找必败态，然后找每个游戏产生的后继，再去判断每个子问题的胜负，最后将所有的情况异或起来即可，若为0，则先手负，反之，先手胜。

需要学习的东西还有很多，加油学吧。