阅读历史 |

【20】(1 / 4)

加入书签

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

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

普通人初学STL,往往会沉迷于它的强大和方便,只背函数语法,根本不会往深里查时间复杂度这种细节。可是对面,小姑娘的眼睛亮如星子:“凯神,我查到一个好有意思的东西诶!如果用algorithm头文件里内置的find函数,时间复杂度是O(n),如果用set容器自带的find函数,时间复杂度就降成了O (log n)!代码速度瞬间就快了好多诶!”

两个函数都叫find,常规思维上肯定以为它们没有区别,谁知道后者比前者快那么多!在比赛中能省多少时间啊!

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

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

他深深看了林珑一眼,她好像根本不知道自己这个行为的意义,只是单纯地在为一个有意思的知识新奇。他回想起之前,她第一次问他题的时候,就是问的周赛第四题,那是她当时唯一没有在比赛中做出来的题目。

一般在ACM校队,每打完一场比赛,教练都会要求队员“补题”。意思是说,所有在场上没能做出来的题目,必须在赛后重新思考,阅读别人写出来的题解、新学或巩固其中涉及到的知识,最终能够自己独立敲出正确的代码来。

但是,很难坚持。

补短板总是一件痛苦的事,人往往更喜欢在自己熟悉而擅长的东西上花时间。赛场上做不出来本来就有够郁闷,赛后还要对着同样的天书被反复鞭尸,哪怕是成熟选手都有很多人坚持不了,经历过就知道有多难熬。

不管是当初的补题,还是现在的查时间复杂度,无一不说明着一件事——她真的很不一般。要么是天生的ACM天才,要么是接触过强校的训练体系,又或者,两者皆有。

仅仅是这么片刻之间,他心念电转过无数思绪,目光望着那一沓她写得努力而用心的笔记。而女孩还在眼睛亮晶晶地等着他的回音。他问:“你银名多久了?”

“诶?”林珑愣了一下,掰着手指回想,“两周吧,怎么了?”

今日天气极好,阳光照在天台上温暖而明亮。云层很白,天空清澈得像一片蔚蓝色的海面。他摇头:“没什么。”

“最多再过几周吧,还能再升。”

-

傍晚的时候,林珑完成了今日所有的计划目标。

比预想的要早一点,可能是之前打的C语言基础确实帮了不少忙。她捧着一杯茉香奶绿,小口小口地喝着,把笔记收拢好。

对面,凯神又在跟人连麦,仿佛是在复盘昨天训练赛的题。她听到他的声音:“不是啊,线段树太麻烦了,你先做状压,然后直接用稀疏表写,两个区间就够了,这题没必要上动态维护啊。”

天书,完全是她听不懂的领域。她吐吐舌头,放弃听大佬们讨论高端局的东西,打开了论坛。

据说有的教练会告诫队员少上论坛,别动不动就跑去逛街吃瓜,经常有人训练中做完一道题想着上论坛休息五分钟放松一下,结果一逛就陷进去半天出不来,一个小时过去了还捧着手机沉迷帖子,在各个楼里留下自己的吃瓜足痕。

虽然但是,大家都戒不掉。

除了赛圈最顶端的那几位,剩下的人九成九都是论坛常驻民,而且论坛昵称和每个人的做题账号并不唯一绑定,随时都可以更改,更方便了大家披着马甲四处浪,顶着各种狗狗祟祟的名字跟广大坛友们聊得热火朝天。

今天的首页依然热闹,各色帖子飘了满屏,林珑目光在一众长长短短的标题上划过,忽然屏息,盯着一篇标明搬运自媒体的报道。

《ACM人物志——Kevin窦凯航,黑与白的交界时分》。

她心跳有点快,手指悬在页面上方,做贼心虚地往对面瞟了一眼。窦凯航正耐着性子给远方不知道谁讲着具体思路,没关注这边,从他那个角度也压根看不到她的手机屏幕。她屏住呼吸,快速点开这个已经有超过1000+回复的帖子。

主楼很长。

[很多人应该都记得,两年前,我们赛区发生了一件大事,Kevin窦凯航冲上红名,打破了华国区长达二十多年的红名荒。年仅十六岁的红名,同时打破了十一级等级制度设立以来的年龄纪录,虽然因为未成年人条款修订不能打红名赛,却不容置喙地成为了我们的赛区旗帜,耀眼且唯一。]

[而他的天才之路,从更早就已经开始。]

[六年前,国青赛现场迎来了一位特殊的选手,甫一进赛场就引起了所有人关注。即使他比常人优越的骨相从那时就已看出端倪,也比同龄人提早开始长个,但并不能抹去他只是一个初一孩子的事实,在一众高二高三的选手里极其惹眼瞩目。在

↑返回顶部↑

书页/目录