2019-Acyclic_SD/AugTrain-11

从 Trac 迁移的文章

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

原文章内容如下：

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


== 流水账 ==


== 总结 ==

=== Todobe ===

今天我背锅，D题读错题，没有注意到是边的边权都是1，耽误巨多时间而且最后有了这个题的正确思路的时候没能写完，得出结论：读完题之后要好好模拟样例。

G题是我们没有想到这个没有办法，积累经验了，但是B那个网络流/匈牙利 应该是可以有的，还是想的不够深，题目分析的不到位。

这套题其实打起来有点懵逼，我们上来读题，放眼望去基本上就没有会做的，不知道我的两个队友感受如何，但是我玩的还挺开心的，因为这5个小时真的是超级充实，一直都在做事，某个题想个感性上能过的乱搞的算法也上去莽一发，错了再说，在比较顺利的场的时候肯定是不能也不敢这么做的（可能就是传说中的破罐子破摔吧，万一过了呢QWQ）

至少没有心态爆炸，但是下次还是谨慎一点好，思维的深度真的是不太够，还是要多想一下，我们很多时候离正解只有一步之遥。



=== ZhljJoan ===
  菜是原罪。题题戳中知识盲区的感觉，对网络流和匈牙利时间复杂度认识不是很深刻，做题的思路比较死板，过程主要看榜没有尝试开新题。愿之后的训练有所改善。
=== wxx_louisa  ===
   鉴于上一场靠罚时小赢dhr以后，bb队长偷偷加了一条“还想再赢一次”     ：     ）

   赛前的时候问她：你这场还想打爆你的hrgg吗。。？ys：不想了。。QAQ

   最后的结果当然是差了好几个题     ：   ）

  很多题目没有读完，完成度很低quq。
  很多大胆的猜想没有大胆地尝试，导致亏了很多地方。runespool在这场比赛中用了好多乱搞的做法，纯暴力、按时间分块等等，可以学习一下。zlj在写网络流的时候TLE了，其实是有改进的空间，却没有获得很好的环境。同样的还有G题，zlj得出了一些比较靠谱的随机做法，但在这些idea出的不够快的情况下，一个是fby占着机位写这个题的暴力，另一个是最后关头非常慌张，不敢冷静想也不敢冷静写，所以GG收场。是一个难受场，但其实很能说明问题。。

  赛后分配了一下补题任务，这大概是我们队第一次如此团结、齐全地补完了一套题。。><
  但是像一些在赛场上完成度比较高的队伍就可以把这些时间省下来加训，而且他们赛后需要补的题质量也会比较高。。所以虽然cjb开大会有时候话会很多，但是有一句话真的非常非常对：一定要补题。而且是水平越高的队伍，补起题来其实越take。。。。并且无意中看到了ddf's lovely wiki archived，就。。很感动，大家的目标截然不同，但 为了一个目标而努力这件事本身，却没有什么不同。。

  In the end

  明天要加油。。那个。。zlj大哥说了明天她想AK来着。。     ：   ）
== 补题 ==

A[zlj]

B[zlj]

C[wxx] * 用auto遍历map的时候，是会遍历所有处理过得位置，而不是不是零的位置。

D[fby]

G[wxx]

J[fby]

流水账

总结

Todobe

今天我背锅，D题读错题，没有注意到是边的边权都是1，耽误巨多时间而且最后有了这个题的正确思路的时候没能写完，得出结论：读完题之后要好好模拟样例。

G题是我们没有想到这个没有办法，积累经验了，但是B那个网络流/匈牙利 应该是可以有的，还是想的不够深，题目分析的不到位。

这套题其实打起来有点懵逼，我们上来读题，放眼望去基本上就没有会做的，不知道我的两个队友感受如何，但是我玩的还挺开心的，因为这5个小时真的是超级充实，一直都在做事，某个题想个感性上能过的乱搞的算法也上去莽一发，错了再说，在比较顺利的场的时候肯定是不能也不敢这么做的（可能就是传说中的破罐子破摔吧，万一过了呢QWQ）

至少没有心态爆炸，但是下次还是谨慎一点好，思维的深度真的是不太够，还是要多想一下，我们很多时候离正解只有一步之遥。

ZhljJoan

菜是原罪。题题戳中知识盲区的感觉，对网络流和匈牙利时间复杂度认识不是很深刻，做题的思路比较死板，过程主要看榜没有尝试开新题。愿之后的训练有所改善。

wxx_louisa

鉴于上一场靠罚时小赢dhr以后，bb队长偷偷加了一条“还想再赢一次” ： ）

赛前的时候问她：你这场还想打爆你的hrgg吗。。？ys：不想了。。QAQ

最后的结果当然是差了好几个题 ： ）

很多题目没有读完，完成度很低quq。

很多大胆的猜想没有大胆地尝试，导致亏了很多地方。runespool在这场比赛中用了好多乱搞的做法，纯暴力、按时间分块等等，可以学习一下。zlj在写网络流的时候TLE了，其实是有改进的空间，却没有获得很好的环境。同样的还有G题，zlj得出了一些比较靠谱的随机做法，但在这些idea出的不够快的情况下，一个是fby占着机位写这个题的暴力，另一个是最后关头非常慌张，不敢冷静想也不敢冷静写，所以GG收场。是一个难受场，但其实很能说明问题。。

赛后分配了一下补题任务，这大概是我们队第一次如此团结、齐全地补完了一套题。。><

但是像一些在赛场上完成度比较高的队伍就可以把这些时间省下来加训，而且他们赛后需要补的题质量也会比较高。。所以虽然cjb开大会有时候话会很多，但是有一句话真的非常非常对：一定要补题。而且是水平越高的队伍，补起题来其实越take。。。。并且无意中看到了ddf's lovely wiki archived，就。。很感动，大家的目标截然不同，但 为了一个目标而努力这件事本身，却没有什么不同。。

In the end

明天要加油。。那个。。zlj大哥说了明天她想AK来着。。 ： ）

补题

A[zlj]

B[zlj]

C[wxx] * 用auto遍历map的时候，是会遍历所有处理过得位置，而不是不是零的位置。

D[fby]

G[wxx]

J[fby]