bo

競技プログラミングをしていました。

[bo @_bo9chan]

#UV_ABC437CP
@uv_technology

ABC437開催記念キャンペーンにて、
／
🎉全問正解🎉しました🐬
＼
https://t.co/KNqyuJvyZP

[bo @_bo9chan]

ABC438のコンテスト中だけ何故かonline-judge-toolsが使えなかった。AtCoderにログインされていませんと出る。困るなあ。

[bo @_bo9chan]

ABC419、Dまで4完。ARC-likeが解けません。
highest - 223まで来てしまったので、ちょっとお休みしようかな。

[bo @_bo9chan]

ABC418, Dまで4完。8ヶ月ぶり5回目の落水😔
E 平行四辺形となる条件が思いつかなかった。なんで素直に���索しなかっただんだろう。

[bo @_bo9chan]

yukicoder 477 Eまで5完。
B O(P^4)で解いた。行列ライブラリ使ったらコピーコストでTLEしたのでフルスクラッチで書いた。
F 階段行列ライブラリを持っていたけど高速化の方法がわからず。bitset高速化かあ。

[bo @_bo9chan]

昨年度は5〜7月にJOI埋めを頑張ったけど特に効果なし。なので今年はABC埋めに変更したんだけど。

[bo @_bo9chan]

3月くらいからABC-F,G埋めとかやってきたけど全然強くならないな。インフレ（ホントにそんなもんあるの？）に抗うので精一杯。

[bo @_bo9chan]

スイッチ2第5回抽選は外れ。年内に手に入るのかも怪しくなってきたな。

[bo @_bo9chan]

FW法を4年越しにライブラリ化した。
社会人に有るまじきいい加減屋なので、昨日のE問題でしかverifyしてないけど。。。

[bo @_bo9chan]

ABC416, Eまで5完, 566位.
C 相異なる文字列を結合、と勘違いし3分くらいロス
E 30分以上かかった、反省。FW法の差分更新を思い出すのに時間がかかったのと、答え���無駄に差分更新するコードを書いてしまったのが原因かな。

[bo @_bo9chan]

FW法は更新順、負辺あるときの処理、整数型オーバーフロー���罠が複数あるのでソラでは書かないようにしている。

[bo @_bo9chan]

yukicoder 475, ABEの3完。
D typoに気づかずACできなかった。とりあえずoj t/rコマンドを履修したので、次回から躊躇せずジャッジコードを書く。

[bo @_bo9chan]

ABC403Gで動的セグメント木を履修した。
これ、手持ちのLi Chao Treeも同様に改造すればクエリの単調性がどうとか面倒臭いことを気にしなくて良くなるのかな。いつかそのうちやる。

[bo @_bo9chan]

投票した。

[bo @_bo9chan]

F問題、モノイドのデータ型をpair<ll, vector<pair<ll, ll>>>から自作構造体に変更してAC.
ACLのセグ木にvectorを載せると死ぬほど遅くなるらしい。

[bo @_bo9chan]

ABC415、ABDE4完。どうしようもない。
C |𝑆|の総和の制約を見落としていたので、全探索は間に合わないだろと勘違い
F セグ木26本持ったけど余裕のTLE

[bo @_bo9chan]

1,2回目は 𝑏=998244351としていたけど、𝑏≡-2なのでこれはダメですねぇ。

[bo @_bo9chan]

yukicoder 474はDまで4完。
Eが全く分からなかったのでupsolveします。

[bo @_bo9chan]

E問題をupsolve。
mod 998244353に対して、基数𝑏, 𝑐を手動で選んだけど3回目でようやくAC。
偶然ハッシュ衝突が2回も起こったのか、そもそもコードにバグがあるのか、よく分からない。

[bo @_bo9chan]

Spotifyに昨晩ブラジルからログインがあったとのメールが来たのでパスワードを変更した。
他数か所で使いまわしていたと思うので、どこかからメルアドとセットで漏れたのかな、怖いね。