ただの振り返り記です．敬称略

とうとう本番です．勝ち負けは割と運要素が強いのであんまり囚われすぎないことにするといいつつやっぱり勝ちたいという思いを胸に込めて行ってまいります．

AOJで残ってる問題がヘビーなものと簡単なのしか残ってなくて辛い． 2005 : Water Pipe Construction 2014 : Surrounding Area 2022 : Princess, a Cryptanalyst 1279 : Geometric Map 2016 : Lifeguard in the Pool

解いた： 2244 : Dungeon Quest II 2249 : Road Construction 2250 : Operator 2251 : Merry Christmas 解けなかった： 1273 : The Best Name for Your Baby

10時〜18時くらいまでずっと大学に篭ってやっていた． 1284 - The Teacher's Side of Math 1292 - Top Spinning 1251 - Pathological Paths 1245 - Gap 1270 - Manhattan Wiring

阪大で模擬予選をやっていました． 結果はあまりよくなかったので練習をするのが良いと思いました． 反省点： 地区予選ではfreopenしないといけないことを完全に忘れていた上にfreopenの存在を忘れてしまっていた．これは盲点…． Cで割と時間が掛かった． B…

4問解いた． 1299 : Origami Through-Hole 1303 : Hobby on Rails 1300 : Chemist's Math 1294 : Zigzag

チーム練習．来週は阪大で模擬地区予選に参加するので，地区予選本番までに大学でやる練習会としてはこれが最後となりました． 全部で10問あってそのうち9問を解きました．アメリカでも一部の地区はどうもぬるいみたい．で，僕が手をつけたのはそのうち3問だ…

なんというかテーマが変わってから実装ゲーになってあまり面白くないなぁと思う… もうちょっと面白いと思っていたのだけれども． 今週は課題1-1を提出して，課題1-2のレポートを書き上げられそうなところまでいってギリギリで終わらなかった．来週は2-1くら…

4日ほど学園祭がありました．んで僕はというと部室の掃除を手伝っていました． 今回は展示作品の製作には一切携わっていなかったので特にやることもないかなぁと思っていたのですがそんなことはなくて，掃除で色々やることがあって忙しかったような気がしま…

次のテーマに入りました．エージェントです．SVMやらなんやらを使ってかしこいオークションAIを作ります． 最初の課題がライブラリゲーだったので「余裕じゃんww」と思って挑んだら意外と実装が重くて言うほど余裕じゃありませんでした．

眠いですね

気がついたら全然書いてなかった!! というわけで久しぶりに

AOJを埋めるというとても文化的な活動をしました．

とりあえず降格はしなかった．というか1000で簡単な幾何(幾何問題にしては簡単という意味で問題自体はそこまでやさしいわけではない)が出たので結構レーティング上がった． 本命の300が落ちたのが残念だけどまぁ結果オーライということで．

寝ました．

1時間寝坊してしまった．orz 発展課題のうち2つを消化．レポートまだだけども．1つは任意のサイズのQRコードを読めるようにするというもので，これは大きさの推定部分がちょっと面倒だったけど意外と楽にできた． もう1つはデータをそのまま埋め込むと計測時…

安定させたいけどこのクラスになるとやはり難しそう．でもがんばる．

ここ3日で，DivOneMediumレベルの問題のうち，DPに分類されている問題を25問解いた． 1つ1つが興味深い問題なので記録を書きたいけど，ちょっと量がおおいのでめんどい… でも多分後で書く．

TopCoderOpen2010の決勝戦(Championship)が日本時間で今日の朝にあったのですが，アルゴリズム部門，マラソンマッチ部門の2つで日本人が優勝したようです．とてもめでたい． で，それはそれとしてTopCoderOpen2010のSemifinal1〜ChampionshipまでのEASY，MED…

とりあえず必修課題(カメラでQRコードを読んで埋め込まれた文字列を復元する)は一通り終わったつもりになったので，発展課題に取り組んでいた． 読み込みを間違えまくるのをなんとかしたいのだけど歪みをどうするのかとか考え出すととても難しい．実物は理想…

『幽遊白書』の戸愚呂を見ていたら1日が終わった．

土曜日 練習会．7問． 日曜日 ツバサクロニクルの21巻を買ったのだけど，帰路で立ち寄ったゲーセンに間違えて置いてきてしまった．ポップンに夢中だったために気づかなかったのだ．残念．でも別にいいかなぁとも思った．

競技プログラミングとかで，コードを修正するたびにいちいち g++ -o X -O2 -Wall X.cpp ./X とか書くのはだるいので，go (Windowsだったらgo.bat)みたいなファイルに g++ -o $1 -O2 -Wall $1.cpp && ./$1 < $1.in みたいなのを書いておいて，実行するときは …

実験の日． 木曜日 1限のアルゴリズム論が休講だった．担当の教授が入院してるとか聞いた気がしますが，大丈夫なんでしょうかね． まぁなのでこの日は昼からの実験だけでした．とりあえず位置パターンの検出は家で作業して一通りできたので，計算機室ではレ…

大学が始まっています． 月曜日 1限：院生の先輩が幹事をやっている輪講に参加した．内容は結構面白かったのだけど，院の輪講なだけあって周りはもちろん院生の方々ばっかりで，参加しても単位は出ないので「よく来ましたねぇ」という雰囲気だった．面白いの…

埼玉大学による http://www.aise.ics.saitama-u.ac.jp/~t_koh/ に参加したのでその戦記． 13:00 開始 今日は6時半という早い時間に起きてしまったので昼間がどうも眠かった．まぁ眠いのはいつも通りなので問題ないのだけど． 早速Aを開く．さいたまトラップ?…

後期が始まり大学実験(という名のプログラミングの演習)も始まりました．てきとーに日記がてら記録．

終わりです．明日から講義＋実験ですし適当にやっていきたいと思います． 実験は前半はたぶん画像処理を取るような気がします．

↑のコンテスト中ちょっと暇があったのでやった． Passwords: TCO R3 Hard http://www.topcoder.com/stat?c=problem_statement&pm=10934 組み合わせ論．適当に考えてやる．パスカルの3角形の公式: C(n,r)+C(n,r-1)=C(n+1,r) が未だに覚えられなくてなんとかし…