Bestcoder #20 题解&&总结

人生第一次AK网赛。之前cf和bc总是fst。 第一题水,比谁手速快。好像我手速也比较慢啊。 第二题离散一下,然后直接用前缀和找最大。手速又有点慢。 第三题树状数组优化DP,有点像SCOI2014的玉米田。然后写挫了好几次。 第四题比较有含金量。前两天才做了cdq的mokia,于是想了一会决定用cdq套树状数组套平衡树。然后花了20分钟写30分钟把平衡树里ins的时候把点的编号改对和++size。我觉得我没有抢救的必要了。 然后所以虽然AK但是排名还是低。上次虽然只过了两题还是RANK1,难度差距有点大啊。 不过终于超过jason_yu了。 看来我还是比较年轻,还要再努力啊。

November 29, 2014 · 1 min · laekov