ちょっと二分探索の挙動で気になったことがあったので書いておく。挙動というのは指定した値が見つからなかった時や同じ値が複数存在した時にどうなるかということだ。配列内を探索するならSTLのlower_boundとupper_boundを使えばいいだけの話なのだが、最近…

反省 とりあえずこのOBOG合宿でわかったことは 本の最後のほうに出てくるようなアルゴリズム問題 幾何問題 数学問題 がうちらは弱いってこと。 1.については、さすがに最近は聞いたこともないというようなのは減ってきたけれど、実際に問題に出会ったことが…

今日端末室スケジュールを見たら、我らが聖地であるUNIX端末室がほとんどうまっている・・・。せっかく今期は授業少ないのに・・・。 練習どこでしよ・・・(´・ω・｀)

さっき帰ってきた。 ・・・疲れた。とりあえず、二日目にがんばりすぎた。5時間に6問解けたのは初だったし、同じ量解いてもうちらの頭脳の消耗量は他のチームの10倍ぐらいな気がした。 そして結局三日目に予定通りの最下位を取ってしまった。特に三日目のは…

明日からICPCのOBOG合宿に行ってきます。 国内予選の順位が10位まで誘ってもらったみたいなんで、参加者の中でうちらが最下位。これはもうがんばるしかない！！しかもプログラムを組むようになったのは大学生からだからプログラム経験年数からしても、最下位…

結構いい線いったんだけど、一部答えが合わず、結局解けなかった。いろいろ検索しながら調べてたら中国剰余定理使うっぽいなぁというとこまではたどりついたんだけれども・・・。 純粋関数型雑記帳でtanakhさんが書いてた通り、うまく計算できてなくてlong l…

この問題よく読むとPKU2976 Dropping testsと考え方同じじゃん！ 答えをXと置いて、それぞれの経路の重みをg-Xtってすればいいだけじゃん！！後は負辺あるし、Bellman-Fordで経路探索するだけか。ほんと黄さんの言ったとおりだった。 てか、ここまで考察を書…

今日は大分前にあったMaximum-Cup 2007の復習をnobuとやった。 せっかくOBOG合宿に呼んでもらったので、今までできてなかった問題を聞けるように付け焼刃の追い込み。

ちょっと他人のコードを読んでいてなるほどと思ったからメモ。 これで少しハードコーダーを脱せるかもしれない。２次元の探索問題でよく自分の上下左右を探索したい時がある。これを普通にコーディングするとどっかで下のような感じになっているはずだ。 dfs…

久しぶりになってしまった。 8月に入って SoC設計Bの実習でVHDLを学び、FPGAの音声デコーダを作り、 バドミントン合宿で体力を奪われ、 最近3日はインターン行ってた。 実はこれだけで毎日予定が埋まっていた・・・。 他にもやることもあったから日記なんて…

今日は晴れてテスト最終日。 実験レポート提出状況を見たら OK OK OK OK OK OK この無機質な文字の羅列が生み出す感動はこの実験をやった人にしかわからないであろう。 指導書を写すというタイピング練習、五円玉で書いたグラフ、思い出が走馬灯のように駆け…

結局5位争いしている人に入れてない俺は負け組・・・。

10万8千円でさらにポイント20%つくから結構安い。 スペックは CPU Celeron1.8G RAM 1G HDD 80G Office、ウイルスバスター付 のA4ワイドのノートPC。 メモリが1GもあればVistaでも問題なさげ。 いいなぁ。 今は10万でこのスペックが買えるのか。

パターン認識演習の授業でやっているじゃんけんの手の認識だが、授業で習ったHaar特徴量を使った認識は認識率が悪く、結局色を元に面積で計算したほうが高精度という結論が出てきた。 もともこもねぇ・・・。 何も認識してねぇじゃん・・・。 てか最初はあっ…

今日はインターンのジョブマッチングとやらに行ってきた。ジョブマッチングとか言うからインターンでどの部署で働くのか決めるだけだから、ちょーよゆーとか思ってたら、そうでもなかった。 会社に着いたら他のメンバーと一緒に待合室に案内されてそこにいる…

国内予選に向けての練習で見つけた面白かった問題を忘れないうちに書いておこうと思う。この問題は、2005年のStanford Local Contestの問題セットをやったときに出会った問題だ。 問題 Inputの形式は以下のように与えられる。 ... ... 問題の内容は、 ある人…

