训练日记——2018.7.30——day14

今天上午看完了笑着走完自己的路的数位dp,昨晚不懂的地方突然就搞明白了,这类题目比赛时考察的东西都很灵活,推出来就行。今天下午的比赛,我写的一道水题,没想到自己少考虑了一种情况,第一发无情WA,很水的题被我写惨了。然后还有一道是思维题,我理解错题意了,以为是你拿一个我拿一个,但是不是这样的,是一口气拿完另一个拿完所有剩下的。还好队友很优秀,没像我一样理解错。(ps:不知道为啥,最近读题正确率很低啊)然后用树形dp过的。看了题解才知道这么睿智啊,就是个简单思维题,利用了一下异或的性质啊。这么简单自己都没想到???然后还有一个是滑动窗口的题,队友一看,滑动窗口。。谁知从前向后扫bug重重,倒着来一遍就行了。究其根源,我只是想说,刚学优先队列的时候,经典的滑动窗口就没仔细看,导致。。。不说了,stl优先队列这一类的题目今晚就多找几道经典题看看,拓展下思路,欠的帐必须补。今晚看了大佬的讲解,好几道题是dp啊,C题就是啊,我一点没看出来就更菜了。明天继续补dp。

dp比较薄弱,但是之前做的题也不少了(事实上也不多),还是很迷。争取一天一套往年多校,重点放在dp题上。因为dp的代码不多,只要思路对了就很好敲。

猜你喜欢

转载自blog.csdn.net/xianpingping/article/details/81293283