笔趣阁

第247章 需要对答案吗（第1页）

，，！

预处理的方案很多，但各有利弊。比如，在这道题中，如果使用线段树来做预处理，需要维护三个值：区间内最小值、最大值、数的个数。这种办法有个缺点，当hi的值很大时，有可能会内存开销过大，导致空间超限。根据规定，程序可以使用的内存只有128兆，一旦使用的内存超出限制，则整道题0分。为了解决这个问题，就需要进行离散化操作，平添难度。江寒通过分析，综合比较、权衡了一番后，选择了比较保险的双向链表模拟算法。相比线段树，双向链表不需要离散化，但是细节比较多，调试起来会稍微麻烦一点。江寒自然不怕这点麻烦，一个是他对双向链表掌握得很好，二来……早上吃那么多东西，就是为了用在这种地方的。只要舍得全力开动脑力，编写起这种复杂度的代码来，只是小意思。还剩下一个半小时，时间上是完全够用的。对输入数据进行了预处理之后，接下来就可以寻求题目要求的解答了。这一步，可以用“倍增法”进一步提速，这样就可以保证，在很短的时间内算出答案，避免时间超限。由于答案数字很大，这道题也要用高精度来处理一下。但和也在旁边，见到江寒也打了声招呼，但没有多问什么，自顾自和高老师叙旧。江寒拧开矿泉水，刚喝了两口，朱达昌、熊磊联袂出来了。又过了一会儿，李山河也出来了。三个人碰头后，就聊了几句比赛的事情。李山河一如既往的颓废，唉声叹气：“完了、完了，我这次彻底废了。”熊磊安慰他：“一样，我也答得很不顺利……你估计能得多少分？”李山河想了想：“第二题我做了冒泡排序，多说能得30~40分；第三题我用了最慢的暴力搜索，60~70分的样子吧。第一题如果一点问题都没有，倒是还好，可就怕万一。只要随便丢一、两个校验点，我今天能拿到的分数，就无论如何也超不过200了……”熊磊：“……”第三题他连看都看不懂，第二题只能做出暴力搜索算法，最多20分，全指望第一题了。运气好点，今天能拿100多分，运气不好，直接爆0。这么弱鸡的成绩，有啥资格安慰别人200分的大佬？朱达昌不怎么多话，有点腼腆的样子。熊磊看了他一眼，问：“朱哥，看你的样子，应该发挥得还行？”朱达昌苦笑了一下，说：“我本来也没指望拿奖，就是来碰运气的，结果……”说着叹了一口气：“事实证明，我运气的确不怎么样，训练时压的题型，一个没碰上。”熊磊沉默了。也就是说……朱达昌的比赛成绩，可能和自己差不多，也不怎么乐观？谁料，朱达昌又叹了口气，惆怅地说：“我一、三题，跟老李用的方法差不多，第二题倒是用了高精度，但时间实在太紧张了，只够做出单高精的除法，估计比老李强不了多少，220分上下吧。”熊磊彻底不会说了。这俩家伙一个拼命低调，一个拼命卖惨，原来全特么是隐藏的大佬！一瞥眼，见江寒正在高老师身边，喝着水卖呆，于是喊了一声：“大神。”江寒听见了，四处踅摸了一圈，却没发现有人响应，以为他在喊别人，于是继续卖呆，听贺老师和高老师高谈阔论。“江寒大神，这边！”熊磊只好连名带姓地，又喊了一遍。江寒这才知道，原来“大神”是自己的新外号……

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:青蛇后传之青蛇之泪  寻幽探秘是什么服务  武皇创世  宋晚晚传奇(上部)  朕只想做个昏君笔趣阁  青蛇 续集  青蛇人间有情  青蛇后传百度百科  青蛇人设  诸天：开局小李飞刀  青蛇后传  青蛇后传电视剧演员表  我抢定了演员表  青蛇后传电视剧  王妃爱财，取之有道  捡到一座金靠山  我要成为猎魔士  青蛇人间的那段  快穿之御夫手册  青蛇传