test20170326总结

test20170326总结

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


T1

这个题目很复杂,第一眼看过去就知道我做不出来。

因为概率题做得少,所以直接跳过了。

打了一个树的表,结果没得分(严重怀疑数据有问题)。

期望得分:10分。

实际得分:0分。


T2

垃圾题目,大组合数套BSGS,代码300+行。

结果因为一处没取模+没有手写hash用了map替代,结果被卡掉了,只有50分。

期望得分:100分。

实际得分:50分。


T3

这个题目应该是线段树加速dp。

考场上没有想清,打了很久,最后打挂了。

最后只交了暴力。

线段树打两个标记不就可以$O(n\log ^2n)$了吗?

Xie Chaocai一个神犇

感觉好有道理。

期望得分:30分。

实际得分:30分。


总结

考场上太过于紧张,思路不清晰,浪费了大量的时间。

没有压行技巧,导致代码过长,难以调试和对拍。