联合省选 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 Xiphi @ 2025-03-01 17:40:56

T1中“对于出现在所有 [l_2,r_2] 中的所有数，从小到大排序后合法的数必然是连续的一段”这个结论是对的吗/yiw，反正根据这个结论大样例过了

by Priestess_SLG @ 2025-03-01 17:44:54

@Xiphi对的

by neilliu @ 2025-03-01 17:55:33

请问各位大常数O（nlogV）能过吗

by xiaoliebao1115 @ 2025-03-01 17:55:33

@Priestess_SLG 这个应该不会

by xiaoliebao1115 @ 2025-03-01 17:56:15

@Priestess_SLG #pragma GCC optimize(3, "Ofast", "inline")

pragma GCC target("sse, avx, abm, popcount, mmx, fma, f16c")

这个是肯定不行的

选手须知里面写了的

by Priestess_SLG @ 2025-03-01 17:58:21

@xiaoliebao1115感谢/bx，还好 day1 没用（

by Syrus @ 2025-03-01 18:15:19

@Xiphi对的

by pragma_GCC @ 2025-03-01 18:33:10

D1T1 单log做法但常数巨大，最后一个样例自测约1.3s还有救吗

by _determination_ @ 2025-03-01 18:44:06

场外口胡了 T1，有没有大佬看一下做法正确性：

显然对区间做离散化，枚举可能的幸运数字，完全在当前枚举位置左侧，右侧，横跨的区间的 \sum a 是好求的，完全在左侧和完全在右侧不管他，横跨的全部选当前枚举的位置。

求证伪或正确性证明/kk

by neilliu @ 2025-03-01 18:52:16

请问各位大佬，T1大常数O（nlogV）能过吗

上一页 | 下一页