Warning: session_start(): open(/tmp/sess_b027fe578785195b65e8aed14b3fe7c1, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/6/6a0f3843c5ea426c08feea4e44f84973.captchaip failed
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
"蔚来杯"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：一开始代码写得有点丑，后来改了改发现还是有问题，结果是忘了特判一种情况
缺乏技能点
....