好久没有写过博客了……
今天的比赛翻车
比赛结束后我才发现我还没交题
第一题:
签到题,搜索。题目难度不大,但题面有毒。在题目描述中我们看到的是:
那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?
而在输出中:
一行,一个整数,长方体盒子剩余的最小空间(结果四舍五入输出)。
还我100分……
第二题:
DP,比赛正解。
第三题:
比赛就想到了二分+DP,因为一直在打第四题没有细想。
第四题:
裸的splay,比赛打了半小时,调了半小时终于过了样例,拍几个小数据也没有错。结果,爆0。
update给虚点的size也加上了1。
总结:
看题!看题!看清楚题!
调试的时候多把代码读两遍。