6.04模拟总结

Posted 2020-12-24 cszmc2004

首先开A，发现是GDOI防ak题，随便写个30分就跳过。

再开B，显然图必须是一个二分图，再枚举小的一边的节点数量就是35分。

后来想到了最大权闭合子图，想到了和正解差不多的东西，但是以为是假的没法修所以没写（因为点数要最大）想了很久其他做法（走了歪路）都没想到。

开c已经只剩下1h了，根据一道cf题的思路想到了30分做法：一个点向父亲连边，每个点维护“它是否存在”再特殊处理一下。

但是想写的时候时间已经不多了，rush了一个c的暴力就去吃饭了（晚点就没饭吃了）。

总结：在考试时要思考一个想法是否正确，才能避免这次考试毙掉正确想法的情况。