読者です 読者をやめる 読者になる 読者になる

Topcoder Open 2016 Marathon Match(Round 3)の参加日記

制約が多くて面倒な問題だった。そのせいか、レート中位~下位の参加者がずいぶん少なかった。 結果は暫定62位/101人の定位置。問題概要 長さ1の正方形セルSxS個で構成されるマップがある 各セルはタイプ(0~9)が設定されている マップ上にはN個のアイテム…

Topcoder Marathon Match Round90 勉強メモ

2位のEvbCFfp1XBさんのコードを読んでみる。 https://community.topcoder.com/longcontest/?module=ViewProblemSolution&pm=14094&rd=16495&cr=23100980&subnum=3問題文はこちら。 https://community.topcoder.com/longcontest/?module=ViewProblemStatement…

Topcoder Open 2016 Marathon Match(Round 1)勉強メモ

4位のnikaさんのコードを読んでみる。 https://community.topcoder.com/longcontest/?module=ViewProblemSolution&pm=10729&rd=16702&cr=20315020&subnum=18Forumのご本人のポストによると、次の3つのフェーズに分かれているらしい。パート1(30%) rootが分…

Topcoder Open 2016 Marathon Match(Round 2)勉強メモ

前回の続き。上位者のコードで勉強したメモ。 Psyhoさんのコード http://pastebin.com/GQV4yrDj UFOモードではモンテカルロシミュレーション、TSPモードではGreedyに経路を決めたあとに焼きなまししているようだ。TSP部分だけ読んでみる。→Greedy部分は(実…

Topcoder Open 2016 Marathon Match(Round 2)の参加日記

62位/183人の定位置だった。そろそろ一皮剥けたいものだ。問題概要 二次元平面(1024x1024)に星が100~2000個ある 星の場所に、ランダムに船が1~10隻ある 星の場所に、ランダムにUFOが0~(星の数/100)個ある 1ターンごとに船を動かすことができる 1つのターン…

Topcoder Open 2016 Marathon Match(Round 1)の参加日記

結果は55位/136人と振るわなかったが、今後のために記録を残しておく。問題概要 https://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=16702&pm=10729 平面上に、木の幹がランダムに点として存在する それぞれの幹からは、ランダム…

Topcoder Marathon Match Round90の参加日記

TopcoderのMarathonMatchは、過去3回参加していずれも上位3割くらいの結果に終わっている。よって目標は上位2割。 これまでの反省点まとめ 問題をちゃんと読む 紙と鉛筆で考えてから組む。いきなり実装しない Web等を参考にしすぎない。アルゴリズムは自…

Topcoderサイトのリンク集

ひどいデザインで有名なTopcoderのサイトだが、本当に目的の記事にたどり着けないレベルになってしまった。 個人的によく使うところをメモしておく。 SRM Match Editorials http://apps.topcoder.com/wiki/display/tc/Algorithm+Problem+Set+Analysis アクテ…

Topcoder Open 2015 Marathon Match(Round 3)の参加日記

Round1が53位/171人、Round2が61位/171人だった。今回の目標も上位2割。 前回、前々回の反省点まとめ。 問題をちゃんと読む(前回は終了後に判明した誤読があった) 紙と鉛筆で考えてから組む。いきなり実装しない Web等を参考にしすぎない。アルゴリズムは…

Topcoder Open 2015 Marathon Match(Round 2)の参加日記

6/9記載ミス修正。hogeover30さんありがとうございます。 マラソン初参加の前回(MM1)で53位/171人だった。今回は一気に上位2割を目標にしてみる。 前回の反省点は次のとおり。 ちゃんと問題を把握し、手元で考えてから組む Web等を参考にしすぎない。アル…

Topcoder Open 2015 Marathon Match(Round 1)の参加日記

初マラソンマッチ。目標は上位4割。ちなみにSRMは緑なのでかなり背伸びしている。 コンテスト1週間前~前日 マラソンの知識がほぼゼロなので、Web上の記事をいろいろ漁る。 全般 <a h…