叮咚!
“第二阶段题目首位完成:B-7,新北中学,邓宇迪,用时34:41”
“第二阶段题目第二位完成:E-12,新北一中,李颜,用时36:54”
卧槽?全场都躁动了,有些人才刚刚开始进入第二阶段,特么有两个搞完第二阶段了?
这个新北一中不是初中吗?初中生装什么……然后他们看清楚了名字是李颜,玩真的?
金理事旁边的年轻女性,也就是临江省计算机协会的张副主席有些惊讶,“四个半小时的考试,两个阶段只用了一小时?是不是太夸张了点?”
“超出预期,不是挺好的吗?”金理事笑道。
不过他内心其实不太有谱,要是李颜最后就是在哗众取宠,他的脸面也挂不住啊。
台下的李颜有点震惊,第二阶段的题目邓宇迪开始得比他慢点,就算他一开始没看全题目耽误了点时间,这邓宇迪至少也是跟他花费基本一致的时间解决二阶段的。
李颜很自信他的手速邓宇迪比不上,所以基础题李颜应该更快点。
那这个邓宇迪靠什么在第二题比背了1到300之间素数的李颜快?
两个可能,一是邓宇迪背了1到520之间的素数;二是这家伙直接写了个程序筛选素数——而且还很高效。
不管是哪个可能,这家伙确实是个狠角色啊……
不过现在该把精力集中在第三阶段,也就是合作题目上了,这道题无疑会是今天最难——或者工作量最大,只是陈凡还没搞定,李颜暂时只能自己琢磨:
“给出直线的若干条线段,直线是X轴,线段的坐标为[Li,Ri]。求最少要用多少条线段可以覆盖区间[0,m]。”
李颜微微皱起眉头,这题目看起来不太对劲。
“输入的第一行给出测试用例的数目,后面给出一个空行。
每个测试用例首先给出一个整数M(M小于等于5000大于等于1),接下来若干行,每行以‘LiRi’表示线段……”
“输出:对每个测试用例,输出的第一行是一个数字,表示覆盖区间[0,m]的最少线段数。接下来若干行表示选择的线段,给出线段的坐标,按左端排序。若无解,即[0,m]不可能被给出的线段覆盖,则输出0……”