prussian_coder's profile picture. 競プロ勉強用 /atcoder algo青↔︎黄 Heur: 橙/ python /化学メーカー(4.3年)→ ITエンジニア

PrussianBlue

@prussian_coder

競プロ勉強用 /atcoder algo青↔︎黄 Heur: 橙/ python /化学メーカー(4.3年)→ ITエンジニア

AHC058のビジュアライザ、T=2000とか大きくして動かすと途中でスコアがオーバーフローしてバグり始めるの面白い


AHCラジオ見た チェックポイント解法思いついたのに、評価関数と貪欲が微妙で却下してしまったの勿体なさすぎた


短期AHC苦手すぎるのではやく長期AHCしたい


無 PrussianBlueさんのALGO ARTIS プログラミングコンテスト2025 師走(AtCoder Heuristic Contest 058)での成績:97位 パフォーマンス:2081相当 レーティング:2471→2474 (+3) :) #AtCoder #ALGOARTISプログラミングコンテスト2025師走(AtCoderHeuristicContest058) atcoder.jp/users/Prussian…


問題の性質としてはIntroduction to Heuristic Contestに似ているから焼けるのか... 完全に評価関数ゲーだと思ってしまったので反省


#AHC058 96位 2ターン先までの動作を全探索して良いものを選ぶ貪欲をしました 先20ターンくらいは貪欲プレイアウトした後で、残りの増加量を下の式をもとに評価します

prussian_coder's tweet image. #AHC058 96位

2ターン先までの動作を全探索して良いものを選ぶ貪欲をしました
先20ターンくらいは貪欲プレイアウトした後で、残りの増加量を下の式をもとに評価します

#AHC058 96位 816M なぜで🍓でなくて🍎なのか分からず4時間終わりました...


ahc058頑張ります!


「実務で使える数理最適化の考え方」読了 7章〜8章は、実務するとき上の人たちがよく言っていることと合ってるなぁという気持ちで読んでました。

prussian_coder's tweet image. 「実務で使える数理最適化の考え方」読了

7章〜8章は、実務するとき上の人たちがよく言っていることと合ってるなぁという気持ちで読んでました。

PrussianBlue memposting ulang

ヒューリスティック色変記事を書きました! 今年やっていた精進内容を記録してみました AHC入黄までにやったこと|Nurupo0723 note.com/nurupo0723/n/n…


仕事繁忙期とAHC作問が一旦落ち着いてやっと少し休めるようになったけど、 早くも次何しようモードに入っている


PrussianBlue memposting ulang

atcoder.jp/contests/ahc058 たいよろ💪

itigo_purokonn's tweet image. atcoder.jp/contests/ahc058
たいよろ💪

本日のAHCラジオの解説スライドです 復習にご活用ください! #AtCoder #AHC057 docs.google.com/presentation/d…


PrussianBlue memposting ulang

【AHCラジオ放送予定のお知らせ】 AHCラジオ第35回 「AtCoder Heuristic Contest 057」 開始時刻:2025-12-4(木)20:00 簡単な解説を交えながら雑談します。 writerのPrussianBlueさんも出演予定です。ぜひご覧ください。 #AHC055 youtube.com/live/fKsLxhBuY…

atcoder's tweet card. AHCラジオ: AtCoder Heuristic Contest 057

youtube.com

YouTube

AHCラジオ: AtCoder Heuristic Contest 057


【お知らせ】 会社で寿司を食べながら最適化やプロジェクトの話を雑多にする会があるらしいです🍣 (興味がある方はご連絡ください👀)

prussian_coder's tweet image. 【お知らせ】
会社で寿司を食べながら最適化やプロジェクトの話を雑多にする会があるらしいです🍣

(興味がある方はご連絡ください👀)

数理最適化Advent Calender 2025の1日目の記事を書きました! #Quitaアドカレ #数理最適化

エンジニアパパのYさんが、#数理最適化 で離乳食スケジュールアプリを自作! アレルギーリスク、月齢、栄養バランスを制約条件に設定し、約40種の食材と100回以上の試行を管理。 数理モデルの解説付きの開発秘話を記事にしました! note.com/gridpredict/n/… #育児 #AI #エンジニア #Qiitaアドカレ



作問しているとき、Kの値一瞬これにしようか悩んだ (解法誘導しているみたいだったので辞めてしまいましたが...)

昨日の AHC、K = 30 じゃなくて 32 だったら、段違いに解きやすかっただろうな



PrussianBlue memposting ulang

【やったこと】 ・t=350 の位置で K-means して10 グループに分ける ・グループ内で最も近いペアの、今と10ターン後を比較し、後の方が近くなるなら結合を遅らせる ・終盤は強制結合して10分子にする ・結合コストの大きい原子を位置が近い別分子の原子と swapする焼きなまし seed0 5673495 #AHC057


正直4時間にしては実装重い問題だけど、長期にするにはもう一捻りする必要がありそうで難易度設定難しかった


Loading...

Something went wrong.


Something went wrong.