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

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

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

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

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

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

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

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

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