Skip to content

Latest commit

 

History

History
21 lines (18 loc) · 1.08 KB

2022ntou-9.5海洋盃收心賽.md

File metadata and controls

21 lines (18 loc) · 1.08 KB

賽後檢討

題目

pA:沒有立刻想到最簡單的解法,而是迂迴的做離散化後找哪些區有被三個都重疊到,想複雜了
->遇到求重疊面積,可以往max、min方向想
pB:數學不好啦qq,太晚換想法了,賽後用新想法寫就對了
pC:沒看出來要用km解,知道後就解出來了
pE:會寫dp的人跑去寫B,直接沒時間寫這題,不然也許可以在賽中解出這題
pF:第一眼dfs,複雜度算錯以為不行,後來改寫bfs
最後20分鐘才改成dfs,沒有時間去想為啥得到tle(後來知道是多筆測資在清空時要避免使用memset!

Debug流程

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

心得

解題sop亂了,平常主要在看題跟解dp的人跑去寫pB
寫碼速度慢,細節沒注意到,如果交換工作可能可以多對兩題
இ௰இ