Skip to content

Latest commit

 

History

History
20 lines (17 loc) · 1.03 KB

2022ntou-7.22模擬賽(4).md

File metadata and controls

20 lines (17 loc) · 1.03 KB

賽後檢討

題目

題目比較短+精神比較好=>比較會寫
pA:明明看出來意思且知道怎麼做,但第一個人寫錯,換第二個人寫就對了
pC:有寫過類似的題目但當時作法不是用矩陣快速冪,m過大所以也無法類推,用陣列會超過
pE:這題能在最後寫出來實在是太神了
pK:題目沒理解意思,若能理解要求的輸出是甚麼,有機會寫出來

Debug流程

題目沒寫清楚範圍可以先查看留言區
pow不要用!廢時又很地雷->改快速冪或是直接拆開來乘
WA---->確認有沒有ll,for、宣告的範圍,跟有沒有要memset
TLE---->清空vector時,只清要用到的部分就好

心得

在補pK的時候,知道要求點到線(底邊)的最大距離,想到可以用三角形面積大小比
因為底邊(相鄰兩點)一樣長,所以求最最大距離等於求最大三角形面積
(高中數學最好的時刻
但最後沒想到會有凸包出來size為2的情況,卡了很久