千山月明提示您：看后求收藏（詩(shī)鼎小說(shuō)網(wǎng)網(wǎng)www.gzstf.cn），接著再看更方便。

千里之外，j大訓(xùn)練室，薛陽(yáng)若有所思地合上電腦，隊(duì)友紛紛過(guò)來(lái)問(wèn)他打得怎么樣，而他托著下巴沉思，忽而勾起唇角，緩緩露出一個(gè)狐貍般的笑：

“你們之前說(shuō)，韓隊(duì)有個(gè)最近也開(kāi)始打acm的小青梅，她現(xiàn)在在哪里，是去的y大嗎？”

第20章 你不要不開(kāi)心

接下來(lái)的一日，林瓏花了一整天熟悉c＋＋里面各種stl函數(shù)的用法，針對(duì)各種細(xì)節(jié)做了詳細(xì)的筆記，竇凱航偶然從屏幕上抬眸的時(shí)候，發(fā)現(xiàn)她在標(biāo)注每一個(gè)函數(shù)的時(shí)間復(fù)雜度，一筆一劃地在set.find后面寫下“o（log n）”。

他一頓，是真的非常意外：“怎么會(huì)想到標(biāo)這個(gè)？”

普通人初學(xué)stl，往往會(huì)沉迷于它的強(qiáng)大和方便，只背函數(shù)語(yǔ)法，根本不會(huì)往深里查時(shí)間復(fù)雜度這種細(xì)節(jié)。可是對(duì)面，小姑娘的眼睛亮如星子：“凱神，我查到一個(gè)好有意思的東西誒！如果用algorithm頭文件里內(nèi)置的find函數(shù)，時(shí)間復(fù)雜度是o（n），如果用set容器自帶的find函數(shù)，時(shí)間復(fù)雜度就降成了o（log n）！代碼速度瞬間就快了好多誒！”

兩個(gè)函數(shù)都叫find，常規(guī)思維上肯定以為它們沒(méi)有區(qū)別，誰(shuí)知道后者比前者快那么多！在比賽中能省多少時(shí)間?。?

竇凱航靜默，他當(dāng)然知道是由于后者采用搜索樹(shù)而前者直接暴力遍歷的原因，但是兩個(gè)find函數(shù)速度不一樣這事，一般人誰(shuí)能發(fā)現(xiàn)！

一百個(gè)人里不見(jiàn)得有一個(gè)清楚的！

他深深看了林瓏一眼，她好像根本不知道自己這個(gè)行為的意義，只是單純地在為一個(gè)有意思的知識(shí)新奇。他回想起之前，她第一次問(wèn)他題的時(shí)候，就是問(wèn)的周賽第四題，那是她當(dāng)時(shí)唯一沒(méi)有在比賽中做出來(lái)的題目。

一般在acm校隊(duì)，每打完一場(chǎng)比賽，教練都會(huì)要求隊(duì)員“補(bǔ)題”。意思是說(shuō)，所有在場(chǎng)上沒(méi)能做出來(lái)的題目，必須在賽后重新思考，閱讀別人寫出來(lái)的題解、新學(xué)或鞏固其中涉及到的知識(shí)，最終能夠自己獨(dú)立敲出正確的代碼來(lái)。

但是，很難堅(jiān)持。

補(bǔ)短板總是一件痛苦的事，人往往更喜歡在自己熟悉而擅長(zhǎng)的東西上花時(shí)間。賽場(chǎng)上做不出來(lái)本來(lái)就有夠郁悶，賽后還要對(duì)著同樣的天書(shū)被反復(fù)鞭尸，哪怕是成熟選手都有很多人堅(jiān)持不了，經(jīng)歷過(guò)就知道有多難熬。

不管是當(dāng)初的補(bǔ)題，還是現(xiàn)在的查時(shí)間復(fù)雜度，無(wú)一不說(shuō)明著一件事——她真的很不一般。要么是天生的acm天才，要么是接觸過(guò)強(qiáng)校的訓(xùn)練體系，又或者，兩者皆有。