====== 蔚来杯"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 =====

E(-1)：边数开小导致RE一发。

I(-2)：输入处理出现错误导致WA两发。

D(-5): 没时间写导致细节写的粗糙