第230章 山外有山

所以基础题李颜应该更快点。

  那这个邓宇迪靠什么在第二题比背了1到300之间素数的李颜快?

  两个可能,一是邓宇迪背了1到520之间的素数;二是这家伙直接写了个程序筛选素数——而且还很高效。

  最⊥新⊥小⊥说⊥在⊥六⊥9⊥⊥书⊥⊥吧⊥⊥首⊥发!

  不管是哪个可能,这家伙确实是个狠角色啊……

  不过现在该把精力集中在第三阶段,也就是合作题目上了,这道题无疑会是今天最难——或者工作量最大,只是陈凡还没搞定,李颜暂时只能自己琢磨:“给出直线的若干条线段,直线是X轴,线段的坐标为[Li,Ri]。求最少要用多少条线段可以覆盖区间[0,m]。”

  李颜微微皱起眉头,这题目看起来不太对劲。

  “输入的第一行给出测试用例的数目,后面给出一个空行。

  每个测试用例首先给出一个整数M(M小于等于5000大于等于1),接下来若干行,每行以‘Li Ri’表示线段……”

  “输出:对每个测试用例,输出的第一行是一个数字,表示覆盖区间[0,m]的最少线段数。接下来若干行表示选择的线段,给出线段的坐标,按左端排序。若无解,即[0,m]不可能被给出的线段覆盖,则输出0……”

  难度确实有,李颜看完题目没有立马上手,这种类型的题要是匆匆忙忙整出了bug,修程序的投入的时间成本会更高。

  必须先有一个足够完整可行的思路。

  大屏幕也有了二阶段的第三位完成者:“第二阶段题目第三位完成:E-11,新北一中,陈凡,用时45:02”

  45分?他可不止晚了这么几分钟,看来陈凡回答笔试题目花的时间还不少。

  不过也是,“快”本来就不是本次考试的主要需求。

  “李颜?”陈凡的声音从耳机传来。

  “收到。”

  “你怎么这么快?那个邓宇迪也疯了,一个个这么快,没必要啊!”

  确实,最后一题虽然难搞,三小时怎么都够了,以保证正确率为基础,在这之上提升思路的精彩程度,才是首要的事情。

  李颜纯属想装逼,就是不知道这位邓宇迪是怎么回事。

  “你不也挺快的?第二阶段杀进前三了。”李颜确实感到惊讶,陈凡一直以来都不以速度为优势,居然能在强手林立的高中主场拿下一个展示位。

  “噢,我背了0到600之间的素数,上一题省了好多功夫。”

  您?吐槽的话就先免了,还是看看题吧。

  “出名要趁早啊,陈凡。”

  (本章完)

深夜慢读:csw888.com 丝袜小说网

上一页目录下一章