なんか最近SecondLifeの日本語版も公開されたらしい。 すごい興味あるんだけど、SecondLifeやってるぐらいならPKUやれって話しだし、Haskellやれって話しだし。 やったら負けな気がする・・・。 でもやらなかったらそれはそれで負けな気がする・・・。 なん…

オペレーティングシステムの授業で出たコマンドインタープリタを作るという課題なのだが、これがグループ課題なのがなんとも厄介。Cで200行から300行でかけそうな課題なんだけども、それを4人で協力するのは難しい。 一人は全く連絡取れないし、他の二人はパ…

そんなこんなで他人のコードを見た後、うちらは何を間違えたのかなぁと思って自分たちのコードを読み直すと、最初の木の同形判定をするためのオペレータ部分 bool treeless(const Tree* lhs, const Tree* rhs) { if (lhs == NULL && rhs == NULL) return fal…

とりあえずある程度時間ができたのでICPC国内予選の問題を見直してみることにした。 とりあえず、あのProblemFはどうすればきれいに手早く書けるのだろうかと思っていると、ICPC国内予選2007 - 純粋関数型雑記帳のtanakhさんのコードがまじできれい。 どのく…

kが愛用しているlivedoor RRSリーダーを導入してみた。 とりあえずなんでライブドアなのかと聞いてみたら、 「ライブドアは10000読んでもサクサク」 らしい。 てか他のは100ぐらいでだめって言うのに驚き。 これを導入したら「情報の処理能力が変わる。人生…

今日は認知心理学の教場試験だった。 この授業は、意外にちゃんと出席してプリントも全部そろっている。俺はそこに安心してしまった。まぁ、そんな難しいことじゃないし、結構知ってるようなこととか当たり前なことばっかだから、行きの電車で勉強すればいっ…

友達のmixi日記に選挙関連の面白いサイトが書いてあったので引用。 政党別候補者の“考え方平均値”と、自分の考えとがどれくらい近いかを調べられる 毎日新聞「ボートマッチ」http://www.mainichi-msn.co.jp/seiji/senkyo/07saninsen/votematch/etc/index.htm…

内容は言っていいのかわかんないから言わないけど、 適正テストは睡眠時間30分の僕には正直つらかった・・・。問題文がちょっとながくなるともう心が折れた。グループワークは面白かった。ただいま考えると100%あの答えが導けるのかなぁ？バスの進行方向は常…

ICPCのこと振り返ったり、解けなかった問題といたりしようかと思ったけど、今まで、大学とかの課題を後回しにしすぎた・・・。 テストも始まるし、インターン面接とかもあるんで、これから１日２個ぐらいのペースで課題を処理しなければならない。 とりあえ…

nak?の意味 うちら、チームのメンバーはそれぞれ1文字で nがうちらのコーダー aが自分 kが我らがチームのマスコットキャラ をあらわしている。これがチームnakの名称の原型だ。?の意味はわかる人にはわかるだろう。去年は*だった。 Javaで扱うのは楽で、C/C+…

人間誰しもトップはとりたいもの。 うちらのチームは本番でトップを取る実力はまだないので、プラクティスセッションだけでもトップを本気で狙っていた。 １限の授業終了後、UNIX端末室に陣取り万全の体制に。 11時。練習の問題はもう予想通りの問題。 見た…

ProblemA ソートして上と下除いて平均とった。こんな問題ペアプロする必要なかったかも・・・。自分の臨機応変さ足りないな。 ProblemB どうやっても通りそうだが、どう実装するかで迷う。と言うかnと自分とで、やろうとした解き方が多少ちがったっぽく、意…

ICPC終わった後打ち上げがあった。ほんとは上田研の人の就職祝いの日がたまたま国内予選にかぶっただけみたいだったが、うちらのチームもICPCお疲れってな感じで参加させてもらった。 俺らは上田研の人たちからすればただの部外者なのに、みんなかなり優しく…

とりあえず結果から。反省とかについては疲れたから明日書こう。 うちらのチームnak?は14位でした。去年のnak*では19位だったので5位アップ。 去年はnobuのコーディング速度だけであの順位って感じがあったから、今年の4問解いての、この順位って言うのは自…