本文分享了一次竞赛编程经历，作者反思了比赛中的失误，并总结了编程策略：模拟题应交给zkx处理，强调理解题目本质，转换为简单模型；介绍了D题解法，通过按度数排序删点，使用并查集维护联通块大小；H题采用二分图匹配解决奇偶分治问题。
今天状态很不好
只过了5题，最后三开三WA
D题因为没有去文件，WA了还没看出来
zkx的G比较难写
zqq的A没有理清思路。本来可以简单的推推公式直接计算代价，写成了麻烦的大模拟。
1. 一定要想清楚再写
模拟题给zkx更靠谱，更重要的是透过模拟的表层，看到本质，转换成好写的模型。
题解：
D：
按度数排序删点，check的时候按删点倒序加入，用并查集维护联通快大小和度数比较一下即可。
思想：分裂不好维护，倒过来考虑合并
H:
除2以外质数都是奇数，所以可以奇偶分治。二分图匹配即可
1的匹配最后考虑，然后1可以两两匹配。
最后答案要和可以选择的点（有边的点）取min
扫一扫
1852
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
