2019-team3-0035
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[/wiki/2019-team3 返回]
[[Image(1.png,700px)]]
== 概述 ==
七月集训第六场。
== 总结 ==
=== HbFS- ===
//今天dhr写了0个题。
今天打了一场还挺不错的比赛，感觉队伍整场比赛都处理的不错。发现自己除了五分钟通过的连题意都不知道的J题外，基本每个题都有参与到很多的开题，而且基本开出来的算法就都是真的，算是一直在打真赛的一场比赛吧。
最近和博哥鬼混感觉心情很不错，比赛开始前的时候也比较放松。开局的时候cyw的C题就歇逼了，交了两三次都没过题。我瞄了一下榜发现前期快速过题的队伍，过C题的反而不多，于是让cyw弃了C题开他比较有想法的E题，交上去之后MLE了第二个点。这个时候我感觉到cyw的情绪非常糟糕，看到手上有很早就开好的G题，突发奇想不如就让cyw弃两个题开第三个吧。一是觉得他心态有点崩，让他搞个水题回一回血，省得他坐在机下总是感叹自己。二是认为G题代码不复杂，他写了就能过，应该不会让他更自闭。没想到这个操作让他比较顺利的读过了前期，在15分钟左右的时间内连续通过了三个题。
尽管前期被打爆，队伍的节奏一直都没有丢失。在前期只有一个题，别的队伍有四个题的时候我们依然在读题开题，以至于当cyw过了所有手上的题目的时候我们一度登顶，并且马上就可以换上下一个人上机。此外，我们在只过了5个题，lsy还没有做出来第6个题的时候就已经将第7个题和第8个题开了出来，在很早就为进入后期做好了准备，不至于在写完所有的简单题之后没题可做再匆忙开题。
今天有个代码量特别大的D题。在开场15分钟第一眼看到这个题的时候莫名其妙地感觉我们应该早开这个题，尽量给lsy争取足够的时间写这个题（看到题还没做出来的时候就已经定下了写题的人233）。最后给lsy留了非常足够的机时，原本想她大概能够在90-120分钟的时间写完代码比较繁琐的D题。结果她就用了40分钟左右的时间写完了250行超过5k的代码（有点牛逼），一发通过。完全没有心理准备+开了很久没开出来新题的队伍一下子整懵了，没有题写+不会做题，最后乱写了一通A题糊了上去，莽了一发歇逼之后比赛就结束了。
今天当工具人当的特别快乐。在cyw上机写G的时候肉眼查出了C题的错误，帮cyw的F题代码找到一两个错误让他顺利通过了。在lsy交题B后WA了之后自告奋勇帮lsy查代码，用队伍里最菜的人将队伍里最强的人解放出来去开D题。最后啥也没看出来，给了lsy一点点写法上的建议重构了一段代码过了B题。
当然我们今天的罚时确实有挺大问题的，前期实在是打得太抽象了（瞎打233）。还是希望上机前大家都冷静一点，不要太着急上机，想清楚再上机。此外是大家一定不要着急，比赛里保持冷静不要冲动。
=== LIN452 ===
今天自己没出什么大锅，贡献了罚时的题就是B题，第一法写了链表写WA了，改成用vector存就过了。(链表写挂的原因还在查明中)
写完D题，过了编译之后就过了样例，在交之前再把代码从头到尾看了一遍，发现了一个小问题，修改之后再提交就1A了。
今天的前期(前一个半小时)有点小爆炸，但是自己就一直觉得目前写了没过的题最后肯定都能过，就其实心态上还比较平和，也基本没有影响自己写题的状态。
感觉现在队伍的容错率的确越来越高了（日常先打一会假赛）。以及dhr的开题能力真的太厉害了！
=== Pepcy_Ch ===
出门写 C WA，发现 0 没处理好但继续 WA；之后想了想 E，给了个有点假的做法，MLE；又想到一个 C 的 bug，继续 WA。这时又被叫去写 G，同时被 dhr 提醒了 gcd(a, 0)=a 不是 0，期间 dhr 还给出了一个 E 的真做法（但只需要把假做法删掉一句），改了之后 C 过了、G 过了、E 过了。1h 多的假赛结束了。
之后读或听了剩下的四个题，dhr 给出 F 的想法，认为没有更新到就是平局，之后又确定为真做法。在 lsy 下机调 B 的时候写完了 F，但没过样例，打印了几次尝试找错误，感觉演员的处理有点麻烦，dhr 提出记录 A 是否赢而不是“我”是否赢，想了一会后去改了两次，过了样例，因没有设 vis MLE 一次，F 过了。
之后尝试想 I，因为觉得这个模型很简洁，觉得会有优美的计数方式，结果是 n^2^ 的算法随便一个都是，却见不到一个靠谱的东西。期间想过 NTT（因为 998244353），但不会用。
之后（大概就是 lsy 过了 D 之后）尝试想 A，觉得想法只有各种贪心，想了一个按重叠关系建 DAG，然后跑贪心的想法，WA 了 2 次后意识到重大问题，遂放弃。
感觉前期的 1h 假赛造了不少罚时（怎么每天都要打 1h 假赛啊），但没有死扣没过的题，我觉得这是处理得比较好的地方（所谓“打出老练”？）。
赛后本想看看 lsy 的 B 是怎么回事，发现自己感受不到两份代码的一致性。。。
以及搞错了对偶图的定义，把“Line graph”称作“对偶图”可能造成了一定时间的误解。。。
=== 补题 ===[/wiki/2019-team3 返回]
概述
七月集训第六场。
总结
HbFS-
//今天dhr写了0个题。
今天打了一场还挺不错的比赛，感觉队伍整场比赛都处理的不错。发现自己除了五分钟通过的连题意都不知道的J题外，基本每个题都有参与到很多的开题，而且基本开出来的算法就都是真的，算是一直在打真赛的一场比赛吧。
最近和博哥鬼混感觉心情很不错，比赛开始前的时候也比较放松。开局的时候cyw的C题就歇逼了，交了两三次都没过题。我瞄了一下榜发现前期快速过题的队伍，过C题的反而不多，于是让cyw弃了C题开他比较有想法的E题，交上去之后MLE了第二个点。这个时候我感觉到cyw的情绪非常糟糕，看到手上有很早就开好的G题，突发奇想不如就让cyw弃两个题开第三个吧。一是觉得他心态有点崩，让他搞个水题回一回血，省得他坐在机下总是感叹自己。二是认为G题代码不复杂，他写了就能过，应该不会让他更自闭。没想到这个操作让他比较顺利的读过了前期，在15分钟左右的时间内连续通过了三个题。
尽管前期被打爆，队伍的节奏一直都没有丢失。在前期只有一个题，别的队伍有四个题的时候我们依然在读题开题，以至于当cyw过了所有手上的题目的时候我们一度登顶，并且马上就可以换上下一个人上机。此外，我们在只过了5个题，lsy还没有做出来第6个题的时候就已经将第7个题和第8个题开了出来，在很早就为进入后期做好了准备，不至于在写完所有的简单题之后没题可做再匆忙开题。
今天有个代码量特别大的D题。在开场15分钟第一眼看到这个题的时候莫名其妙地感觉我们应该早开这个题，尽量给lsy争取足够的时间写这个题（看到题还没做出来的时候就已经定下了写题的人233）。最后给lsy留了非常足够的机时，原本想她大概能够在90-120分钟的时间写完代码比较繁琐的D题。结果她就用了40分钟左右的时间写完了250行超过5k的代码（有点牛逼），一发通过。完全没有心理准备+开了很久没开出来新题的队伍一下子整懵了，没有题写+不会做题，最后乱写了一通A题糊了上去，莽了一发歇逼之后比赛就结束了。
今天当工具人当的特别快乐。在cyw上机写G的时候肉眼查出了C题的错误，帮cyw的F题代码找到一两个错误让他顺利通过了。在lsy交题B后WA了之后自告奋勇帮lsy查代码，用队伍里最菜的人将队伍里最强的人解放出来去开D题。最后啥也没看出来，给了lsy一点点写法上的建议重构了一段代码过了B题。
当然我们今天的罚时确实有挺大问题的，前期实在是打得太抽象了（瞎打233）。还是希望上机前大家都冷静一点，不要太着急上机，想清楚再上机。此外是大家一定不要着急，比赛里保持冷静不要冲动。
LIN452
今天自己没出什么大锅，贡献了罚时的题就是B题，第一法写了链表写WA了，改成用vector存就过了。(链表写挂的原因还在查明中)
写完D题，过了编译之后就过了样例，在交之前再把代码从头到尾看了一遍，发现了一个小问题，修改之后再提交就1A了。
今天的前期(前一个半小时)有点小爆炸，但是自己就一直觉得目前写了没过的题最后肯定都能过，就其实心态上还比较平和，也基本没有影响自己写题的状态。
感觉现在队伍的容错率的确越来越高了（日常先打一会假赛）。以及dhr的开题能力真的太厉害了！
Pepcy_Ch
出门写 C WA，发现 0 没处理好但继续 WA；之后想了想 E，给了个有点假的做法，MLE；又想到一个 C 的 bug，继续 WA。这时又被叫去写 G，同时被 dhr 提醒了 gcd(a, 0)=a 不是 0，期间 dhr 还给出了一个 E 的真做法（但只需要把假做法删掉一句），改了之后 C 过了、G 过了、E 过了。1h 多的假赛结束了。
之后读或听了剩下的四个题，dhr 给出 F 的想法，认为没有更新到就是平局，之后又确定为真做法。在 lsy 下机调 B 的时候写完了 F，但没过样例，打印了几次尝试找错误，感觉演员的处理有点麻烦，dhr 提出记录 A 是否赢而不是“我”是否赢，想了一会后去改了两次，过了样例，因没有设 vis MLE 一次，F 过了。
之后尝试想 I，因为觉得这个模型很简洁，觉得会有优美的计数方式，结果是 n2 的算法随便一个都是，却见不到一个靠谱的东西。期间想过 NTT（因为 998244353），但不会用。
之后（大概就是 lsy 过了 D 之后）尝试想 A，觉得想法只有各种贪心，想了一个按重叠关系建 DAG，然后跑贪心的想法，WA 了 2 次后意识到重大问题，遂放弃。
感觉前期的 1h 假赛造了不少罚时（怎么每天都要打 1h 假赛啊），但没有死扣没过的题，我觉得这是处理得比较好的地方（所谓“打出老练”？）。
赛后本想看看 lsy 的 B 是怎么回事，发现自己感受不到两份代码的一致性。。。
以及搞错了对偶图的定义，把“Line graph”称作“对偶图”可能造成了一定时间的误解。。。
补题
附加文件
- 1.png by Pepcy_Ch