五一七小说

第42章(第2页)

天才一秒记住【五一七小说】地址:http://www.5117link.com

一些经验特别丰富的选手也能做到。

只不过需要耗费很大精力,所以不常出。”

风过天台,吹动满桌的题解和书页,林珑眸色恍惚而震动,这实在远远超出了她的预想,在她还在努力学习赛题要求各项知识的时候,有人已经跳出这个层面,开始与命题专家掰手腕,那意味着多强的眼界与水平。

夜色天台,窦凯航负手而立,风扬起他的衣角,而他望着楼外很远很远的远方,她看不懂那目光里沉淀的东西,可是……

她像是仰望一座永远坚实高峻的山巅。

……

千里之外,j大训练室,薛阳若有所思地合上电脑,队友纷纷过来问他打得怎么样,而他托着下巴沉思,忽而勾起唇角,缓缓露出一个狐狸般的笑:

“你们之前说,韩队有个最近也开始打acm的小青梅,她现在在哪里,是去的y大吗?”

你不要不开心

接下来的一日,林珑花了一整天熟悉c++里面各种stl函数的用法,针对各种细节做了详细的笔记,窦凯航偶然从屏幕上抬眸的时候,发现她在标注每一个函数的时间复杂度,一笔一划地在set.find后面写下“o(logn)”

他一顿,是真的非常意外:“怎么会想到标这个?”

普通人初学stl,往往会沉迷于它的强大和方便,只背函数语法,根本不会往深里查时间复杂度这种细节。

可是对面,小姑娘的眼睛亮如星子:“凯神,我查到一个好有意思的东西诶!

如果用algorithm头文件里内置的find函数,时间复杂度是o(n),如果用set容器自带的find函数,时间复杂度就降成了o(logn)!

代码速度瞬间就快了好多诶!”

两个函数都叫find,常规思维上肯定以为它们没有区别,谁知道后者比前者快那么多!

在比赛中能省多少时间啊!

窦凯航静默,他当然知道是由于后者采用搜索树而前者直接暴力遍历的原因,但是两个find函数速度不一样这事,一般人谁能发现!

一百个人里不见得有一个清楚的!

他深深看了林珑一眼,她好像根本不知道自己这个行为的意义,只是单纯地在为一个有意思的知识新奇。

他回想起之前,她第一次问他题的时候,就是问的周赛第四题,那是她当时唯一没有在比赛中做出来的题目。

一般在acm校队,每打完一场比赛,教练都会要求队员“补题”

意思是说,所有在场上没能做出来的题目,必须在赛后重新思考,阅读别人写出来的题解、新学或巩固其中涉及到的知识,最终能够自己独立敲出正确的代码来。

但是,很难坚持。

补短板总是一件痛苦的事,人往往更喜欢在自己熟悉而擅长的东西上花时间。

赛场上做不出来本来就有够郁闷,赛后还要对着同样的天书被反复鞭尸,哪怕是成熟选手都有很多人坚持不了,经历过就知道有多难熬。

不管是当初的补题,还是现在的查时间复杂度,无一不说明着一件事——她真的很不一般。

要么是天生的acm天才,要么是接触过强校的训练体系,又或者,两者皆有。

();

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)

目录加书签
新书推荐

异世邪君诸天从欢乐颂开始万古之王斗罗:我的老婆是封号斗罗!张三丰弟子现代生活录从骷髅岛开始横推万界超凡黎明神魔天尊人生交换游戏我真没想在过去的年代当学霸极品捉鬼系统我师兄实在太稳健了太古御龙诀定河山修真研究生生活录全家打入冷宫?听崽心声后杀疯了嘉佑嬉事前夫夜来袭抗战从周卫国开始华山神门四合院:香江首富从路边摊开始我们的家族没落了死亡赔偿金斗罗大陆4终极斗罗深渊主宰