码迷,mamicode.com
首页 > 其他好文 > 详细

6.04模拟总结

时间:2020-06-04 14:12:25      阅读:57      评论:0      收藏:0      [点我收藏+]

标签:模拟   暴力   思路   根据   最大   特殊   其他   一个   跳过   

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

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

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

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

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

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

6.04模拟总结

标签:模拟   暴力   思路   根据   最大   特殊   其他   一个   跳过   

原文地址:https://www.cnblogs.com/cszmc2004/p/13042776.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!