GDOI2017模拟二式

今天炸得很惨,主要题目不是很难,后两题本来都能切得,结果炸穿了。
t1是真的完全没想到,可能因为自己的字符串水平确实不高,所以平时也不怎么喜欢做字符串的题,而且字符串算法也不熟,可能即使想到了t1可以转化为求本质不同的字符串个数也打不出广义后缀自动机,这个短时间可能很难提高,在后期的训练要有意识的注重自己的薄弱知识。
t2想到了贪心,又加了一些减枝,然后就没多想了。这题得分还是比较可观的,虽然其实多想一下就能AC…
t3感觉是最水的,结果,由于数组没清空,在多组数据下炸穿了,因为打杜教筛,数组是不需要完全清空的,这种时候就容易遗忘掉,下次要注意。
t4,点剖裸题,结果没时间对拍了(都怪samjia做完了就跑到我旁边弃疗,导致我也弃疗了),值得注意的是,有时候点剖,在用到点权的时候,过根的两条链的权值弄在一起的时候,要注意根的权值是否会算重(这一个地方一不小心就跪了)。。。

你可能感兴趣的:(杂文)