salt

毎週土曜の22時40分くらい、他不定期に現れます

[salt @otsu36]

自己解決
左端の更新間違えてた
じゃあね緑の景色

[salt @otsu36]

#ABC369
C問題を尺取り法風にやったら02_random2_00と03_handmade_01でTLE出て死亡
ABD3完

[salt @otsu36]

競プロにちゃんと向き合って勉強することもなく、週一ダラダラ続けた結果ちょっとずつ上がってるだけだからなあ
前向きに考えれば伸びしろがあるとも言える

[salt @otsu36]

しかしこのあまりにやる気のない成長曲線よ

[salt @otsu36]

入緑 やったね

salt2000さんの日立ヴァンタラプログラミングコンテスト2024（AtCoder Beginner Contest 368）での成績：3855位
パフォーマンス：870相当
レーティング：797→805 (+8) :)
Highestを更新し、6 級になりました！
#AtCoder #ABC368 https://t.co/NDn5LXzGlx

[salt @otsu36]

そもそも定期的に報告を流すという作業が壊滅的に向いていない
気が向いたときに呟いて、半年くらい黙り込む

[salt @otsu36]

前はABC感想毎回上げてたんだけど、どこかからかやらなくなったんだな
三日坊主ゆえ

[salt @otsu36]

#ABC368
4完
A:pythonならスライス表記
B:回す
C:3回セットで５ダメージ与えられるので割り算
D:指定頂点の一つを根にして、各指定頂点から根まで辿って通る頂点が必須頂点、みたいなダルアルゴリズムで通した
解説シンプルすぎてひっくり返ってる

[salt @otsu36]

#ahoge
あほげー44参加しました（遅刻）
ドメイン管理費支払い忘れてて、復旧に1日かかったせいです

https://t.co/L5bXfDHPTZ

[salt @otsu36]

日に日にstd::setやstd::mapの強みを見せつけられている
流石にそろそろC++に乗り換えるかー

じゃあねPython、日用使いなら可愛がってあげるから

[salt @otsu36]

本当にやる気を無くす

[salt @otsu36]

D、一度通ったところは結果同じになるからスキップして良いという考察は解説と同じはずなのだけどなんかTLE
それも半分くらい

[salt @otsu36]

#ABC351
D行けそうやなと思ってCを飛ばして先にDに取り組んだが敗戦、逃げ出してCを解いてまたDに向かうも返り討ち
結果6000位でしたとさ
おとなしくCからやれば良かったものを

[salt @otsu36]

最近ちょっとさぼりすぎていたか

salt2000さんのAtCoder Beginner Contest 349での成績：3569位
パフォーマンス：902相当
レーティング：709→731 (+22) :)
Highestを更新しました！
#AtCoder #ABC349 https://t.co/8BPvX4HEBb

[salt @otsu36]

#ABC347
A: forで見て行く
B: 全探索してset
C: 沼の始まり mod(A+B)にして、最大-最小<Aで判定すると最後までWAが外れない
D: 先にxのみ、yのみで立てるビットの数を求めておく(無理なら-1)
Cのビットが0ならyを立て、yが埋まればxを立てる
1なら両方を立て、使い切ったら両方0
なぜこれで通らぬ…

[salt @otsu36]

#ABC347
今回はコーナーケース処理がきつい印象
みんなやらかしてるから良いという訳でもなく…

[salt @otsu36]

ほんまなんやねんCとかDとか

[salt @otsu36]

#ABC347
過去一沼った…

[salt @otsu36]

#ABC346
ABCD4完
A: forで
B: 何番目から始めるかで全探索
C: 総和先に求めてそこから引いていく
D: "i文字目がjでk箇所隣接している"でdp[i][j][k]を作り、min(dp[N-1][0][1],dp[N-1][1][1])
E: 累積和使ってどうにかならんか考えたが分からん

Cまで速かったのにDで減速。結局いつもと変わらん順位…

[salt @otsu36]

@astroseeeek 跳ね上がってますね
おめでとうございます！！