2021-11-08NOIP模拟赛赛后总结

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

2.总结

3.对比

上一篇:2021-11-06 NOIP多校联考总结


下一篇:友链