社区讨论

这个 CSP-S T3 假算大概可以得到多少分

学术版参与者 5已保存回复 13

讨论操作

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

当前回复
13 条
当前快照
1 份
快照标识符
@mhiyav2h
此快照首次捕获于
2025/11/03 17:41
4 个月前
此快照最后确认于
2025/11/03 17:45
4 个月前
查看原帖
首先我的 T3 假算基于 O(ntj)O(n\sum |t_j|) 暴力,主要就是枚举每一种方案然后大力哈希判即可。
假算优化了枚举每一种方案的过程,我们注意到一个串能替换的一个必要条件是首尾相同的部分去掉之后的中间部分相同,于是记录这个去掉首尾后的哈希值,然后用一个 map<HashValue, std::vector<int>> 存,在查询的时候直接在对应的 HashValue 里面找即可。
不考虑哈希被卡的情况,这个假算大概可以得到多少分。
另外在考试的时候 T2 极限随机数据 1.45s 还有救吗(考场机子 i5 2.8GHZ,其他的配置忘了)。

回复

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

正在加载回复...