ICPC
http://rose.u-aizu.ac.jp/onlinejudge/jdwu1.html http://rose.u-aizu.ac.jp/onlinejudge/ContestRankList.jsp?contestID=JDWU2009IICPC参加資格も何もないですけど、 リハビリのために参加しました。 最近老化がひどいので…。 A 二つの列を一緒に読み込ん…
今週末はUTPCというのに出てました。 http://www.utpc.jp/mjudge/standings.cgi?cid=0 なんというか、私は若い世代の人と戦ったことがないような気がするので、 良い機会なので参加してみました。 結果はみごとに屠られましたとさ。 なかなか勝負勘はもどら…
今年のICPCの世界大会がバンフで進行中です。 日本時間でおそらく今日の夜ごろに本選が執り行われると思われます。 と、そんなときに、ちょうどいい？タイミングなので、 2年間熟成させた参加記を公開してみました。 ほとんどの部分は2年前に書きあがってい…
国内予選 去る7月6日に国内予選があったのですが、ありがたいことに今年もMakegumiのコーチをやらせていただいておりました。 コーチとして戦いを見守るのももう公式戦だけでももう4度目になりますので、気分的には慣れたものですが、やはりもどかしいもので…
http://icpc.baylor.edu/icpc/ ちょっとこの間まで世界大会のお手伝いに行ってきました。 ディズニーランドとかはあんまり興味なかったのですが、 世界中からスーパープログラマが集結する機会というのは やはり貴重なので、今年もその場に立ち会えてよかっ…
http://www.acm-japan.org/icpc2006/jp/index.html 先週のマニラに引き続き、東京大学のMakegumiのコーチとして 横浜のアジア地区予選に行ってきました。 といっても、今年は私は東京に住んでいるので、 会場まで電車で30分ぐらいというなんとも近場でした。…
10月25日から28日にかけて東京大学Makegumiチームのコーチとしてマニラに行ってきました。その時の記録と感想を場外からの無責任な視点で文章におこしてみました。ちなみに、問題と結果は http://www.math.admu.edu.ph/~raf/acm/index.htm にありますので、…
http://icpc.logos.ic.i.u-tokyo.ac.jp/icpc2006/contest/all_ja.html#section_E 遅延評価が有利になる問題の一つの例。 パーザコンビネータとあいまって 非常にHaskell向きの問題となっております。 import Control.Monad import Text.ParserCombinators.Pa…
ええと、二ヵ月半ぶりでしょうか。 なぜこんなに日が開いてしまったのかというと、 ひとえに、ここに新しい文章を載せる前に 書いてしまっておきたかった文章があったからなのですが、 そっちが一向に終わらぬ間に国内予選が来てしまいました。 相変わらず自…
負けました。 http://icpc.baylor.edu/icpc/Finals/default.htm http://icpc.baylor.edu/icpc/Finals/Standings2006.html というわけで、 優勝はロシアのSaratov State大学ということです。 今年は一位チームが6問と、去年からさらに問題が大幅難化、 まさに…
ここのところは移住の準備をしたり、入学式に出たり、 京都東京間を往復しつついろいろばたばたしながら 大変な日々を送っていました。 そういう状況でなかなか思うように練習も進まず、 現時点でも到底やりきった、という感じはしないのでありますが、 つい…
別のネタを先に書こうと思っていたのだが、 リクエストがあったので、こっちを先に書くことにします。 問題はこちら http://acm.pku.cn/JudgeOnline/showproblem?problem_id=2720 問題の要求はシンプルで、 整数入力 b i n (1 b^b^b^ ... ^b (つまりbのi回乗…
19日に世界大会の壮行会が行われた。 丁度そのときに東京に居るのに行かないのはもったいないような気がしたので、 参加させてもらった。どうもご馳走様でした。 しかし、こういうのを開くといって20人も集まるというのはなかなかすごいというか 私も人望が…
今週はこのような理由で東京に出払っていたので、 私は一人で東京から参加、あとの二人は京都から参加という チーム内対決が実現した。 …負けました。 自力で英語を読むという時点で地獄が待っているのは目に見えていたのだが、 やっぱり地獄なのだった。 問…
先日の Maximum Winter Contest 2006 のソースを微妙にインプルーブしてた。 http://www.aise.ics.saitama-u.ac.jp/~t_koh/PastProblems/Winter-Contest-2006/index.html せっかくなので、晒してみる。 http://fxp.hp.infoseek.co.jp/tmp/mwc_2006/a.cpp 最…
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1886 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1887 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1888 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem…
Maximum Winter Contest 2006にオープン参加した。 日本語文章でしかも個人戦ということで、 チーム内で争うのは実はこれが初めてだったかもしれない。 これで万一他のメンバーに負けたりしたら 私はコードを全部書くという役割をおろされかねないところだっ…
・今回の合宿で2/24〜27日に合宿があったのだが、 その際にどういう心積もりで望むかというのが内心テーマだった。 経験の少ないチームだと、このような集まって問題セットを解くという経験だけでも 非常に刺激になって、絶大な効果が期待されるのだが、 う…
うーん、私は何を書いているんだ。 前置き文章が長くなってしまったので、表題の記事は明日のエントリーに書くことにする。
日曜日は練習会。 ま・た、二人でした。 勝つ気はありますか？ 去年の今頃はペアプログラミングに慣れてきて、 一人じゃうまいこと書けない、 てな感じになっていたのですが、 もう、最近はずっとペアプログラミングをやっていないので、 ペアプロて何か意味…
うーん。力が落ちすぎだ。 勝つには勝ったけど、だから何、と言う感じで、 すらすらとコードが出てきてくれないのには参った。 最近プログラムを(殊更C++)書いていなかったので、 如実に能力に反映されている。 このままでは確実にまずいので、 卒論が書けた…
もう一週間たっていますが、 当時あんまり詳しいことを言っていなかったような気がするので、 一応書いておくことに。 結果は…GNCがんばれ。 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1198 http://acm.pku.edu.cn/JudgeOnline/showproblem…
World Finals のワイルドカードが発表された模様です。 どうやら GNC も選出されたようなので、これはいよいよ負けていられませんね。 彼らは選ばれるかどうかを相当心配していたようですが、 結果をみるに結構余裕はあったみたいです。 世界大会の選出ルー…
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2727 ふとアルゴリズムC++を開いてみたら、 動的計画法の項、681ページに最適二分探索木なるものがあるじゃないか！ というか、完全にまんまだし、プログラムも載ってるし、 いったい私は何をやっ…
いろいろ言いたいことはあるけど…。 もう少し何とかなっただろ…、といったところで… あれがハンガリアン？ あれがMSTだとして、エッジのコストどうすんねん？というか、二時間考えて不可能と言う結論に至ったんだけど？ あれのどこがDPやねん？ とか、とか、…
ICPCに参加してきて、途方も無く疲れたので、 昨日、今日とずっとふさぎこんでいました。 本当に疲れました。・一日目 → はしゃぎすぎた ・二日目 → はしゃぎすぎた ・三日目 → 体力・精神力の限界が来た三日目は口を開けば疲れた、と言っていたような気がす…
おととい、昨日、今日とにかけてICPC東京大会に行っていました。 ( http://www.teu.ac.jp/icpc/jp/ ) おそらくここを読まれている方はご存知でしょうが、 combatというチームで出てました。 来週には北京大会へも行くので、 別に今日で私のICPCが終わってし…
本日はICPC模擬練習会スタッフ様による練習会でした。 私にとっては参加するまでが本番でした。 何でこんなに大変なの？ 東大とVPN接続してそこのPC2サーバにログインするという形で 練習会は行われたのですが、これがもうどうすればいいのか…。 まず、前日…
なぜかUVAコンテストに参加してしまった。(しかも深夜) ちょっとだけやって寝ようかと思ったけど、 やっぱりはじめると最後までやっちゃいますなぁ… とりあえず… http://online-judge.uva.es/contest/data/next/problemset/p2.html これが通らーーーーーん。…
この前の国内予選で二位になれたので、 海外派遣してもらえるような感じになった。 初めての海外派遣だ。非常に嬉しい。 …が、こんなことが。 > 一位のチームがマニラを希望されておりますので、できれば、それ以外からお選びください。 ええぇっ。一位のチ…
