robe

競プロ用

[robe @robe_py]

#ABC466
お疲れ様でした

引越しに疲れて5分前まで寝てて、たまたま起きたからunratedで参加しました

5完40分1ペナと、代わり映えしない結果でした

後でFやります
やりがいがありそうで楽しみ

[robe @robe_py]

昨日のC問題、0になるケースをあとで考えようと頭の片隅に置いて考察してしまったのが敗因だな

もっというと、ある程度行き詰まった時点で最初の観察に戻るべきだった

[robe @robe_py]

#ARC223
2完

10分遅れ参加
慌ててたけどA,Bは迷わず解けて良かった

Cは結構時間使ったけど無理そうだからスキップ
Dはほぼカタラン数と同じ感じでできる所まではわかったが、B<K のパターンとか細かいところに囚われて時間切れ

[robe @robe_py]

さっきバチャをやって記事を書きました

ABC464 振り返り (A~E)｜robe https://t.co/aD2nVBiFNN

[robe @robe_py]

振り返り書きました

ABC463 振り返り (A~E)｜robe https://t.co/rAkRljfkSK

[robe @robe_py]

#ABC463

問題F、何回読んでも文章の意味が分からなかったんだけど自分だけだろうか？

[robe @robe_py]

指数関数的に増加してるって離散の場合にしか使わなくない？

連続の指数関数に対してその表現使うのってなんかナンセンスな気がする

[robe @robe_py]

よく考えたら、Cを着実に解けるくらい実力ついたってことだから前向きに考えることにした

[robe @robe_py]

#ARC222

お疲れ様でした
Aしか解けなかったし、今回は戦略ミスった

Bに70分使ってようやく諦めてCを始めたけど、自分にとってはCの方が全然解きやすかった

13分遅れでCもAC出来たから勿体なかった

教訓として、Bみたいな苦手なやつは時間制限つけるようにしよう

[robe @robe_py]

振り返り書きました

ABC462 (A~E) 振り返り｜robe https://t.co/KZSgiD5b9T

[robe @robe_py]

やばいもう起きてしまった

ここから起きたままARC参加するの怖すぎるな

[robe @robe_py]

#ABC462
お疲れ様でした 5完1ペナ53分

今日は15時から友達と数検の勉強ずっとしてて、そのままABC突入したから頭がぐちゃぐちゃ

の割りにパフォは良い

F解けないのは結構実力不足を感じるなー
prefix i 、ABCを増やした回数、ABCをずらした回数 を状態にしたdpをやったけど、上手くいかない

[robe @robe_py]

E BITとかでできるのかー
絶対無理だと思った

[robe @robe_py]

#ABC461
お疲れ様でした．4完27分

E が Mo っぽいのはわかったが，なんか面倒そうで履修するのをさぼっていたのが祟った
アルゴリズムのコアの部分だけ学んで満足してた

F は約数列挙してソートして昇順に逐次選ぶdfsをすると TLE
数弱で厳しい

[robe @robe_py]

#ADT_20260602_2
今日の I 問題めっちゃ好き

[robe @robe_py]

振り返り書きました

ABC460 振り返り｜robe https://t.co/kRTNNRP76c

[robe @robe_py]

今回はどう反省するか難しいなぁ

x*(10^i) = x \mod M の式はすぐ出て，そのまま解こうとしちゃったから迷走した感じはある
x*(10^i - 1) = 0 \mod M に変換するのが終盤すぎた

あとは合成数のmodみて中国剰余の定理とかを想起しちゃって迷走してしまった

[robe @robe_py]

#ABC460
A~D 4完 お疲れ様でした

E はラスト 5 分で解けたはずなんだけど，19 桁の整数が 1 つだけあることが抜けててあえなく WA

なんでかわからんけど迷走しまくって直す時間が残されていなかったのが根本的な敗因だった

[robe @robe_py]

5完の人が団子になってるから早解きで上振れたけど、Fの検討が全くついてないからポテンシャル的には全然勝ててない印象

[robe @robe_py]

#ABC459
5完 45分 0ペナ

Eはかなり得意問題だし、pythonがやりやすいからか分からんが早解きできて上振れでしかない

むしろFがまったか太刀打ちできなかったのが悔しい
多分広義単調増加になおしてからなんかするんだろうけど、広義単調増加にする方法すら思いつかなかった