[閒聊] Weekly Contest 323

這是近期打的最爛的一場，比昨天還爛 https://i.imgur.com/iOTpz6E.png 這下是真的要掉分了 1. Delete Greatest Value in Each Row 每個 row 都各自排序完照順序取 2. Longest Square Streak in an Array 先由大到小 sort 之後，有 dp[x] = dp[x * x] + 1 然後最後至少要 2 以上才算 3. Design Memory Allocator 這題是今天寫的最慘烈的一題 我對這種 Design XXX 還是很不擅長 這題因為 n <= 1000，所以其實就線性的一個一個檢查就好 用一個陣列存以這個地址開頭的 mID 用另一個陣列存他的長度 只是我在做的時候寫了一堆 bug 出來 加 penalty 耗了 36 分鐘在這爛題上 4. Maximum Number of Points From Grid Queries 這題以 hard 題來講算是偏簡單的 重點在每次 query 不能重複查整個 grid 我做法是，用 priority_queue 存目前接觸到但還不能拿分的那些點 隨著數字增加，算出這個數字下又能多拿多少分，直到全部點都被算過一次 O((mn log(mn)) + k) 昨天排三百多算了一下我好像還能加一點點分 今天排七百多，照以往來看應該會掉個 5~10 分左右 應該會是我打十六場以來第一次扣分 太苦了 --
※ 批踢踢實業坊(ptt.cc), 來自: 140.112.16.175 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1670731609.A.39E.html

推 pandix: 大師 12/11 12:11

推 dannyko: 大師 12/11 12:16