用户工具

站点工具


2023-2024:teams:chart_hitter:23-nowcoder-1

2023 牛客暑期多校训练营 1

Replay (by arimx)

12:00-12:12 | D

看榜发现 D 是签到题,瞪眼法看出性质过了。

12:12-12:39 | J

发现每次赢只赚一块钱,众人讨论出思路,由 samnever 实现。

12:39-13:30 | H

lprdsb 发现 H 可做,于是写了。

此时我在摸鱼思考 A 和 K 哪题能做,而 samnever 发现了 L 这一宝藏。

12:30-14:09 | L

samnever 完成了 L,尽管中间有一点波折。

此时我还在摸鱼正试图领会 A 的精神,lprdsb 在思考 K。

14:09-14:50 | K

我和 lprdsb 探讨 K 题的做法,最终确定下来贡献的计算,由我实现。由于没开 long long 喜提一发罚时。

14:50-16:06 | M

发现喝水量可以表示为 $As+Bt=x$ 的形式,于是愉快转化为 exgcd(然而我不会),lprdsb 完成。

lprdsb 修 bug 其间我尝试了一下 A,无果。

16:06-17:00

尝试出 A,大失败,中间还换了一次思路,可惜换得不彻底。

Dirt

arimx

  • 要记得开 long long(老生常谈)
  • A 构造大失败

samnever

  • L:记得看提醒自己的注释
  • upsolve C:线段树处理历史最值问题的时候,对于变量x以及历史最值变量hx,标记下传的时候先修改hx再修改x

Update

  • C两人写出了两种做法:lpr对于操作序列1-m建树,把单个操作拆成两个对于线段树后缀的修改操作,分别加入到1-n对应位置,然后从1到n扫描一边修改一边查询线段树
  • hwn对于1-n建树,直接维护每个点最小值以及最小值的历史最小值,利用到了segmentbeats中学到的处理历史最值问题的标记技巧
2023-2024/teams/chart_hitter/23-nowcoder-1.txt · 最后更改: 2023/07/18 20:12 由 samnever