doskoi

競プロ AtCoder（c++）（高専）
A 茶 H 緑

[doskoi @doskoi95]

精進木

[doskoi @doskoi95]

使ってるライブラリ全部GitHub載せて、今後全ての提出の1番上にURL貼っとけばいいだろうか

[doskoi @doskoi95]

高専プロコンも終わったので、しっかりAtCoderやっていきたい

[doskoi @doskoi95]

まだ2完で勝てるレーティング

[doskoi @doskoi95]

微勝ちしてた 危ね

doskoi95さんのAtCoder Beginner Contest 478での成績：6569位
パフォーマンス：557相当
レーティング：486→494 (+8) :)
Highestを更新しました！
#AtCoder #ABC478 https://t.co/eDewWsXT5n

[doskoi @doskoi95]

初めて

[doskoi @doskoi95]

AtCoder始めて以来始めてレート下がるかも

[doskoi @doskoi95]

１ヶ月間コンテスト以外やってないのが悪いね

[doskoi @doskoi95]

やらかした！！
setのrbeginを完全に最小値として扱ってた！！！！！あー
*s1.begin()に直したら通ったよ…

[doskoi @doskoi95]

#ABC478
A,B2完

C問題
初めて昇順が崩れるところ（start）を見つけて、そこからk個の区間の中の最小値が、start以前の最小値以上になるまで左にスライドして、startからk個ソートして昇順判定みたいなことした

9回提出して全部8ケースでWAだった
何かを見逃していたみたい

[doskoi @doskoi95]

まあまあまあ

doskoi95さんのUNICORNプログラミングコンテスト2026(AtCoder Beginner Contest 477)での成績：5923位
パフォーマンス：636相当
レーティング：466→486 (+20) :)
Highestを更新しました！
#AtCoder #ABC477 https://t.co/c8FXFyAMhH

[doskoi @doskoi95]

#ABC477
ABC 3完 6ペナ
車内からの参戦

A やる
B コーナーケースで1ペナ
C コーナーケースで5ペナ（？！）
D 惜しかった…終了後にif文1つ追加したら通って悔しすぎる

Dは、2が来る度にnow_colorを更新して、マスが置かれている場所をsetで管理、その色をmapで管理などした

[doskoi @doskoi95]

upsolve D

提出 #79390778 - JIJプログラミングコンテスト 2026（AtCoder Beginner Contest 476） https://t.co/8HDtp75hlC

[doskoi @doskoi95]

人生初 緑perf！（ギリギリ）

doskoi95さんのJIJプログラミングコンテスト 2026（AtCoder Beginner Contest 476）での成績：4058位
パフォーマンス：815相当
レーティング：414→466 (+52) :)
Highestを更新しました！
#AtCoder #ABC476 https://t.co/03yuPXauwT

[doskoi @doskoi95]

椅子を温めた時間のPBだったな今回
（1時間31分43秒）

[doskoi @doskoi95]

D、dp[i][j] i回目の購入で j（AorB）を選んだ時のお札の枚数……？？
みたいなdpも考えてた
こういう限られたコストで商品買う系ってdp考えたくなっちゃう（dp使えたら嬉しいので）

[doskoi @doskoi95]

D:片方を固定することで、もう片方に一定の条件が付与されるから、その条件の元で二分探索

っていう思考を持っておく

[doskoi @doskoi95]

ABC 476
A,B,C三完 8分

D分からなかったなぁ…
解説の二分探索賢すぎ

E見たけど時間かけなくてよかった（セグ木を知らない）

1100perfになってるけど嘘なんだろうな〜

[doskoi @doskoi95]

セグ木とか実力不相応なレベルのアルゴリズムとデータ構造も色々勉強しておこうかな

[doskoi @doskoi95]

ABC475-D

エラトステネスの篩のライブラリを作った
https://t.co/DyhhfiEx9G

[doskoi @doskoi95]

精進木

[doskoi @doskoi95]

@eom2357 了解です🫡🫡

[doskoi @doskoi95]

今日のAHCやりたかったけどテスト勉強余裕なくて無理だ…