創造情報H22年アルゴリズム

去年の創造情報の過去問を一問だけ解いたのでせっかくだからうp

 

情報理工学系研究科創造情報学専攻、専門の第一問、アルゴリズムの問題

シャーペンで書いたのそのままなのでかなり見にくいですが…

 

h22algorithm_1

h22algorithm_2(クリックででかい画像)

 

この問題は、実際にアルゴリズムを知らなくても、読めばとけるので例年に比べて簡単だったと思います。

 

(1),(2)はただ手動で計算するだけ。(2)で計算ミスしないように。

これ検算せずにUPしてるので間違ってたらコメントとかでお願いします汗

 

(3)の比較考察せよってのはたぶん計算量のオーダーとか言えばいいのかなと。

edgeの数をmとすると、n>mならAlgorithm1-ALL有利。

n<mならAlgorithm2が有利です。

空間計算量は一応Algorithm1-ALLのほうが有利な気がします。

 

ポケモンなうに見るTwitterのPOST規制

書きかけ放置の記事開放。

3月くらいに書いた記事

 

TwitterのPOST数、どのタイミングで規制されるのか?

あるポケモンで300POSTしても規制されない時もあるし,30POSTくらいで規制にかかるときもあるのでよくわからなかったんです が,Twilog見てたら解決しました.

ポケモンなうPOST数

Twilogにおけるポケモンなうの日別POST数 twilog.org/poke_now/stats/1-3

2/9-2/23にPOST規制があまりにひどかったので,2/24日からポケモンの出現頻度を半分(約2時間に一回)に変更してます.

