用户工具

站点工具


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

差别

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

到此差别页面的链接

后一修订版
前一修订版
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): 没时间写导致细节写的粗糙
  
2022-2023/teams/fire_and_blood/multi2022-nowcoder-10.1661702898.txt.gz · 最后更改: 2022/08/29 00:08 由 bflstiger