20171227/20171027

27:

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

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

28:

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

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

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

posted @ 2017-10-28 21:42  Nawox  阅读(136)  评论(0编辑  收藏  举报