「违规自杀」关于出题

灌水区

Anemones @ 2023-01-11 10:42:57

RT,出题时面对「理论上时间复杂度更优」的正解常数极大,甚至被暴力赶超时,此时大家都会用怎样的方法优化(不要跟我说卡常火车头)。

如果想看代码者私信。

谢谢捏。


by __er @ 2023-01-11 10:44:21

@YuZeAn

玄学优化啊,bitset,STL换手写

指令集


by Anemones @ 2023-01-11 10:45:07

指针换数组已经换过了,优化一倍常数(


by newbie_QwQ @ 2023-01-11 10:45:28

@YuZeAn 这个时候不应该是造数据卡暴力放正解吗?


by QAQ__ @ 2023-01-11 10:45:42

@YuZeAn 放大数据范围&&时限


by Anemones @ 2023-01-11 10:46:09

@QAQ__ 那我还得联系管理(


by 宋小陀螺 @ 2023-01-11 10:46:12

换写法


by Anemones @ 2023-01-11 10:46:46

@Quhaoran123 正解过不了啊,数据范围再开大就成紫荆花了。


by EastPorridge @ 2023-01-11 10:47:01

造针对暴力的极端数据,捆 sub;或者接着拉数据范围呗


by Anemones @ 2023-01-11 10:48:08

@EastPorridge 正解常数已经大到离谱了,卡暴力太难了/hsh


by Anemones @ 2023-01-11 10:48:35

或许可以再 【】 优化一下。


| 下一页