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

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

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

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

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

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

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

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

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

但是，很难坚持。

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

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

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

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

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

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

-

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

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

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

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

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

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

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

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

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