同志カツカレー

プログラミングと電子工作をする鳩

[同志カツカレー @Tov_KK]

E見たらかなり簡単(得意？)でウケる
D捨てるタイミングも下手

[同志カツカレー @Tov_KK]

多分間に合うように作ってあるんだろうみたいなので変な愚直を投げるのはやめたほうがいい
盤面をmd5でハッシュにするの想定解なわけ無いし証明できないなら考察くらい軽く先にしておくべき、と反省

[同志カツカレー @Tov_KK]

D何も考察せずに「配点的に配置がループするまで愚直シミュレーションが間に合うんだろうから、盤面全体を適当なハッシュ値に置き換えてdict(key=盤面のハッシュ値,val=何段階目で出てくるか)でkey衝突を待てばOK」をやった
TLEしてからよく考えてみると(遅い)
1 1000000
#......
のケースがだめ

[同志カツカレー @Tov_KK]

ここで初めて紙とペン出してきて(遅い②)、ちょっと考えたらすぐに最近傍の#からの距離の偶奇だなとなった
が、各点から#を探しに行く方針を検討してしまった

仮想的な始点を一つ設けて、そこから各#に辺を張ればただのBFSだと冷静になればわかる…
そもそもの取り組み方がダメでした

[同志カツカレー @Tov_KK]

実際助からなくて…

[同志カツカレー @Tov_KK]

450点までをとにかく早く解けば助かるが、コケたらもう助からない気がしている

[同志カツカレー @Tov_KK]

グラフィックドライバ更新コケてコンテスト開始直前にブルスク吐いてすべての環境が壊れた

[同志カツカレー @Tov_KK]

ABC418がそんな感じになっていた

[同志カツカレー @Tov_KK]

明日の450-550の崖ヤバそう
水diffと橙diffとか

[同志カツカレー @Tov_KK]

つい最近見たオートマトンDPの推移の話だ…
https://t.co/4mrOq7A1kS

[Yuya Wakai 若井優也 @wakapaijazz]

めちゃくちゃ面白い。
"abracadabra" の末尾4文字が "abra"、末尾1文字が "a" で自分自身と一部重なるため、完成するまでの時間の期待値が大きくなる。
具体的な計算は文字種類数 k = 26 として
E["abracadabra"] = k^11 + k^4 + k = 3670344487444778
E["abracadabrz"] = k^11 = 3670344486987776
となる。

[同志カツカレー @Tov_KK]

nadchu's replay of 東京海上日動プログラミングコンテスト2026（AtCoder Beginner Contest 459）

最大瞬間風速は 714位 (64:55, abc459_e AC) だよ！
https://t.co/G9afEpyOTh
#AtCoder_Replay
こんなにブレない推移初めて見た
5早で青パフォありがたい

[同志カツカレー @Tov_KK]

左端の操作回数で二分探索 (答えで二分探索的な) と思ったが、二乗からうまく落ちないな

[同志カツカレー @Tov_KK]

あ、今になってFの方針思いついたかも

[同志カツカレー @Tov_KK]

奈良時代のドパ貴族「2.5、3.5、2.5、3.5、3.5」

[同志カツカレー @Tov_KK]

F、文字列の包含関係と推移を書くのがちょっと面倒なだけで、文字列を伸ばしていくDPで素直に書けると思って進めていたけど、Nの制約的にダブリングも必要だなと思った (その時点で間に合いそうになかった)
考察合ってんのかな

[同志カツカレー @Tov_KK]

potato167氏によるユーザ解説みたいな順序で考えると簡潔だなあ、きれいな記載だ
https://t.co/Rgxgptp2t8

[同志カツカレー @Tov_KK]

E 解かれすぎじゃね

[同志カツカレー @Tov_KK]

combi(a - 1, i - 1) が 1 を i 個に分ける方法
combi(c - 1, j - 1) が 3 を j 個に分ける方法
自由に挟むのに使える 2 が b - i - j + 1 個で、挟む個所の候補は a + c 箇所なので、やり方は combi(a + b + c - i - j + 1, b - i - j + 1) 通り