脳log[20210814]

2021年08月14日 (土) [AtCoder] 今日は ABC214。D 問題 Sum of Maximum Weights がそこそこ難しかったみたい。自分はといえば、１時間ほど書いては消してを繰り返して、とうとう Union-Find にたどり着いた。UF を除けば入出力を入れてもたったの４行だった>提出 #25051751。このシンプルな解答に至る道筋が見えにくかった。キーワードは競プロ典型 90 問の 39 問目「Tree Distance（★5）」に対する「答えへの貢献度を考える：主客転倒」だと思う。貢献度を考えるためにソートする手順がある。Ruby での提出を見ると、水色の４人はさすがの瞬殺だった様子。自分は緑だったのでしゃーない、そんなもんだ。■ E 問題も同じように何か見抜くべきからくりがあるらしいんだけど(Tweet)、解けてはいない>提出 #25061393。２択で４分の３間違えてるんだから、ある意味４分の３正解しているのでは？(375 点ちょーだい)■■■@2021-08-18 今日解いた「ARC029-C 高橋君と国家」(提出 #25133976)。Sum of Maximum Weights が水色前半なのに対して、高橋くんと国家は青色後半。自分としては同じくらい難しいと思うので、知識が行き渡って参加者のレベルが底上げされてる結果だと思うんだよね。厳しい。