2022牛客暑期多校第七场¶
排名 | 当场过题数 | 至今过题数 | 总题数 |
---|---|---|---|
32/1150 | 6 | 10 | 12 |
A¶
solved by
题意¶
题解¶
B¶
upsolved by
题意¶
题解¶
D¶
solved by
题意¶
题解¶
E¶
upsolved by
题意¶
题解¶
H¶
upsolved by
题意¶
题解¶
I¶
solved by JJLeo
题意¶
题解¶
L¶
upsolved by
题意¶
题解¶
记录¶
-1h:中学生场,沸腾期待。
0h:开局找签到,没太找得到,看 C 过的多 MJX 给 ZYF 说了一下,ZYF 读了读题,看起来 MJX 题读成计数了,ZYF 签到。CSK 给 ZYF 说 G 题,MJX 看别的题。ZYF 把 G 过了,MJX 把 F 喂给 ZYF,ZYF 猜了下结论简单证了一下感觉没毛病就写了,过了。给 ZYF 讲 J 题意,卡了一会,ZYF 想到给 MJX 讲,MJX 听不懂,说怎么处理约数,ZYF 懵逼,发现 MJX 读错了捏(divisor),MJX 看别的。
1h:ZYF 把 J 写完了样例没过,开始 de,发现 for
循环初值写错了(经典背包 dp,应该是0而不是1),改了过了。MJX 玩 K 猜个结论扔出来,感觉差不多 ZYF 写个暴力验证一下,感觉没问题就去写了。MJX 开始帮 ZYF 写了个奇怪的东西,不过好像写错了,后来也用不上就扔了。又卡了亿会儿,结果发现 ZYF 也看错题了捏(反向理解了)。CSK 在疯狂手玩 B,开始好像玩错了,导致结论没出来。
2h:ZYF 把 K 过了,去想 I 的比较,开始想了个暴力二分哈希 \(\mathcal{O}(26n\times \log^2{n})\) 的,先稳一手没写,先测了测时间发现确实不太行,等着优化。MJX 加入 CSK 开始疯狂玩 B。
3h:ZYF 乱测,结果发现使用自然溢出时 sort 很快,认为能卡过去,然后花了一点时间写,写完发现 T 飞,原来是前面那次 sort 的数据排序太快了,根本过不去,浪费了大量时间。CSK 发现有个情况其实很简单,但是玩错了,改过来后很简单扔给 MJX 写,MJX 直接开写。
4h:ZYF 想到了如何删掉一个 log,MJX 慢慢悠悠写中间穿插着 ZYF I 的正确想法一起写,穿插机时,最后 MJX 没过,ZYF 把 I 过了,最后 3min 过的,成为了顽强拼搏奖。
after end:B少了个情况,补题的时候除法忘用浮点数了,de了好久。
总结¶
Dirt¶
妹有dirt!