れもん丸

適当に呟きます AtCoder 緑

[れもん丸 @lemon182602]

これで暫定223位でした
焼きなましの遷移は、ランダムに選んだ2頂点の所属するグループ入れ替え、評価関数はグループ内の他の頂点への距離の和としました

[れもん丸 @lemon182602]

AHC045 方針
1. 焼きなましで各頂点が所属するグループを決める
2. 各グループで最小全域木を求める
3.ランダムに頂点を選び、選んだ頂点から始めるBFSでL個の頂点を選びクエリを投げる
4. クエリの結果を利用して、森を更新する
5. 3~4 をクエリ数分繰り返す

[れもん丸 @lemon182602]

AHCマジでなんも分からんし最後の提出30分切ってからWA出してやらかした

[れもん丸 @lemon182602]

思ってたより関数呼び出しのオーバーヘッドって効いてくるのか？

[れもん丸 @lemon182602]

解説動画ちゃんと見直して高速化と焼きなましにしてみようかな

[れもん丸 @lemon182602]

差分計算やってみようとしたんだけど遅かったんだよなぁ，ちゃんとできてないのか

[れもん丸 @lemon182602]

#AHC041 親を変える山登りで 63Mくらいでした
途中から全然スコア伸びなかった

[れもん丸 @lemon182602]

ベイズ推定分からんすぎて最後まで何もできんかった

[れもん丸 @lemon182602]

推定するためのクエリは考えられたのに、結果からうまく推定できず...

[れもん丸 @lemon182602]

今回のは推定無理だったか
誤差出る想定で考えたほうがよかった

[れもん丸 @lemon182602]

帰ってきてAHC出れるかと思ったけど無理だ、体がきつい

[れもん丸 @lemon182602]

友達の結婚式良すぎた

[れもん丸 @lemon182602]

今回のAHCはバグらせすぎたし解き直そうかな

[れもん丸 @lemon182602]

AHC 難しすぎ
時間もとれずバグもとれずで全然ダメでした

[れもん丸 @lemon182602]

#AHC037 解法
1. 自分の左下にあるものの中で最も近い物を選んで木を作る
2. 各頂点に対して，子の中の最も小さい甘さと最も小さい炭酸の強さの点を中間に挟む
2. で全ての子に対して中間ノードを作るのではなく，いくつかのブロックに分けて作ると少し改善した

[れもん丸 @lemon182602]

最後の方やろうとしたが，良い評価関数が思いつかず後半何もできなかった

[れもん丸 @lemon182602]

AHC037 難しかった
最近時間を有効に使い切る解法が思いつかない…

[れもん丸 @lemon182602]

システスでちょっと上がったかも

[れもん丸 @lemon182602]

木を作って移動するっていうアイデアは悪くなかったっぽいか

[れもん丸 @lemon182602]

今回は全然制��時間を上手く使えなかった