test20170330总结

test20170330总结

做题顺序:T1->T2->T3


T1

一开始想了很久怎么让最后一次交易后变成 \(0\)

后来发现竟然不要输出买进了多少!!

所以如果最后一次交易后不为 \(0\),那么只需要在前面某一次买进操作中暗中减少一点进货就好了。

不知道怎么挂掉了?

期望得分:100分。

实际得分:90分。


T2

这就是一个经典的splay维护区间的问题。

一下子就打完了。

期望得分:100分。

实际得分:100分。


T3

不会做~

想了一个贪心,就是尽量从最低位选起,选到的火柴丢到最前面去,形成一串的11111111。

最后如果多出来一根火柴就在最高位凑一个7。

应该是对的,但是有一些特殊情况没有考虑(主要是因为时间不够了)。

期望得分:0+分。

实际得分:0分。


总结

做题要仔细……

最后一题连小数据都没有造……

我发现自己已经好久没有写过对拍了,下次考试一定要认真对拍……