2019-team321/C023

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

https://codeforces.com/gym/101981
[[Image(a.png,500px)]]
[[Image(b.png,500px)]]
[[Image(c.png,500px)]]
灰色队为现场榜, CF 账户为同步赛选手。
[[Image(d.png,500px)]]
== Sdchr ==
这场打着还行。 之前几场炸了因为西方的那一套东西我们不擅长, 要多做一点题并改好, 平时多打一点 CF, 之后应该会慢慢好的。
B 题场后把 WQS 的二分上界改大就过了。 自己想 WQS 的时候应该是当 M = inf 时, 个数最小, 当 M = sup 时, 个数最大, 当 M 增大时, 个数变大, 相同的 M 时我所求的个数尽可能大, 那我就要找到 >= K 的第一个, 也就是右边部分的第一个, 所以二分 M, 若 cnt >= K, R = M, 否则 L = M + 1, 所以 M 为 L + R 向下取整。 我就是认为 sup = 1e9 从而导致了错误, 实际上应该是 sup = 1e9 * Nmax。
== yay == 
这场感觉打得比较舒服,感觉来源是基本上1A,没怎么卡在实现上。不过还是有一直想不出的题,需要学习。
== zkx ==
这场可能套路题比较多,K 题三人断断续续地想和完善,最后 yay 上去写了一波就过了很爽。

https://codeforces.com/gym/101981

灰色队为现场榜, CF 账户为同步赛选手。

Sdchr

这场打着还行。 之前几场炸了因为西方的那一套东西我们不擅长, 要多做一点题并改好, 平时多打一点 CF, 之后应该会慢慢好的。

B 题场后把 WQS 的二分上界改大就过了。 自己想 WQS 的时候应该是当 M = inf 时, 个数最小, 当 M = sup 时, 个数最大, 当 M 增大时, 个数变大, 相同的 M 时我所求的个数尽可能大, 那我就要找到 >= K 的第一个, 也就是右边部分的第一个, 所以二分 M, 若 cnt >= K, R = M, 否则 L = M + 1, 所以 M 为 L + R 向下取整。 我就是认为 sup = 1e9 从而导致了错误, 实际上应该是 sup = 1e9 * Nmax。

yay

这场感觉打得比较舒服,感觉来源是基本上1A,没怎么卡在实现上。不过还是有一直想不出的题,需要学习。

zkx

这场可能套路题比较多,K 题三人断断续续地想和完善,最后 yay 上去写了一波就过了很爽。