水木社区手机版
- 主题:[讨论]这个CMO的第3题难点在哪里？
--
FROM 114.254.172.*- 打信息竞赛的 搞个代码可以秒
【 在 tsuld 的大作中提到: 】
: [upload=1][/upload]
--
FROM 111.198.57.* - 先不说题目本身
学数学的都知道完整准确全面的重要性吧。 其实光光学马克思注意的都知道
【 在 tsuld 的大作中提到: 】
:
[upload=1][/upload]
--
FROM 123.113.235.* - 仔细想了一下，信竞的同学也秒不了这题。
【 在 gambol 的大作中提到: 】
: 打信息竞赛的 搞个代码可以秒
--
FROM 167.220.233.* - 谢谢了啦
【 在 xeh 的大作中提到: 】
: 先不说题目本身
: 学数学的都知道完整准确全面的重要性吧。 其实光光学马克思注意的都知道
: [upload=1][/upload][upload=2][/upload][upload=3][/upload][upload=4][/upload][upload=5][/upload][upload=6][/upload][upload=7][/upload][upload=8][/upload][upload=9][/upload]
--
FROM 124.127.28.* - 就算对着标准答案抄，1个小时能誊完吗？完整准确严谨应该不能算这个题的难点所在。
【 在 xeh 的大作中提到: 】
: 先不说题目本身
: 学数学的都知道完整准确全面的重要性吧。 其实光光学马克思注意的都知道
: [upload=1][/upload][upload=2][/upload][upload=3][/upload][upload=4][/upload][upload=5][/upload][upload=6][/upload][upload=7][/upload][upload=8][/upload][upload=9][/upload]
--
FROM 114.254.172.* - 操作策略很清晰，不考虑严谨证明，单纯写个算法，找出满足要求的最小n可行吗？这里面的卡点儿主要在哪？
【 在 Elale 的大作中提到: 】
: 仔细想了一下，信竞的同学也秒不了这题。
:
--
FROM 114.254.172.* - 没有这样找最小n的算法，只能写个算法从n=101以上一一验证。
可能在N=106时找到一种途径让所有红牌和>100.
还必须同时验证N=105时没有途径让所有红牌和>100呢？因为所有的途径数太大，无法暴力。
如果每次随机抽样就只能听天由命了，而且threshold定多大不爆时间？
信竞选手认真做做也许会有剪枝之类的优化方法，但感觉不太能秒杀。
【 在 tsuld 的大作中提到: 】
: 操作策略很清晰，不考虑严谨证明，单纯写个算法，找出满足要求的最小n可行吗？这里面的卡点儿主要在哪？
--
修改:Elale FROM 167.220.233.*
FROM 167.220.233.* - 操作策略不是已经保证了最后红牌数字之和是随n递增的吗？这样就算从100-200之间用二分法验证也很快就能抓到106了。我觉得难点在于按照操作策略快速得到递推公式可能是这个题目的难点所在。但这对国赛级别的选手应该算不上难吧？
【 在 Elale 的大作中提到: 】
: 没有这样找最小n的算法，只能写个算法从n=101以上一一验证。
: 可能在N=106时找到一种途径让所有红牌和>100.
: 还必须同时验证N=105时没有途径让所有红牌和>100呢？因为所有的途径数太大，无法暴力。
: ...................
--
FROM 114.254.172.* - 难在论证，很容易伪证
--
FROM 124.64.22.*