陈凡才刚刚扫了一眼题目,李颜的耳机就传来了一句“嗯?”</p>
“不好搞吧,不急,捋清楚题目要求先。”</p>
“你有思路吗?”</p>
“贪心?”</p>
“嗯……先把所有线段按左端点为第一关键字,右端点为第二关键字递增排序……”</p>
“选取覆盖线段,在所有左端点被覆盖线段中找右端点最远的线段。”</p>
“噢……你搞好了是吧?”</p>
陈凡看到了李颜提交的工程文件,点了点头。</p>
“关键是下一步的思路……”</p>
“贪心要怎么实现。”</p>
耳机的隔音效果相当出众,加上李颜全神贯注与陈凡沟通,没有精力捕捉一些额外的声音,所以等他注意到周围似乎喧闹起来的时候,大部分人都开始了合作解题的第三阶段。</p>
这让他有些紧迫,第三阶段的题目已经推进了十五分钟。</p>
一度让他想先找一个繁琐的解法保个底先,但很明显,这是着急了。</p>
李颜闭眼调整了几秒钟,强大的心智就把他稳了回来。</p>
时间还长,一个足够精确完善高效的解答才是他们需要的东西。</p>
两人琢磨了会儿,你来我往讨论了几句思路。</p>
“设当前线段覆盖到的位置为now;所有左端点被覆盖的线段中,可以覆盖最远的位置为l,这条线段为k……”</p>
陈凡说一半,李颜心领神会,“然后依次分析序列中的每条线段。”</p>
“是这个意思,分析线段过程中只要满足now大于等于m,就可以输出覆盖线段并退出程序,”陈凡说着,快速在文档里记录着什么,“有些细节现在不好对,可能我们要抓紧先编出来,再看看什么地方可以优化。”</p>
“思路有了。”李颜那边键盘快按冒烟了,“什么都好说。”</p>
这时候的陈凡其实有点不知所措,他知道李颜手搓代码的速度有多夸张,实机考试可没有资料参考,也没有各种库给你调用。</p>
所以很多人平时编程能力很强,但到了考场就空有想法难以落实,只能曲线救国,用简单套路硬解。</p>
由此可见,李颜的技能在今天的考场有多么珍贵。</p>
“李颜?”</p>
“在搞。”</p>
“我能做什么?”</p>
“再想想,还能不能进一步优化。”</p>
陈凡正想说什么,看到草稿箱里又提交了一段代码,不过还不完整,只能先看看。</p>
耳机里是李颜的自言自语:</p>
至于是什么公式李颜就不告诉大家了,因为大家是来看他装逼的不是做题的。</p>
上班上课这么累了,看他表演还要动脑子解题也太离谱了不是吗?</p>
嘴上说着手上动着,构建完成的瞬间他就把代码提交到草稿箱。</p>
“这样就可以完成分析,分析了所有线段后now小于m,说明无法覆盖[0,m],无解退出。”</p>
陈凡对照自己在文档里写的思路,琢磨着题目是否存在可优化的细节。</p>
李颜欲言又止,如果这是单人题目,他肯定直接提交了。</p>
但从成绩的角度考虑,多琢磨一下思路也是对的。</p>
或许是知道李颜的风格,或许是自认在合作题里提供的价值太低,陈凡测试了几遍后问道:“李颜,现在合计只过去了一个半小时……,距离结束的四个半小时还有三个钟……要提交吗?”</p>
“是我的话,我提了。”</p>
“行,那就……”</p>
“但我是为了装逼,这点必须说给你知道。按你说的评分标准来看,我们更合理的做法是花三个钟继续研究其他思路,或者为了减少一次运算而继续努力。”</p>
“装吧。”陈凡笑了一声,“反正咱们也参加不了正赛,不如多震撼大家一下。”</p>
“这个想法,我很喜欢。”</p>
李颜点下了提交。</p>
这一声叮咚几乎打断了所有人的思路。</p>
一百多双眼睛齐刷刷看向了大屏幕。</p>
“第三阶段题目首组完成:E-11、E-12,新北一中,陈凡、李颜,用时32:04”</p>
“新北一中这两个初中生,知不知道解题速度不加分的?”张副主席很关注他俩——这种表现确实很难不关注。</p>
“确实,他们应选择更进一步优化。”金理事深呼吸一下,“既然都提交了,干脆后台看看?”</p>
“让后台看看吧。”张副主席整了整翘起的发尾,“有结果先跟我说,咱俩再看值不值得跟许主席汇报一下。”</p>
题目一经提交,就没有修改的余地了。</p>
李颜跟陈凡再在这坐着也没啥意义,还必须戴着闷热的降噪耳机,于是李颜按下了呼叫按钮,考场的工作人员瞬移似的就到了他旁边。</p>
从李颜提交答案那一刻,工作人员就做好了过来的准备。</p>
“我们需要提前退场吗?”</p>
逼是要装的,礼貌也是要有的。</p>
“全程都是可以自由离场的,确认结束考试后就可以有序离场。”</p>
陈凡还想说要不要确认一下信息提交情况,李颜那边已经点了退出,并且指了指大屏幕。</p>
提交记录,都在上边呢,官方认证稳如狗。</p>