的电脑没有编程工具?
陈序不需要那玩意儿。
测试、调试都是不存在的,他完全可以用笔试的方式去答题。
“蚯蚓问题,1000毫秒,10000kb空间,哦豁,这题居然2012年就出现了啊.....”
陈序隐约还记得,在前世,这道题好像是在2016年的NOIP提高组复赛出现过,大部分人解题的思路都是优先队列暴力维护,但实际上,在这种思路下,时间复杂度一定会超时。
而要优化复杂度,最好的方法就是用单调线性维护思路。
代码更简洁,更有美感,但数学证明过程相对更复杂。
这对陈序来说不算什么难事。
甚至在输入的过程中,他都觉得自己已经能把答案背下来了。
----有意思的是,他对这玩意儿的记忆远远要比对高中课程内容的记忆清晰得多,大概真的是某种兴趣、或者说天赋上的筛选吧。
三下五除二答完题,陈序一看,7分钟。
提交,拿到结果,截图,发贴吧。
“搞定了,继续。”
此时,贴子里已经陆陆续续有了些回复,一部分是分享赛事信息、给自己的QQ群打广告,也有几条相对“不那么友好”的内容。
【LZSB】
【LZSB,挑战个毛,秀一下POJ和VIJOS排名先】
【楼上自己不会去看啊,新ID新账号,刚做完一题】
【我看了,蚯蚓问题AC了,答题时间6分钟,感觉像是来砸场子的】
【我怎么感觉跟那个什么LOVE一样是来搞事的,哗众取宠啊?说不定就会这一题.....】
热闹的氛围让陈序找到了点前世的感觉,不得不说,进入大学后打ACM的那段漫长的时间,算是他前世人生中为数不多的快乐记忆之一。
他没有挨个回复,而是略有些调侃地跟了一贴。
【各位先别管我是干嘛的了,说实话,生活困难,需要奖金续命】
帖子发完,他马上重新开始投入到答题中。
这时候的POJ上还有很多很有意思的题目,什么FBI抓人、什么诸葛亮打仗、什么平衡后宫之类的,出题人甚至会在题干的描述里用大篇幅写个小故事出来,很有乐子。
但陈序没有去看无用的信息,他只是像杀了10年鱼的杀手一样提取出题干,在脑子里检索算法,输入代码,然后
本章未完,请点击下一页继续阅读!