第277章 “显然”(2/4)
“这也是我想问的，我这两题分数是100+85，因为粗心犯了点错。但我第二题只有60，只拿了动规的基础分。”
“我也是这里扣了20分，早知道就加优化了，太天真了点。”
“嗯？”就连考了另外一张卷子的陈凡都凑过来听。
“这道题显然是个动态规划问题，问题重点是，如果程序对于该测试点内每组数据计算得出的不协调度最小值都正确时，只能得到部分分数，若每组数据的排版方案都合法并且得出的不协调度都与输出的相等，才能拿满。”
“是这个问题，卡住了好多人。”贺子翔道，“我听赖神说他270分也是因为优化没做好。”
“这里走贪心、斜率优化、单调性优化都能解，我纠结了一下哪个算法效率最高准确性最强。”
“……”其他三人欲言又止。
“后来索性都写了一版，测试比较。”
他们的沉默，震耳欲聋。
“都写了？”贺子翔表情都快扭曲了，“你哪来的时间？”
“第一题跟第三题挤出来的。”
“这两题做了多久？”
“一小时吧。”
“疯了疯了疯了……”胡俊熙捂住胸口躺了下去，开始演急性心脏病发作的样子。
“怎么能做这么快？”
“……你也同意的，这两题一看，显然就是二分图跟动规吧。”
“再怎么显然，你也要时间写代码啊！”
“所以花了一小时嘛。”
贺子翔颤抖着手捂住了额头，“你写代码……不会出错的吗？”
这個不敢告诉你真相。
“偶尔也会，但比较任性，赌了一把不检查，给我赌赢了。”
“我也是这里扣了20分，早知道就加优化了，太天真了点。”
“嗯？”就连考了另外一张卷子的陈凡都凑过来听。
“这道题显然是个动态规划问题，问题重点是，如果程序对于该测试点内每组数据计算得出的不协调度最小值都正确时，只能得到部分分数，若每组数据的排版方案都合法并且得出的不协调度都与输出的相等，才能拿满。”
“是这个问题，卡住了好多人。”贺子翔道，“我听赖神说他270分也是因为优化没做好。”
“这里走贪心、斜率优化、单调性优化都能解，我纠结了一下哪个算法效率最高准确性最强。”
“……”其他三人欲言又止。
“后来索性都写了一版，测试比较。”
他们的沉默，震耳欲聋。
“都写了？”贺子翔表情都快扭曲了，“你哪来的时间？”
“第一题跟第三题挤出来的。”
“这两题做了多久？”
“一小时吧。”
“疯了疯了疯了……”胡俊熙捂住胸口躺了下去，开始演急性心脏病发作的样子。
“怎么能做这么快？”
“……你也同意的，这两题一看，显然就是二分图跟动规吧。”
“再怎么显然，你也要时间写代码啊！”
“所以花了一小时嘛。”
贺子翔颤抖着手捂住了额头，“你写代码……不会出错的吗？”
这個不敢告诉你真相。
“偶尔也会，但比较任性，赌了一把不检查，给我赌赢了。”