#34614:


dfd8282@gmail.com (fishhh)

學校 : 嘉義市私立嘉華高級中學
編號 : 99760
來源 : [140.114.59.162]
最後登入時間 :
2024-11-13 00:16:45
b582. 一個窩 -- 嘉義高中104資料學科能力競賽 | From: [36.239.40.143] | 發表日期 : 2023-04-03 11:37

首先就是 IO 一定要優化 (看要用getchar、fread之類的

然後重點是在尋找中位數的部分

我一開始是直接sort 在最後那個測資只拿到 90%

後來試了 median of medians 但一直遞迴下去會用到太多記憶體所以最後一個測資 MLE

最後用 quickselect

一開始 pivot 沒有 random 結果 TLE

後來加了 random 後就 AC 了~~(1.3s, 59.6MB)

記憶體吃好緊QQ

 
ZeroJudge Forum