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

PrussianBlue

@prussian_coder

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

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


PrussianBlue รีโพสต์แล้ว

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

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

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


PrussianBlue รีโพสต์แล้ว

【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 รีโพสต์แล้ว

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


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


頑張って作った問題が多くの人に解かれて解法議論しているのを見るのは中々ない嬉しい経験なので、ぜひAHC作問する人口増えてほしい あとバックにwataさんがいるのが心強すぎる


PrussianBlue รีโพสต์แล้ว

#AHC057 お疲れさまでした~ 暫定1位! 1対多のマージに限定し、グループmがk番目にマージする分子の番号とターン数を焼きました 評価関数はそのまま、近傍は ・1か所のターン数をσ=200のガウス分布に従ってずらす ・2つの分子のマージ元をswapする(ターン数はswap相手をそのまま維持する) の2つです

yochan_tech's tweet image. #AHC057 お疲れさまでした~ 暫定1位!
1対多のマージに限定し、グループmがk番目にマージする分子の番号とターン数を焼きました
評価関数はそのまま、近傍は
・1か所のターン数をσ=200のガウス分布に従ってずらす
・2つの分子のマージ元をswapする(ターン数はswap相手をそのまま維持する)
の2つです

この問題焼けないだろと思って出題したけど意外に焼けている人が多くて感動した


AHC057お疲れ様でした! いろんな解法が見れて観戦面白かったです #AHC057


AHC057 本日15時からです! 皆さん応援しています📣 #AtCoder #ahc057

橙になったのでAHCのWriterやろうかと思っていたらすでにAHC057に設定されていた👀 atcoder.jp/contests/ahc057

prussian_coder's tweet image. 橙になったのでAHCのWriterやろうかと思っていたらすでにAHC057に設定されていた👀
atcoder.jp/contests/ahc057


AHC057が終わったらサンタコンやってみようかな……


そういえば数理最適化Advent Calenderに勢いで申し込んだのでそろそろ書かなければ qiita.com/advent-calenda…


AHCの今のランキング表、リロード連打するたびに1位が変わるから面白い


深夜のノリで記事かいたので、今見返すとだいぶひどいな、明日直す


Loading...

Something went wrong.


Something went wrong.