發表新討論
#24367: 不要用vector


fire5386 (becaidorz)

a981. 求和問題 | From: [61.230.25.215] | 發表日期: 2021-02-09 18:59

直接宣告一般的陣列就好了，這題dfs在讀取陣列很多次，vector慢的缺點就被放大了

用vector：AC (6.8s, 356KB)

用一般陣列：AC (0.3s, 336KB)

#28167: Re:不要用vector


lfs92002 (GMan每日殺水題1.6449340668482264364...)

a981. 求和問題 | From: [61.230.34.236] | 發表日期: 2021-11-16 02:50

直接宣告一般的陣列就好了，這題dfs在讀取陣列很多次，vector慢的缺點就被放大了

用vector：AC (6.8s, 356KB)

用一般陣列：AC (0.3s, 336KB)


這點應該是同學可能有地方不當使用 vector 造成的結果，個人實測是僅有在 0.1 s 內 (5%) 的差異而已。

#29273: Re:不要用vector


cges30901 (cges30901)

a981. 求和問題 | From: [27.51.107.167] | 發表日期: 2022-02-10 22:08

直接宣告一般的陣列就好了，這題dfs在讀取陣列很多次，vector慢的缺點就被放大了

用vector：AC (6.8s, 356KB)

用一般陣列：AC (0.3s, 336KB)


這點應該是同學可能有地方不當使用 vector 造成的結果，個人實測是僅有在 0.1 s 內 (5%) 的差異而已。


分享一下我的解題經驗。

我也是用vector，一開始TLE (8s)，後來發現我遞迴傳遞vector是pass by value，整個vector會複製一份，所以很慢，後來改成pass by reference就AC (0.7s)

ZeroJudge Forum