文墨小说

手机浏览器扫描二维码访问

第42章（第2页）

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

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

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

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

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

……

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

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

你不要不开心

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

。

他一顿，是真的非常意外：“怎么会想到标这个？”

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

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

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

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

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

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

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

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

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

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

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

。

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

但是，很难坚持。

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

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

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

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

（）;