社区讨论

求问卡时

P14362[CSP-S 2025] 道路修复参与者 3已保存回复 5

讨论操作

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

当前回复
5 条
当前快照
1 份
快照标识符
@mhiyhr83
此快照首次捕获于
2025/11/03 17:47
4 个月前
此快照最后确认于
2025/11/03 17:47
4 个月前
查看原帖
复杂度是 O(mlogm+2knlogn)O(m\log m + 2^kn\log n) 的,瓶颈在于每次枚举子集之后的排序。
考场上感觉过不了于是写了一个卡时。
如果不写卡时的话在 luogu 两秒的时限内会 T,8080 分。写上卡时如果卡 1s1s8484 分,如果卡 2s2s 就有 100100 分。
如果利用 CCF 评测机的性能,是否能在考场上利用卡 1s1s 的时间拿到大于正常 8080 的分数呢?
虽然我知道很好卡,但是万一 CCF 用脚造数据并且 CCF 新机子快呢(

回复

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

正在加载回复...