TCO2017 Marathon Round2 "AbstractWars" - iwashi31’s diary
参加しながら考えたことの源泉かけ流し。 1日目 所感 いや 2 月にあった CodinGame の Ghost in the Cell まんまやないか～い。 真面目にやったつもりだったがあまり良い順位が取れなかったコンテストなので、ちょっとブルーな感じ。 それにしても、Round1 に続いて Round2 でも似たような実装やったことある問題が出るとは…。 Ghost in the Cell との相違点 ボムや生産性向上とかのスキルがない。 基地にいるユニット数が多いほど生産性が向上する。 一つの基地のユニット数に上限がある。 敵の troop についても行き先が(ある程度)分かる。 最終的な勝ち負けだけでなく、スコアの概念がある。 しばらくはビジュアライザ内蔵 AI に勝つことを目標に進めることになるけど、最終的にはスコアの最適化もしないとだろうなぁ。 実装したこと とりあえず「半分投げ
マラソンマッチ Asteroid Tracker 惨敗反省メモ - じじいのプログラミング
問題 地上にあるレーダーを使って、宇宙からくるアステロイドの情報を効率よく集める。どのレーダーでどのアステロイドを捕捉するかを考える問題。 NASA's Asteroid Tracker - YouTube 結果 仮順位 21位/43位ですが、得点は、ほとんど最下位と変わらない得点で、大敗です…。 反省点1 やる気がでない 今回は時間はふつうにあったはず。締切り1.5日前になってから、やっとやる気がでたけど、手遅れでした。 原因1 問題文がすごく長い 問題文・数式・変数、いずれも多かったです。たぶん過去最長の問題文だったかも…。 対策 数式が複雑なのは、色分けしたら分かりやすくなったので、今後はそれで。問題文はプリントアウトすれば書き込みしやすいので、そうしたほうが良かったかも。 原因2 誘惑にまける 参加登録してから、50時間ぐらいはゲームをしてた気がします。やりかけのゲームがあ
AsteroidTracker and more
nico_shindannin（診断人） @nico_shindannin NASA Marathonこのタイミングでくるか… レーダー配置の問題（ topcoder.com/asteroids/trac… ）がすぐ始まって、その後で小惑星の画像を判別する問題（ topcoder.com/asteroids/aste… ）をやるようです 2014-07-26 00:22:17 nico_shindannin（診断人） @nico_shindannin NASAレーダー配置 : NASA小惑星画像識別 : CEDEC AI = 3 : 5 : 2 ぐらいの割合で取り組もうかな…。しかし、個人的には、あと１週遅れてほしかった… 2014-07-26 00:26:12
2014 TCO Marathon Round 3 (yowa)
MPAなWebフレームワーク、Astroの紹介 (その1) 2024/05/17の勉強会で発表されたものです。
TCO14 MM R2
tomerun @tomerun 前からずっとだけど仕事してると「この時間でこれだけしかコード書けないのか…」感がすごい。MarathonMatchみたいに純粋ロジックで何書けば良いのかの基準がはっきりしている場合とは体感10倍くらい違いがある 2014-05-20 01:41:01
東大からニー大までいけてる日本のプログラマ: 未来の普通
本家「未来の普通」。 現在メインの更新はブロマガ「未来の普通」で。 昔はここから始まりましたが、今はボツネタやこぼれ話など。 ニー大って何大学？と思うでしょうが、答えは30行くらい下に！ 60%の人間はプログラミングの素質がない という記事が注目されてますね。いわゆる理系と言われる才能とプログラミングの才能はちょっと違うなと多くの人が直感していると思うのですが、なんかその答えのような気がします。 さて、そのプログラミングの才能のある人の中でもさらに天才プログラマと呼ばれる人たちがうごめくサイトをご存知ですか。「TopCoder」と言うサイトでは、日々世界のプログラマ達が互いの能力を競っています。その中でも特に優秀な人は赤字で示され、RedCoderと呼ばれています。なんかいかにもヤバい感じの称号です。 世界の天才プログラマが争う凄いサイト に読みやすい紹介記事があるので、合わせてどうぞ。
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
マラソンマッチの取り組み方 – システム工房コルン
目次 はじめに マラソンのノウハウは、たった３つ １．問題をしっかり把握する 問題をちゃんと読む テスタを読む 問題を理解するために回答プログラムを書く ビジュアライザの自作 ２．判断基準を明確にする テスト環境の構築 部分問題の基準構築 点数モデルの脳内構築 ３．反復期間を短くする 周辺技術の調査 プロトタイピング 解法の構成 寄せて行くノウハウ 付録 テクニック的なこと 高速化について ローカルテスト実行時に追加情報を与える 枝刈りを観測的に行う方法 より複雑な点数モデル 最後に はじめに 皆さんこんにちは。 この記事は、下記のイベントの一環として書かれたものです。 Competitive Programming Advent Calendar http://partake.in/events/ee35b200-e151-44c1-b123-482d0a7447b5 マラソンマッチ上位
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
TCO Marathon Match Round2反省記
1. - 4.までをループでまわす。最初は、10角形以下は捨てるようにする。その後、この閾値を、9,8,7,..,3と下げて行く。
2011 TCO Marathon Match Round2 : QualityPolygons - komiyamの日記
赤コーダーの安定感すごい。結果が出たらまた追加で書くつもり。採点システムについてとか、順位表の使い方とか、考えていたこととか。 解法の前提 small(点の数<500)とlarge(点の数>=500)は別物。smallでは最適解を目指さないと上位は厳しい。 あと、向こうのサーバはgettimeofdayのコストがやたら高い。なので一部では時間の計測をカウンタで代用。 また、large解法もsmall解法も速度は割と重要。 large解法 まず前処理として各格子点についてある近傍内にある距離の近い点を計算してソートしておく。 愚直にやると時間をとられるので、ローリングハッシュを計算するように出し入れしながら処理する。 後はnの大きい方から、n角形を愚直に探す。具体的には円の中心や半径を小刻みに動かしながら円の周付近を調べ、辺の制限や半径の制限や凸の制限を満たしそうな点をn個集める(このとき前
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Final Results Of Marathon Match 93 - Topcoder
TCO14 MM R3
2014 TCO Marathon Round 1 (yowa)
Amazon.co.jp: TopCoder Cookbook: 本
TopCoder Open 2011 « 国際交流やユニークな体験をしている国際人を取材！「The国際人ブログ」
TopCoder Marathon Match 74 (yowa)
External Memory - FC2 BLOG パスワード認証