これをみてるとどうやら一日のPOST数に制限があるみたいです.(1500-2000くらい?

 

なお、ポケモンなうはホワイトリスト入りしてるので普通よりPOST数規制は緩くなってると思います。

 

サマーインターン気になるところリスト

サマーインターンシップに行こうか気になってるところのリストをせっかくつくったので公開。

締め切り順に並んでます。

また、ひとつの企業で複数種類のインターンがある場合はエンジニア向けのを書いてます。

 

期間とかURLとか適当なので参考程度に

Googleは今面接結果待ち、サイバーエージェントは申し込まなかった。DeNAは申し込むつもり。あとは未定。

 

どこかオススメなとことかあったら教えてくださいなー。

 

募集締め切り日 期間 参考URL

.

google 2010/05/31 二ヶ月 www.google.co.jp/intl/ja/jobs/students/internships/

.

サイバーエージェント 2010/06/22 8月2日(月)~8月18日(水) www.cyberagent.co.jp/recruit/fresh/internship.html

.

GREE 2010/06/25 2日 job.rikunabi.com/2012/company/internship/r669210063/

.

pixiv 2010/06/28 二週間 dev.pixiv.net/archives/1119770.html

.

マイクロソフト 2010/06/29 二ヶ月 www.careers-japan.com/microsoft/internship/

.

クックパッド 2010/06/30 一ヶ月 info.cookpad.com/internship

.

mixi 2010/07/09 一週間 job.rikunabi.com/2012/company/internship/r428210055/

.

PFI 2010/07/10 二ヶ月 preferred.jp/intern_2010.html

.

はてな 2010/07/12 8/2-8/23 www.hatena.ne.jp/company/intern2010/

.

DeNA 2010/07/26 8/16-9/30 www.dena.jp/recruit/sp/newgraduate/studig02.html

東大院受験記録プログラミング編

昨日の入試説明会に参加した方々、お疲れ様でした。

去年よりは少なかった印象です。質問タイムも去年はもっときわどい質問とかたくさんでした(笑)

TOEFLが足切りに使われている説が否定されたのが印象的でした。

あくまで内部で得点換算して、数学/プログラミングと専門との合計点で合否を決定するとのこと。

 

自由移動の時間は喋りっぱなしで割と疲れました。せっかくいろいろ話したんで、忘れないうちに書いておきます。

ってことでまずはプログラミングの話。

 

 

創造情報の入試では、数学とプログラミングを選択できます。

プログラミングを選ぶ人の方が多いというイメージだったんですが、数学派も意外と多いようです。

どちらを選ぶかは実際に過去問を見てみるしかないですね。

 

私は高校時代はよくいる数学バカだったんですが、大学時代数学をサボったので過去問見てプログラミングを決心しました(笑)

 

プログラミングの試験は、言語はなんでもOKなので、自分が一番使い易い言語を使いましょう。

プログラミングは、ただなにか作ったことがあるとかじゃ戦えません。

アルゴリズムの勉強をして、それをいくつか自分の得意な言語で実装してみるといいと思います。

もう過去問忘れかけてますが、グラフとかマップとか深さ優先/幅優先とか出てたはず。

まあやっぱとにかく過去問してから考える感じですね。

 

プログラミングの試験は自分でノートパソコンを持っていって、それでプログラムを書くので、自分の中での最高の環境を作っておきましょう。

普段デスクトップでしかプログラム書かないとかサーバーで動かしてるみたいな人は、本番使うであろうノート内で過去問解いてみる方がいいです。

 

あと、ネットワークに繋げなけりゃなんでもおk(たぶん)なので、事前に参照したいHPをローカルにダウンロードしとくといいと思います。

wget -r

連発しとくといいです。

wgetの意味がよくわからない人は、ブラウザで「ファイル」-「名前をつけてページを保存」しときゃいいでしょう。

自分の言語のリファレンスの見やすいサイトやらアルゴリズム乗ってるサイトやらダウンロードしとくと安心します。

某百科事典を全部DLした先輩もいるとかいないとか。

 

また、本一冊持ち込み可なので、何か持ち込みましょう。

だいたいみんな自分の使う言語のリファレンスブックとか入門書持ってますが、特に制限は無いようです。

 

 

プログラミングを終えたら、その後にプログラムの内容を解説する面談みたいなのがあります。

たしか教授ら5,6人の前でプロジェクタにソースコードを映して質問に答えます。

時間も限られてるので、問題毎にソースコードを分ける必要は別にないと思いますが、せめて関数に分けておくと説明しやすいと思います。

実装できてなくても、ここをこうしてこうすれば完成するはずでした…!的な事を言うといいっぽい…?

 

プログラミングに関しては以上です。

次は専門科目について書くぞ!おー!

 

今週末の入試説明会

大学院説明会でポケなうのデモ…だと…!?

 

さて東京大学大学院 情報理工学系研究科の入試説明会が今週末(22日土曜日)に迫ってまいりました。

受験しようと思ってる方は是非是非参加して下さい。事前登録等不要です。

私も去年参加してほんとよかったなーって思いましたし。

去年参加した時の感想はここに書いてあります。→ 東大院受験記録-説明会・研究室訪問編

 

研究科全体の説明会が終わった後に、それぞれの専攻毎に別れてさらに詳しい説明があります。

ここで創造情報学専攻の方は秋葉原拠点に移動します。

この時の移動にはバスを利用するのがいいかも。

東京初心者&バス初心者(自分)は迷うかもしれませんが、バスに乗ったらすぐ払う形式です。200円用意しときましょう。

こっちでは学生ともしゃべりやすい場が用意されてるのでそこでいろいろ聞くといいかも。

 

ちなみに私も秋葉原拠点の方でお待ちしてます。

たぶん最後に、自由に移動して研究室毎の説明を聞くみたいな時間があると思います。

その時に周りが研究の説明をしてる中、ひとりポケなうのデモして浮いてるのがいたら私ですw

(一応遊びではないですw ポケなうをスタートとして色々進化させたのを研究室でやっていく予定的な感じです)

 

それではご参加お待ちしております。

 

ポケモンなう金銀について

予告していた二週間があっさり過ぎてしまいましたが、ちょっとまだ金銀の公開を悩んでいます。

というのも最近まともにポケモンなうが動いてなかったからです。

この原因やはりTwitterのAPIが異常に重かったせいで、こちら側では打つ手がありません。

他のボットやクライアントもたぶん重かったはず。

 

今日は比較的調子よくポケモンが出現していたんでよかったですが、このままAPIがいい感じに復活するとも限りません。

少し様子を見ます。

 

APIが今まで通りに動作するようになったら、金銀を投入したいと思います。

もう少々お待ち下さい。

 

追記

一週間くらい前に一回ポケモンなうが完全に止まりましたが、あの後バックアップから以前の状態に完全に戻しましたので,最近の不調はこれが原因ではありません。

 

TopCoder始めました。(SRM469)

月二回くらい行われるプログラミングコンテストTopCoderのSRMに初参加してきました。

 

TopCoderって何とか参加方法とかはこことかを参考に

雑記/TopCoderに挑戦 – nodchip’s web site

 

言語がC++, C#, Java, VBA の四択なんですが、どれもちゃんとやったことがなくて今まで参加を躊躇してましたが,いろいろあってC++を勉強したくなったというのもあり参加。

 

結局準備する時間とか全くなくてSRMが開始してからTopCoderのやり方とかC++の基礎みたいなのをググりながら問題ときましたw

でもレベル低い方のDIV2の問題は結構カンタンで、こんな状態でも一応一門は解けました。

んでレーティングは861。

レーティング
初参加
0~899
900~1199
1200~1499
1500~2199
2200~

レーティング毎に名前の色が変わるのでやる気が出ます。

861ってことは灰色ですね。

もうちょっと準備してC++に関して勉強すれば青くらいはさすがに行くんじゃないかなという印象。

まあこれから頑張ってみます。

 

Code Jamもありますしね。

 

あとハンドルネームをこっそり変えました。

いままでは as と名乗ってましたがこれからは shirakia で統一します。

TopCoder も Twitter も Blog も shirakia です。

本名ってのと誰とも被らないのがいいっていう理由です。

よろしくお願いします。

さくらでMySQLを4.0から5.1にバージョンアップした

ポケなうのデータベースもさすがにそろそろmysql化しようと思っていろいろやってたんですが、いろいろ問題が…

最近はすっかりut8が普及してきて、私もソースコードとかデータとか全部utf8で統一してるんですが、なんかmysql4.0だとutf8が上手くいかないとかなんとかどっかに書いてあって、まあコレを機にmysqlのバージョンも上げちゃおうと思ったわけです。

基本的にはココを見ながらやりました。

さくらのMySQL4→5 バージョンアップ手順 – Movable Type運営記

ただ一つ詰まったところがあったので

– CREATE DATABASE xxxx;

としてもなぜかエラーが...

めんどくさいのでコメントアウトせずに消したら普通に通りました。

でもいま思えば「–」と「CREATE」の間のスペースを入れてなかったかも。そのせい?

 

まあいいや。とにかくMySQLも最新になったことだし、ポケなうのデータベースをmysql化して、MTもWP化したいと思います。

さくらインターネットにWPのかんたんインストールなんてのができてたのでそれを使ってみるかも。

ポケなうずかんリニューアル

ポケモン図鑑あらためポケなうずかんとしてリニューアルしました。
URLもこれからは poke-now.com になります。
追加したい機能が全然実装出来てないですが3000人になっちゃったので公開です汗
ずかんが一応カラーになりました。

まだ画像を取得出来てない方はピカチュウの画像になっています。
何か一匹でもゲットすれば自分の画像になります。

あと、ずかんが携帯にも対応しました。携帯ユーザの方はチェック!

 

PS:まさかサーバー落ちるとは…