2016.8.19YMD模拟考试day1总结

Day1 problems

今天考了180,第5名,最高分230,看起来不是很差,但还是有一点点失望,因为第一题那么简单的题目没有做出来,只拿到了30分暴力分。

所以其实还是问题不小,需要多加练习与总结。

Plane

这其实是一道简单的DP题,看到题目后想,如果b全部相等就可以单调队列啦……

然而b不相等……

然后就懵逼了,不会做了,然后就想后面的题目去了。

考完后别人一提醒,5分钟写出正解。

其实就是对于买和卖分别建个堆维护之前的最小值,然后把不满足的出堆就好了……

这说明我的DP还缺乏联系和总结,决定过几天做个DP专题总结。

Matrix

这道题数据太水了,然而我选择相信出题人……于是写了暴力并没有加很多常数优化,然后告诉我,暴力加常数优化可以AC???

WTF???

我再也不相信出题人了XD,事实上任何事后加上常数优化总没有坏处吧……

还有int常数比LL小很多,常数优化可以考虑。

wyh

这是一道一眼秒的数据结构题……

然后调了2小时……

虽然A掉了但是花了太久时间以至于没有好好想第一题……

果然对拍还是很重要的……尤其是数据结构题不写对拍WA成狗。

算是记住了……

不如来评论一发?