第二百二十八章 山外有山（1 / 1）
好记的网址https://agxs.cc
个人解答的第一道程序实操题难度一般，属于刚看完就有思路并且没有太多卡壳点的基础题。 考验基本功与熟练度。 李颜刚看完题目准备上手，余光扫到大屏幕出现了另一条提示： “第一阶段题目第二位完成：B-7，新北中学，邓宇迪，用时29:28” 他分神看的这一瞬间，又有第三条： “第一阶段题目第三位完成：A-11，新安中学，郑达，用时29:30” 这人李颜知道是谁，新安中学真正应该被重视的潜力股，高一拿下了联赛高中提高组第二的结果，第一正是邓宇迪。 李颜笑着微微点头，感慨自己果然没有看错人，不过也多了一点紧迫感。 挺好的，这才有竞赛的感觉。 无敌的确是会寂寞的，所以他需要更大的舞台，哪怕是一些挫折打击也无所谓。 屏幕只显示前三位完成的数据，从显示比例来看，应该是三阶段的前三位完成纪录会同时在上边显示……三阶段都是第一个完成的话，的确能狠狠刷一波存在感。 李颜并不想分神，也的确没有分神。只是扫了这么一眼，脑子就稀里哗啦分析一堆东西。 手上的动作是不带停的，基础题目思路就那样，比速度的话，考验的照样关于写代码的熟练程度。 很快这道题就被解决了，李颜自疑点击提交，看到了下一题： 素数，是仅有其本身和数字1两个约数的数，例如1、3、5、7、17、101和10007…… 李颜一瞬间似乎看到了出题老师自疑的表情，这个开首看起来，题目难度应该会提降一个台阶。 “输入一个单词集合，每一个单词由a-z的字母组成。每一个字母对应一个特定的值，字母a对应1，b对应2，以此类推。 若一个单词的字母总和为素数，则这个单词是素单词，请编写程序，判定一个单词是否为素单词。 如果一个单词字母的和为素数，则输出Itisaprimeword，反之则输出Itisnotaprimeword” 李颜其实马上就有思路了，单词少度有限，对应数字有限，可以算出来一个上限数字，再把范围内的素数筛选出来做一个集合u，然后直接套公式计算单词字母对应的数字和x，将结果跟素数集合直接比对，结果是u=1就输出Itisaprimeword，反之同理，问题得解。 在李颜看来，后边套公式计算并不是这道题真正的难度，真正考验的是素数筛选。 要知道，“吸入硅酸盐细末或石英岩灰而构成的肺尘埃沉着病”的英文，是pneumonoultramicyoscpicailicovolcanoconiosis，特么的有整整45个字母。 这还不一定就是最少的，只是李颜知道的最少单词，就算取均匀值13，来一个50个字母的单词，上限就来到650了。 这个素数可不太好筛啊…… 不对，问题不在这，如果不知道上限在哪，万一这世界上有1913个字母组成的单词呢？ 某些专业名词鬼知道会整出什么来，那这素数筛选难道还要给算到两万来吗？ 这难度可不是闹着玩的啊。 一瞬间，李颜意识到不对，这还不是最难的双人合作题，他这种全能战神都举棋不定的问题，其他人玩蛇？ 他鬼使神差地把鼠标滚轮一推： “输入给出一个单词集合，单词字母随机组成，每一个单词一行，字母数量不超过20” 我尼玛……他一瞬间差点把手抠进键盘里，怎么看题目都像结束了，怎么偏偏这一行给藏了起来！ 不超过20，随机给定，也就是上限值不超过520，只需要筛选1到520之间的素数就行了。 怎么筛？硬筛。 李颜背过1到300的素数集，剩下的清除一些显而易见的合数之后，需要计算的也并不多。
妈的，早知道直接背到1000了，这会儿不是直接嘎嘎乱杀？ 一道并不算太难的题愣是给李颜自己整出了告急感，素数筛选集一搞完，他马不停蹄地开始构建公式。 最终他连检查都不做，在写完程序的那一刻直接点击了提交。 叮咚！ “第二阶段题目首位完成：B-7，新北中学，邓宇迪，用时34:41” “第二阶段题目第二位完成：E-12，新北一中，李颜，用时36:54” 卧槽？全场都躁动了，有些人才网job.vhao.net方才开始进入第二阶段，特么有两个搞完第二阶段了？ 这个新北一中不是初中吗？初中生装什么……然后他们看清楚了名字是李颜，玩真的？ 金理事旁边的年轻女性，也就是临江省计算机协会的张副主席有些惊奇，“四个半小时的考试，两个阶段只用了一小时？是不是太夸大了点？” “超出预期，不是挺好的吗？”金理事笑道。 不过他内心其实不太有谱，要是李颜最后就是在哗众取宠，他的脸面也挂不住啊。 台下的李颜有点震惊，第二阶段的题目邓宇迪开始得比他慢点，就算他一开始没看全题目耽误了点时光，这邓宇迪至多也是跟他花费基本一致的时光解决二阶段的。 李颜很自疑他的手速邓宇迪比不上，所以基础题李颜应该更快点。 那这个邓宇迪靠什么在第二题比背了1到300之间素数的李颜快？ 两个可能，一是邓宇迪背了1到520之间的素数；二是这家伙直接写了个程序筛选素数――而且还很高效。 不管是哪个可能，这家伙的确是个狠角色啊…… 不过此刻该把精力集中在第三阶段，也就是合作题目上了，这道题无疑会是今天最难――或者工作量最大，只是陈凡还没搞定，李颜暂时只能自己琢磨： “给出直线的若干条线段，直线是X轴，线段的坐标为。求最少要用多少条线段可以覆盖区间。” 李颜微微皱起眉头，这题目看起来不太对劲。 “输入的第一行给出测试用例的数目，后面给出一个空行。 每一个测试用例首先给出一个整数M，接下来若干行，每行以‘LiRi’透露表现线段……” “输出：对每一个测试用例，输出的第一行是一个数字，透露表现覆盖区间的最少线段数。接下来若干行透露表现选择的线段，给出线段的坐标，按左端排序。若无解，即不可能被给出的线段覆盖，则输出0……” 难度的确有，李颜看完题目没有立马上手，这种类型的题要是匆匆闲闲整出了bug，修程序的投入的时光成本会更高。 必须先有一个足够完整可行的思路。 大屏幕也有了二阶段的第三位完成者： “第二阶段题目第三位完成：E-11，新北一中，陈凡，用时45:02” 45分？他可不止晚了这么几分钟，看来陈凡答复笔试题目花的时光还不少。 不过也是，“快”原本就不是本次考试的主要需求。 “李颜？”陈凡的声音从耳机传来。 “收到。” “你怎么这么快？谁人邓宇迪也疯了，一个个这么快，没必要啊！” 的确，最后一题虽然难搞，三小时怎么都够了，以保证正确率为基础，在这之上提降思路的精彩程度，才是首要的事情。 李颜纯属想装逼，就是不知道这位邓宇迪是怎么回事。 “你不也挺快的？第二阶段杀进前三了。”李颜的确感到惊奇，陈凡一直以来都不以速度为优势，居然能在强手林立的高中主场拿下一个展现位。 “噢，我背了0到600之间的素数，上一题省了好多功夫。” 您？ 吐槽的话就先免了，照样看看题吧。 “出名要趁早啊，陈凡。”
感谢各位书友对漫言红袖倾心著作的网文小说(重生07：从小学生开始加点)的喜爱，欢迎各位书友收藏+关注！追书不迷路