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