2017.08.08【NOIP提高组】模拟赛B组

好久没有写过博客了……

今天的比赛翻车

比赛结束后我才发现我还没交题

第一题:

签到题,搜索。题目难度不大,但题面有毒。在题目描述中我们看到的是:

那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?

而在输出中:

一行,一个整数,长方体盒子剩余的最小空间(结果四舍五入输出)。

还我100分……

第二题:

DP,比赛正解。

第三题:

比赛就想到了二分+DP,因为一直在打第四题没有细想。

第四题:

裸的splay,比赛打了半小时,调了半小时终于过了样例,拍几个小数据也没有错。结果,爆0。
update给虚点的size也加上了1。

总结:

看题!看题!看清楚题!

调试的时候多把代码读两遍。

猜你喜欢

转载自blog.csdn.net/kerGH/article/details/76944213