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

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

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

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

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

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

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

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

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

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