第二百二十八章 山外有山
第二百二十八章 山外有山 (第3/3页)
很自信他的手速邓宇迪比不上，所以基础题李颜应该更快点。
那这个邓宇迪靠什么在第二题比背了1到300之间素数的李颜快？
两个可能，一是邓宇迪背了1到520之间的素数；二是这家伙直接写了个程序筛选素数——而且还很高效。
不管是哪个可能，这家伙确实是个狠角色啊……
不过现在该把精力集中在第三阶段，也就是合作题目上了，这道题无疑会是今天最难——或者工作量最大，只是陈凡还没搞定，李颜暂时只能自己琢磨：
“给出直线的若干条线段，直线是X轴，线段的坐标为[Li，Ri]。求最少要用多少条线段可以覆盖区间[0，m]。”
李颜微微皱起眉头，这题目看起来不太对劲。
“输入的第一行给出测试用例的数目，后面给出一个空行。
每个测试用例首先给出一个整数M（M小于等于5000大于等于1），接下来若干行，每行以‘Li Ri’表示线段……”
“输出：对每个测试用例，输出的第一行是一个数字，表示覆盖区间[0，m]的最少线段数。接下来若干行表示选择的线段，给出线段的坐标，按左端排序。若无解，即[0，m]不可能被给出的线段覆盖，则输出0……”
难度确实有，李颜看完题目没有立马上手，这种类型的题要是匆匆忙忙整出了bug，修程序的投入的时间成本会更高。
必须先有一个足够完整可行的思路。
大屏幕也有了二阶段的第三位完成者：
“第二阶段题目第三位完成：E-11，新北一中，陈凡，用时45:02”
45分？他可不止晚了这么几分钟，看来陈凡回答笔试题目花的时间还不少。
不过也是，“快”本来就不是本次考试的主要需求。
“李颜？”陈凡的声音从耳机传来。
“收到。”
“你怎么这么快？那个邓宇迪也疯了，一个个这么快，没必要啊！”
确实，最后一题虽然难搞，三小时怎么都够了，以保证正确率为基础，在这之上提升思路的精彩程度，才是首要的事情。
李颜纯属想装逼，就是不知道这位邓宇迪是怎么回事。
“你不也挺快的？第二阶段杀进前三了。”李颜确实感到惊讶，陈凡一直以来都不以速度为优势，居然能在强手林立的高中主场拿下一个展示位。
“噢，我背了0到600之间的素数，上一题省了好多功夫。”
您？
吐槽的话就先免了，还是看看题吧。
“出名要趁早啊，陈凡。”
(本章完)