2019-team3-0041
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2019-team3 返回]
[[Image(1.png,500px)]]
== 概述 ==
== 总结 ==
=== HbFS- ===
打得还挺好的一场，最后掉了一个题有一点点小可惜，感觉校队其他的队伍卡得都比较抽象。队友的发挥都挺亮眼的，我打工打得也挺爽的。
lsy卡F的时候cyw拿走了原本准备给lsy的E题，发现自己到比赛中好像忘记了还有E题这个事儿，感觉cyw这波操作很成功，让队伍走出了自闭。
有一些不是特别难的题，但很有可能就是想不到。多一个人尝试这个题就多一分开出来的几率，卡榜上过的人比较多的题目的时候，让队伍里更多的人知道题意会好很多。
对一些比较难的题目有乱七八糟的想法就跟队友说一说挺好的，虽然可能提出的做法是假做法但是能互相启发队友还是很不错的。
=== LIN452 ===
今天最大的失误是F题爆longlong没发现,以至于静态查错无果,去花时间去写了拍,也没有拍出错.
直到自己对着代码突然一拍脑门发现可能会爆longlong,再上去改才过.
AC提交和第一发提交之间差了一个小时.如果一开始写代码的时候就注意这个问题,就可能接着上去写E,比赛节奏就会更快一些,最后就有更多的时间来写J题.
今天最后还剩15min的时候我上机写J,比赛结束时还剩几行就写完了,而且我们已经出了J的正确做法,所以感觉有些可惜。
还有就是今天的G题，我提了一句转化为在补图上考虑求独立集.
转化完之后我就一直联想到前几场训练里一个求最小生成树的一半的那个题，当时dhr给出的做法特别妙，我感觉这个G题转化为求独立集之后和那个题有些“神似“之处，之后就往这个方向想。然后dhr很快就出这题解法了.
我们队是最后一个过G的，一开始是cyw和dhr合力尝试开的，我之后再看这个题的时候，以为他们尝试开这个题已经很久了所以肯定会有想过转化成独立集什么的，所以我觉得我说的是一句废话来着的，没想到是有用的.
所以比赛的时候要交流到位，任何可能有助于开题，想题的细节和想法都要说出来。
（想到了春夏学期早期的一场训练，队伍最后三人想一个题，想不出来，后来dhr突然发现一个结论之后就有了做法，而那个结论是我觉得很显然默认大家都发现的 就没有提出来QAQ）。
p.s. 感觉我们训练的桌子上应该多放点吃的,来全真模拟区域赛的环境 (不是
=== Pepcy_Ch ===
出门读 B，dhr 给出费用流建图，感觉很对，但数了一下边数后很虚，之后因点的数组忘乘 2 RE 了一发过了。'''dij nb! 请当 spfa 不存在'''。
之后读了一些题后开始人工给 A 打表，打了许久都没有很好看的规律。最后这表也几乎没用上，只是给 lsy 多了一些样例而已，
之后 dhr 给出了 D 的做法，在确认过复杂度后因 INF 开太大 WA 了一发过了。
这时因为看到 lsy 在调 F，就想把 dhr 本要给 lsy 的 E 写了，因没讨论清楚 WA 了一发，还好想到问题在哪倒是挺快（所以为什么不一开始想好呢。。。QAQ）。赛后发现其实是写复杂了不少的样子。
最后就是 lsy 写 A，期间我冲到外面说我出 C 了，dhr 也说出 J 了，互相一说，感觉很开心。最后虽然 C 写得比较快，但调了较长时间的样子， 不过一发过还是很开心的，就是没什么给 J 的时间了。
这场我的罚时都有点尴尬？好在找问题找得还行，弥补了一点。
感觉中间抢 E 题的操作可能是正确的？虽然 lsy 在我上机后没多久意识到了问题，但如果没调出来可能真的需要另一个人去写 E？
以及自己写 E 的时候因为一些的原因本地卡了一会编译（写错了构造函数的名字却报了一堆奇怪的 error）。
ps. 校板上还真有个写 dij 的费用流，sds 他们没过可能是第一遍的 spfa 就 TLE 了？或者校板其他地方写得不太好？
ps2: 又看了一眼校板，感觉 sds 没过的原因更有可能是校板是用链表存图的，事实上，'''在稠密图上跑网络流/费用流时，用 std::vector 会更快，因为此时遍历更耗时间而 std::vector 保证了内存上的连续性；相反，在稀疏图上用链表会更快，因为此时建图时间会占大头而 std::vector 的插入没有链表快。以上结论是我曾一度沉迷对比两种写法的常数区别而对若干道题反复提交得到的，我依稀记得这个常数区别好像有点大来着。'''
=== 补题 ===[/wiki/2019-team3 返回]
概述
总结
HbFS-
打得还挺好的一场，最后掉了一个题有一点点小可惜，感觉校队其他的队伍卡得都比较抽象。队友的发挥都挺亮眼的，我打工打得也挺爽的。
lsy卡F的时候cyw拿走了原本准备给lsy的E题，发现自己到比赛中好像忘记了还有E题这个事儿，感觉cyw这波操作很成功，让队伍走出了自闭。
有一些不是特别难的题，但很有可能就是想不到。多一个人尝试这个题就多一分开出来的几率，卡榜上过的人比较多的题目的时候，让队伍里更多的人知道题意会好很多。
对一些比较难的题目有乱七八糟的想法就跟队友说一说挺好的，虽然可能提出的做法是假做法但是能互相启发队友还是很不错的。
LIN452
今天最大的失误是F题爆longlong没发现,以至于静态查错无果,去花时间去写了拍,也没有拍出错.
直到自己对着代码突然一拍脑门发现可能会爆longlong,再上去改才过.
AC提交和第一发提交之间差了一个小时.如果一开始写代码的时候就注意这个问题,就可能接着上去写E,比赛节奏就会更快一些,最后就有更多的时间来写J题.
今天最后还剩15min的时候我上机写J,比赛结束时还剩几行就写完了,而且我们已经出了J的正确做法,所以感觉有些可惜。
还有就是今天的G题，我提了一句转化为在补图上考虑求独立集.
转化完之后我就一直联想到前几场训练里一个求最小生成树的一半的那个题，当时dhr给出的做法特别妙，我感觉这个G题转化为求独立集之后和那个题有些“神似“之处，之后就往这个方向想。然后dhr很快就出这题解法了.
我们队是最后一个过G的，一开始是cyw和dhr合力尝试开的，我之后再看这个题的时候，以为他们尝试开这个题已经很久了所以肯定会有想过转化成独立集什么的，所以我觉得我说的是一句废话来着的，没想到是有用的.
所以比赛的时候要交流到位，任何可能有助于开题，想题的细节和想法都要说出来。
（想到了春夏学期早期的一场训练，队伍最后三人想一个题，想不出来，后来dhr突然发现一个结论之后就有了做法，而那个结论是我觉得很显然默认大家都发现的 就没有提出来QAQ）。
p.s. 感觉我们训练的桌子上应该多放点吃的,来全真模拟区域赛的环境 (不是
Pepcy_Ch
出门读 B，dhr 给出费用流建图，感觉很对，但数了一下边数后很虚，之后因点的数组忘乘 2 RE 了一发过了。dij nb! 请当 spfa 不存在。
之后读了一些题后开始人工给 A 打表，打了许久都没有很好看的规律。最后这表也几乎没用上，只是给 lsy 多了一些样例而已，
之后 dhr 给出了 D 的做法，在确认过复杂度后因 INF 开太大 WA 了一发过了。
这时因为看到 lsy 在调 F，就想把 dhr 本要给 lsy 的 E 写了，因没讨论清楚 WA 了一发，还好想到问题在哪倒是挺快（所以为什么不一开始想好呢。。。QAQ）。赛后发现其实是写复杂了不少的样子。
最后就是 lsy 写 A，期间我冲到外面说我出 C 了，dhr 也说出 J 了，互相一说，感觉很开心。最后虽然 C 写得比较快，但调了较长时间的样子， 不过一发过还是很开心的，就是没什么给 J 的时间了。
这场我的罚时都有点尴尬？好在找问题找得还行，弥补了一点。
感觉中间抢 E 题的操作可能是正确的？虽然 lsy 在我上机后没多久意识到了问题，但如果没调出来可能真的需要另一个人去写 E？
以及自己写 E 的时候因为一些的原因本地卡了一会编译（写错了构造函数的名字却报了一堆奇怪的 error）。
ps. 校板上还真有个写 dij 的费用流，sds 他们没过可能是第一遍的 spfa 就 TLE 了？或者校板其他地方写得不太好？
ps2: 又看了一眼校板，感觉 sds 没过的原因更有可能是校板是用链表存图的，事实上，在稠密图上跑网络流/费用流时，用 std::vector 会更快，因为此时遍历更耗时间而 std::vector 保证了内存上的连续性；相反，在稀疏图上用链表会更快，因为此时建图时间会占大头而 std::vector 的插入没有链表快。以上结论是我曾一度沉迷对比两种写法的常数区别而对若干道题反复提交得到的，我依稀记得这个常数区别好像有点大来着。
补题
附加文件
- 1.png by Pepcy_Ch