暑假训练6

   今天又是很热的一天，超级热的一天。

    总的来说，今天收获很少很少，上午看单调栈，双端队列，单调队列真的是把我整蒙了，还有昨天那个没有整出来的用递归式写出中缀表达式也真的是难为死我了，完全没思路，今天讨论的时侯也没整出来，难受，在csdn上只找到了中缀表达式转化为后缀表达式求解，递归式那个也有但真的看不懂。

    上午就这样过去了，还看了前两天做的一套题里的两道题，不过还没写题解，今天讨论的时侯讨论到斐波那契那道题，顺便说了他的性质，或者说是规律，不过做这道题之前没发现过斐波那契的这些性质，这两天要好好研究研究。下午继续了上午没看懂的部分，发现当一段代码看不懂的时候用具体的例子去模拟实现一遍这样更能容易并且快速理解，这可能是今天自己最大的收获了。

      晚上的训练赛，今晚做的真的是难受呀，思路很明确斐波那契，dp，深搜，什么鬼，四道题。真的是不会呀，已经把我逼疯了。由于英语的限制我找了一个题意短的D题，开始看，一个公式，然后就出现了不是整数的xy输出整数z，what？？然后懵逼，样例我都凑不出来。然后看了一会我就放弃了，听他们再说A是斐波那契变形，我想是道可以做的题，开始看，什么斐波那契为什么和我见过的不一样，在我扫了几眼B和C之后，还是专心做A吧，可能要爆零了。

     A那个题一看到就想到打表，按照斐波那契来说的话，他的增长速度是很快的，对于给定的s的范围，能达到上界的n也不会很大，就开始想如何打表，如果暴力感觉是可以的，但是我没试，用所给出的递推公式推出一个简单的递推表达式，把所有的可出现得值用数组记录，最后满足条件输出即可。但是同时也要注意，判断时要从大的一端开始判断，如果在小的一端就可能会出现凑不出来的情况，因为每次都要减去输出的数值，而从小到大的值一直是增加的，但是从大到小就不会出现这种情况。最后结果很松，即使多输出 0也没事。最后那个题在做完A题之后我是读懂了，但是仍然没有思路，太难受了，对于给的样例，我只想到了2的幂次，然后就没有然后了，最后结束才知道是梅森素数，都怪自己才疏学浅，只是见过，然后就不知道了。

      总的来说，在比赛里思维题还是占得比重很大的，其中又会有很多数学题，数论题，还是要好好学习数学，当然也要好好学习搜索，真的要补了。。。