20171227/20171027

27:

这次考试时间安排的还不错，T1估计自己打不出来，弃的很果决，然后，后面拿到了不少的分数;

其实也是想到了二分的方法，只是打完30分的暴力就一个小时了，然后不得不弃了，T2是个各种树的东西，T3还好，自己推了出来，就是当时没有想到怎么用前缀和优化；

28：

昨天刚好一点今天就爆炸了，T1很水，T2...前几天暴力都打得很快，今天以为也是这样，结果T2,正解的方向想错了，然后最后暴力也没有敲出来，可能这也是一个极为重要的教训，如果暴力不是那么的显然，而且有些麻烦的话，还是先把暴力码出来，才比较稳

T3的话，是个DP，开始想的DP复杂度极其爆炸，然后就打了一个记忆话搜索，然后忘记return了结果windows下居然一点问题都没有，然后lemon开O2测了一下就全wa了，这是一个深刻的教训，一定要注意打好各种细节，我就的最后一遍是需要一遍眼查的；话说回来我记忆化搜索的原理，其实完全可以改造成一个60分的DP,可就是没有往回想，可能是T2还没有分有些急了；

然后昨天晚上的考试也是个教训，就是在看完题面之后不能急着做题，一定要看时空限制，一定要看时空限制，一定要看时空限制，数据范围能提供不少的提示；

转载于:https://www.cnblogs.com/FOXYY/p/7748200.html