test20170326总结
做题顺序:T2->T3->T1
T1
这个题目很复杂,第一眼看过去就知道我做不出来。
因为概率题做得少,所以直接跳过了。
打了一个树的表,结果没得分(严重怀疑数据有问题)。
期望得分:10分。
实际得分:0分。
T2
垃圾题目,大组合数套BSGS,代码300+行。
结果因为一处没取模+没有手写hash用了map替代,结果被卡掉了,只有50分。
期望得分:100分。
实际得分:50分。
T3
这个题目应该是线段树加速dp。
考场上没有想清,打了很久,最后打挂了。
最后只交了暴力。
线段树打两个标记不就可以$O(n\log ^2n)$了吗?
感觉好有道理。
期望得分:30分。
实际得分:30分。
总结
考场上太过于紧张,思路不清晰,浪费了大量的时间。
没有压行技巧,导致代码过长,难以调试和对拍。