PKU

2440 DNA
「漸化式で表せるので行列の計算に帰着できて、結局O(logn)になる」ってことか。帰りの電車の中でやっと理解。

2442 Sequence
単純にbfsしたらTime Limit Exceed。
二回目、PriorityQueue使ったらMemory Limit Exceed。
三回目、メモリ節約するように調整したらRuntime Error。
どうしたものか。

ミュージカルバトン？

ミュージカルバトンという、よく分からないものが回ってきました。Y.Sawaの中の人が書けといってきたので書いてみます。

・Total volume of music files on my computer
今ICPCの練習会で地下に来てるので、自宅PCにどれだけ入ってるのか不明。でも先日、押入れに封印していた大量のCDを全てMP3に変換するという作業を一日がかりで敢行したので、結構あるかも。2GBくらいかな？

・Song playing right now
たった今は聞いてないので、何かかけようか……と思ったけど理工ノートには何も入ってなかったりする。

・The last CD I bought
最近買ったのは、KOTOKOの「硝子の靡風」くらいか。

・Five songs(tunes) I listen to a lot, or that mean a lot to me
1. とりあえず上の「硝子の靡風」の一曲『覚えてていいよ』。ここ最近、こればっかり聞いてるきがします。歌詞が僕の土日の過ごし方を表しているようで変な気分になる。曲調はアップテンポなので「元気出せ」的な歌なんだと思うんですが、歌詞を見るとどうも「ダメでいいよ」と言われているような気がしてきます。
2. 次は詩月カオリの「Do you know the magic?」。なんとなく頭に浮かんだ曲。僕はアップテンポな曲が好きらしい。
3. あとは林原めぐみの「Give a reason」とか。恐らく林原めぐみは僕がダメになった元凶。昔は好きだったのに、今聞くとちょっと微妙だったりするのが不思議。趣味が変わったんだろうか。

練習会が始まるのでもうやめときます。

自主ゼミ発表

ついに発表の順番が回って来たわけですが、実際やってみてあまりのダメっぷりにリアル鬱。
理解してるつもりでいた所が細かい部分までちゃんと理解できてなかったり、単純な式変形にやたら時間くったり、資料作ったは良いが説明がグダグダだったり……。来週はもう少しマシになるように頑張ります。

バーコードファイター

薦められて読んでみた。面白い。コロコロコミック連載なのにああいうことをする作者は度胸あるというか、作品自体が罠というか。飛ばし読みしてしまったのが実に悔やまれる。じっくり時間をかけて読むべきだった。

ところで、最近地下にいるとマンガばっかり読んでる気がする。「ネギま」とか「げんしけん」とか「大魔法峠」とか。課題が全くはかどらない。やはり地下は人をダメにする。……というか自業自得か。ぱよ。