TopCoderのMarathon Matchに初挑戦しました。 いつもやってるSRM（Single Round Match）との違いはこんな感じ。 SRM スピード勝負。問題文に関数の仕様が書いてあってその通りに作る、というのを75分で3問。早く提出するほどスコアが高い。 Marathon 長丁場…

「セキュリティうどん」という勉強会の第一回が行われたので参加@高松。 四国ではなかなかこういう会はなくて、貴重な機会です。これから増やせていけるといいですね。 内容は、全体的にとても面白いものでした。僕は特にセキュリティが専門というわけではな…

ふにゃふにゃ。 Coding Phase 250点問題 文字列検索。愚直に書くと時間内に終わらない。遅そうなパターンにはアドホックな方法で対策をしたけれど、カバーしきれなかった例があったみたいでテストFailed。文字列のちょっとした性質をひとつ使えば簡単に答え…

最近メインで使う言語がJavaからC++に変わったので、C++を書く練習に、PKU JudgeOnline（Project Eulerがもっと大規模になったみたいなの）をやってます。JavaとC++って、構文上の見た目はそれなりに似ているものの、その底流にある考え方はずいぶん異なって…

なんか同じことを何回も言っているような気がするんだけど、 Twitterのタイムライン見てると自分のプログラム関連の知識の薄さが嫌になってくるほどだ http://twitter.com/tomerun/status/1113066343 ただそれって、「この人すごいなー」と思った人ばかりフ…

四国再発見きっぷが余ってるので、日・月の2日間は高知へ行ってきました。最近静かなブームの高知ひとり旅。交通費・宿泊費・食費など全て込みで1万円ちょうどで行けました。 徳島駅から高知駅は普通列車で6時間 徳島と高知の県境付近では雪が積もってた 線…

新年に立てた抱負をしっかり守れている人も、早くも挫折してしまった人も、どうもこんにちは。今年はもう10日も経ってしまいました。早いものですね。 まだまだ1年は長いと思ってぼけっとしてたら、また1年あっという間に終わっちゃうよ？ と自分に他人にプ…

プラネット・グーグル作者: ランダルストロス,Randall Stross,吉田晋治出版社/メーカー: 日本放送出版協会発売日: 2008/09メディア: 単行本購入: 5人 クリック: 57回この商品を含むブログ (41件) を見る最近のグーグルよもやま話。動画サービスに対する戦略…

SRM初め。 Coding Phase 250点問題 ランプがN行M列に並んでいる。初期状態でランプはそれぞれついてたり消えてたり。「ある列のランプすべてのオンオフを切り替える」という操作をK回繰り返したあと、全てのランプがオンになっている行の数を最大化する問題…

年初ということで、今年はどんな年にしようかエントリを。 軸 日々楽しくあること。そのためには何が必要かを考えて実行すること。 その楽しさとは、たとえば次のようなもの。 自分の得意なことを活かして、世の中の何かがうまくいくようになるという経験 こ…

2007年12月からはてなブックマークを1年ちょい使って、1200件くらいのブックマークが溜まりました。 ただ、そのブックマークした記事を有効利用するということはほとんどなくて、せっかくこれはすごいと思って記録した記事でも、放っておくとそのまま忘れ去…

あっというまに年の暮れです。けっこういろいろなことがあった。振り返ってみよう。 年始に立てた目標 （1月3日：2008年の目標） 振り返ってみると全然だめじゃのう。ああ見返すのが恥ずかしい。 目標を立てるのに1年という期間は長いものです。せっかく立て…

今年最後のSRM。 Coding Phase 250点問題 xy座標平面上のx>0の範囲に、y軸と平行な壁が何枚かある。原点から角度-π/2〜π/2の範囲でランダムな方向にビームを撃ったとき、壁を突き破る数の期待値を出す問題。Math.atanを使うだけです。なんかいまいちな問題だ…

TopCoderでの素早いコード書きを支援するプラグインが色々ある中、「どうせボトルネックはアルゴリズムを考えるところだしなあ」とこれまで導入は見送っていました。 ですが、だんだんとコンテストに慣れてきて、簡単な問題では考えるところよりもテスト等の…

練習のため過去の解けなかった500点問題を解いていたが、だいたい解き方が分かっている状態で書いてもなかなか通るものができなくてへこんでいる中のSRM。 システムのトラブルで開始時間が数分遅れた。運営の皆さんお疲れ様です。 Coding Phase 250点問題 整…

