社区讨论
建议降紫
P8494[IOI 2022] 最罕见的昆虫参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @m6635nml
- 此快照首次捕获于
- 2025/01/21 14:20 去年
- 此快照最后确认于
- 2025/11/04 11:08 4 个月前
Reasons:
- 二分答案比较显然。
- Check比较理性且套路。
- 仅二分可拿到99pts+（虽然评级是按AC难度来评的）
- 第一个优化只需简单考虑单调性，这步在二分时应该已经 感性/简单 证明过了，到这步已经基本拿满了。
- 考虑为什么收敛不到 ，直觉就会想到二分的非完全平分问题，这里就可以简单随机化了（如二分时候可以处理 mid 偏移方向、对数据人构造的无法完全收敛的数据进行拆分（可随机打乱））。
- IOI本就是IOI赛制，可以对随机化AC性有很好的保障与机会，不然优化肯定不会出随机化。选手在赛场上也会首先想到随机化。
回复
共 4 条回复，欢迎继续交流。
正在加载回复...