chokudaiのブログ

chokudai(高橋直大)のブログです

競技プログラミングってなあに?

近頃、「そもそも競技プログラミングって何?」と聞かれることが多かったので、説明用の記事を書いておこうかなと思います。 よくある質問的なものも少しだけ。 (間違えて記事消しちゃったので復旧しました) そもそもプログラミングってなに? プログラミン…

ブログタイトルを変更しました

ブログタイトルを「AtCoder社長のブログ」から「chokudaiのブログ」に変更しました。 理由は簡単で、「社長として書くべきこと」をブログで書くなら別の場所の方が多分良くって、この場は「chokudai」としてのアホさを前面に押し出す方向の方がずっと書き易…

仮説:ライトノベルの主人公風なツイートを適当に繋げるだけでブログ記事っぽくなるか?検証

最近blogが書けないんだけど、「Twitterに専用アカウントを作って、思ったことを片っ端からライトノベルの主人公風にひたすらツイートを続け、それを適当に繋げるだけで、どうにか記事に出来るんじゃないか」ってのが浮かんだので、今日やってみます — 高橋 …

ちやほや駆動開発 ~めぐるちゃんになった1か月~

はじめに 僕は、競技プログラミング、という競技で、トップクラス、とギリギリ呼べるくらいの選手です。こうした実力をキープするのに、一番大切なのは、練習を続けることだと思っています。練習を続けるにはどうすれば良いでしょう?たくさんの練習をするに…

日記書いた方が良いのかなあ

日記、見事に三日坊主になったのだけれども、実はそれ以降に2,3回書こうとしていた。 なんだけど、「ぶっちゃけ書くことによって自分のためになるものではないし、そうなると時間の無駄だよなあ」という感じがしている。 去年は、コンテスト中に日記を書…

生活リズムの直し方

近頃、ちょっと生活リズムが酷いことになっていた。 昼ごろにはどうしても眠くなってしまい、夕方まで寝ると深夜に寝れない、みたいな、無茶苦茶な生活リズムだったので、力づくで直すことにした。

ブログを書こう

近頃は完全にTwitterを使っていたわけだけど、ちょっとブログに文章を書く癖をつけようかなぁ、と思ってる。 とは言っても、「会社としてブックマークを集めてユーザーを増やそう!」とか考えているわけでもなくて、単純に書きたくなったから書く、という感…

マラソンマッチにおける精神論

この記事は、 Competitive Programming Advent Calendar 2014 - PARTAKE の、マラソン版の12/4の記事です。 技術的な要素は少ないので、技術的なものを求めている人は、他の記事を見に行きましょう! 今日担当だって気づいたのが前日午後9時で、1時間書け…

AtCoderでの勉強の仕方(コンテスト編)

AtCoder (アットコーダー) 毎週アルゴリズム系のプログラミングコンテストを開催しているAtCoderですが、それを使って、どのように勉強すれば良いのか?というのは、結構困っている人がいるようです。 そこで、社長お勧めの、誰でも簡単に続けられる勉強方法…

TopCoder Open 2014 Round2 参戦ログ1

問題文 http://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=15982&pm=13189 順位表 http://community.topcoder.com/longcontest/?module=ViewStandings&rd=15982 ほぼ体調不良で寝込んでたので、殆ど価値がない情報です>< ログ

TopCoder Open 2014 Round1 参戦ログ2

1からの続き

TopCoder Open 2014 Round1 参戦ログ1

問題 http://community.topcoder.com/longcontest/?module=ViewProblemStatement&compid=39769&rd=15938 順位表 http://community.topcoder.com/longcontest/?module=ViewStandings&rd=15938

電王戦について思う事

やねうら王の件で色々ありましたが、まぁ、あんまり悪い人はいないんじゃないかなーと思ってる。 やねうら王の立場としては、バグありよりはなしのを出した方が、興行的にも良い部分多いでしょうし、ああいう提案をするのは解る。 ドワンゴさんも、ああいう…

深さ優先探索を再帰関数なしで書くと速度はどうなるか?

気になったから適当に書いてみた。

結果を出し続けることの大切さ

タイトルはちょっとかっこいい感じのオーラ出てますが、すっごいかっこ悪いことを書きます。 今、自分が紹介されたらどうなるか 「今回のゲストは高橋直大さんです! 高橋さんは、Imagine Cup 2008 アルゴリズム部門で3位を獲得され、TopCoder Open 2010でも…

「実践・最強最速のアルゴリズム勉強会」開催します!

実践・最強最速のアルゴリズム勉強会 AtCoderを利用した、実践アルゴリズム講座を開催します! 概要とかは上に書いてありますが、無料講座で、3/9(日)から5週連続で開催します! 教育関係のをやりたくて会社を立ち上げたのもあるので、こうして勉強会を開け…

