2019-team148-007

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(scoreboard.png,500px)]]
 [[Image(submissions1.png,500px)]]
 [[Image(submissions2.png,500px)]]
== 流水账 ==
== cwz ==
这场前期就一直受阻，先把题目都过了一遍，然后gzh开始写L，但是因为数组和long long问题弄出了两个罚时，wyx写C题的时候也因为一些
小错误也卡了一段时间。然后我开了A，wyx开了D，我因为实现问题也卡了一段时间，D题也有两发罚时。自此本场罚时基本已经不可挽回。顺利过掉H之后，我写的J也有一些问题，本以为会超时卡了卡常数，结果这一段小细节写错考场上没有发现。考后发现不用卡常也跑得很快。之后就是疯狂的搞I，规律发现得不完全，而且对于交互题的格式也不是很熟悉，一直在调试，最终也没完成。


== 总结 ==
== cwz ==
本场失误率较高，没能完成应该完成的题目，而且罚时很严重。希望像学长说得加强队友之间的配合，包括读题、开题、码题，发挥各自的优势。

题解
F： 1、分治，floyed保证所求答案的点不会由自己更新到 ans=a[r][i]+a[r][j]+f[i][j]
          2、二进制分组，dijsktra 枚举答案点保证对于任意两条边一定会有一次分组使得两条边一条被删一条保留 ans=a[r][i]+f[i][r]

流水账

cwz

这场前期就一直受阻，先把题目都过了一遍，然后gzh开始写L，但是因为数组和long long问题弄出了两个罚时，wyx写C题的时候也因为一些

小错误也卡了一段时间。然后我开了A，wyx开了D，我因为实现问题也卡了一段时间，D题也有两发罚时。自此本场罚时基本已经不可挽回。顺利过掉H之后，我写的J也有一些问题，本以为会超时卡了卡常数，结果这一段小细节写错考场上没有发现。考后发现不用卡常也跑得很快。之后就是疯狂的搞I，规律发现得不完全，而且对于交互题的格式也不是很熟悉，一直在调试，最终也没完成。

总结

cwz

本场失误率较高，没能完成应该完成的题目，而且罚时很严重。希望像学长说得加强队友之间的配合，包括读题、开题、码题，发挥各自的优势。

题解

F： 1、分治，floyed保证所求答案的点不会由自己更新到 ans=a[r][i]+a[r][j]+f[i][j]

2、二进制分组，dijsktra 枚举答案点保证对于任意两条边一定会有一次分组使得两条边一条被删一条保留 ans=a[r][i]+f[i][r]

附加文件