用户工具

站点工具


2022-2023:teams:loaf_on_contest:front_page:nowcoder2

这是本文档旧的修订版!


目录

总结:场上按C、K、G、J顺序通过了四个题;
这几个题也都是本场的签到题QAQ;

C

过得比较顺利也比较快~

K

其实思路想得挺快的,但是一直在纠结 $O(n^3)$ 的dp会不会卡不过去,反复思考和纠结了很久后 $O(n^3)$ 过掉了QAQ

G

签到题-13这就是废物吧呜呜~
一开始Stockholm想了一个奇怪的结果为 $\frac{n}{2}$ 的算法,先WA了几次。
然后我去debug的时候,感觉 $\frac{n}{2}$ 是不够优的,于是想到了分为 $\sqrt n$ 组,每组递增(我也不知道我为什么要递增),这样答案会由 $\frac{n}{2}$ 优化到 $2\sqrt n$ ;
“如此大程度的优化一定不会有问题吧!” —— 再次WA > <
“一定是我没考虑什么特殊情况!3似乎不对…7也不对” —— WA 6 > <
Toby-Shi : “你都分为 $\sqrt n$ 组了,每组递减排列不就 $\sqrt n$ 了吗”
“你说得对..AC了呜呜~”

2022-2023/teams/loaf_on_contest/front_page/nowcoder2.1659276249.txt.gz · 最后更改: 2022/07/31 22:04 由 yuki