10.18 看榜记

看榜记

7:30

喜闻乐见三发CE

7:55

T2 eafoo 首 A orz orz

8:05

T1 SoyTony 首 A orz orz

不是你咋跑这么快

8:30

int_R 和 K8He T1 打的正解，样例过了，但奇妙地挂了
好心给加了两组 hack (随的数据拍挂的)

8:54

Airposs T1没算空间，MLE了（悲）

T4 的 30pts fengziyang 打出来了

9:12

T1好像有人被卡常了》？
开大了时限 救回来 Estelle_N 20pts（后来ta自己又交了一发）

9:40

盲猜你盲猜错了，就图一乐子

9:56

T3 的 40pts yisiwunian打出来了

到现在 T2 写的基本上都是 60pts 和 80pts 都不会拉插，那我前天是不是没输😃

10:01

《正睿=罚坐》

还挺对的

10:10

啊这

10:39

发现 T2 时限开一秒的话推出柿子的和 $n^2$ 暴力一个分，于是开大时限，让推出柿子的拿 $80pts$ ，但 xuany 怎么还是60pts
大部分是能拿到的，但写的太丑没办法

这部分分拿满不就赢了吗

10:53

UUnmsl

xuany 大力卡常

写歌词？

11:05

FLORIZ 如此评价T4

11:13

没打后两道题暴力，被反超了

11：18

curly打出T3正解orz%%% 但是挂了20pts

11:23

要结束力！

悲

UU谢谢你还输出个0

芙兰朵露如是说

朱老师NB%%%

---

反思总结

T1 没想到能挂这么多，正解能跑挺快，大样例确实水，我谢罪Qaq
不超过10个数这个提示状压，然后单次询问就是个完全背包，预处理完拿线段树维护就行了

T2 $n^2$ 暴力能拿60pts,不写拉插能拿80pts
然后这个柿子跟A层联测6的T2柿子是一样的，想到这就已经有 80pts 了，剩下的就是拉插，学了就能直接套

T3 没多少人写
这玩意挺像DP的，然后瓶颈就是想到拿倍增DP跳lca，转移也好说

T4 30分 $n^2$ 暴力挺能写的，剩下的 slope trick 玛德什么B玩意学半天没学明白
大体思路明白了，代码盒了，有一些地方不是很明白，求教教

题解链接