kens

競プロ / AtCoder アルゴ 青黄反復村 (2011) マラソン 橙 (2448) / Codeforce 薄橙 (2143) / C++ /

[kens @kens_kyopro]

横を全日程で揃えると高さが収まらないケースが15％位あったけどどうすればいいのかよく分からなかった...

[kens @kens_kyopro]

#AHC031 お疲れさまでした！28.3 G で暫定 15 位！ (画��は seed 11)
解法 : 二回焼きなまし
(1) 予約をいくつか��縦方向のグループに分け、全日程で横のパーティションが揃い、高さが収まる配置を求める。
(2) 高さが収まる範囲で予約を入れ替え縦方向のパーティションコストを最小化する。

[kens @kens_kyopro]

久しぶりに熱烈マラソンをしている

[kens @kens_kyopro]

焼きなまし大会じゃないと1 ページ目入るのきついなあと思っていたら実は焼きなまし大会だったらしい

[kens @kens_kyopro]

(3) 2つ目の玩具の条件がまだ満たされていない場合は同様に処理する
(3) 以上を時間一杯繰り返す

[kens @kens_kyopro]

#AHC019 お疲れさまでした。26.2 G で暫定 30 位！
解法 : 乱択
(1) 1つ目に関してランダムに条件を満たすように最低限置く位置とその順番を決める
(2) 各位置ごとに2つ目のどの位置・回転に対応させるかを全探索し最も新たに条件を満たせる数が多いものを配置する。

[kens @kens_kyopro]

Silhouette Block Puzzle Creationのseed=0で490,079,365点を獲得!!!
https://t.co/InTauC0cyR
#AHC019 #visualizer

[kens @kens_kyopro]

1ページ目！ #AHC019

[kens @kens_kyopro]

トヨタコンのイベント通過したらしい。せっかくだし参加しようかな。

[kens @kens_kyopro]

頑丈さの距離ごとの相関係数を取ったらガウス関数でかなり良くフィットできたので、これはガウス過程回帰！と思って実装したけど全然推定がうまくいかなくて悲しくなった

[kens @kens_kyopro]

#AHC018 お疲れさまでした。32 G で暫定66位！
大まかな解法
(1) 水源から各家ごとにプリム法の要���で経路を構築する.
(2) 構築した経路の内いくつかの点を掘って、堀った点近辺の頑丈さを推定し、その情報をもとに経路を再び更新するのを繰り返す.

[kens @kens_kyopro]

@KnowmY__name thanks!!

[kens @kens_kyopro]

マラソンレート橙になった！！

kensさんのTHIRD プログラミングコンテスト 2022 （AtCoder Heuristic Contest 017）での成績：17位
パフォーマンス：2643相当
レーティング：2373→2425 (+52) :)
Highestを更新し、三段になりました！
#AHC017
https://t.co/S0w7bUK1TE

[kens @kens_kyopro]

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

[kens @kens_kyopro]

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

[kens @kens_kyopro]

AHC、初手の分からない度が毎回過去最高を更新している

[kens @kens_kyopro]

(2) 代表点はなるべく離れた位置の頂点を選び、全点最短路において通過する回数の多いものを優先的に選択

[kens @kens_kyopro]

#AHC017 お疲れさまでした。45 G で暫定17位！
大まかな解法
(1) 辺を一本選びランダムに日付を変える焼きなまし。全ての頂点で不満度を計算すると重すぎるので一部の頂点 (最大 16 点) のみを考える。
また最短路は辺の変更時に影響を受ける頂点のみを更新することで差分計算を高速化する。

[kens @kens_kyopro]

THIRDコン、提出者数 1000 人超えててめでたい

[kens @kens_kyopro]

マラソン何も分からないので ABC 出る！