Dは解けたものの解説の方が大分計算量が良く感心しました。(1836->1878) scrapbox.io scrapbox.io scrapbox.io

Gは解説見てもすぐには分からなそうです。(1826->1836) scrapbox.io scrapbox.io scrapbox.io

ts-jest v27までは import { mocked } from 'ts-jest/utils; でimportできました。 しかしts-jest v28では存在してません。CHANGELOGを見ると28.0.0で消されたことが分かります。PRを見るとJest v27.4で実装されたことが分かります。 JestのDocを見るとv27で…

最小費用流のslopeって何に使うのかなと思ってたんですが、用途をやっと知りました。(1825->1826) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

Dはグレイコード自体を終了直前まで忘れてました。(1832->1825) scrapbox.io scrapbox.io scrapbox.io

Fは解けないと駄目だなと思いました(1872->1832) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

Gの2つあればどちらかは異なるという計算量削減は始点について考えれば良かったのかと参考になりました。(1865->1872) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

グラフから木を抽出して解く問題が全然発想できないので解けるようになりたいです。(1844->1865) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

Cについて何故か一気に差を詰めるというのを考えていなかったのがとても痛かったです(1854->1844) scrapbox.io

Eは1本と2本以上の場合で不要にできるというのを考えられてなかった気がします。(1890->1854) scrapbox.io scrapbox.io scrapbox.io

5完にしては良いパフォーマンスだったと思います(1897->1890) scrapbox.io scrapbox.io

(1895->1897) scrapbox.io scrapbox.io

G問題を見てフローの問題には慣れてないなと思いました。(1827->1895) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

FはBの二分探索で解いたのですが、解説だとAの三分探索であり、いろんな解法があるんだなと思いました。(1793->1827) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

Fは既にある分を繋げた時点で達成不可能な場合があることに気付いていれば解けたので悔しいです。(1739->1793) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

Eをグラフで考える発想が全くなかったです。Gの解法は天才だと思います。(1757->1739) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

5完で緑は厳しい。(1805->1757) scrapbox.io scrapbox.io

DがBの発展のような見た目をしているのにDしか解けませんでした。(1778->1805) scrapbox.io scrapbox.io scrapbox.io

Dの選べる内最小を選ぶは何回か見たことがある気がしますが解けませんでした。(1830->1778) scrapbox.io scrapbox.io

B問題でかなり重要な条件を読み飛ばしていてACできませんでした。配列がAじゃなくてPであるところから気づけたかなと今考えると思います。(1879->1830) scrapbox.io

Fは色々と遅い点がありましたが、根本的にはCに含まれているかどうかで集合の扱いの場合分けをしていたのをやめたらACできました。無駄に複雑なことをするのは止めたいです。(1858->1879) scrapbox.io scrapbox.io scrapbox.io

Fはうまく発想の転換ができたと思ったのですが、レーティングは下がったので残念です。(1862->1858) scrapbox.io scrapbox.io scrapbox.io

Cの状態を絞るDPという発想が全くなかったので勉強になりました。(1893->1862) scrapbox.io scrapbox.io scrapbox.io

GはTLEになるのでよりオーダーの良い解法を考えていたのですがmapとtupleから配列にするだけで解決しました。また、選択する範囲が重複してはいけないと勘違いしていたりと惜しい結果でした。(1891->1893) scrapbox.io scrapbox.io scrapbox.io

Eは見た問題だなと思い同じロジックで解けました。Hは考察したり記事を読んだりした結果、コンテスト中に初めて解けたので良かったです。 (1818->1891) scrapbox.io scrapbox.io scrapbox.io scrapbox.io

Cは正答人数の多さからエスパーしました。Eは良い構築方法が思いついて良かったです。(1773->1818) scrapbox.io scrapbox.io

Cを考察してちゃんと解けたのですが時間がかかりレーティングは下がりました。(1776->1773) scrapbox.io scrapbox.io

Fで頂点に色を持たせるという素朴な考えに気付かず変に考えてしまったので反省です(1793->1776) scrapbox.io scrapbox.io scrapbox.io

Cは解説とは異なる方法で解けて良かったと思った一方、Dは決めるべき変数を1つにできるというのは時間があっても思いつかなかったと思います。(1794->1793) scrapbox.io scrapbox.io scrapbox.io

Eでべき乗の方は剰余を取るべき値が違うのになかなか気付かなかったのが駄目でした。Fは二次元でのセグ木の使い方として勉強になりました。(1817->1794) scrapbox.io scrapbox.io scrapbox.io