【GaoJueYi 2016.08.15初中部 NOIP普及组 】模拟赛总结

整体总结:今天我实在是太高兴了,终于达到了我自己的AK计划,感觉换回c++之后状态回升。终于满足了自己的心愿，觉得还是不错的，希望明天可以病好回到纪中吧！今天的看上去都挺水，而且数据也没有多大，所以做起来都挺简单的。

第一题：这道题由于数据特别water，所以用一个二重循环就可以轻松过了，具体的做法就是按照题目的要求去进行模拟，题目要求干嘛你就干嘛，这样子就可以轻松过了。

第二题：先快排一下，然后用循环来计算出方案总数一共有多少个，这道题真的特别水，感觉自己的逼格瞬间提升了许多。

第三题：这道题可以先用弗洛伊德算法来看一下有没有牛和其他牛都比赛过，如果这一头牛和其他的牛都比过赛，那么就证明这头牛的名次可以确定，就把ans+1。表示这道题水过。

第四题：这道题一看就是一道动态规划的题目，表示对DP掌握不太好的我找了半个多小时的动态转移方程，首先要先定一个二维数组f，f[i][j]表示i分钟j的疲劳度可以走的最大的路程。f[i][0]=max(f[i][0],f[i-j][j]); （i>=j）,f[i][j]=max(f[i-1][j-1]+a[i],f[i][j]);  .

 

大总结：只要认为题目是水的，你就一定可以考好。

题外话：感觉今天讲课的时候好好玩，呆在家里的我好像错过了什么……（注：要评论的各位大神们请不要侮辱我的名字）。