■ [TCO]TCO12 onsite参加記 00:21 2012年を振り返ると思い出すのはなんといってもTCOのオンサイトに参加できたことなので、少しでも覚えているうちに参加記を書いておく。 1日目 成田空港からの出発。国際線乗るのは初めてなので余裕を見て搭乗時刻の3時間前…

■ [部活]Kaggle - making data science a sport - 00:26 これは Competitive Programming Advent Calendar Div2012 21日目の記事です。機械学習・データマイニングのコンテストを開催しているKaggleについて紹介します。 概要 Kaggleは、あちこちの企業・団…

■ [others]第2回WUPC 20:34 F 部分点が設定されていないのでアルゴリズムの問題じゃなくて実装hardなのかなあ→じゃあ自分でもうまくいくとFirstAccept狙えるかも ということでまず開く てきとーに最短路やるだけにしか見えない サクサク書いて出すとWAになっ…

■ [others]UTPC2012 01:54 practice 4個目のケースの問題文を前から1文字ずつ推測しようとして、WAとREとTLEとMLEで分岐させようとしたらMLEを意図的に発生させるのが難しくて挫折した（単純にでかい配列取るとREになる）というか3分岐でも4分岐でもアルファ…

■ [AOJ]AOJメモ 20:10 ICPC気分を感じるために昔のアジア地区予選の問題をAOJで解いていた。 1200:Goldbach's Conjecture やるだけhttp://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=527823 1201:Lattice Practices 全探索http://judge.u-aizu.ac.jp/on…

■ [others]CodeSprint3 23:03 https://cs3.interviewstreet.com/challenges/dashboard/#problemsちょうどスケジュールあいてたので出てみた。Webサイトの挙動が謎すぎて面白かった。問題は普通。 嘘解法（未証明解法）も混じってるけどいちおう満点 Exchange…

■ [others]IPSC2012 23:33 http://ipsc.ksp.sk/contests/ipsc2012/results/uwiさんとkomiyaさんとのチームyaranaidakeで参加 経過 開始。おもい ひとまず自分が最初に問題文を開けたので最初から読む。Aはやるだけだったのでやる A1,A2 AC 次にBを読もう…と…

■ [MM][雑談]Marathon Matchでいつもやってること 00:34 これまで20回以上MarathonMatchに参加して得てきた、MarathonMatchに取り組むにあたってのノウハウをまとめてみます。これを全部やる必要があるわけじゃないので（一番重要なのは期間いっぱい楽しみつ…

■ [TCO][MM]TCO12 Marathon Round1 01:25 http://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=15099&pm=11859去年までとは選抜方法が変わったTCO予選ラウンド。4位以内でfinal進出 問題 白か黒のマスがN*Nに並んでいる。それに加え…

■ [others]OUPC2012 22:13 http://judge.u-aizu.ac.jp/onlinejudge/contest_standing.jsp?id=OUPC2012短い問題文よいですね。日本語であっても A greedyに上の桁から選べば良い?? なんか違ってそう まあDPやっとけばいいよねAC D とりあえずBigIntegerでRati…

■ [SRM]SRM536 20:59 http://community.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14728&rm=311896 Coding 250 たとえば単純に、正と負の要素がある、と考えたとき、まず負のやつだけを1つにまとめてから他とくっつけると良さそう などのように…

■ [SRM]SRM533 19:50 http://community.topcoder.com/stat?c=coder_room_stats&cr=22744421 250 逆向きに、両端だけがある状態から1つずつ間を埋めていくと考えると区間DPが見えた 真ん中に1つ置いたとき、左半分と右半分を独立して別々に考えられるというの…

■ [MM]DATCompression 21:16 http://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=15038&pm=11776 問題概要 遺伝子関連のなんかの計測値を表す3次元配列 int[X][Y][T] がある。値の範囲は0〜16383で、T方向には緩やかに変化する。こ…

■ [SRM]SRM531 00:07 http://community.topcoder.com/stat?c=coder_room_stats&rd=14724&rm=311335&cr=22744421 300 「全曲最低1度は使わないといけない」と「同じ曲はM曲以上離す」の両方の条件を考慮するのが難しそうだけど 後者が満たされるときにどうい…

■ [SRM]SRM529 19:35 http://community.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14722&rm=311123 250 やるだけゲー サンプル通ったので提出したあと、手で1から50までテストケース作って動かしてみたら何カ所もミスってた… 泣きながら再提出 …