走るSWE

ソフトウェアエンジニア | マラソンランナー | 田舎在住 | AtCoder茶色 | 二児の父

[走るSWE @yaskitie]

ABC3完。Dは二次元累積和で試しにやると意外にもTLEにならずこれは？！だったが、WAが5個永遠に取れず。まさかのans がオーバーフロー。全探索の恐ろしさよ

YasukiさんのAtCoder Beginner Contest 461での成績：6090位
パフォーマンス：714相当
レーティング：715→715 (±0) :|
#AtCoder #ABC461

[走るSWE @yaskitie]

本日はABC3完。参加者が多くパフォが高かったことに甘んじてはならない。
Dはコネクリまわしたが、出てきたのは大量のWAだった。

YasukiさんのAtCoder Beginner Contest 460での成績：4498位
パフォーマンス：939相当
レーティング：688→715 (+27) :)
#AtCoder #ABC460 https://t.co/ckkr8mRfH8

[走るSWE @yaskitie]

AtCoder歴6年でこの体たらくである（AB2完）。情けなさすぎて、筆を取るのに二晩かかりました。

Yasukiさんの東京海上日動プログラミングコンテスト2026（AtCoder Beginner Contest 459）での成績：7048位
パフォーマンス：497相当
レーティング：707→688 (-19) :(
#AtCoder #ABC459

[走るSWE @yaskitie]

ABC3完
Dは思いつかんかった。。完敗！🍻

YasukiさんのSMBCプログラミングコンテスト #1（AtCoder Beginner Contest 458）での成績：6806位
パフォーマンス：563相当
レーティング：722→707 (-15) :(
#AtCoder #SMBCプログラミングコンテスト1ABC458 https://t.co/ciAS64t149

[走るSWE @yaskitie]

ABCD4完（3WA）。Dの二分探索、制約より上限値は2x10^18 + 1 と思ったが足りない？5x10^18 とかにしてなんとかゴリ押した。

#ABC457 での成績：3659位
パフォーマンス：979相当
レーティング：690→722 (+32) :)
#AtCoder #PolarisAIプログラミングコンテスト2026ABC457

[走るSWE @yaskitie]

突如出てきたコレ見たら、すごく勉強になった。競プロというよりは仕事的にすごく大切な考え方。
あと、maspy さんて「マスパイ」さんだと5年くらい思ってたが「マスピー」さんだったのも小さな驚き。

AtCoder Algorithm Lectures: ランダムテストによるデバッグ https://t.co/TchqBM1blv @YouTube

[走るSWE @yaskitie]

ABCD4完。DはDFS全列挙でゴリ押したが、案外同じような人が多そうだった？

YasukiさんのAtCoder Beginner Contest 451での成績：2676位
パフォーマンス：1198相当
レーティング：592→669 (+77) :)
#AtCoder #ABC451 https://t.co/dN3CpgwK4e

[走るSWE @yaskitie]

ABCの3完。
Dはmod とるんだろうなというところまでしかわからず。一皮剥けたい。
YasukiさんのAtCoder Beginner Contest 450での成績：5857位
パフォーマンス：686相当
レーティング：581→592 (+11) :)
#AtCoder #ABC450 https://t.co/vVdsT0O9q6

[走るSWE @yaskitie]

#AtCoder #ABC449 ABC3完
Dは4象限でわけて考えて、全て第一象限に帰結できると考えたまではよかったが、場合分けの嵐に吹き飛ばされてしまった。あと2時間あれば実装できたかもしれない。
ただ久々の緑パフォは嬉しかった。

[走るSWE @yaskitie]

Cは普通のキューでよいのか。。考え方が捻くれていたのだな

[走るSWE @yaskitie]

ABC3完（3WA）
Cは愚直にやってもTLEにならないと踏んでいたのだけれども、、やりなおしてdeque で通した。
今週は精進できず、反省。15分でいいから時間を確保しよう。
パフォーマンス：461相当
レーティング：581→569 (-12) :(
#AtCoder #ABC446

[走るSWE @yaskitie]

3WA

[走るSWE @yaskitie]

昨晩はABCの3完（60:38 WA）
Cは TLE が取れず、最後ゴリ押して2秒スレスレで通った。

YasukiさんのAtCoder Beginner Contest 445での成績：5080位
パフォーマンス：672相当
レーティング：570→581 (+11) :)
#AtCoder #ABC445

[走るSWE @yaskitie]

ABD3完。Dは最後の繰り上がりをミスしてて1WA。なんとか通した。

YasukiさんのAtCoder Beginner Contest 444での成績：5413位
パフォーマンス：775相当
レーティング：545→570 (+25) :)
#AtCoder #ABC444 https://t.co/Ev3WjI68AS

[走るSWE @yaskitie]

#ABC442 4完（64:16）ノーペナでした。
Dは想定じゃないと思いつつ本番で初の Fenwick tree を使った。しかし予想以上に解かれててショボン。

[走るSWE @yaskitie]

#ABC177-C
シグマは分解して効率化を探る！
そしたらほら、累積和を発見💡

提出 #72613408 - AtCoder Beginner Contest 177 https://t.co/EK1lDFMvU7

[走るSWE @yaskitie]

ABの2完。
挫けるな。。まだ午年は始まったばかりだ

YasukiさんのAtCoder Beginner Contest 441 での成績：7020位
パフォーマンス：439相当
レーティング：578→565 (-13) :(
#AtCoder #ABC441 https://t.co/0B4S6MEgot

[走るSWE @yaskitie]

#ABC173-D
変則的な問題は、まずはサンプルデータで性質を見極める。
貪欲的に？その時に取れる心地よさが最大になるように配置していく。

提出 #72429795 - AtCoder Beginner Contest 173 https://t.co/hCd9xnUC0T

[走るSWE @yaskitie]

ABCの3完でした。
Cの実装に時間がかかりすぎて、これは復習のしがいがありそうです。

Yasukiさんの成績：5167位
パフォーマンス：726相当
レーティング：560→578 (+18) :)
#ABC440 https://t.co/VKNWHdyKEL

[走るSWE @yaskitie]

#ABC173-C
忘れた頃にやってくるBit全探索。
H,W両方向対応のためネストがややこしいため注意が必要だ。

提出 #72316880 - AtCoder Beginner Contest 173 https://t.co/IVCTTrlZNt