第(1/3)页 发完贴之后,陈序觉得噱头还是不太够,略微思索之后,他又在帖子下面回复了一条,内容写着,“挑战2小时完成POJ内AC<20%所有题目,ID可查”。 这句话的意思是,他要在2小时内做完POJ系统里所有正确率低于20%的高难度题目。 这时候的OJ系统大多数都是战绩可查的,就算没有排名,管理员也能看到每一个账号的答题记录。 而如果陈序真的能在短时间内完成他设立的目标,并且能在管理员的审核下确认真实性,那毫无疑问,他甚至都不需要参加模拟赛,就能名声大噪。 原因很简单,在没有标准答案的前提下,一个普通人想要做完所有高难度题目,别说两小时了,两年都不一定搞得定。 ----当然,陈序不算是普通人。 他是一个重生者,还是一个曾经用小镇做题家的标准成长方式历练过的重生者。 POJ上的题目不说全做过吧,至少大部分同类型的,他都是有所接触的。 而算法这东西,很多时候不存在太多花哨的内容,你会就是会,不会就是不会。 提前看过答案的情况下,怎么做都不会出太大的错。 这也是他敢“狂妄”地写出这条略带挑衅意味的回帖的原因。 但仔细想想,他突然又觉得这么干属实是有点太夸张了。 毕竟那是POJ,大佬云集的地方,虽然自己被打脸的概率很低,但这样的表态在目前还算友好的OI圈子里,大概率是不招人喜欢的。 于是,略微思索后,他改了改措辞。 “大家有没有什么模拟赛安排往我这扔一扔,需要热身。我先去POJ刷点题,欢迎围观。” 保持谦卑,循序渐进,这也是他在体制内学到的经验之一。 帖子发出后,陈序刷新页面,发现了第一条除了他自己之外的回帖。 “Vijos上面有赛事信息,LZ可以去看一看呀~” Vijos? 陈序突然想起来,这个平台今年7月确实恢复运营了。 不过它题库的体量很小,经不起几下刷,赛事的奖金似乎也不算丰厚。 先不管,刷题再说! 陈序打开POJ,用自己刚刚注册的账号登录上系统,筛选出AC低的问题,扫一眼题干,直接拉到页面最下方点击“submit”开始答题。 什么? 网吧的电脑没有编程工具? 陈序不需要那玩意儿。 测试、调试都是不存在的,他完全可以用笔试的方式去答题。 “蚯蚓问题,1000毫秒,10000kb空间,哦豁,这题居然2012年就出现了啊.....” 陈序隐约还记得,在前世,这道题好像是在2016年的NOIP提高组复赛出现过,大部分人解题的思路都是优先队列暴力维护,但实际上,在这种思路下,时间复杂度一定会超时。 而要优化复杂度,最好的方法就是用单调线性维护思路。 代码更简洁,更有美感,但数学证明过程相对更复杂。 这对陈序来说不算什么难事。 第(1/3)页