日記

期末試験

3つ受けた．まともなことを書いてきたつもりなので全部通ってると信じたい．

院試

1日目．コンパイラが出るとばかり思って勉強していた枠でOSが出てきて死亡．他に選択肢も用意してなかったので適当なことを書く．

インターン

来週からTOKYOに行くので宿を確保．
金銭の兼ね合いとかでとりあえずは1ヶ月分だけ．

KUPC

無事終わりましたありがとうございました．解説はそのうち…
来年もできればやりたいですが最大の問題はジャッジを用意できるのかというところにあると思います．

TopCoderOpen'11

writerとして参加．結局全部で12問投稿して5問採用されました(R1-250,500,1000 / R2-500 / R5-1000)． 採用率40%ちょっとなんでまぁ悪くない．
インターンに集中したかったり他のこともやりたいということもあってonsite roundでもwriterをやるかは今のところ未定．

Google Code Jam 2011 World Final

トーナメント型のコンテストでは初のオンサイト参加でした．
http://code.google.com/codejam/contest/scoreboard?c=1327485#vf=1
結果は14位でした．

コンテスト中

  • 開始して問題文を読む
    • Aをちょっとだけ考えるが分からない．しかし頑張れば解けるだろうという気がするのでBを読む．
    • Bを読む．読解でちょっとはまって時間をロスする．smallはただのシミュレーションだがlargeは全く分からない．得点が低いのでやることがなくなったらやることにしよう．
    • Cを読もうとするがなんとなく嫌な雰囲気を感じて飛ばす．
    • Dを読む．問題の意味がよくわからないが，smallは全探索っぽいし読解さえできればできるっぽい．得点も高い．ちょっとだけ考えて放置する．
    • Cに戻る．要するにチューリングマシンの問題なのだということに気づく．なんか講義でこういうことやらなかったっけ? いや，全くやっていないと思う．全然見当つかないがちょっと考えればできるのかもしれない．あとで考えることにする．
    • Eを読む．読解にやや苦戦する．なんかとりあえずmaxがいっぱいある風の漸化式が立つが，依存関係がひどくて直接計算すらできないように見える．なんじゃこりゃ…
    • とりあえずA:small,large B:small C:small D:small? E:small という方針でいこうと考える．ここまで30分くらいだったかなぁ
  • Aをしばらく考えるがよくわからない．
    • 前から見ていくのは余裕で駄目で，じゃあ最初に"a"を全部置いて，次に"b"を置いて，…とかやるといいんでは? と思うがこれもうまくいかなさそうな気がした．(しかし実はこれでうまくいく)
    • 結構考えても分からないので他のに着手することにする
  • Cを見る．しかし全然わからない．無理ゲーなんではという気がしてくる．実際ほとんど誰も解いていない．
  • E，どうせN<=20だしどんどん解を改善していく方針にすれば収束するんちゃうの??
    • 理由全然わからないけどとりあえず書き始める
    • 書いた，サンプル合致してくれた．
    • 提出，通る (E small +20pts, 1:44:21)
  • 次にDを見る．こういうのは日常の言葉にすると平易だが数学的な言葉で書こうとするとなんか難しい気がする…
    • よくわからないので丁寧に解析する．頭いい人ならすぐわかるんだろうけどなぁ…
    • 色々バグりながらもサンプルを通す．提出する．WA．ええ… いや合ってるだろう(傲慢)．
  • そういえば，途中の状態で， 「??3?2?9???」 みたいな風になっているとしても実はinvalidであることってあるな．ざっくりいうと解析がまだ甘い．
    • 判明した列について条件を反してないか調べればいい? 直す．WA．
    • もっとちゃんと判定するようにする．提出．ようやく通る． (D small +20pts, 3:08:04 + 2 wrong attempts)
  • Aを解かなければ… Aにいく
    • しかし何もアイデアが出てこない!!
    • せめてsmallだけでも… 指数時間アルゴリズムはだめですか!! 状態数カウントするプログラムを書く．余裕でダメっぽい!!
  • 終了までもう30分しかないので諦めてB smallをかき集めに行く．
    • 終了10分前に提出!! しかしWA…
    • 理由わからない．終了．

感想など

15位以内を一応目標にしていたような気がするので自分的に満足のいく結果ではありますが，A問題も気づけば解けそうな雰囲気ではあったのでできれば解いておきたかったです．
rng_58さんは優勝おめでとうございます．


コンテスト後はtwitter等で応援を頂いていたのを見ました．ありがとうございました．

コンテスト開きます!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

案内は→です http://www.kupc.jp/

京都大学プログラミングコンテスト -KUPC-

日程
練習セッション: 2011/8/5(金) 13:00 - 8/6 12:50 JST (約24時間)
本番: 2011/8/6(土) 13:00 - 18:00 JST (5時間)

規定
年齢、性別問わず、どなたでもご参加いただけます。ただし、システムに対し攻撃を仕掛けないと約束出来る方に限ります。
競技はATCODER上で行います。オンライン・もしくは会場から参加できます。
コンテストは個人戦とします。周りとの相談はご遠慮ください。コンテスト中に解法などをウェブサイト上へ書き込む行為も禁止します。

ジャッジをやります．
参加お待ちしています．

ICPC国内予選

6/24 16:30〜19:30
http://icpc2011.ait.kyushu-u.ac.jp/icpc2011/common/guest_standings_ja.php
Flat35として参加．5位でした．
前半90分は(若干バグったものの)文句無しで良かったとして，後半90分を邪悪な幾何に費やしたのが愚かだった．たとえ「くるくる回すだけ」とかでも幾何をなめてはいけない．うーむ…．
東大に上位4チームを埋められたのがちょっと悔しい気がするけどもはやこれ以上どうすればいいのか分かりません．