test20170330总结
做题顺序:T1->T2->T3
T1
一开始想了很久怎么让最后一次交易后变成 \(0\)。
后来发现竟然不要输出买进了多少!!
所以如果最后一次交易后不为 \(0\),那么只需要在前面某一次买进操作中暗中减少一点进货就好了。
不知道怎么挂掉了?
期望得分:100分。
实际得分:90分。
T2
这就是一个经典的splay维护区间的问题。
一下子就打完了。
期望得分:100分。
实际得分:100分。
T3
不会做~
想了一个贪心,就是尽量从最低位选起,选到的火柴丢到最前面去,形成一串的11111111。
最后如果多出来一根火柴就在最高位凑一个7。
应该是对的,但是有一些特殊情况没有考虑(主要是因为时间不够了)。
期望得分:0+分。
实际得分:0分。
总结
做题要仔细……
最后一题连小数据都没有造……
我发现自己已经好久没有写过对拍了,下次考试一定要认真对拍……