返回

第13章 计划的第一步

首页
关灯
护眼
字:
上一页 回目录 下一页 进书架
    第13章 计划的第一步 (第2/3页)

道题好像是在2016年的NOIP提高组复赛出现过,大部分人解题的思路都是优先队列暴力维护,但实际上,在这种思路下,时间复杂度一定会超时。

    而要优化复杂度,最好的方法就是用单调线性维护思路。

    代码更简洁,更有美感,但数学证明过程相对更复杂。

    这对陈序来说不算什么难事。

    甚至在输入的过程中,他都觉得自己已经能把答案背下来了。

    ----有意思的是,他对这玩意儿的记忆远远要比对高中课程内容的记忆清晰得多,大概真的是某种兴趣、或者说天赋上的筛选吧。

    三下五除二答完题,陈序一看,7分钟。

    提交,拿到结果,截图,发贴吧。

    “搞定了,继续。”

    此时,贴子里已经陆陆续续有了些回复,一部分是分享赛事信息、给自己的QQ群打广告,也有几条相对“不那么友好”的内容。

    【LZSB】

    【LZSB,挑战个毛,秀一下POJ和VIJOS排名先】

    【楼上自己不会去看啊,新ID新账号,刚做完一题】

    【我看了,蚯蚓问题AC了,答题时间6分钟,感觉像是来砸场子的】

    【我怎么感觉跟那个什么LOVE一样是来搞事的,哗众取宠啊?说不定就会这一题.....】

    热闹的氛围让陈序找到了点前世的感觉,不得不说,进入大学后打ACM的那段漫长的时间,算是他前世人生中为数不多的快乐记忆之一。

    他没有挨个回复,而是略有些调侃地跟了一贴。

    【各位先别管我是干嘛的了,说实话,生活困难,需要奖金续命】

    帖子发完,他马上重新开始投入到答题中。

    这时候的POJ上还有很多很有意思的题目,什么FBI抓人、什么诸葛亮打仗、什么平衡后宫之类的,出题人甚至会在题干的描述里用大篇幅写个小故事出来,很有乐子。

    但陈序没有去看无用的信息,他只是像杀了10年鱼的杀手一样提取出题干,在脑子里检索算法,输入代码,然后点提交。

    拿到AC的结果,截图,发贴吧。

    他的动作非常快,短短一个小时之内,就已经解出了8道正确率低于20%的题,而他的帖子,也迅速被他推热了。

    【卧槽,哪来的扫地僧?谁的小号?】

    【肯定不是小号啊,renqing大佬查了,IP在一个小县城里......】

    【桂市那边?去旅游的吧?】

    【8题全部AC,1个小时哎。分玩具那题我做了好几天了,还是WA......说实话有点抑郁了】

    【我也是,看得没信心,今年比赛不参加了】

    【大佬别搞,你都没

    (本章未完,请点击下一页继续阅读)
上一页 回目录 下一页 存书签