可持久化可并堆过不去

P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院

orz ytxytx
by mrsrz @ 2020-01-03 22:43:19


初步判断可能是tuple的比较效率太低(对于洛谷评测机而言,本地效率很高),可以参考这两发评测记录: - [标准库tuple](https://www.luogu.com.cn/record/28957020) - [手写tuple](https://www.luogu.com.cn/record/28956531) 都是在`ans>100000`时退出程序。 但即使是后者,其效率在洛谷上也不足以通过这个测试点,仍需高人指点。
by ytxytx @ 2020-01-03 22:49:35


@[ytxytx](/user/35688) 尝试重新提交一发?
by mrsrz @ 2020-01-03 23:02:31


@[ytxytx](/user/35688) 应该是 O2 标签的问题
by mrsrz @ 2020-01-03 23:03:41


试试c++17?
by hly1204 @ 2020-01-03 23:58:38


orz ytxytx
by NaCly_Fish @ 2020-01-03 23:59:52


@[ytxytx](/user/35688) 我前几天交过这题,开O2过不去,手动开Ofast就过去了
by panyf @ 2020-01-04 07:23:45


@[mrsrz](/user/6813) 我试过手动开O2,参看[这发提交](https://www.luogu.com.cn/record/28955468)
by ytxytx @ 2020-01-04 10:14:00


@[mrsrz](/user/6813) 为什么现在过了,并且不会T了啊/jk 为什么昨天晚上交就死活过不了啊/kel [记录1](https://www.luogu.com.cn/record/28961176) [记录2](https://www.luogu.com.cn/record/28961182)
by ytxytx @ 2020-01-04 10:19:49


@[ytxytx](/user/35688) 我加了 O2 开关了……
by mrsrz @ 2020-01-04 10:20:21


| 下一页