318 她上台讲,未解之题(二更)(2/2)
,看了他一眼:“谁不是呢?”
“搞什么鬼?居然拿这种未解之谜给我们当竞赛题来做?是出题人疯了,还是我飘了?”
“别断章取义。题目又不是让你证明PNP,只是有这个复杂度最优解的思维在里面,本质上还是有所不同的。”
“难怪试运行这么久,从P里挑选出最优解NP,计算量和复杂程度可想而知。”
“大家怎么了?别被她几句话就误导啊!这道题就算没错,那也超纲了,不应该出现在IOI的考试题里。”
但也有人查完资料,慢慢回过味来——
“不算超纲。”
“什么?”
“这是理论信息学中计算复杂度理论领域的知识,考纲上有,不信去翻。”
“你是不是傻?!”带头挑食的金发男咬牙切齿,“不超纲咱们通通得零分!什么金牌,想都别想了!”
“可事实摆在眼前。”
众人哑口无言。
就在这时,试运行结果出来了……
请记住本书首发域名:。更新最快网址: