2016-9-10比赛总结

  这一次比赛看起来比较难，主要是后两题，前两题比较水（water）。但我这次考试翻车了，考得很差。








    不过，到后来我依然像以前一样拿了AK（第四题虽然方法错了，但也算AC）




    好，不啰嗦了，开始讲题。

    第一题：https://jzoj.net/junior/#contest/show/1340/0

   
第一题看起来水（water），实际上也很水（water）。想必大家都会做吧，

所以，不说太多，算法：广搜。

    第二题：https://jzoj.net/junior/#contest/show/1340/1

第二题一看觉得很难，不过想一想就知道是DP+高精度。

    主要代码是：f[i,k+l-1]:=f[i,k+l-1]+f[j,k]*f[i-j-1,l];

    这只能看，不能copy。

    第三题：https://jzoj.net/junior/#contest/show/1340/2

        第三题也是一道DP题，比第二题水。

    主要代码：

f[i,j]:=f[i-1,j];
if j>=a[i,2] then<
8ed2
/span>
f[i,j]:=max(f[i,j],f[i,a[i,1]-1]+a[i,2]-a[i,1]+1);

这只能看，不能copy。

由于过水，不懂不教。不要问我为什么。


第四题 ：https://jzoj.net/junior/#contest/show/1340/3

第四题是一道全排列的题，也可以用九重循环实现，可XC不给。

所以，我还是不说了。


本次考试较难，下次继续努力


加油！