2019-Acyclic_Sd/AugTrain-34

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(Train-34.png,500px)]]


== 总结 ==

=== Todobe ===

如图所示，写啥啥炸。

I 题进制转换，写完之后试了各种数据，排除了一堆bug之后，没有判0。

A题读入超时，被教育cin读入要取消同步。

H题，先写了dijkstra，发现wa，sb的bb一直以为是自己不会写dijkstra，就改了spfa，然后TLE了。看来最短路是对的，让jj重新写一下dijkstra，还是WA，突然意识到原来我是真的不懂dijkstra，dijkstra不能有负权，不能有负权，不能有负权，我是大傻逼，怪不得这个题这么简单却过得人少，然后就开始缩点拓扑序dijkstra，当然bb是不会写dijkstra的，所以当然是给jj写了，写了一发还是挂，不过好在我们还有40min查错，此时xx手里有一个L，但是L还是不好写的，肯定是没了的，所以专心查错。构造数据想着想着，发现了负权边会把INF更新成比INF小一点的INF，jj改一下，就过了。

没有哪个题卡特别久，但是每个题都卡了一下下就有点难受。真的是写啥啥炸。不过好在心态平和，每一个题都有惊无险的过来了。甚至如果我们不浪费那么多时间的话的话最后还能写写L。



=== wxx_louisa ===
=== zhlj_Joan ===
B题炸，少写了几个判断，二维下标写反了

G题炸，线段树区间修改s<=mid，t>mid直接写了else

F题炸，10的24次方 没提前取模，快速幂还忘了取模了

H题炸，连通块与连通块之间更新没管前一个点是不是能到达。

还有djs不能负边。

好傻逼啊。
== 补题 ==

总结

Todobe

如图所示，写啥啥炸。

I 题进制转换，写完之后试了各种数据，排除了一堆bug之后，没有判0。

A题读入超时，被教育cin读入要取消同步。

H题，先写了dijkstra，发现wa，sb的bb一直以为是自己不会写dijkstra，就改了spfa，然后TLE了。看来最短路是对的，让jj重新写一下dijkstra，还是WA，突然意识到原来我是真的不懂dijkstra，dijkstra不能有负权，不能有负权，不能有负权，我是大傻逼，怪不得这个题这么简单却过得人少，然后就开始缩点拓扑序dijkstra，当然bb是不会写dijkstra的，所以当然是给jj写了，写了一发还是挂，不过好在我们还有40min查错，此时xx手里有一个L，但是L还是不好写的，肯定是没了的，所以专心查错。构造数据想着想着，发现了负权边会把INF更新成比INF小一点的INF，jj改一下，就过了。

没有哪个题卡特别久，但是每个题都卡了一下下就有点难受。真的是写啥啥炸。不过好在心态平和，每一个题都有惊无险的过来了。甚至如果我们不浪费那么多时间的话的话最后还能写写L。

wxx_louisa

zhlj_Joan

B题炸，少写了几个判断，二维下标写反了

G题炸，线段树区间修改s<=mid，t>mid直接写了else

F题炸，10的24次方 没提前取模，快速幂还忘了取模了

H题炸，连通块与连通块之间更新没管前一个点是不是能到达。

还有djs不能负边。

好傻逼啊。

补题