6.29模拟赛总结

Posted 2022-07-01 Flame♡

破防了

破防到我一题爆掉一题赛后反应过来直接搜复杂度没问题都没什么感觉了

我是真的不理解怎么可以那么表面一套背后一套

上次跟你说的时候答应的好好的 还说好好管教了孩子 结果就是半个月不到又丢东西？

不会管教孩子建议不生 丢不丢人

今天算是挂了70分？其实也不能算挂 主要还是习惯不好+心态不好的问题

时间安排

7.30-9.30

看了看题 发现不是很有想法的套路题 我就知道哦豁完蛋

T1广义sam T2总让我想到之前模拟赛做的一道题（就那一场我不会求树的个数 然后做这个题的时候也有点想不起来 就有点默认2不可做了）T3也没啥想法 怎么看怎么没想法

9.30-11.00

想明白了T1的50 又想了一会感觉不太会优化 就直接冲了

这里我犯了一个细节错误 ，但是我测大样例的时候 因为不太多用linux的diff 所以就肉眼毛咕咕了一下我的答案和大样例 感觉差不多就过了 这里习惯真的非常不好）

11.00-12.00

因为之前受那个题的影响 我有一点默认求树的个数的暴力很难写复杂度不对的感觉（因为总是想不起来最后怎么订的 有点影响心态）于是开始手玩 到最后整不下去了

（然后赛后刚润出去反应过来怎么写了 哈哈 难蚌

题目分析

T1

广义sam搞出后缀树之后建虚树贪心

我错在：完全了舍弃后缀树的性质 当成纯树形dp了 必须要注意的是 合并时不应该取深度 而是应该取这个点在sam上的len值

会挂两个原因：1.理解的不充分 2.没好好测大样例

T2

因为这个题和之前有个题过于相似（在我模糊的记忆里）

所以我思考的时候一直往那个方向回忆

但又想不起来

就寄了

upd：

听lyc和wxq讲了60

只能说是我确实想不到的）

T3

这个是镇不会啊寄

upd：

听了10和30的做法 感觉一般自己也想不太到

好像自己的技能点在数据结构乱搞上比较多 推式子dp比较差 优化性dp还行

以及 树的个树是$n^{(n-2)}$ (死目）