結果

問題 No.5002 stick xor
ユーザー kimiyukikimiyuki
提出日時 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 /
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ

            

            
ソースコード

            

                
                
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