长江书屋

第42章(第2页)

天才一秒记住【长江书屋】地址:https://www.cjshuwu.com

「你所做的每一道题,都是由计协专家组或者ForTheCode高级工程师命制,所以各大名校的教练组,当然也可以出题。

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

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

」

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

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

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

……

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

「你们之前说,韩队有个最近也开始打ACM的小青梅,她现在在哪里,是去的Y大吗?」

第20章你不要不开心

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

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

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

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

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

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

」

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

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

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

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

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

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

一般在ACM校队,每打完一场比赛,教练都会要求队员「补题」。

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

但是,很难坚持。

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

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

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

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

哦豁,小伙伴们如果觉得不错,记得收藏网址或推荐给朋友哦~拜托啦(.)

:||

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

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




新书推荐

凌天至尊三国之天下无双西游记:四川话版总裁大人超给力我当大圣姐姐这些日子,操碎了心玄学大佬只想当咸鱼大话之神快穿之路人不炮灰替身养猪去了[快穿]极品捉妖系统当反派绑定了女主系统神圣罗马帝国传奇篮神影后重生:厉先生撩妻成瘾漫兽竞技场我和大圣是兄弟异世界:狼人领主,我靠魅魔发家大国工程太古神王七十年代小娇媳乱世情歌:农门女将事业脑咸鱼在八零是他唯一的光万界时空穿越者绝色占卜师:爷,你挺住!