第196章 两轮落后 (2 / 5)
        三道题：一道动态规划，一道图论的最短路径优化，一道字符串匹配。前两道难度都不低，第三道相对简单但代码量大，很耗时间。

        韩学涛远远扫了一眼，心里大致有数：这套题难度偏高，但不是做不出来，主要看临场发挥。

        蚊子先做动态规划。他盯着屏幕看了三四分钟，然后开始敲代码。不到二十分钟提交了第一版。跑了一下——有个边界条件没处理好。他没有从头排查，直接定位到出错的循环，改了两行重新提交。过了。

        接着做图论。这道题牵涉负权边的最短路径，不能用常规的Dijkstra，得用SPFA或Bellman-Ford。蚊子选了SPFA，实现起来省事，但对数据结构熟练度要求更高。

        他写了一会儿，停下来想了想，删掉几行重写。提交第一版。结果不对。

        他盯着输出看了半分钟，回到代码里一行一行地过。五六分钟后找到了问题：一个变量在循环里没有重置。改完，重新提交。过了。

        第三道，字符串匹配。蚊子看了一眼时间——还剩不到二十五分钟。题面长，代码量大，但算法本身不复杂。他开始写，速度明显加快。写到一半，时间提示音响了：最后五分钟。他继续加快。代码写到三分之二，考试结束铃声响起。没有提交。

        蚊子没答完题，潘潘那边更惨。

        前两道题都是排序和搜索的变种，不算太难。但他第一道题在输入格式上就卡了快二十分钟。等他理清楚，时间已经过去大半。

        第一道勉强过了。第二道写了一半发现思路有问题，推倒重来——没来得及。第三道连看都没看，时间就到了。

        成绩出来得很快。蚊子：两道完成，一道超时，六十七分。

        潘潘：一道完成，一道错误，一道超时，三十二分。两人加起来九十九分。

        第一轮总分排名：宁海大学，第三。

  The content is not finished, continue reading on the next page

更多完整内容阅读登陆

《墨缘文学网，https://wap.mywenxue.org》