微看书

第42章（第2页）

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

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

第20章 你不要不开心

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

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

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

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

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

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

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

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

但是，很难坚持。

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

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