39小说

手机浏览器扫描二维码访问

第231章 人外有我（第1页）

陈凡才刚刚扫了一眼题目，李颜的耳机就传来了一句“嗯？”

“不好搞吧，不急，捋清楚题目要求先。”

“你有思路吗？”

“贪心？”

“嗯……先把所有线段按左端点为第一关键字，右端点为第二关键字递增排序……”

“选取覆盖线段，在所有左端点被覆盖线段中找右端点最远的线段。”

“噢……你搞好了是吧？”

陈凡看到了李颜提交的工程文件，点了点头。

“关键是下一步的思路……”

“贪心要怎么实现。”

耳机的隔音效果相当出众，加上李颜全神贯注与陈凡沟通，没有精力捕捉一些额外的声音，所以等他注意到周围似乎喧闹起来的时候，大部分人都开始了合作解题的第三阶段。

这让他有些紧迫，第三阶段的题目已经推进了十五分钟。

一度让他想先找一个繁琐的解法保个底先，但很明显，这是着急了。

李颜闭眼调整了几秒钟，强大的心智就把他稳了回来。

时间还长，一个足够精确完善高效的解答才是他们需要的东西。

两人琢磨了会儿，你来我往讨论了几句思路。

“设当前线段覆盖到的位置为now；所有左端点被覆盖的线段中，可以覆盖最远的位置为l，这条线段为k……”

陈凡说一半，李颜心领神会，“然后依次分析序列中的每条线段。”

“是这个意思，分析线段过程中只要满足now大于等于m，就可以输出覆盖线段并退出程序，”陈凡说着，快速在文档里记录着什么，“有些细节现在不好对，可能我们要抓紧先编出来，再看看什么地方可以优化。”

“思路有了。”李颜那边键盘快按冒烟了，“什么都好说。”

这时候的陈凡其实有点不知所措，他知道李颜手搓代码的速度有多夸张，实机考试可没有资料参考，也没有各种库给你调用。

所以很多人平时编程能力很强，但到了考场就空有想法难以落实，只能曲线救国，用简单套路硬解。

由此可见，李颜的技能在今天的考场有多么珍贵。

“李颜？”

“在搞。”

“我能做什么？”

“再想想，还能不能进一步优化。”

陈凡正想说什么，看到草稿箱里又提交了一段代码，不过还不完整，只能先看看。

耳机里是李颜的自言自语：

至于是什么公式李颜就不告诉大家了，因为大家是来看他装逼的不是做题的。

上班上课这么累了，看他表演还要动脑子解题也太离谱了不是吗？

嘴上说着手上动着，构建完成的瞬间他就把代码提交到草稿箱。

“这样就可以完成分析，分析了所有线段后now小于m，说明无法覆盖[0，m]，无解退出。”

陈凡对照自己在文档里写的思路，琢磨着题目是否存在可优化的细节。

李颜欲言又止，如果这是单人题目，他肯定直接提交了。

但从成绩的角度考虑，多琢磨一下思路也是对的。

或许是知道李颜的风格，或许是自认在合作题里提供的价值太低，陈凡测试了几遍后问道：“李颜，现在合计只过去了一个半小时……，距离结束的四个半小时还有三个钟……要提交吗？”

红楼之我的生活有经验  快穿：宠妻男主他黏人爱哭又吃醋  爬出来给自己修碑铭，吓哭曾孙女  紫袍天师尸变？这谁顶得住啊  不良人：踢不良帅出局，强娶女帝  诸天从艾泽拉斯开始  两界：别叫我邪魔！  梦幻西游我要搬空藏宝阁  普罗之主  综漫：从狐妖开始垂钓  文娱低手，只演弱智  加一个，我不太会打  超人竟是我自己  晋末长剑  战略级幻想症  叶罗丽之宿主只想当咸鱼  红楼天子  利维斯：无限世界的恶魔骑士  我，魅魔亲王，绝不死于断头台  拿钱上恋综而已，都选我干嘛