Null Thinking

関西で気の向くままにコンピュータをいじって遊んでいる大学生。どら焼きはそこまで好きではありません。

競技プログラミング

ジニ不純度計算の高速化『集合知プログラミング』

プログラムの時間計算量とか空間計算量とかまともにやってこなかったせいで、ふわふわした知識しか持ち合わせていないのですが、 『集合知プログラミング』を読んでいたら、明らかに無駄な計算をしている部分を発見したので、修正してみました。 7.4.1 ジニ…

CODE RUNNER 予選A

CODE RUNNERの予選Aに参加しました。 結果 45位/336人 問題 ざっくり説明すると、2次元平面上に散乱している点から2つ選んで線を引いて、その線分の長さが点数になるというものです。何本引いても良くて、引いた線の長さの合計がスコアになるんですが、1つで…

Indeed視察ツアー2015参加記

これに参加してきました。 ・6週間のインターン ・1週間の視察ツアー という選択肢があったのですが、インターンの方は英語力が必須ということと、最後の1週間が後期の授業とかぶっているということではじめからツアー希望で応募しました。どうせ無理だろう…

ICPC国内予選に通りませんでした

反省点含めてメモ程度に残しておく。 とりあえずBを担当したのだけど、やるだけなのに思いのほか時間を食ってしまった。敗因はAtCoder的な入力ごとにデータセットが別れてるのでは無くて、0が入力されるまでひたすら出力する方式に慣れていなかったこと。ル…

コーディング面接とやら

気まぐれで受けてみた某社のグローバルインターンシップのプログラミングテストに通ってしまい、日帰りで東京に召喚されました。 エンジニアさんにコーディング面接されたんですが、そのエンジニアさんが以前の座談会で話したことのある方だったので、かなり…

プログラミング勉強会

来年度から配属されることになるであろう研究室の雰囲気をつかむべく、研究室でB3の人が自主的にやっているというプログラミングの勉強会に行ってきました。 『集合知プログラミング』という本の内容で進行していた。飛び入り参加だったので、途中からだった…

Code Festival2014参加記

リクルート社主催のCode Festival2014に行ってきました! 1日目 本戦は……まあ、最下位を取らなかったのでよかったかなと。 後半になってから1問解けたんですが、1問通したところで順位がそんなに変わらないような底辺だったので、オープン大会のジャッジを利…

Code Festival 予選B通過!!

自分の順位的に本戦出場は厳しいかなーと思っていたんですが、通過の連絡がきました! 199位でも通っているみたいで意外とA通過者とか社会人の参加が多かったのかなという感じです。 本戦でいい成績を残すことはおそらく無理だと思うので、Festivalの雰囲気…

Code Festival 予選B参加記

友人にICPCに連れて行ってもらい、3年くらいだらだらやってきた競技プログラミングを本格的にやろうかと思い始めるこの頃。 最近コンテスト自体に参加すらしなくなっていたのですが、思い出す意味も込めて参加してみることに。 開始時刻の21:00起点に時系列…