ダイクストラ法が単一始点から全点への最短距離を求められるのを分かっていたはずなのに、全点間でダイクストラ法を利用しようとしたので駄目です。 scrapbox.io scrapbox.io

SECCON 2019 オンライン予選に一人チームで参加しました。結果は212点でした。 解いたのは、 web_search (web) (212) でした。 解いた問題 web_search (212) ひとまず ' を入れるとエラーになったので色々試しました。その結果、|`'とOR、ANDそしてスペース…

一見計算量が落ちなさそうでも計算順を工夫することで計算量を削減することができることを学びました。 scrapbox.io

4日ほどかかりました scrapbox.io

ぎりぎりレートが上がりました scrapbox.io scrapbox.io

intとlong longの比較でのオーバーフローによる無限ループに気付かず3WAしました。 scrapbox.io scrapbox.io