社区讨论

建议撤下部分题解

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

讨论操作

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

当前回复
5 条
当前快照
1 份
快照标识符
@mhiycfpl
此快照首次捕获于
2025/11/03 17:43
4 个月前
此快照最后确认于
2025/11/03 17:43
4 个月前
查看原帖
本人在CCF同类型Linux系统中的lemonlime里进行过测试,O(nk2klogn)O(nk2^klogn)在极限随机链扩展图数据下会跑到1.5s左右,通过归并排序优化到O(nk2klogk)O(nk2^klogk)时间也在1.1s~1.3s左右,因此理论只能获得80pts,正解为O(nk2k)O(nk2^k),会跑到0.9s,但在1000组随机数据下无一超时,因此请求撤下部分常数过大/带log题解做法
测试时间:CSP-S考场上

回复

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

正在加载回复...