C解けたけど人力だしプログラミングできないなあと思ってたんですが、人力で発見するのが想定解みたいだったので良かったです。レートも2ヶ月振りに回復したので満足。 scrapbox.io scrapbox.io scrapbox.io

後から解きました。Fで途中で曲がる部分がある程度選べることをうっかりしていて時間がかかりました。 scrapbox.io scrapbox.io scrapbox.io

Bはローリングハッシュだと思ってやったら駄目で、Cは2乗だと思ってたら3乗でした。 scrapbox.io

計算量見積もりを間違えて諦めてしまうことがあるのでとりあえず提出しようと思いました。 scrapbox.io scrapbox.io

Eまではまだいい感じだったんですが、Fでコーナーケースを発見するのに時間がかかったのが反省点です。 scrapbox.io scrapbox.io scrapbox.io

Dでintを使っていたせいでWAが取れず順位が2倍位になりました。 scrapbox.io scrapbox.io

3時間のコンテストはEまでの5完+部分点で549点でした。8点足らず銀メダルには届きませんでした。 Fは350の制約もO(H^2W log W)で行けるかと思ったのですが駄目でした。 scrapbox.io scrapbox.io プログラミングコンテスト後のアルゴリズムパズルは15分で3問…

Eは嘘解法でした。 scrapbox.io scrapbox.io

コンテスト中はABEの3問でちょうど300位でした。 ※追記: 本戦参加できるみたいです。 Dの解説は天才的でした。 scrapbox.io scrapbox.io

Fはs

Fはs

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

角度でソートする方法を学びました。 scrapbox.io

ABCDE5完だと30分位で解けてないと駄目そう。 scrapbox.io scrapbox.io

Dで悩んだ挙句、2増えるしかないと気付いた時に悲しくなりました。 最近CのFAを狙っているのですが2，3位になります。 scrapbox.io scrapbox.io

グラフをもっとうまく使えるようになりたいです。 scrapbox.io scrapbox.io

今日の一問を後から少し解きました。 scrapbox.io scrapbox.io scrapbox.io

ひどいミスもあったとはいえ、5完で水色パフォは辛いです。 scrapbox.io scrapbox.io

夏休みなのでDPの解ける問題を解いて精進してみました。 このコンテストの時より意外と解ける問題が増えていて成長を感じました。 scrapbox.io scrapbox.io scrapbox.io scrapbox.io scrapbox.io scrapbox.io scrapbox.io

あと10分あれば全完で2400だったので惜しいです。なおFがこれでACできる理由はよく分りません。 scrapbox.io scrapbox.io scrapbox.io

8/3にあったTCO19 Japan Regionalに参加してきました。 SRMに参加したことのある人の中から参加権が得られたっぽいです。 スケジュールとしては、 会社紹介 マラソンマッチについて Warmup round TCO19 Tokyo Regionals Round マラソンマッチは準備など知ら…

Dやや早解きでレートが上がりました。 scrapbox.io

久しぶりに上昇に転じて良かったです。 scrapbox.io scrapbox.io

ニムトみたいだと思いました。 scrapbox.io

AtCoderの400-700をSolversの多い方から埋めていきます (10日目) 本番では戦略上飛ばしたので解いてなかったのですが、特に問題なく解けました。 scrapbox.io