matsup

SE/AtCoder(青/黄)/競プロのことをつぶやきます

[matsup @matsup10]

入青しました！！！！

matsupさんのAtCoder Grand Contest 060での成績：309位
パフォーマンス：2119相当
レーティング：1525→1601 (+76) :)
Highestを更新し、2 級になりました！
#AtCoder #AGC060 https://t.co/jJTXbuXc1X

[matsup @matsup10]

#AHC028
お疲れ様でした〜。1064619で175位でした。
•解法
あらかじめキーボードの始点と終点のペアに対応する単語の最短経路をbfsで求めておき、今いる場所から最小コストの単語を貪欲に選ぶ。

貪欲重すぎてなにもできんかった。

[matsup @matsup10]

天啓を授かったが実装をドラクエに阻まれてる

[matsup @matsup10]

@hamamu_kyopro ありがとうございます！！！！！！！

[matsup @matsup10]

入黄！！

matsupさんのトヨタ自動車プログラミングコンテスト2023#6での成績：39位
パフォーマンス：2345相当
レーティング：1926→2013 (+87) :)
Highestを更新し、初段になりました！
#AtCoder #トヨタ自動車プログラミングコンテスト2023#6（AtCoderHeuristicContest026） https://t.co/chmQ9WV4Nk

[matsup @matsup10]

ソートがつよいのか。細かい操作は微妙だと思っちゃった。

[matsup @matsup10]

ビムサにしたらスコア伸びるかもですが、おそらく実装間に合ってないです。

[matsup @matsup10]

AHC026おつかれさまでした。39位！！
運び出したい荷物の上を移動させる貪欲をしました。荷物の上を移動させる際に、運び出したい荷物と番号が近いものがあったら、その荷物が1番上になるように分けて移動させました。移動先は乱択で評価関数は最後まで貪欲したときのスコアです。

#AHC026

[matsup @matsup10]

ラスサブでまくって順位表2枚目いってる！！

[matsup @matsup10]

幅1ビムサっぽい感じで順位表3枚目なんだけど、ちゃんとビムサ実装できたら1枚目あったかな

[matsup @matsup10]

ahcやるぞ

[matsup @matsup10]

@hamamu_kyopro おめでとうございます！！強すぎです！！！

[matsup @matsup10]

全アイテムの重さを条件付き確率で推定して、焼きなましたけど、1個でも推定が荒くなったらスコア終わってダメダメでした。

[matsup @matsup10]

AHC一生なんもわからんまま撤退です…

[matsup @matsup10]

正の得点を得たい

[matsup @matsup10]

最近無駄に難しい解法しか思いつかなくて、沼りがちだなー

[matsup @matsup10]

Bを最小費用流でやって実装で沼っちゃった

[matsup @matsup10]

ちょい間に合わないけどarcにつき参加

[matsup @matsup10]

C 全部xのコーナー踏んでた…

[matsup @matsup10]

頭悪すぎてC でdpしてバグらせちゃった

[matsup @matsup10]

ぞい