霧しゃま

競プロer(Kirishima:AtCoderA青H緑) 　趣味垢　理系（非情報系）の業プロer　青い鳥　ROMから戻れなくなった

[霧しゃま @kiri_comp]

問題を解くのが楽しいという、原初の気持ちに立ち返りたい
他のオンラインジャッジにでも繰り出すか

[霧しゃま @kiri_comp]

問題を継続的に解き続けることでしか仕上がらない部分を維持する余裕がまだないので、
割り切ってじっくり知識を入れる時期にする意向

[霧しゃま @kiri_comp]

#ABC356
７９分で２ペナ４完(ABCE)
ここらが潮時かもしれねェ……
C：集合0を勝手に飛ばして1敗
D：何も理解できず、頭が破壊されて終了
E：どこかの記事からセグ木を使う解法を拾ってきたが、非想定だった

[霧しゃま @kiri_comp]

ぞいだったかもしれねェ……
ABC356　目標６完

[霧しゃま @kiri_comp]

#ABC355
８８分でノーペナ５完(ABCDF)
Fが解けたのでまんぞく……
E：ABC349Dを投げてWAを出したところで引いても良いことに気づいて撤退
F：Union-Findを10本用意して、i本目は重さi以下の辺だけを使う
クエリは重さw以下で連結でなかったら採用、uv間が初めて連結になる重みの辺を削除する

[霧しゃま @kiri_comp]

このAI社会に生まれたオレ達若者
それでも耐えぬくオレのスピリット、デメリット
これって純情？正常？O(N^3)　ぞいィ……
（ABC355、道進むなら今、６完するなら今）

[霧しゃま @kiri_comp]

#ABC354
６９分でノーペナ４完(ABCE)
Dでバグを解消できず大終了
領域をBが偶数ならB = 0、奇数ならB = -1になるように平行移動するはずだったが、B > 0の奇数のときにB = 1に移動されていた
Fも前から一辺倒では解けず

[霧しゃま @kiri_comp]

誤答をしっかりカットして
TLEもシャットアウト！
ABC354
今日は目標６完です！
ぞい！（咆哮）

[霧しゃま @kiri_comp]

I(217_F)は結局通らず
1周期目の終点の座標を(i, j)とすると、
途中で通るマス(s, t)はk=0→K-1で(s + ik, t + jk)に移されるので、
直線とmodでうまく重複するところを管理しつつ、
飛び飛びになっているところ（同じ直線上、同じmodでsの差が2i以上であるマス同士）の間を埋められるか計算などした

[霧しゃま @kiri_comp]

今日も #ADT_20240516_3 にチャレンジ
目標は8完30分からの全完！

[霧しゃま @kiri_comp]

47分で1ペナ7完
G（abc348_D）がダメダメすぎた
priority_queueにpairを詰めるときのpairの前後ミス（ソート順が壊れていて1TLE）
そもそも実装に時間が掛かりすぎ
Hは近いうちに342のバチャをやる予定があるので一旦パス
Iは解けそう感あるのでもう少し頑張る

[霧しゃま @kiri_comp]

そろそろABCの総復習が終わるので、上にアタックする準備に入る

[霧しゃま @kiri_comp]

#ABC353
５１分でノーペナ５完
ライブラリ力が足りない！
AB：や　D：j側の総和と桁数のバケットを差分更新
C：大ロス枠、累積和と二分探索
E：Trie木を拾ってきた、各ノードの重複度から計算する
G：Segtree Beats!を拾ってきた、9分後に通った

[霧しゃま @kiri_comp]

ABCの毎週開催されるところが大好きだし気合を入れる掛け声が「ぞい！」なところも大好きだし幅広い難易度の問題を揃えているところも大好きだし強い人と同じ舞台で競えるところも大好きだし出続けることで成長が実感できるところも大好きだしABC353は目標全完だよ……。

[霧しゃま @kiri_comp]

実装てこずった順
・D問題(abc258_B)　8:21
・E問題(abc310_C)　6:18
・G問題(abc288_D)　5:42

[霧しゃま @kiri_comp]

ADTに出てみむとてするなり

[霧しゃま @kiri_comp]

34分でノーペナ8完
見たことのある問題は全部解けたのでヨシ
I問題(abc226_F)は巡回置換には気付いたが、そもそもスコア計算を誤っていて終了（自分のボールを取ったら止まると思った）、DFSにもたどり着けず
#ADT_20240509_3

[霧しゃま @kiri_comp]

1700あたりに収束してきた感、あると思います
KirishimaさんのAtCoder Beginner Contest 352での成績：635位
パフォーマンス：1785相当
レーティング：1690→1700 (+10) :)
#AtCoder #ABC352 https://t.co/nF5BFbZUFY

[霧しゃま @kiri_comp]

#ABC352
２７分でノーペナ５完
A：X < Yに正規化　B：や　C：他のA総和+Bi
D：maxとminのセグ木で殴る
E：クラスカル法を意識してCiの昇順に見る
F：iを含まないbitDPをしたが、実装がこんがらがって終了……

[霧しゃま @kiri_comp]

"ぞい"と　勇気だけが　友達さ
（ABC352、目標６完）