联合省选 2025 集中讨论贴

站务版

chen_zhe @ 2025-03-01 00:04:38

祝各位考生 ++RP！游记将在周日开放提交通道。

本帖的内容可能会对考生造成显著心态影响。建议考生至少在 Day2 结束后再观看本帖内容。

  • 游记征集：https://www.luogu.com.cn/article/collection/209
  • Day1 T1：https://www.luogu.com.cn/problem/P11830
  • Day1 T2：https://www.luogu.com.cn/problem/P11831
  • Day1 T3：https://www.luogu.com.cn/problem/P11832
  • Day2 T1：https://www.luogu.com.cn/problem/P11833
  • Day2 T2：https://www.luogu.com.cn/problem/P11834
  • Day2 T3：https://www.luogu.com.cn/problem/P11835

发布 ++RP 请前往 https://www.luogu.com.cn/discuss/1062233

本贴中单纯的 ++RP 等祝福（而不带学术交流的内容）可能会被删除。

by qsn123 @ 2025-03-01 19:15:06

@neilliu看机子速度吧，理论复杂度是可过的但你都说了大常数我也不敢肯定了

by Twlight！ @ 2025-03-01 19:16:41

谁知道 GDOI 本地机子有多慢……

T1 大常数 O(n \log n)，最大的样例跑了 1.4s，自己生成的 6e5 规模跑了1.7s，发现输入就占了这个程序接近一半的运行时间。

不知道为啥这个机子开虚拟机要开个5分钟，开完虚拟机后鼠标就会闪）

by CaFeO4 @ 2025-03-01 19:20:47

@neilliu

我luogu自测过了，但是要加快读

by mayike @ 2025-03-01 19:33:08

@neilliu 看这个，2025联合省选机子（非本地机）性能很高的

https://www.luogu.com.cn/article/csoig4zt

by wallace_QwQ @ 2025-03-01 19:42:16

云斗T2数据是什么东西

by wjh2022 @ 2025-03-01 19:46:59

@determination 完全正确吧。

by _determination_ @ 2025-03-01 19:47:58

@wjh2022thx

by Purslane @ 2025-03-01 19:52:48

@wallace_QwQ 我的 20 分 O(nq) 做法可以在 1.3s 内通过云斗数据。

by 035966_L3 @ 2025-03-01 20:04:15

@Purslane 我的 300ms 过了……当然是改过后的。

by 035966_L3 @ 2025-03-01 20:06:27

……看来全是随机数据啊。

上一页 | 下一页