■ [部活] 国別レーティングヒストリー 01:03 これは Competitive Programming Advent Calendar 2013 25日目の記事です。 TopCoder Algorithm部門の国別レーティングについて、これまでの推移が気になったのでデータフィードから計算してグラフにしてみました…

■ [TCO][MM] TCO13 Marathon Round2 20:26 http://community.topcoder.com/longcontest/stats/?module=ViewOverview&rd=15648 問題 yowaさんのスライドを参照。http://topcoder.g.hatena.ne.jp/yowa/20130516 やったこと まず問題読んで、これ去年のRound1と…

■ [GCJ] Google Code Jam 2013 Round1A 18:40 Round1B・1CはTCOマラソン期間中になるのでここで通過しておきたいという事情があってScalaではなくC++で A オーバーフローに気をつけつつ二分探索する。 // #includeは略 using namespace std; typedef long lo…

■ [GCJ] Google Code Jam 2013 Qualification Round 23:22 D-large以外を解いた。修行のためにScalaで。調べつつ書いてるので望ましくないスタイルの書き方も含まれていると思う A やるだけ。 object A { val sc = new java.util.Scanner(System.in) def mai…

■ [AOJ]0575 : Festivals in JOI Kingdom 19:50 想定解法と違う方法で解いたのでメモ。 解説スライドで、Union-Findを使った計算量 O(MlogN+QNα(N)) の30点解法が紹介されているが、これを平方分割を使って O(MlogN+Q√Nα(N)) にする。 N個のノードを距離が遠…

■ [others]JOI本選2013オープンコンテスト 18:25 突然のオープンコンテストでうれしいイベント。 1 交互になってる区間を調べて…とやろうとしたら交互の判定が少し面倒。全体を最初に010101...とxorとってやると、01が交互になっている区間→同じ数字が並んで…

■ [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までテストケース作って動かしてみたら何カ所もミスってた… 泣きながら再提出 …

■ [others]Xmas Contest 2011 02:20 http://atcoder.jp/contest/26/detail一風変わった問題楽しいです A まず探索が思いつく 最初150以下の全ての数から探索していて、この方針では時間的に無理そうだなあとなっていた ちょっと考えたら素数だけ調べれば良い…

■ [部活]ReadingPhase攻略 23:38 これはCompetitive Programming Advent Calendar（2011年）の21日目の記事です。 コンテストに参加していて、解法がわからなかったのではなく、問題の内容を理解できなかったりちょっとした見落としがあったりで解けなかった…

■ [others]ZOJ Monthly, December 2011 00:51 http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=332 A 1ターンずつ進めれば良いだけのように見えるが答えの上限がわからないのでそんな単純ではないのだろう 正解者3人しかいないし B 蟻…

■ [MM]Marathon Match 74 00:36 http://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=14672&pm=11585 問題概要 平面内に3〜10個の点がある。うち1つがスタート地点。これに追加でN個の点を置く。置かれた点に対し、未訪問のうち一番…

■ [others] RUPC2011 22:38 4時間とは珍しい A これはやるだけ 復号なので後ろからやらないといけないことを忘れていてサンプルが合わずにちょっと時間かかった F Bから先を読んでいったら問題文がシンプルだったのでやる 前計算しとけば良いよね 互いに素で…

■ [GCJ]Google Code Jam Japan 2011 決勝 19:59 A 最初、角度可変で最適な配置を求める問題だと誤読して「いやそれ無理ゲーでしょ」と焦る 読み直したら等間隔だった。よかった 直感では、どうせソートして順番に使うんじゃないの？ という気がする 少し考え…

■ [SRM]SRM520 00:30 http://community.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=14545&rm=310101 Coding 250 読んだ瞬間全探索Javaにはnext_permutationないので6通りベタ書きしてしまった。まあそれくらいなら 添字ミスではまって時間ロス 貪…

■ [others]JAGSummerCamp11 Day2 21:00 3.5時間だけ参加させてもらいました。 E:Entangled with Lottery ゴールに近い側からスタートに向けて見ていって、prob_win[追加で線を引いた個数][何本目の縦棒か] でDPする。たぶんJの次に簡単 F:Power of Power 場…

■ [雑談]思い出に残るコンテスト5個 20:55 コンテストに参加し始めて3年も経ったのかーとふと思ったので、印象に残っている大会を振り返ってみる。 GoogleCodeJam 2008 Qualification Round 参加記：http://d.hatena.ne.jp/tomerun/20080719/1216486047 初め…