2019-team154-007

从 Trac 迁移的文章

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

原文章内容如下：

== 概述 ==

七月集训第七场

== 总结 ==

=== dzf ===

出门看A，有关行列涂色第一反应是网络流，跳过了。dafu发现C题意简单，我算了一下复杂度感觉有点危险但他用程序测得可过'''C1(20)''' 。dafu又在L强势打一波表，我没有任何关注'''L1(45)'''。我将A题意给了zzy并简单讨论出可行解，转头开D，送了一发'''二分WA，因为答案在局部并非单调''' ，改回暴力'''D2(1:30)''' 。zzyA题因为行+列数组没开双倍'''A2(1:39)''' 。dafu给了我有点绕模拟题H，我专注拉满'''H1(2:38)''' 。zzy的F做过相似的题，但程序有没开longlong，数组太小两个错误，wa一次改一处再交，爆了4发，我想实在是不应该，'''没有沉住气找BUG，送掉了前期的好罚时'''，而且数组开小已经是同一场里第二次了。我和dafu讨论完I，打表验证+完善答案'''I1(4:35)''' ，期间zzy想出了J但绕了些弯，WA6弃疗。我听他的做法是退背包，但我不懂退背包就没有多管，而最后十分钟我好像找到了简单做法，但是时间不够，赛后24分钟J3痛失8题，rating狂掉。'''在没有题的情况下应该另辟蹊径，找其他机会（其他解法）。'''


=== dafu456 === 

年轻人，不要太急。（送给某个要吃大餐（bian）的年轻人）

打个人赛的时候，我们可能更加关注题数而不是罚时，很大一部分原因是个人赛的参与人员非常多，一点点名次的差距在rating上体现不是很高。但组队比赛则很不一样。有效的参赛队一共只有12支，因此排名的不同对rating的影响非常大，因此罚时绝对不可以不管。在有的时候，我们可以利用罚时来探测一下错误的原因，则这罚时吃得不亏。若是因为取模的时候质数选得不妙而在哈希的时候错了，则是人太非，罚时不得不吃。然而多数情况下我们的罚时是葬送在数组开小、没开long long等错误上。zzy在这方面上显得比较急躁。在吃了一发罚时以后，改了一个错误就勇，而这是还要看看还有没有其他的bug。比如今天的F题，不仅该开的long long没有开，inf也开小了，而且改了一个地方以后马上交，更不好的是改了以后不测样例结果WA1了一发，这就很白给。

并不是写了一大段话disszzy，而是这些错误在40发的那一次已犯过一些，现在还出现这个问题就显得不应该了。我可能在他提交之前得先念叨念叨long long啊数组啊之类的事情才可以？

今天签到没签完，J题很遗憾我没看出来它其实是个背包。zzy想了一个假做法，我觉得不太对，在第一次WA7了以后就觉得这个算法估计有点问题。但是看他那么自信的样子还是放他去了。场上一半队伍都是8题，我们就是差了一个J。赛后dzf一下就过了J，这就很亏。

概述

七月集训第七场

总结

dzf

出门看A，有关行列涂色第一反应是网络流，跳过了。dafu发现C题意简单，我算了一下复杂度感觉有点危险但他用程序测得可过C1(20) 。dafu又在L强势打一波表，我没有任何关注L1(45)。我将A题意给了zzy并简单讨论出可行解，转头开D，送了一发二分WA，因为答案在局部并非单调 ，改回暴力D2(1:30) 。zzyA题因为行+列数组没开双倍A2(1:39) 。dafu给了我有点绕模拟题H，我专注拉满H1(2:38) 。zzy的F做过相似的题，但程序有没开longlong，数组太小两个错误，wa一次改一处再交，爆了4发，我想实在是不应该，没有沉住气找BUG，送掉了前期的好罚时，而且数组开小已经是同一场里第二次了。我和dafu讨论完I，打表验证+完善答案I1(4:35) ，期间zzy想出了J但绕了些弯，WA6弃疗。我听他的做法是退背包，但我不懂退背包就没有多管，而最后十分钟我好像找到了简单做法，但是时间不够，赛后24分钟J3痛失8题，rating狂掉。在没有题的情况下应该另辟蹊径，找其他机会（其他解法）。

dafu456

年轻人，不要太急。（送给某个要吃大餐（bian）的年轻人）

打个人赛的时候，我们可能更加关注题数而不是罚时，很大一部分原因是个人赛的参与人员非常多，一点点名次的差距在rating上体现不是很高。但组队比赛则很不一样。有效的参赛队一共只有12支，因此排名的不同对rating的影响非常大，因此罚时绝对不可以不管。在有的时候，我们可以利用罚时来探测一下错误的原因，则这罚时吃得不亏。若是因为取模的时候质数选得不妙而在哈希的时候错了，则是人太非，罚时不得不吃。然而多数情况下我们的罚时是葬送在数组开小、没开long long等错误上。zzy在这方面上显得比较急躁。在吃了一发罚时以后，改了一个错误就勇，而这是还要看看还有没有其他的bug。比如今天的F题，不仅该开的long long没有开，inf也开小了，而且改了一个地方以后马上交，更不好的是改了以后不测样例结果WA1了一发，这就很白给。

并不是写了一大段话disszzy，而是这些错误在40发的那一次已犯过一些，现在还出现这个问题就显得不应该了。我可能在他提交之前得先念叨念叨long long啊数组啊之类的事情才可以？

今天签到没签完，J题很遗憾我没看出来它其实是个背包。zzy想了一个假做法，我觉得不太对，在第一次WA7了以后就觉得这个算法估计有点问题。但是看他那么自信的样子还是放他去了。场上一半队伍都是8题，我们就是差了一个J。赛后dzf一下就过了J，这就很亏。