WorldWide_D的博客

原创 2015.12.19省赛模拟总结

这次做的是HEOI2013的原题，只拿了20分，比赛中我出了一些问题。首先是第一题，没有理解错题意。很快就想到了正解（主席树，其实可以打可持续化trie），但是在找最大值的时候，少考虑了一点，也没有打对拍，就去想第二题了。于是没有得分。第二题我被方向的问题困扰（有方向就比较难统计最后的答案），于是最后交了暴力拿20分。正解其实就是先不考虑方向构出一棵树，然后用dp做。第三题：比赛时经过分析后发现要用