【第44章 省賽一等獎在二年級麵前破防了】
------------------------------------------
林晨在次臥看了一個多小時。
沈若冰推門進來了。
“晨晨。別看了。出去玩一會。”
“不想去。第五章快看完了。”
“看什麼第五章。眼睛不要了？出去。曬曬太陽。”
“外麵熱。”
“熱你也給我出去。一上午趴在屋裡。小孩子要運動。”
林晨把書合上。知道爭不過。
“那我下去轉一圈就回來。”
“轉半個小時再回來。”
“二十分鐘。”
“半個小時。”
小人穿了拖鞋。嘟嘟囔囔出了門。
趙明德坐在沙發上。看著他出去。沒攔。
電梯到了一樓。
小區花園裡有幾個老人在下棋。噴泉池邊上坐著幾個帶孩子的。
林晨沒往那邊走。繞著花壇慢慢晃。
走到14棟側麵的長椅那裡。
宋一鳴坐在那。
筆記本電腦攤在腿上。旁邊放了瓶礦泉水。耳機掛脖子上。盯著屏幕在敲鍵盤。
林晨走過去。站在旁邊。
宋一鳴沒注意。
林晨湊近了看了一眼屏幕。
宋一鳴餘光掃到個人影。轉頭。
“哦。樓上的小朋友。”
“宋哥哥。”
“你一個人下來玩？”
“我媽讓我出來曬太陽。”
宋一鳴笑了一下。把電腦往旁邊挪了挪。
“坐吧。”
林晨坐下了。腿短。腳懸著。拖鞋晃來晃去。
“你在乾嘛。”
“做題。信息學競賽的。下個月省選。”
“什麼題。”
宋一鳴看了眼這個穿著拖鞋的小孩。二年級。八歲。
“圖論的。你可能還沒學過。就是那種。用點和線連起來的數學問題。”
“哦。”
林晨歪著頭看屏幕。
宋一鳴沒太在意。繼續敲代碼。敲了幾行。停了。刪了。又敲。又停了。
手指擱在鍵盤上沒動。
盯著屏幕上那道題。
這道題他卡了三天了。省賽模擬題。最後一道大題。滿分三十分。他目前的思路隻能拿到十二分的部分分。
核心難點在於狀態壓縮。數據範圍太大。暴力枚舉會超時。他試了四種優化方案。全部TLE。
“這個。超時了？”
宋一鳴轉頭。
林晨指著屏幕右下角的運行結果。
“你看得懂？”
“TLE嘛。時間超了。”
宋一鳴愣了一下。
“你知道TLE是什麼意思？”
“Time Limit Exceeded。超時。”
宋一鳴坐直了一點。
“你學過編程？”
“看過一點。”
看過一點。二年級。看過一點編程。
宋一鳴沒多想。現在小孩學編程的確實早。少兒編程班到處都是。Scratch那種拖拽式的。
“這個比較難。是算法競賽的題。和你們學的那種不太一樣。”
“我知道。這是圖上最短路的變種。你用的Dijkstra。但是狀態空間太大了。所以超時。”
宋一鳴的手從鍵盤上拿開了。
“你怎麼知道我用的Dijkstra。”
“你代碼第十七行。優先隊列。dist數組。鬆弛操作。不是Dijkstra是什麼。”
宋一鳴看了眼屏幕。第十七行。確實是優先隊列的聲明。
這小孩掃了一眼就看出來了。
“你。在哪學的。”
“自己看的。”
宋一鳴盯著旁邊這個晃著拖鞋的小孩。省賽信息學一等獎。他花了兩年才拿到的成績。這個二年級的小孩。一眼看出他的算法結構。
新更節章的快最取獲ᴡᴛ.ᴘᴏᴏ問訪請
”。嗎化優麼怎道知你那“
。笑玩開半。的問口隨
。幕屏秒幾了看晨林
”。題問有義定態狀個這你“
”。題問有裡哪“
”。性線到降級數指從接直間空態狀。行就值權的邊條一後最錄記要需隻。點節的過問訪有所錄記要需不你以所。的增遞。構結殊特有權邊的題這。性調單的權邊慮考沒你是但。製進二成壓態狀問訪的點節個每把你“
。動沒鳴一宋
。轉在裡子腦
。性線到級數指從間空態狀。值權的邊條一後最。增遞權邊
。述描目題看頭低他
。權邊
。增遞
。質性個這到意注沒。天三了看他。了寫裡目題。的增遞是實確
”？定確你“
”。時超不定肯。)m乘n(O度雜複。束約的權邊驅前於大權邊個一加件條移轉。pd維一成換。掉去縮壓態狀把。嘛試試你“
。幕屏著盯鳴一宋
。了動始開手
。寫重。碼代刪
。束約權邊了加。了改程方移轉。維一成改縮壓維二從組數態狀
。了完敲
。行運
。CA
。秒3.0時用。過通點試測部全
。上背椅在靠鳴一宋
。鐘分一到不了看孩小個這。題的天三了卡他。天三
”。你“
。他看頭轉鳴一宋
。蟻螞的裡壇花看在。了幕屏看不經已晨林
”。了通就度角個換。上係關序的權邊在。上圖在不心核的題這但。壓狀想就論圖到看。了住框維思性慣的縮壓態狀被你是就。難不實其題個這你。哥哥宋“
。那在坐鳴一宋
。獎等一賽省
。十二前省全
。”難不題這“說孩小級年二個一被
