7.1模拟赛总结

Posted Flame♡

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了7.1模拟赛总结相关的知识,希望对你有一定的参考价值。

呵呵呵呵呵呵经历我找了两天饭卡之后我终于发现

于是我不是丢了饭卡 是丢了校服外套(蚌


其实今天我感觉我还是有认真思考的 (除了最开始太困

感觉自己有个问题:太想搞正解 有时候懒得打很麻烦的暴力

今天有两个地方还可以

1.T1基本想了个大概(除了最后是真的不知道怎么输出方案 我只会确定点 不知道怎么确定方案)

2.T1最后很想偷懒不打第一档暴力 但还是认真写了

但也犯了错

1.T3数组开错了(用偏移量开了数组呵呵呵呵呵呵

2.T1分段写错了) 怎么会有人先判断n再读入呢呵呵呵

怒挂22分 很可惜

时间安排

7.40-9.00

大概看了看题 感觉23都没啥想法 T1最有感觉 然后就认真推T1 假了几个做法之后反应过来 找点和关键点的对应方式应该是:这个叶子到关键点中间不能经过别的关键点

9.00-10.00

对着这个东西冥思苦想没有任何进展

10.00-10.30

感觉不行 所以打了T2 T3的暴力

10.30-11.00

猛地反应过来 T3可以dpdpdpdp

but 我不知道 怎么确定某个点的值 我只会找到叶子和它对应的点 不知道点是什么值 sad

11.00-12.00

想了一会之后克制住自己 打了T1的两个暴力

题目分析

T1

考虑 f [ i , o p ] f[i,op] f[i,op] 表示 i i i 这个子树内状态为 o p op op 时的方案

0表示存在没匹配的叶子 1代表不存在

需要在一个点开个vector 之类的维护

需要维护

1.是和什么东西形成了转移

2.当前的 ∑ v \\sum v v

这样就可以dfs找到所有的点 也可以在维护一下没匹配的点是什么 找到这个点对应的叶子

但是怎么输出方案呢?

以上是关于7.1模拟赛总结的主要内容,如果未能解决你的问题,请参考以下文章

6.11模拟赛总结

7.15模拟赛总结

7.25模拟赛总结

7.25模拟赛总结

7.15模拟赛总结

7.17模拟赛总结