test20170325总结
做题顺序:T1->T2->T3
T1
这个题目很简单,第一眼看过去就知道可以用很多方法做出来。
我选择了最稳的线段树套pbds,一会儿就写完了,过了对拍。
期望得分:100分。
实际得分:100分。
T2
做了很久都没有做出来,考虑各种方法都失败了。
最后打了一个贪心,想骗一骗分。
期望得分:0+
实际得分:10分。
upd: 现在还只会做第一问,把元素大小减去下标再求LIS就行了!
T3
这个题目也不会做。
本来想打一个spfa骗一骗分,后来发现好像可以分块。
可是分块打得少,直接挂掉了。
期望得分:0+
实际得分:0分。
upd: 正解竟然就是spfa!!! 打一个spfa就可以水过去!!!
总结
还是思路不够灵活,学过的知识点不能熟练运用。