2015.12.19省赛模拟总结

这次做的是HEOI2013的原题,只拿了20分,比赛中我出了一些问题。

首先是第一题,没有理解错题意。很快就想到了正解(主席树,其实可以打可持续化trie),但是在找最大值的时候,少考虑了一点,也没有打对拍,就去想第二题了。于是没有得分。

第二题我被方向的问题困扰(有方向就比较难统计最后的答案),于是最后交了暴力拿20分。正解其实就是先不考虑方向构出一棵树,然后用dp做。

第三题:比赛时经过分析后发现要用到高斯消元,然后又要枚举一些东西,加上我不熟悉高斯消元,于是果断放弃。

这次比赛的时间分配应该没有什么问题了,但是其它不足之处有:
1. 没有对拍
2. 想问题不够全面(少考虑了一些情况)
3. 想题过程中,一个方向已经无法想出更多了,就没有退出来

以后还是要注意这些问题,按情况调整比赛策略。

你可能感兴趣的:(比赛总结)