“这道题显然是个动态规划问题,问题重点是,如果程序对于该测试点内每组数据计算得出的不协调度最小值都正确时,只能得到部分分数,若每组数据的排版方案都合法并且得出的不协调度都与输出的相等,才能拿满。”
“是这个问题,卡住了好多人。”贺子翔道,“我听赖神说他270分也是因为优化没做好。”
“这里走贪心、斜率优化、单调性优化都能解,我纠结了一下哪个算法效率最高准确性最强。”
“”其他三人欲言又止。
“后来索性都写了一版,测试比较。”
他们的沉默,震耳欲聋。
“都写了?”贺子翔表情都快扭曲了,“你哪来的时间?”
“第一题跟第三题挤出来的。”
“这两题做了多久?”
“一小时吧。”
“疯了疯了疯了”胡俊熙捂住胸口躺了下去,开始演急性心脏病发作的样子。
“怎么能做这么快?”
“你也同意的,这两题一看,显然就是二分图跟动规吧。”
“再怎么显然,你也要时间写代码啊!”
“所以花了一小时嘛。”
贺子翔颤抖着手捂住了额头,“你写代码不会出错的吗?”
这個不敢告诉你真相。
“偶尔也会,但比较任性,赌了一把不检查,给我赌赢了。”
“所以你都解出来了,还变着花样解出来,怎么会被扣分呢?”
“妈的”李颜突然咬牙切齿,“我比较完确定写动规贪心之后,对着草稿纸又写了一遍,结果草稿纸上优化证明那部分,有一块我觉得列个表就能看出来的东西,太过‘显然’了,就没写上去。”
“结果你提交的那一份也没写?”
“是的。”
陈凡听得头皮发麻,又默默躲到角落玩游戏去了,再听下去道心要破碎了!
“你还写草稿纸上了?”贺子翔依旧在提问。
“对,明天的解题报告,最好来的就是这位‘诗人’,我要狠狠吐槽。”
李颜280分的消息很快传开了,一旦大家把视线聚焦在他身上,就会发现,这人比想象的还要离谱。
各种传说不胫而走,直到李颜听见晚饭坐在他身后的两个选手,一直在聊“郎才女貌”“初一就谈恋爱”“这叫神仙眷侣”
点击读下一页,继续阅读 漫言红袖 作品《重生07:从小学生开始加点》第二百七十五章 “显然”