梦想小说网

20. 【20】(第1/2页)

《陪你成为光》转载请注明来源:梦想小说网mxxs.cc

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

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

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

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

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

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

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

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

但是,很难坚持。

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

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

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

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

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

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

-

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

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

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

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

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

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

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

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

更多内容加载中...请稍候...

本站只支持手机浏览器访问,若您看到此段落,代表章节内容加载失败,请关闭浏览器的阅读模式、畅读模式、小说模式,以及关闭广告屏蔽功能,或复制网址到其他浏览器阅读!

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

新书推荐

回到古代开产科系统之女配攻略(快穿)逆袭吧,女配[综武侠]楼上黄昏章鱼哥X海绵宝宝 比基尼海滩的幸福生活跪伏吧,鱼唇的主角!(快穿)海贼王之镜花水月竹林深处是我家古墓里的一窝蛇快穿之虐渣虐渣重生之朗朗星空快穿之女配攻略白莲花,给公主跪下!野生动物的日常芙爱维尔海的人鱼你好,猫先生奋斗吧,小受!不朽之王卡亚那的树妹妹的时间鸡夫夫(ABO)攻略吧,少年(快穿)综漫:神之征途变成小白兔的日子[快穿]桃花游戏[综]完美穿越员快穿系统之女配复仇三千职业可攻略排名第二的超英室友总是在自吹宋帝江山淑妃日常开封犬游记快穿女配拯救系统[斗罗]烨火再世为狐海贼王之青王黑篮之神级球员[埃及神话]超度灵魂也要推行市场经济来做游戏吧!女王大人脸盲狱主修真记