社区讨论

欣赏一下S赛场的小丑

学术版参与者 9已保存回复 52

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
52 条
当前快照
1 份
快照标识符
@mhiy5hvo
此快照首次捕获于
2025/11/03 17:37
4 个月前
此快照最后确认于
2025/11/03 17:44
4 个月前
查看原帖
笑点解析:S组T2想出来了2^k枚举用哪些村庄,然后kn连边kruskal。这复杂度就算我常数大,至少也是80分的。我在草稿纸上把这个复杂度圈起来3次,告诫自己很有可能是正解,并且画图也只画了mst的边
然后
我竟然在想,那些我枚举的村庄不一定要联通啊?题目甚至给“原来”两字加粗加点,我就想怎么判断只让城市联通就行。那你猜猜,枚举的意义在哪?
​我就卡在这个很弱智的点上,红温了一个小时,脑子越想越糊,全在想怎么解决这个问题,而没有考虑这个问题是否真的存在。也就是说,如果我当初没有考虑那么多,48->100
​等我脑袋清醒,赛后干了一会其他事后,才想起来我卡在了一个多么离谱的点
​正所谓当局者迷,旁观者清吧,这么一看变成mst模板黄题了
​可能是没有占到地利,导致上厕所时间被压缩,没有足够的清醒时间。可能算法学的比去年多,但心态却不如去年了
​心态很重要,这一年我的学习长期与烦躁绑定啊……

回复

52 条回复,欢迎继续交流。

正在加载回复...