社区讨论

玄学优化总结。。

P1074[NOIP 2009 提高组] 靶形数独参与者 8已保存回复 7

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@mi6lquom
此快照首次捕获于
2025/11/20 06:56
4 个月前
此快照最后确认于
2025/11/20 06:56
4 个月前
查看原帖
这道题堪称各种玄学优化的总结。。(直接A的大佬我是服的)
1.调换搜索顺序(倒着搜)
2.调换枚举顺序(从9到1枚举)
3.inline
4.O2 (3和4两者莫名冲突,时间玄学,自行尝试。。)
5.各种位运算
6.一点都不快的快读
最玄学的是,这六个不是所有情况都可以优化,有时反而更慢。把这六个选与不选的情况排列组合一下,加上最基本的剪枝,提交个2的6次方次,大概就可以AC了(大雾)(我是加了前五个和一个小剪枝A掉的。。。)

回复

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

正在加载回复...