先行き不安ながらもなんとかDiv1で戦うことができるようになったのを記念して、TopCoderに参戦してからこれまでのことを、つらつらと振り返りたいと思います。まぁこれが読まれる頃には次のSRMに参加してDiv2に落ちているかもしれないのですが・・・。 最初の一歩 一番最初にTopCoderにユーザ登録したのは３年以上前の学生時代の頃でした。 その頃に一度SRM(シングルラウンドマッチ)の過去問を解いてみて、2,3問ほど解くのに約１日ぐらいかかったように思います。 SRMというのは、問題が出題され、アルゴリズムを考えてコーディングして解くまでのスピードを競うゲームです。 (どういう問題が出題されるかというのは、TopCoder参戦記の方に問題の概要を張ってあるので参考にしてください。) 一回あたりEasy,Medium,Hardの三問出題され、各問題を解くごとに解いた時間と難しさを考

確率解説 [SRM 418 Div2 500/Div1 250] 目次 問題 Q1 Q2 Q3 Q4 Q5 Q6 補足 問題 昨日、くじの広告を見掛けた。「 1 以上 n 以下の m 個の数字を選んでください。その後で我々もランダムに 1 以上 n 以下の m 個の数字を選びます。少なくとも k 個の数字が一致していればあなたの勝ち！」あなたが勝つ確率を求めよ。ただし 2 <= n <= 8, 1 <= m <= n-1, 1 <= k <= m とする。 ※Firefox4 など数式表示に対応したブラウザを使用している場合はこちら 出題元 SRM 418 Div2 500 解答

アカウント取得 TopCoderのサイトの全てを利用するためにはアカウントを作成する必要があります。 アカウントを取得することによって、SRM(single round match,後述)の過去問の閲覧や、 SRM,Marathon Match等への参加、Practice Roomの使用などが可能になります。 アカウントの取得方法について解説していきます。10分ほどで済むので今すぐアカウントを取りましょう！ TopCoderのページにアクセスする。 右上のRegister Nowをクリックする。 "I want to start using TopCoder Direct"および"on TopCoder"のチェックボックスをクリックしてSubmit 氏名連絡先などの欄を記入する。情報は全体公開されません。（優秀な成績を収めた際の賞金の支払いなどがあるので、本名が良いと思います） Email

開催日時 † ほぼ毎週開催されていますが、不定期なので下記から確認を行う必要があります。 http://www.topcoder.com/tc?module=Static&d1=calendar&d2=thisMonth 上記のサイトで表示されている時間は、アメリカ時間となっています。 そこで、Googleカレンダー利用することで、スケジュール管理を容易にすることができます。 やり方はGoogleカレンダーを開き、他のカレンダーの追加からURLを指定して日程をインポートするだけ。 URLの取得の方法は、ココにアクセスして、取得したいデータを選択すると、インポート用のURLが発行されます。 あとは貼付けてインポートするだけで、自動的に日本の時間に修正してくれます。 ↑

当ホームページでは管理人「nodchip(ノドチップ)」が作成した フリーソフトの配布を行っております。ほとんどのフリーソフトは開発終了しております。予めご了承ください。 リンク QMAClone nodchipが制作・運営中のオンライン対戦型webクイズゲーム Challenge Creator GAE ver TopCoder? Algorithm 撃墜フェイズ支援ツール pya!(ν・▽)νオイラーシリーズ by nodchip オモシロネタ投稿サイトpya!関連webツール (データ更新は終了しております) ACM-ICPC OB/OGの会 国際大学対抗プログラミングコンテストの選手育成ボランティアグループ 東京工業大学放送研究会のホームページについて 東京工業大学放送研究会公式ホームページは 2007年中旬までnodchipの自宅サーバーにて公開しておりました。現在は東京工業大学

TOPCODERというサイトがあります． プログラミングの練習ができ，コンテストも開催されているプログラマのためのサイトです． このページの簡単な使い方を説明します．何も知らない状態から演習問題を解く画面に辿りつくまでのイントロダクションを行います． TOPCODERは内容が全てが英語の上に，サイトの構成が分かりにくいので，訪問しても，どこに練習問題があるのか分からないまま諦めてしまう人もいるのではないでしょうか． ですが，豊富な練習問題だけでも非常に価値のあるサイトです．実際はそれほど英語力など無くても問題演習を利用できるので，プログラマもしくはプログラマを目指す人は，ぜひ以下のインストラクションに従って練習問題を解いてみてください．そのうち英語力もついてきて一石二鳥です． まずはTOPCODERのホームページにアクセス． 右上Register Nowをクリックし，登録画面に進みます．

今年は @ohkura 君と2人で参加していました。チーム名は Mox Caml です。タップするとコンビネーターが出てきます。 まず、problem description をちゃんと読んでいなかったので、example に書いてある関数適用の方法と再帰呼び出しの方法に無駄に悩んでいたことは反省すべき。ohkura くんが自力で気づいたときは無駄に感動しあい、後ほどおもいっきり脱力しました。 1日目は simulator を書きながら attack や dec の使い方を考えていました。関数適用回数制限をチェックしない AI で invalid になりまくっていたが、理由を長い間理解できず。 2日目には attack も help をホイミにするのも慣れて結構上位に来る。このころの AI は最初に help ホイミを無限ループでうって HP 65535 のスロットでただただ敵を殴るもので