教練叮囑的二三事

2022-05-10 07:19:09 字數 706 閱讀 1943

標籤: oi日常

還有就是那個「快一點的對拍」問題,有這麼幾點可以思考:

① 咱們開始寫實用程式以後,就不要只考慮程式自己跑得快,還要考慮是否能節省你自己的工作時間。如果花時間優化相關程式得到的收益大於把時間花在別的事情上,此時再花時間做優化。相反,如果這事不重要的話,應該考慮是否要採用寫起來快而不是跑起來快的方案。

②大家已經學了測時間,想辦法找找是哪個部件慢了,這是乙個很好的練習測時間的機會。

③ 這種對拍慢大概率出在輸入輸出上,找到**慢以後,大家可以嘗試用已經學過的輸入輸出優化方法進行優化。

④ 不同的環境是有差別的,如果在某種條件下發現了速度差異,除了可以作為經驗記下來外,還要注意不要輕易遷移這個經驗到其他環境下。

⑤我解決time(0)每秒是一樣的方法是把跑程式的程式和造資料的程式寫在乙個cpp裡面。這樣也不用拿時間做種子,如果我沒存下某組資料重新跑一遍就能復現。

⑥開著360這種防毒軟體會讓對拍變慢

大家下午除了討論題目每個子任務的解法,還可以憑藉回憶把自己的做題過程寫下來,每半個小時都在做什麼,然後看看每個時段的結果和計畫是否符合。

大家討論完解法以後要重點找哪些部分是自己「本可以」做出來的,反思如果重來一遍自己要怎麼做能夠完成這些任務。

區別於「重來一遍也做不出來」的子任務,這種子任務練習賽後肯定要想辦法做出來以達到長期提高,但也要反思比賽中怎麼把它們甄別出來。

3.待補充

遞迴的二三事

斐波那契數列,大家都很熟悉了,從第三項開始,就是把前面兩項之和加起來等於第三項,很多人也知道這道題目用遞迴來可以解,也很多人可以馬上順利的寫出遞迴 但是如果你多問一句也許他們就懵逼了,叫他們說一下對遞迴的理解,或者說斐波那契數列能有什麼改進的地方。很多人都知道斐波那契數列,漢諾塔問題要用遞迴,也許 ...

埠二三事

最近在看0 1024熟知埠所對應的內容,然後寫了指令碼對iana資料庫所提供的埠和服務對應的關係進行了歸類,發現如下的埠是值得注意的地方。就在處理0 1024埠的時候,出現的值得注意的地方列舉如下。總的來說,有些埠已經加入了對sctp以及dccp的支援。sctp和dccp可以看成分別是對tcp和ud...

今日二三事

上午早起去辦租賃備案,辦完了回來啟用了信用卡並稍微摸索了下,中午和室友一起訂烤魚和小龍蝦,吃完都十二點多,午睡未睡著看了一會漫畫和 去書房三點多,買了一杯咖啡,看看一些前端文章,狀態好的情況下還是可以看進去一些英文文件的。晚飯後繼續看,邊看邊跟老弟聊天,他最近要學python,我打算也學一學,順便帶...