Wa的技巧展示 (非技術原因)

2021-09-25 21:48:05 字數 1114 閱讀 6269

思考不夠多元化 (dp/網路流之爭),很多題可以嘗試著倒著想。

數學思維,畫圖,每種問題可能多種對應的解法,可以相互轉換,比如乘法可以取對數,變為加法

看錯了輸入的順序

常識性的錯誤,撲克牌中a代表的不是1,而是14

線段樹+二分之類的操作可以寫成樹上二分

看到了奇怪的資料範圍要有敏感性:例如30~42可以折半,12可以嘗試n的三次方列舉

空間開小了

a) 結果tle 或者 re

b) 字典樹 o(n

∗len

)o(n*len)

o(n∗le

n)c) 主席樹 o(40

∗n

)o(40*n)

o(40∗n

)d) 線段樹 o(n

∗4

)o(n*4)

o(n∗4)

e) 用鏈式前向星為邊權兩倍 o(m

∗2)​

o(m*2)​

o(m∗2)

​f ) 題目需要多個陣列,不同陣列所需要的空間不同

爆 long long

a) 取模過大 (mod

>3∗

10

9mod > 3*10^9

mod>3∗

109)

b) 計算過程**現乘法的地方

爆 double 在運算過程中,如果直接與 1018

+7

10^+7

1018+7

比對的話,後面的 +7+7

+7會忽略不計

建邊的過程中,雙向邊建為了但單向邊

tle在不需要 __int128的地方,加上了 __int128,使得時間花費*2

弗洛伊德演算法中,列舉的順序必須是 k,i,j

//int

1e810ms

1e962ms

1e10

694ms

//long long

1e816ms

1e9124ms

1e10

1523ms

//__int128

1e820ms

1e9166ms

1e10

2065ms

非技術題目技巧

面試過程中,面試官會向應聘者發問,而應聘者的回答將成為面試官考慮是否接受他的重要依據。對應聘者而言,了解這些問題背後的 貓膩 至關重要。本 文對面試中經常出現的一些典型問題進行了整理,並給出相應的回答思路和參 讀者無需過分關注分析的細節,關鍵是要從這些分析中 悟 出面試的規律及 回答問題的思維方式,...

非技術題目技巧

面試過程中,面試官會向應聘者發問,而應聘者的回答將成為面試官考慮是否接受他的重要依據。對應聘者而言,了解這些問題背後的 貓膩 至關重要。本 文對面試中經常出現的一些典型問題進行了整理,並給出相應的回答思路和參 讀者無需過分關注分析的細節,關鍵是要從這些分析中 悟 出面試的規律及 回答問題的思維方式,...

非技術題目技巧

面試過程中,面試官會向應聘者發問,而應聘者的回答將成為面試官考慮是否接受他的重要依據。對應聘者而言,了解這些問題背後的 貓膩 至關重要。本 文對面試中經常出現的一些典型問題進行了整理,並給出相應的回答思路和參 讀者無需過分關注分析的細節,關鍵是要從這些分析中 悟 出面試的規律及 回答問題的思維方式,...