学校教育で鍛えられる「なんとなく」の力の大切さ

下から7割の人のための理科&算数教育 - Chikirinの日記 これを読んで。自分は算数の人なので、理科をスルーして算数部分だけ。 そもそもの大前提 リボ払いを選んだ場合の利子の額 大半の人が選んでしまう住宅ローンの“元利均等払い”の恐ろしさ この2つを教…

はてなブログに切り替えてみた

何となく、はてなブログに切り替えてみた。 大きな理由はそんなになくて、はてなダイアリーを使っていたら、周りがみんなはてなブログじゃなくてはてなダイアリーを使っていたから、という理由。前のブログとは語り口とか考え方とかだいぶ変わっていたので、…

もし僕が政治家を目指すなら、インターネットをこう使う

都知事選挙で、家入一真さんが立候補をしていた。インターネットを利用した政治、および選挙活動、というのは、僕も面白いと思ったし、着眼点は良いと思う。だがしかし、僕から見ると、家入さんが、インターネットを利用しきれているようには到底思えない。…

AtCoderから皆様への、ささやかなクリスマスプレゼント

はじめに この記事は Competitive Programming Advent Calendar Div2013 の 12 月 24 日の記事として書かれました。 プレゼント1 AtCoder Library Checker 一つ目のプレゼントは、AtCoderを用いて、今持っているライブラリが正しく動いているか、チェック可…

TopCoder Open 2012 Marathon Round 3参戦記

見せるフォーマットになってませんが、せっかくなので公開しておきます。 自分が組むプログラムは最低限説明出来るレベルになければならないと思うので、コンテスト中にそのことを意識したメモです。でも全く説明になってません。 自分のプログラムを追いか…

Twitter ReTweet Contest結果発表及びその開催動機について

結果発表 さて、いきなりですが、結果発表です!全参加者のツイートはこちらから! 優勝者 このPostが500RTされたら一週間プリンだけで生活する。 URL2012-02-08 19:54:23 via SOICHA唯一このツイートだけが、500RTを突破しましたので、優勝となります!優勝…

RT数を競え!Twitter ReTweet Contest by chokudai

突発ですが、賞金付きコンテストを開いてみたいと思います! ルール ツイート内に、このページのURL(http://d.hatena.ne.jp/chokudai/20120208/rtcontest)を含んだツイートをTwitterに書き込み、大量のRTを狙いましょう! 最もリツイートされたツイートをし…

わたしが師匠をすきな10の理由

はじめに こんにちは、meg73(@meg_73)です(*・ω・) 本稿は、Competitive Programming Advent Calendar 2011に寄せて 稚拙ながら、わたしmeg73が書かせていただいたものです。 名だたる方々の中でHello Worldレベルのわたしが何をご提供できるでもなく 寄稿…

今すぐフォローすべき競技プログラミング界のスーパーエンジニア

今すぐフォローすべきnode.js界のスーパーエンジニアの便乗です。

さいころを使った1〜Nまでの完全な乱数の作り方 2≦N≦20

人生ゲームとかやる時用に 手軽になるように作ってみました。振る回数の期待値は全て3以下です。 振る必要のある回数の期待値も併記しています。これより減らせる場合はコメントによろしくお願いします。回数はおそらくΣ[k=1..∞](6^(k-1)%n)/6^(k-1)になる…

Twitterを利用した男女間マッチングシステム「社会主義的彼女ったー」

はじめに 今このブログを読んでいる貴方。貴方には、現在恋人はいますか? いるわけありませんよね? 一般的に、彼女や彼氏といった、恋人がいる状態は、恋人がいない状態と比べて、幸せである、という認識を持っている人が多いのではないかと思います。です…

アルゴリズマーのそだてかた

日本発の「Topcoderトレーニング講座」は最強最速アルゴリズマーへの最短経路 こんな記事も出して貰えたところですし、凄く簡単に、自分の中での教育論みたいな部分を少し話してみようかと思います。 ある物事を習得するのに必要なのは何か?という話をした…

TopCoderOpen 2010 結果報告

http://plusd.itmedia.co.jp/pcuser/articles/1010/19/news032.html ということで、2位でした! 日本人選手団で1位が取れてないのが自分だけってどういうことなんでしょうかw オッズ的には全然勝ち目もなかったので、大健闘じゃないかと思います。もちろ…

連載第9回公開でーす!

最強最速アルゴリズマー養成講座:そのアルゴリズム、貪欲につき――貪欲法のススメ 今回の連載はすっごく難産でした><