2010-08-01から1ヶ月間の記事一覧
数日前にAOJの呪縛から逃れることにしてからは,なんとも牧歌的な日が続いている.毎日が穏やかな農場のようだ. ところで9月の2〜3に少し四国へ旅行に行くことになりました. 9月は合宿2つに加えもバイトもあるんでそれなりに充実する… ような気がする.AOJ…
川を眺めた.
練習会の最中,アルゴリズム系の研究室にいる先輩(院生)にコンピュータ・ジオメトリを読んだことについてつっこまれた.なんでも,院の輪講で近いうちにコンピュータ・ジオメトリをやるから,もしよかったら来ないか,だとか. 輪講はまだ予定ではっきりとし…
http://d.hatena.ne.jp/iwiwi/20100828/1282999338 http://d.hatena.ne.jp/wata_orz/20100828/1282998962 買いましょう.>プログラミングコンテスト各位
12時間寝て13時起き.ICPCの練習会に行った.そこまで難しいのはあまりなくて適当に解いた.8問くらい. 帰宅してからは眠いので酒を飲んだ.眠い.
埋めていません.そして,気づいたら,止まっていましたし,1日が終わっていました.
AOJに飽きてきたので今日はコンピュータ・ジオメトリを部室から借りてちょっと読んでいた.やっぱり難しいトピックが多い. 2章の平面走査はなんとなく分かったつもりになれたけどやはりまだあまり分かってないのでもう1回読み返したい. 今日やったのは1題…
なんかネトゲ廃人っぽい…. いつのまにかレーティングで3位になっていました.上のお二方がとても遠い…. このへんになると落ちるのも早い(僕しか解いてない問題とかを他の人が解いたりすると一気にレーティングが下がる)のでなかなか気が抜けない. とか,…
いつのまにかレーティングで3位になっていました.上のお二方がとても遠い…. このへんになると落ちるのも早い(僕しか解いてない問題とかを他の人が解いたりすると一気にレーティングが下がる)のでなかなか気が抜けない.
生活リズムが乱れてるせいで1日中眠かった. 明後日は朝からTopCoderなんでちゃんと生活リズム戻しておきたい.
部内の勉強会でやった. 108 Maximum Sum よく見たらもう過去に解いてたりするんだけど普通に忘れていたし,また書いた.O(N^3)じゃないと駄目だと思っていたんですがテストケースが弱いのかO(N^4)でも普通に通るみたいです.ワオ. 311 Packets 6x6のマス目…
そ,そんな,僕はこの2日間,一体何をして過ごせばいいんだ…… 普通に本でも読んで過ごすかなぁ.
成績発表があった.試験は割と頑張ったのだけど出席取る科目で半分くらいしか出てなかったりしたのが悪いのかレポート重視の科目でレポート半分しか出してなかったのが悪いのかそもそも試験の出来が悪いのかなんなのか知らないけど不合格が3つもあってうんざ…
ここ2週間ほど実家でAOJ無双してたけど今日京都に帰還しました. 昼起きだったり京都で飲みに行ってたりしてたのでそんなに解けてない. 電車の移動時間を使って去年のUTPCのセットをやった.
去年のJAGのセットの続き+α.だいぶうまってきた.
1日中粘っていた割には思い通りにいってない.ココロオレル. 1日中粘っていたから駄目だったのかもしれないけど.
去年の模擬アジア地区予選のセット. 当時やったときは3問しか解けなかったけど,今なら7問か,運が良ければ8問ってところじゃなかろうか.Neko's Treasureが難しい. 過去に解いたといえど1年も経ってるともうほとんど覚えてないですね.
難しい,厄介,面倒くさい,心折れるものばかりが残っている. とりあえずJudgeがAvailableになっているものだけ.問題文は読んでないものが多いです. 1206 BUT We Need a Diagram パースして吐くだけかと思ったらルールが結構複雑っぽいので放置してる. …
1998年のセット.とりあえずこれでアジア地区の過去問については一通り触れたことになります.
1999年のセット.例年のセットに比べ簡単な問題ばかりが並ぶ. 俺TUEEEEEできて気持ちいい.
眠い日.あんまり解いてない.
なんもしない1日でした. 穏やかに本屋行って漫画買ったりしただけ.
某イベント2日目だったらしいですね.某イベントことばっか書いてるな最近. 今回は2001年のセット.全完できるセットだと思う.
某イベント1日目だったらしいですね.クーラー掛けながらリビングで2002年のセット+α埋めていました.
なんかよくわかりませんが1位になってました.やったー. 夏休み本当にAOJ(+α)しかやってないなぁ.
有名パズルに対する解析の話. ルービックキューブはどんな盤面から初めても20手以内に解けるということが証明されたっぽいですね.普通にやると35年かかるものをグーグルのサーバーで計算して時間内にやったのだとか. http://www.cube20.org/ Every positi…
某イベント前日らしいですね.
東京の某イベントに行こうか悩んだのですが,己の中の情熱が足りなかったため実家に帰省しました.
こんな深夜に日記というのもどうかと思うのですが,変な時間に寝てしまったせいで全く眠れないので昨日と今日の日記でも. 8/9 部内でICPCの勉強会とかやってました.問題はUVaから適当に. 大体解いたのは↓のものです. 10487 Closest Sums setに入れてlowe…
2005年のセット. なんかこう,昔になるにつれて段々探索ゲーが増えてきている感じがします.