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

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2023-2024:teams:chart_hitter:23-nowcoder-1 [2023/07/18 00:02]
arimxcoder 创建
+++ 2023-2024:teams:chart_hitter:23-nowcoder-1 [2023/07/18 20:12] (当前版本)
samnever ovo
@@ 行 1: / 行 1: @@
-======2023牛客暑期多校训练营1======
+======2023 牛客暑期多校训练营 1======
-=====Replay=====
+=====Replay (by arimx)=====
+====12:00-12:12 | D====
+看榜发现 D 是签到题，瞪眼法看出性质过了。
+====12:12-12:39 | J====
+发现每次赢只赚一块钱，众人讨论出思路，由 samnever 实现。
+====12:39-13:30 | H====
+lprdsb 发现 H 可做，于是写了。
+此时我在<del>摸鱼</del>思考 A 和 K 哪题能做，而 samnever 发现了 L 这一宝藏。
+====12:30-14:09 | L====
+samnever 完成了 L，尽管中间有一点波折。
+此时我<del>还在摸鱼</del>正试图领会 A 的精神，lprdsb 在思考 K。
+====14:09-14:50 | K====
+我和 lprdsb 探讨 K 题的做法，最终确定下来贡献的计算，由我实现。__由于没开 ''long long'' 喜提一发罚时。__
+====14:50-16:06 | M====
+发现喝水量可以表示为 $As+Bt=x$ 的形式，于是愉快转化为 exgcd（<del>然而我不会</del>），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.1689609733.txt.gz · 最后更改: 2023/07/18 00:02 由 arimxcoder