結果

問題 No.5002 stick xor
コンテスト
ユーザー kimiyuki
提出日時 2018-05-26 03:36:20
言語 Text
(cat 8.3)
結果
WA  
実行時間 -
コード長 1,199 bytes
コンパイル時間 1,207 ms
実行使用メモリ 956 KB
スコア 0
最終ジャッジ日時 2018-05-26 03:36:24
ジャッジサーバーID
（参考情報） 		judge8 /
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 32
権限があれば一括ダウンロードができます
コンパイルメッセージ

            

            
ソースコード

            

                
                
diff #
                

            

            

                
                

                

                

            

            

                
            



            
            
これはメモです:
基本は山登り
大きい長方形から貪欲に詰める39000点ぐらいのやつが初期状態
動かす長方形i < Kとその移動先x, y < N, p in { 縦, 横 }をランダムに選んでraw scoreが改善されるなら採用して42000点ぐらい
ここからさらに、移動先の候補を貪欲にずらす (向いてる方向のひとつ先に黒マスがあればずらす等) すると43000点
別の近傍としては長方形i < Kを選んでその移動先を総当たりし一番良いやつを採用というのが考えられるが、遅いのでちょっと悪化する
ここからさらに焼き鈍しで300点ぐらい増加 細かい高速化でも300点ぐらい増えたしかなり渋い
次のような観察があるので火を入れると悪化しそうだが遷移確率を丁寧にやれば実はぎりぎり改善する: TLE1秒のとき残り黒マス466個、10秒で412個、100秒で398個でもう落ちなさそう
ところでyukicoderでは黒魔術は許されるのだろうか 誰も唱えてなさそうだし得に賞金などもないので躊躇われるが
終了まで長い 途中で相談解禁してほしさある



            

                
                
                
                     
                    0