2022-2023:teams:fire_and_blood:multi2022-nowcoder-extra
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2022-2023:teams:fire_and_blood:multi2022-nowcoder-extra [2022/08/29 00:31] bflstiger |
2022-2023:teams:fire_and_blood:multi2022-nowcoder-extra [2022/08/29 17:11] (当前版本) fks20011206 [赛时记录] |
||
|---|---|---|---|
| 行 5: | 行 5: | ||
| ===== 赛时记录 ===== | ===== 赛时记录 ===== | ||
| - | 传统开局，my看A，fks看B，ljz看C。不久后ljz跟榜开M并一发AC，1h时my开H，在MLE一发后AC。之后ljz和my看E，在WA了三发后发现是骗子题，在2h25min时AC。之后fks开J，在WA了三发后AC。之后fks看C，推出C是SAM但不知道如何处理parent树来得到答案。同时my和ljz开G，但是由于无法推出正确的贪心策略一直WA。 | + | 传统开局，my看A，fks看B，ljz看C。 |
| + | |||
| + | 0-2.5h 不久后ljz跟榜开M并一发AC，1h时my开H，在MLE一发后AC。之后ljz和my看E，在WA了三发后发现是骗子题，在2h25min时AC。 | ||
| + | |||
| + | 2.5h-4h 之后fks开J，在WA了三发后AC。之后fks看C，推出C是SAM但不知道如何处理parent树来得到答案，fks先是yy了一个线段树合并虚树贡献的做法，但发现有不小的问题，于是弃疗。和my商量了好久，但两个人麻了，完全没有思路。同时my和ljz开G，但是由于无法推出正确的贪心策略一直WA。 | ||
| + | |||
| + | 4h-5h,fks推出了L的做法，（赛后知道由于没有交换sigma，维护起来会有点问题），被维护多项式给卡住了，没有看出和式内部的多项式其实是可以分治ntt做掉的，于是弃疗。4.5h，三个人开了K，我们把行列奇偶分类，类似矩形一样的四个角去削，但还是没能构造出来，直到比赛结束。 | ||
| + | |||
| + | |||
| + | |||
| ===== 总结 ===== | ===== 总结 ===== | ||
2022-2023/teams/fire_and_blood/multi2022-nowcoder-extra.1661704277.txt.gz · 最后更改: 2022/08/29 00:31 由 bflstiger
