SuperConに関するtyageのブックマーク (25)
-
tyage 2011/08/30
-
SuperCon2011 - Algorithmer’s note
SuperCon2011に参加しました。 8/22 朝起きて、ホテルの位置を確認していないことに気づく。iPadのマップで場所を表示しておく。雨が降っていてNAE。新横浜から新幹線に乗り、新大阪へ。 新大阪駅ホームで、HziwarAと合流。HziwarAは「新横浜から」「のぞみ」「自由席」だったにもかかわらず、座れたらしい。ちょうど全席埋まった感じだったらしい。 そこから、地下鉄とモノレールで、阪大へ行く。いろいろ知っている人に会う。生物から直行してきたtozangezanと合流。 その後、開会式をして、簡単な課題説明を聞く。今年の課題は「なくろん」。盤面を傾けてボールを穴に落とし、ボールの色＝穴の色となる落下の数を最大化する問題。最初はgreedyぐらいしか思いつかなかった。 学食で昼飯を食べた後、詳細な課題説明と、スパコンの使い方を聞く。スパコンにプログラム投げるの面倒。面倒な処理を簡
-
SuperCon2011に参加しました - a_kawashiroのブログ
２０１１年８月２２日(月) 〜 ２６日(金)にかけて大阪大学豊中キャンパスで SuperCon2011にチームMKとして参加してきました。 今回の課題は「https://www.cp.cmc.osaka-u.ac.jp/supercon/naklon.html」。 リンクをクリックして表示されるのはSIZE＝８のものですが 実際の本選はSIZE＝２５０という巨大なくろんなので全探索はできません。 それではどうするか。 僕達のチーム（主に僕）は２つの方針を考えました。 １：１０００手ほど乱択しそれを何度か繰り替えして最もよいものを選ぶことを何度か繰り返す ２：５手ほど全探索して評価関数で評価して最も良い手を選ぶ。 １は相方に実装してもらったのですがあまり結果が芳しくなかったので 僕は２を頑張っていました。 ３日目の昼頃に評価関数を得点÷落ちた玉に変えた所 非常に結果が良かったので最後までその
-
-
-
-
-
-
-
SuperCon 2011の問題作成のお話とか - komiyamの日記
SuperCon 2011の本選課題作題委員をやっていました。課題(なくろん)決定までの流れを話せる範囲で記録しておこうと思います。あと、結果についても簡単に触れておきます。 何で自分が課題作成委員なのか スーパーコン実行委員長であるサイバーメディアセンター菊池誠教授の研究室と自分の所属している研究室の間に普段から交流があって(同じフロアに研究室がある)、自分がプログラミングコンテストによく参加しているということで声をかけていただきました。 問題の候補 課題となる問題の候補は複数ありました。候補が一つだけだと何かが原因で使えなくなったときに詰みかねないので安全側に振って4題ほどの候補が出ました。今年はSX8Rを使うので、ベクトル化が効くことが大前提で、その次に解法にバリエーションがあった方がいいとか、新機軸を試したいとかが選出の基準となっていました。 なくろんの原型 実際に本選で使われた課
-
SuperCon2011本戦に参加してきました。 - くじらにっき++
オンサイトのプログラミングコンテストへの参加はこれが初めてなので、うまく書けるか分かりませんが、頑張ってみます。 チームTECHNOのメンバー ・@shora_kujira16（TopCoderではarosh:緑） ・@kiri_5（TCはやってない） ・もう１名（ツイッター未利用、TCは同上） 1st_day 加古川ホームで集合 -> 三ノ宮で阪急乗り換え -> 十三 -> 石橋 -> 徒歩20分ほどで到着。 JMO*1したり領収書替わりの切符もらったりして、なんだかんだで3時間近くかかったorz。荷物（主にPC）重ぇ... 30分ほど余裕を持っていったつもりなのに、受付終了10:45分のところ10:35分頃サイバーメディアセンター到着。 誰にだったかは覚えてないけれど、席を案内される。 席には「H1T0HA」の文字が。／(^o^)＼ﾅﾝﾃｺｯﾀｲ。なんとしてでも顔を覚えてもらうぜ。 問
-
-
-
-
-
-
-
-
supercon 2011 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ
最短距離と経路の数を別々にやってる人が多いっぽい？ 自分は同時にやった。 ソース /* SuperCon 2011 予選問題Ｃ用テンプレート ・解答プログラムはこのテンプレートに従って作成すること． ・解答プログラムは１つのファイルで，チーム名.c という名前にすること． ・入力の方式は，あらかじめ入力ファイル（例：input_sample.txt）を作っ ておき，実行時にファイル名を指定する方式です． */ #include <assert.h> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> /* ↓以下の範囲は変更可能 */ #define MAX_M 200 #define MAX_N 200 #define MAX_K 200 #define MAX_DIS 21 //20+
-
公式Twitter
- @HatenaBookmark
リリース、障害情報などのサービスのお知らせ
- @hatebu
最新の人気エントリーの配信
キーボードショートカット一覧
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
