歓迎会告知

とりあえず、4年生の皆様と、大学院生の皆様にはメールを送らせていただきました。文面は以下の通り IS-4年の皆様IS3年の澤です。まもなく夏休みも終わろうとしています。駒場生はそろそろ進振りの結果が気になる頃です。今年の進学内定者ガイダンスは10…

2005-09-16

失敗

http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1606 この問題は、確かLiLFeSの前半の課題で出たような気がする。ということで、とりあえずHashSetを用いた上でStateを作りまくって幅優先探索を行ってみたところ、久しぶりにMemory Limit Exceed…

2005-09-16

体調を崩した理由を考えてみると

まずはテスト勉強などという、一度やればもう思い出さないような作業を二日連続で行ってしまったこと。しかもその結果は、片方は可というものすごく微妙な結果が返ってきたという事実。もうちょっと取れたと思ったのになあ。ところで離散数学の結果が不可と…

2005-09-16

体調崩しました

今日は寝ています。

2005-09-16

ACM/ICPC

http://icpc.baylor.edu/dmt/goto.asp?page=video_viewer.asp こんなくだらない映像作るなよ・・・

2005-09-16

難しい

http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1845 この問題は、多分普通にやると必ずTLEが出ると思う。オーダーを一段階落とす必要があるわけだが、ちょっとうまくやらないといけない。再帰を使って記述してみた。Javaだと場合によるとdeep …

2005-09-15

おとなしく

課題をやっていることにします。

2005-09-14

私信

＞S永氏プレゼントを渡したいので、大学にきたれり

2005-09-14

全てが鬱になる

深夜に眠れないで横になっているというのは、苦痛でしかない。試験のために深夜から昼にかけてずっと起きていたせいで、夜に眠れない。仕方が無いので、夜の2時からバーミヤンで食事しながらマガジンを読む。まったくもって不健康。深夜に何もせずにおきて…

2005-09-14

LLDN関連

昨日もLLDNのTシャツを着て大学に行って試験を受けた。このTシャツは突っ込みを入れてくれる人がいないと寂しい。今年の黒いTシャツの色は正直気に入っている。汚れも目立たないし。昨日はそのTシャツだけではなく、ついでに例の電卓について突込みが入っ…

2005-09-14

昨晩

寮の先輩のTさんより電話があった。一瞬麻雀の誘いかと思ったが、違った。 Tさんは昔ICPCにて予選を通過した経歴を持っていて、今年僕が予選に参加したことについての電話だった。Tさんはうちの学科の人間ではなかったが、他の学科では予選通過は無理だとい…

2005-09-14

訂正

良問ではあった。だがしかし、Inputが凶悪。どれくらい凶悪かは教えない。ただでさえ難しいんだから、意地悪しないで欲しい・・・

2005-09-14

PKU良問

http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2597 まだ解いてはいないが、今回の離散数学の範囲とも言えない事は無い。I田氏が、A氏に殺された問題でもある。ただし、それはあくまで前半部分である、最大の安定集合を求めるだけ。この問題は…