2023-2024:teams:vitality:23-nowcoder-1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
|
2023-2024:teams:vitality:23-nowcoder-1 [2023/07/19 09:56] my_name_is_handsome 创建 |
2023-2024:teams:vitality:23-nowcoder-1 [2023/07/19 10:08] (当前版本) my_name_is_handsome |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ======2023 牛客暑期多校训练营 1====== | ======2023 牛客暑期多校训练营 1====== | ||
| - | =====Replay (by arimx)===== | + | =====Replay (by my_name_is_handsome)===== |
| + | 赛中过了D、H、J、K、M，犯了很多病，以下一一说来 | ||
| - | ====12:00-12:12 | D==== | + | ==== D ==== |
| - | 看榜发现 D 是签到题，瞪眼法看出性质过了。 | + | D是签到题，20分钟的时候一百多个队伍过了，我尝试了一下也过了，赛后发现赛时的构造方法有点问题？大概就是不断维护L型 |
| - | ====12:12-12:39 | J==== | + | ==== J ==== |
| - | 发现每次赢只赚一块钱，众人讨论出思路，由 samnever 实现。 | + | 之后就是犯下大罪的J题，思路看一眼就想到了，二进制和的性质使得最后只能为1，但是-----题目看反了题意，导致改的很耗时间。。最后一个快速幂也写了半天，x*x爆了范围忘记mod了也是个问题 |
| - | ====12:39-13:30 | H==== | + | ==== K ==== |
| - | lprdsb 发现 H 可做，于是写了。 | + | 这纯纯是一个搞心态的题目了（对我来说），思路考场上是猜的，原本能很快ac，但是一直不对，最后换队友来同样的思路重新他自己写代码才一道过，这里浪费了至少1h的时间，实在是不值得。。。 |
| - | 此时我在<del>摸鱼</del>思考 A 和 K 哪题能做，而 samnever 发现了 L 这一宝藏。 | + | ==== H ==== |
| - | ====12:30-14:09 | L==== | + | 这个题目感觉还行，我一上来有点思路，想到交换之后，四个数里面最多两个数变号，然后分情况讨论即可，想清楚了实现起来并不复杂。 |
| - | samnever 完成了 L，尽管中间有一点波折。 | + | ==== 遗憾 ==== |
| + | 没时间写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/vitality/23-nowcoder-1.1689731800.txt.gz · 最后更改: 2023/07/19 09:56 由 my_name_is_handsome
