纪中训练5月2日提高组反思

好久没打反思了
分数200,排名4th

T1(Painting the Barn 1)

既然是矩阵,而且还是覆盖,我就立马想到了二维前缀和
但是光有二维前缀和,当然是不行的
于是乎,我又想到了二维差分前几天刚学hhh
随即,代码就出来了呢
方法
二维差分+二维前缀和+暴力统计

T2(The Great Revegetation)

首先我通过推算得到,答案是2连通块的个数
有关关系的,我就想到了并查集记录关系,也就是友好(相同草)和敌对(不同草)
但是一个并查集无法记录连通块个数(有可能大佬会,反正我不会
于是乎我又用了一个并查集来记录(所以说总共两个并查集
这时候,有些人就会问:那你记录关系有什么用?
其实呢,还有一种可能性,就是冲突
冲突就代表答案为0
那么呢,记录关系的就是用来判断是否冲突的啦
方法
并查集*2

T3(Out of Sorts)

说实话,我真的没看懂
看不懂题,没法打
敢信我在省选专题里看到
静等大佬

T4(Painting the Barn 2)

刚看,以为还比T1简单
仔细一看,好吧,还要加两个矩阵
根据T1思路,选择弃疗
加两个矩阵怎么搞呀
又一次
静等大佬

你可能感兴趣的:(反思&总结)