总的来讲,这次会打的分数都打出来了。虽然最后没有考到160分,但还是表现合格了。
一开始先看题,第一题题目叫NPC,但我看了一下数据范围,明显坑爹,于是看了下题,又看了下数据范围,发现有60分是送的,然后想正解,一开始觉得是网络流,但推不出来,然后去看第二题,发现求出KMP的next数组后等价于给定N个数求组合出不同的小于等于W的数的个数,没有任何思路,第三题,题目真的很长,大概看懂了题意,居然还要可持久化,而且应该要用Treap,因为带了翻转。比赛过了大概1个钟,回去推第二题,突然想起来了集训队作业里的Little elephant and coin,就是直接把一个数对M取模之类的,然后SPFA转移。我想了一些会卡爆我算法的特殊点,但我发现自己不会构造,于是觉得可以骗点分。
大概过了2个钟,先去打的第二题。第二题很好打。想了一些常数优化的方法。加了些优化。很容易就过了大数据。又花了半个钟左右构造些边边角角的数据,没什么问题。
接着打第一题,但要分几种来打,但能骗60分啊。