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模拟赛总结的主要内容,如果未能解决你的问题,请参考以下文章