就我考场沾沾自喜扔了个线段树模板2+指令递归吗

P7077 [CSP-S2020] 函数调用

qwq2519 @ 2020-11-18 09:09:16

出考场被大佬说和暴力一个分20分。。。。 事实证明CCF的数据很水。基本都是随机的。。(NOIP不知道。。)


by LeavingZzz @ 2020-11-18 09:24:44

@蒟蒻2519 都是随机的暴力就有好多分了好吧
过的暴力档和 \sum C_j=030 分哪里随机了


by AuCloud @ 2020-11-18 10:00:06

@蒟蒻2519 我本来想这么干但是觉得和暴力分差不多就没写/kel

结果乘数忘记膜了爆了45分/kel/kel


by qwq2519 @ 2020-11-18 10:16:51

@AuCloud 今年CSP-S的数据好水,我扔了个线段树有70分。。。CCF估计这轮收下钱,NOIP再认真搞。。


by Binah @ 2020-11-18 10:22:01

@蒟蒻2519 实际上考虑把每次区间乘x视为把后面操作乘以x的逆元,同时记录一下总共乘的倍数p.最后把所有数乘p,能获得75分的好成绩(比写挂了的正解还好)


by panyf @ 2020-11-18 10:37:58

正解 n m 写反 65


by qwq2519 @ 2020-11-18 10:43:40

@Binah考场想过,感觉太麻烦了。。能贴代码。谢谢


by Ew_Cors @ 2020-11-18 10:59:01

@蒟蒻2519 同线段树70分


by watermonster @ 2020-11-18 11:12:35

@蒟蒻2519 同样的写法开爆空间b0白给70


by qwq2519 @ 2020-11-18 11:26:15

@watermonster 同情。。。 (大佬居然会话说开爆空间)


|