千里之外,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天才,要麼是接觸過強校的訓練體系,又或者,兩者皆有。=quothrgt
哦豁,小夥伴們如果覺得不錯,記得收藏網址或推薦給朋友哦~拜託啦 (gt.)
spangt:||