社区讨论
欣赏一下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 条回复,欢迎继续交流。
正在加载回复...