脳log[20210821]

2021年08月21日 (土) [AtCoder] 今日は ABC215だった。D 問題が Coprime 2。因縁の Coprime を冠しているけど、コンテスト中には問題名を読まなくて知らなかったのが良かったね(「完全に苦手意識を持っている」)。今日のは茶 diff だったのでしょせんは雑魚よ。まだ解けてない ABC177 の Coprime は緑色なのだから。いうて緑色なんだけど、TLE がどうにもならぬ。今日のもわりと TLE が出やすかった模様。しかし 170 ms で一発 AC>提出 #25224149。グラフ問題と違って入力がシンプルなので提出前にいくつかケースを作成してバグを１つ潰せたのが上出来。C 問題を提出してから 30 分以上かけたけどね。■今日の感じだと E 問題 F 問題が解ける世界線はそう遠くないと思えるんだけど、つまりは、解けなかったってことなんだな。E 問題で TLE 解が作れただけ。まさか漸近線ではなかろうな。