2021-11-08NOIP模拟赛赛后总结
1.时间安排
T1:7:50—9:03
不会是DP吧?dfs再度登场,O(2m),模拟hash冲突排重过程,找到了就加标记,放好了就ans++;
d
f
s
炸
掉
了
.
.
.
\color{white}{dfs炸掉了...}
dfs炸掉了...
T2:9:03:—10:53
其实就是找回文串的端点,与题目相反,感觉是把字符串的所有回文串找出来,再加上-1的特判即可,这里我觉得字符串hash比较好用,所以算了正反两个hash值,方便比较
写到最后判断的时候发现是分治,时间只剩20分钟…
T
i
m
e
i
s
l
i
m
i
t
e
d
\color{white}{Time is limited}
Timeislimited
T3…
所以换了一道题没写到,也是因为方案数不好求,大概还是DP,由于配对时某个数可以被替换,所以还要处理能替换的数的数量
我
是
蒟
蒻
\color{white}{我是蒟蒻}
我是蒟蒻
T4:10:53—12:08
感觉跟逆序对有一点关系,但是不知道冒泡排序改成那个循环有什么变化,只好模拟过程判断是否正确
膜
拜
大
佬
,
l
y
n
O
r
z
O
r
z
\color{white}{膜拜大佬,lyn OrzOrz}
膜拜大佬,lynOrzOrz