第42章(2 / 2)

……

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

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

第20章 你不要不开心

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

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

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

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

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

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

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

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

但是,很难坚持。

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

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

最新小说: 权斗江湖路 F1:开局车王教我开赛车 港综:师姐!你来真的啊 异世界的三方争霸 全家穿到流放前夕,手握空间赢麻了 重生归来才解开身世之谜 抗战:八百无限战魂助我! 小兔子哪有什么坏心思 睡前小故事集A 禽满四合院之打不败我的终成勋章