10.26模拟赛

今天又是挂分的一天

真离谱啊又挂了一百

时间安排

8.00-8.15 随手T1

8.15-8.35 看题

8.35-9.00 T2 60（记住这里）

9.00-9.40 T3 60

9.40-10.00 T4 80

10.00-10.30T2正解

10.30-11.00 拍T2

11.00-11.50 检查 思索T3 （尝试写了二维树状数组发现空间不对）

题目分析

T1

随便模拟

T2

考虑枚举本质不同的（aaaab，bbbba视作本质相同）串，然后考虑能被合成的次数

对于某个串，它能有多少不同的子串hash N^2得

然后我的暴力分段卡了自己正解20pts

T3

60树状数组

80（可能是三维偏序，考场上真想不起来了，而且感觉不太可能）

T4

80是kruskal

我这个平平无奇小天才又少考虑了单点情况挂了80

赛后总结

1今天状态还行（指T2），从部分分合理外推是有用的

2.又挂了一百分，挂分小天才…多考虑考虑极端情况还是

3.T2暴力复杂度算的不好，学会了打表新思路，如果在longlong范围内，直接存表，然后再根据输入数取模输出