breakfast_curry2020

競プロ / AtCoder アルゴ緑 ヒューリスティック水 / Python

[breakfast_curry2020 @BCurry2020]

どうにかこうにか。「終了前日の日曜深夜、ようやっとコードが動くようになりました」をまた踏襲してしまった。
#AHC054

[breakfast_curry2020 @BCurry2020]

breakfast_curryさんのAtCoder Heuristic Contest 052での成績：290位
パフォーマンス：1537相当
レーティング：1536→1551 (+15) :)
Highestを更新しました！
#AtCoder #AtCoderHeuristicContest052 https://t.co/KayZLModMW
差し引き+12、久しぶりにHighest更新。あと+49、されど+49…

[breakfast_curry2020 @BCurry2020]

何もできず終わるところだった。危なかった…
#AHC051

[breakfast_curry2020 @BCurry2020]

今回も楽しかった。中身はもう少しがんばりたかったー…。
#AHC050

[chokudai(高橋 直大)@AtCoder @chokudai]

はてなブログ公開しました。生成AIと競技プログラミングの現状の関係性と、OpenAIのエキシビジョンマッチについてしっかり赤裸々に書いてます！

競技プログラミングと生成AIの今 2025/07/02版 - chokudaiのブログ https://t.co/JHb90Hljsa

[breakfast_curry2020 @BCurry2020]

失敗。Cを「黒が連続する区間長の最大値を求める」と誤読して悩み倒した…。
#ABC411

[breakfast_curry2020 @BCurry2020]

B分からなかったピンチだった…。「O(N^2)でヨシ！」にならずO(N)を考えて20分溶かした。
#ABC409

[breakfast_curry2020 @BCurry2020]

現実の鉄道路線ってすごい。いきなり行き止まりになる線路とか、だんごみたいに固まってる駅とか、そういうのが無い…
#AHC043

[breakfast_curry2020 @BCurry2020]

こどげ冬Gold到達。

[breakfast_curry2020 @BCurry2020]

breakfast_curryさんのトヨタ自動車プログラミングコンテスト2024#12（AtCoder Beginner Contest 384）での成績：859位
パフォーマンス：1617相当
レーティング：1132→1191 (+59) :)
Highestを更新しました！
#AtCoder #ABC384 https://t.co/Ps55iHtwYv

パフォーマンスが青字！（アルゴでは初）

[breakfast_curry2020 @BCurry2020]

ぶおぉぉー（開戦の法螺貝）
#AHC040

[breakfast_curry2020 @BCurry2020]

A～D4完。「Eを解けるひと多くなさそう」と思っていたら、FがEより解かれていたー…

[breakfast_curry2020 @BCurry2020]

breakfast_curryさんのAtCoder プログラミングコンテスト2024（AtCoder Beginner Contest 382）での成績：1433位
パフォーマンス：1273相当
レーティング：1103→1122 (+19) :)
Highestを更新しました！
#AtCoder #AtCoderプログラミングコンテスト2024（ABC382） https://t.co/aQQehLEUiU

[breakfast_curry2020 @BCurry2020]

breakfast_curryさんのAtCoder Beginner Contest 380での成績：1094位
パフォーマンス：1542相当
レーティング：1059→1118 (+59) :)
Highestを更新しました！
#AtCoder #ABC380 https://t.co/abY1RVo2bf

21か月振りのHighest更新！

[breakfast_curry2020 @BCurry2020]

もうすこし頑張りたかった。次があるなら、名状し難い移動回転自由自在みたいな実装したい。精進しよう。。
#AHC038

[breakfast_curry2020 @BCurry2020]

breakfast_curryさんのトヨタ自動車プログラミングコンテスト2024#10（AtCoder Heuristic Contest 038）での成績：394位
パフォーマンス：1350相当
レーティング：1483→1488 (+5) :)
Highestを更新しました！
#AtCoder #10（AtCoderHeuristicContest038） https://t.co/jZ6cRwAP5C

[breakfast_curry2020 @BCurry2020]

一見して「 ま た ロ ボ ッ ト 操 作 か 」と怯む感覚はあったものの、なんとかなった。AHC033の二の舞は回避した。「ロボットの堂々巡り」には手を焼いたが解決した。最初に「これは実装むりぽ」の線を引いたのが奏功した感。
#AHC038

[breakfast_curry2020 @BCurry2020]

配点が虎穴…
#ABC375

[breakfast_curry2020 @BCurry2020]

動くようになったので一投目。
#AHC038

[breakfast_curry2020 @BCurry2020]

今日のEを解けた理由↓。復習は大事…
https://t.co/YgWSF9Bg9H
#ABC372

[breakfast_curry2020 @BCurry2020]

ABC370-D、toamさんのユーザー解説を参考にさせていただいてやってみた。
https://t.co/TlafbwrCo5

なるほど、UnionFindで「集合内の最小要素＆最大要素」を保持するやり方があるのか。。
（本番でもUnionFind考えたけど、「破壊済マスの最寄りの壁」をどう得るか分からず詰み）