这里会显示出您选择的修订版和当前版本之间的差别。
后一修订版 | 前一修订版 | ||
2022-2023:teams:fire_and_blood:multi2022-nowcoder-10 [2022/08/29 00:08] bflstiger 创建 |
2022-2023:teams:fire_and_blood:multi2022-nowcoder-10 [2022/08/29 18:07] (当前版本) clap |
||
---|---|---|---|
行 1: | 行 1: | ||
- | ====== (比赛名称) ====== | + | ====== 蔚来杯"2022牛客暑期多校训练营10 ====== |
- | [[|比赛链接]] | + | [[https://ac.nowcoder.com/acm/contest/33195|比赛链接]] |
===== 赛时记录 ===== | ===== 赛时记录 ===== | ||
+ | |||
+ | 传统开局,my看A,fks看B,ljz看C。 | ||
+ | |||
+ | 0-2.5h, 开始不久后ljz跟榜开I,WA两发后AC。然后ljz跟榜开H并一发AC。然后my看F,在和ljz的讨论下讨论出了F的做法并AC。之后my和fks想了B,my想出了大部分,但没深入下去。之后fks开E,和ljz,my讨论了一波,fks表示贡献如果是采用w^n这种形式可以保证正确性,但无法存,于是套路的想到凸函数(递增)形式。ljz和my则提供了正解的第二种做法,改进的匈牙利算法,后面fks决定先写一发spfa费用流试试,RE一发后AC。 | ||
+ | |||
+ | 2.5h-5h,之后my看A,fks和ljz看D,fks表示和noi2016的题很像,但没把握写,细节太多,然后fks开D并不断TLE和WA。 | ||
===== 总结 ===== | ===== 总结 ===== | ||
+ | |||
+ | 本次比赛后面大半段全队卡题,并没有去思考可能较为可做的J题,以及在B题有一定的正确思路基础时并没有深入思考,全队卡题后如何处理仍然是本队难以处理的一个情况。B题其实是比较套路的先转切比雪夫,my表示可以先二分,再求并,最后求交。但当时竟然。。没深入想下去,其实就是矩形并问题。 | ||
+ | |||
+ | D题其实是说明我们字符串复习的不够,常见打关键点的套路竟然没在第一时间想起来。并且也没熟练写出来。考虑的时候少考虑了一种情况。写的时候细节也粗糙了。 | ||
===== Dirt ===== | ===== Dirt ===== | ||
+ | E(-1):边数开小导致RE一发。 | ||
+ | |||
+ | I(-2):输入处理出现错误导致WA两发。 | ||
+ | |||
+ | D(-5): 没时间写导致细节写的粗糙 | ||