脳log[20210627]

2021年06月27日 (日) 昨日の競プロ典型 90 問「077 - Planes on a 2D Plane（★7）」■実にタイムリーだった。過去に蟻本に２度取り組んで２度投げ出しているのだけど(20200602p02.03)、しおり代わりのスリップが次はここからだとネットワークフローのページに挟んであるのですね。ちょうど前日にお風呂でページをぱらぱらめくっていたので、すぐにこれが「二部マッチング」の問題だとわかったというわけ。その言葉と概念を仕入れていた。あとは蟻本の C++ コードを Ruby に翻訳する簡単なおしごと。最初の一歩はこういうのでいいでしょう(「慣れてから理解が追いついてくるのを待ってもよいのではないか」)。■提出 #23754353 (TLE×7 / 部分点1+1+2 / 同じ内容) さてどうしよう。見よう見まねなのであってなんの策もない。実行時間制限が 1.5 秒のところ C++ で 400 とか 700 ms かかるらしいんだよなあ(Ruby に手があるのか？)。■■■「二部マッチングでTLEに苦しんだ話 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ」