"蔚来杯"2022牛客暑期多校训练营3

A	B	C	D	E	F	G	H	I	J	Dirt
+1		+			-2		+		+3	4/8

心路历程

0~1h：正常开局看题，但是我们都没有快速发现签到题。hhl说了C题题意，感觉就是直接sort就能过，但是看到提示后不敢写。jsq讲完J题意后我们一致认为用双端队列的最短路就行了，写完发现wa了。

1h~2h：hhl感觉C题线性做法不太好想，chm看过题人数决定直接带log的试一次结果就过了。jsq继续调J。

2h~4h：jsq和chm都发现J题bfs时判重有点问题，改了改过了。在此期间，hhl讲了一下A的题意，chm画了下图觉得lca的变化只有几种情况，hhl就去写了，然后稍微调了一会就过了。

4h~5h：hhl发现H是个sam+线段树之类的题就去写了，然后就过了。chm看出F是个缩点加一点小讨论的题，感觉很对就直接上了，然后wa了；之后hhl发现缩的不是边双连通分量而是点双连通分量，chm改代码的时候又挂了。

提交fail的原因

J：map+结构体第一次结构体内多了一个元素，应该只包含状态的；第二次WA以为是没加不连通的判定，但事实上并无大碍，交上去又WA了；后面chm用map+pair过了；后来我发现是结构体的重载运算符写得有点随意，后来写全之后也过了。

A：一开始代码写得有点丑，后来改了改发现还是有问题，结果是忘了特判一种情况

缺乏技能点

....