JZOJ7月22提高组反思

JZOJ7月22提高组反思


又是一天的毒瘤题目(3道都是)

T1

为什么跟昨天那道水法过的题有点像???(其实一点也不像)
这这这,是啥?
三种颜色?
两种颜色都绕晕我了哦(昨天的题)
再看:删边?不含黑色节点或最多一个白色节点??
这么多选择,好吧,准备不打了!
手模了数据后:没思路
这是我看到了:

另外30%的数据满足N≤100,000,且保证树是一条链。

两眼放光
最后呢,没有爆0
也就一个卑微的10分
正解是树形DP
我:?怎么想到的?
反思:要领悟DP的强大之处

T2

一直想错,以为只有数据给出来的才有边
连题都搞错了怎么会打呢
所以就没打
正解并查集
反思:提高读题能力

T3

这肯定是字典树
但是!
我好像不会打诶……
而且,这空间是什么鬼
字符串长度小于等于3000000,空间只有262144
LHF奆佬提出压缩方法
只好打暴力咯
暴力也愉快的爆0了呢
反思:查漏补缺

猜你喜欢

转载自blog.csdn.net/LZX_lzx/article/details/107515138