2012-01-01から1ヶ月間の記事一覧
イマイチ早起きには失敗した上に眠いががんばる。 9:34-13:00 疲れた。昨日ほどやる気がでない。自分のこのやる気に波がすごくあるのどうにかならないですかね… AOJ 0223 Stray Twins、REの原因がわからんので放置。 AOJ 0122 Summer of Phyonkichi #include <cstdio></cstdio>…
アリ本2版買った。きゅうりの頻出典型アルゴリズムまとめを上から解いた事ないやつ埋めていった。 正直実力足りなすぎていて、普通に合宿落ちそうでつらい。明日から三日間自由に使える時間があるので、そこで過去問にある程度入れないと爆死する事は確定的…
なんとなく開始前にダラダラしてしまった。だって眠いしこのカフェ異常に暑いんだもん。あとラーメンで舌火傷したし。今日の目標 DPの巡回セールスマン問題を理解 あとはひたすら問題を解く 18:00-21:35 実はSegment Tree書ける気がしないというかどうやれば…
今日の目標 Segment Tree / BIT (未)DPの巡回セールスマン読む (未,0問)DP練習解けるだけ解く(>=4) 食物連鎖解く 19:42-22:03 Craneも理解する程頭回ってないしこれ解くのにSegment Tree必要ですかねとか思ってしまうのでパス バブルソートの交換回数もパス …
アリ本の個数制限部分和の問題よく分からん。 最長部分増加列覚えた。が、O(n log n)解法は直感的理解はできていないので、応用させられると死ぬ可能性がある。 分割数と重複組合せの話は理解するのが面倒そうなので飛ばした。 Union-Find多分書けるけど一度…
もっと効果的にやらないとやばい気がする。 ともかくDPとグラフと思ってTC Practiceに手をつける。GogoXMarisaKirisimaが分からなかった。解説読んでもやっぱり分からなかった。 BricksNも解けそうで解けなかった。解けそうでというのは全然おしい感じではな…
アリ本の2 - 5グラフのあたりをざらっと読んで、今まで避けていたベルマンフォード、ワーシャルフロイド、プリム、クラスカルを一応理解した。 2011年の過去問に手をつけてみて、あまりに解けなくて絶望。なんかもう根本的に思考力とかが足りていない感じも…
そろそろいい加減手をつけようと思う。以降原則毎日日記形式で記録をつけるつもり。本選までにやるべき事 アリ本で以下の知識の穴を埋めるべく該当の章をやる セグメント木とかBITとか グラフ(プリム法とかの章と、グラフマスターへの道のほうの強連結成分分…