WC2016总结

总的来讲，这次会打的分数都打出来了。虽然最后没有考到160分，但还是表现合格了。

一开始先看题，第一题题目叫NPC，但我看了一下数据范围，明显坑爹，于是看了下题，又看了下数据范围，发现有60分是送的，然后想正解，一开始觉得是网络流，但推不出来，然后去看第二题，发现求出KMP的next数组后等价于给定N个数求组合出不同的小于等于W的数的个数，没有任何思路，第三题，题目真的很长，大概看懂了题意，居然还要可持久化，而且应该要用Treap，因为带了翻转。比赛过了大概1个钟，回去推第二题，突然想起来了集训队作业里的Little elephant and coin，就是直接把一个数对M取模之类的，然后SPFA转移。我想了一些会卡爆我算法的特殊点，但我发现自己不会构造，于是觉得可以骗点分。

大概过了2个钟，先去打的第二题。第二题很好打。想了一些常数优化的方法。加了些优化。很容易就过了大数据。又花了半个钟左右构造些边边角角的数据，没什么问题。

接着打第一题，但要分几种来打，但能骗60分啊。