用户工具

站点工具


2022-2023:teams:fire_and_blood:multi2022-nowcoder-extra

蔚来杯"2022牛客暑期多校训练营(加赛)

赛时记录

传统开局,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,我们把行列奇偶分类,类似矩形一样的四个角去削,但还是没能构造出来,直到比赛结束。

总结

本队的数据结构能力有待提升,并且本队的贪心能力仍然欠缺,智慧题仍然需要锻炼。

Dirt

E(-3):被骗了,WA三发。

H(-1):数组开小导致出现了奇怪的错误,MLE一发。

J(-3):代码实现出现细节错误,WA三发。

2022-2023/teams/fire_and_blood/multi2022-nowcoder-extra.txt · 最后更改: 2022/08/29 17:11 由 fks20011206