第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......说实话有点抑郁了】
【我也是,看得没信心,今年比赛不参加了】
【大佬别搞,你都没
(本章未完,请点击下一页继续阅读)