hama_duのブログスマートフォン用の表示で見るhama_duのブログノンジャンル記事置き場この広告は、90日以上更新していないブログに表示しています。12時間やってみました。その結果改めて気づいたことと、普段マラソンマッチに取り組む際に気をつけていることをまとめたのが以下の文章です。読者に何かしらの気付きが与えられれば幸いです。合わせてご覧ください(多少のネタ被りがあるかもしれませんが、ご容赦ください。)問題文を読み、ビジュアライザを改造する問題文を読んで、ルールを理解します。合わせてビジュアライザのコードも斜め読みします。ビジュアライザ改造です。後述するテストを実行するスクリプトでの処理が楽になるよう、ビジュアライザの出力フォーマットをいじります。加えて、統計的に有用であるかもしれない情報も追加します。今回、ビジュアライザの出力は以下のようになりました。シード値,N(盤面の縦のサイズ),M(盤面の横のサイズ),K(パーツのサイズ),P(初期状態で利用不可能なセル数の割合),OrderCnt(オーダー数),スコアまた、ビジュアライザのオプションを追加します。オーダー数を指定このあたりは後々の調査で効いてくるので、サボらずにやるべきでしょう。私の場合はこんな感じです。使っていて、今まで不自由したことはないです。1ですぐにテストが実行できるようにしておきます。正のスコアを得るテストが回せる環境が整ったら早速実装開始です。どんな方法でもいいので、正のスコアを得てみましょう。この時点で結果に付随する何かしらのメタ情報も出力しておくと後で便利です。使ったピースの平均スコア利用頻度が多かったピース余っているフィールドのセル数あたりになるかと思います。本番であれば、この段階で一度提出します。コンテスト開始後間もないなら1位が狙えるかもしれません。イテレーション以降は次のアクションを決める実装するテストするテスト結果を考察するを繰り返します。この時に役立つのは、考えを逐次メモできるツールです。立てて体裁を気にせずダラダラと書いてます。しゃべった時間が自動でメモされるので参加記を起こすときに便利です。TODOリストとして使っています。次のアクションを決めるビジュアライザを眺めてふむふむします。実行結果とメタ情報を眺めてふむふむします。コツは「スコアを阻害している原因を考える」「理想状態との差を考える」でしょうか。TODOリストからやるべきこと/有望そうなのをピックアップしてもいいと思います。アクションは「点数の改善を目指す」だけでなく、「特定のパラメータの範囲で結果がどうなるか調べる」等の、何かしらの気づきを得るための調査でも構いません。実装する決めたアクションを実現するため、実装します。闇雲に書きなぐるのではなく、素早く実装できる方法を考えましょう。30〜60分程度が目安です。私の場合、新しいアイデアを実装するときは計算量が悪い方法でも、すばやくミス無く実装できる方法を選んでます。このときに、実装は大変だが計算量が良い方法がありそうなら、TODOリストにあげておきます。テストする実装が終わったらテストします。たくさんのテストケースで走らせるのもよいですが、特に序盤はサンプルのseed1〜seed10でもよいと思います。このとき、シェルスクリプトを利用すると便利でしょう。テスト結果をSlackの専用部屋に送りつけると記録と完了通知が同時にできてお得だと思います。私の場合はそのままTODOリストに突っ込んで放置、思い出した時に改めて考えることが多いです。12時間マラソンの結果イテレーションを6回ほど繰り返したら、12時間が経過していました。全体2位Java1位(wleite)のスコア、今回のスコア、5年前の当時の私のスコアを並べてみました。(全て手元のマシンで実行した結果です。23283さすがに5年前には圧勝しましたが、トップに至るまでは遠そうです。当時の順位に換算すると40位程度でしょうか。スタートダッシュの結果としては申し分ないでしょう!まとめマラソンマッチではじめの12時間にすべきことをまとめました。本当はマラソンマッチのジャッジシステムを作りドヤる発表する予定だったのですがあまりうまくいかなかったので別の記事を用意することになりました。読めるので、もし興味があればどうぞ。今...2012-12-10大学プログラミングコンテストの開き方これは、競技プログラミングのアドベントカレンダー(Competitiv...2012-06-21プログラミングコンテスト(WUPC2012)開催にあたり、僕が考えたことのだいたい全て内容はタイトルのとおり。第2回早稲田大学プログラミングコンテストを開催します。月別アーカイブはてなブログをはじめよう!hama_DUさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。