10.26模拟赛
Posted 卿吟酒
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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范围内，直接存表，然后再根据输入数取模输出
以上是关于10.26模拟赛的主要内容，如果未能解决你的问题，请参考以下文章