【陈奕凝2016.08.15初中部 NOIP普及组 】模拟赛总结

这次考试考得不好，仅得的一点分还是打表的。。。。。。离自己的计划还有{计算中}。。。

第一题：这题很水的，但是考试时，本人脑抽，最简单的模拟都没对。。。讲题时陈冠宏同鞋说是不用排序，直接模拟就好了。。。顿时感觉自己好傻，在那傻傻的想怎么把当前放的歌的权值按顺序分给其他数。。。

第二题：这题呢，考试时我是直接双for，然而第一个for的终值写错了，白白丢了90分！！90分啊{抓狂}！！最后，改了一下终值，90分，然后交了两次：No.1：90分，然后打了个表，但本人觉得这样不太好，所以No.2：加了优化，没打表，然后就过了呗。。。

第三题：用Floyed算一下每头牛与多少头牛间接或直接的赛过，如果都赛过就inc（ans）。最后writeln（ans）就行了。。。我用的方法不一样：把赢的那只牛当输的那只牛的爸爸，然后算一下每头牛的爸爸数和儿子数是不是等于n-1，如果是，就。。。同上。

第四题：这题么，是动规，考试时以本人的水平找到动态转移方程特别难。。。所以Me最后听了讲以后才做对。。。状态转移方程：if i>=j then f[i,0]:=max(f[i,0],f[i-j,j]);F[i,j]:=max(f[i,j],f[i-1,j-1]+a[i]);

最后，希望下次自己能考好一点，实现自己的计划。。。