CSP 考前集训 10/15

\({\color{Green} \mathrm{A\ -\ 染色}}\)

观察此题，我们可以发现正序维护不好求，会有红点被覆盖等情况。

考虑倒着求，每一次如果操作是红那么久看区间内有多少已经染色的点，加上答案即可。

---

\({\color{Green} \mathrm{B\ -\ 我的秘密不会告诉你}}\)

多利用前人智慧。

我的做法是把所有路径、文件塞到 map里面做离散化（？），然后建树，但这样不好调啊。

为啥不直接塞进 Tire里面，然后直接就出来了啊。

好写好调。

---

\({\color{Green} \mathrm{C\ -\ 班主任的任务}}\)

考试不要顺序开题，所有题全都得看一遍啊，不要像这次一样没时间看 C 了啊啊啊啊啊啊

一眼题，书上直径不用重走，其他全部重走。

---

\({\color{Green} \mathrm{D\ -\ 点转边}}\)

并查集恶心好题

如果两个点在同一个联通块里面，ans=ans+w+f[u]。

f[u] 要清零啊啊啊啊啊啊啊

如果不在一个块里面，判断是否被清零过。

如果被清零了，f[u]=v

如果有一个被清零了，那 ans=ans+f[u]+f[v]

否则选择最大的加。

云云。。

10/16 要是还犯傻逼错误，我把我的青 Poo吃了