cygwinのEmacsがC-x C-cで終了できないのは、cygwinのコンソール内ではCtrl-Cがコマンドプロンプトの終了シグナルと競合してしまって認識されないから、らしい。 いちおう回避方法はあるようですが、いろいろとめんどくさいことになりそうなのでcygwin emacs…

いきさつ SICPを読み始めたのでScheme処理系が必要に Gaucheという処理系が多言語対応に強いらしい インストールしよう Windows用バイナリが実験中でちゃんと動かなさそうなものしかない 良い機会なのでUnixの練習も兼ねてcygwinを使おう Unixは本当の本当に…

そろそろ壁を越えたい今年残り3回のSRM。 Coding Phase 250点問題 各点が部分矩形として何回使われるかを直接計算できるので、愚直に足し合わせる。最大100×100なので問題なし。 500点問題 量の関係が有向グラフになる。関係を一つずつ当てはめていって、過…

Effective C++ 原著第3版 (ADDISON-WESLEY PROFESSIONAL COMPUTING SERIES)作者: スコット・メイヤーズ,小林健一郎出版社/メーカー: ピアソン・エデュケーション発売日: 2006/04/29メディア: 大型本購入: 29人 クリック: 411回この商品を含むブログ (186件) …

java.netのサイト内に、Java関連のいろいろなことについて投票するコーナーがあります。 http://today.java.net/today/polls/index.csp海外のJava開発者界の雰囲気がかいま見えてちょっと面白い。 ただ、つらつら集計結果の傾向を見ていると、だいぶ偏ってる…

というわけで、Javaでnext_permutation関数を作ってみました。 // 配列版 public static boolean nextPermutation(int[] a) { for (int i = a.length - 1; i > 0; --i) { if (a[i - 1] < a[i]) { int swapIndex = find(a[i - 1], a, i, a.length - 1); int t…

21:00から。この時間帯は一番参加しやすいはずなのになぜか調子が悪いときが多い。日本人の参加者が過去最高、89人。来年の前半には100人突破もあるか。 Coding Phase 250点問題 C++の人なら「next_permutationで一発やん」というところだが、Javaにはそんな…

日頃、規格書とかTopCoderの問題とかの工業英語ばかり読んでるせいで、TOEIC試験に出るようなビジネス英語にとまどってしまった。「前より英語を読む機会は増えてるからいけるだろー」とたらたら解いてたら、リーディングが半分くらい終わった時点で「やばい…

ちょっと記録が滞ってた。まとめてざっと。最短経路の本作者: R.ブランデンベルク,P.グリッツマン,石田基広出版社/メーカー: シュプリンガー・ジャパン株式会社発売日: 2007/12/13メディア: 単行本購入: 25人 クリック: 344回この商品を含むブログ (39件) を…

第29回東京ビデオフェスティバル 大賞「漢字テストのふしぎ」長野県梓川高校放送部 http://tvf2007.jp/movie2/vote2007.php?itemid=134 これ面白かった！ とても丁寧な取材がされています。高校生GJ。文科省の人と現場の先生たちとの間のずれが興味深い。 「…

今日は通院のため有休を取っていたので、平日午前のSRM参加。ちょっといけない気分。 Coding Phase 250点問題 ある惑星の公転周期と自転周期が与えられて、閏年の周期は何年かを答える問題。最大入力が10億なのに最初ループで一つづつ調べるコードを書こうと…

昨日、福知山マラソンに出場してきました。3回目のフルマラソン。 マラソン用のツアーに申し込んでいて、前日は京都駅前のホテルに宿泊。午前5時過ぎに起床して、臨時列車で京都駅から福知山駅へ。 車内で朝食が配られる。中身は、小さめのロールパン2個・バ…

Amazon検索：算数 インド 一時期、雨後の筍のように出てきていたインド算数関連の商品ですが、「私はこれで計算が得意になりました」と言っている人を見たことがないね。どうなんだろね。 19×19までの掛け算とか、裏技的なテクニックが使えるパターンとかを…

未知の分野の仕事を任せられたとき、関連する技能を習得するのにプライベートな時間を使うことがどれだけ期待されるのか。 理想的には、業務を進めるために必要なスキル習得のコストまで全部含めてその事業にかかるコストのはずなんだけど。自分が使えない人…

徳島新聞の記事になっています。http://www.topics.or.jp/localSports/122545402743.html 11月22日から申込開始で、先着順4000人だそうです。 先着順ということは、出たい人ほど出やすいことになるので、抽選よりはいいんじゃないでしょうか。 ただ、4000人…