test20170325总结

test20170325总结

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


T1

这个题目很简单,第一眼看过去就知道可以用很多方法做出来。

我选择了最稳的线段树套pbds,一会儿就写完了,过了对拍。

期望得分:100分。

实际得分:100分。


T2

做了很久都没有做出来,考虑各种方法都失败了。

最后打了一个贪心,想骗一骗分。

期望得分:0+

实际得分:10分。

upd: 现在还只会做第一问,把元素大小减去下标再求LIS就行了!


T3

这个题目也不会做。

本来想打一个spfa骗一骗分,后来发现好像可以分块。

可是分块打得少,直接挂掉了。

期望得分:0+

实际得分:0分。

upd: 正解竟然就是spfa!!! 打一个spfa就可以水过去!!!


总结

还是思路不够灵活,学过的知识点不能熟练运用。