明日が使えるという意見と使えないという意見があります。昨日は体調崩したりしていた。POJ 3254、よく考えたら一昨日考えた解法間違ってたので、改めて書く。サンプルケースも通るのに何故かWA。何故だーーーーー 以下誤ソース。誰かデバッグしてー!(懇願) …

今日やるつもりの物 アリ本のP.253のビットDP5問 etc昨日書いた物共 17:05-20:35 POJ 2441、メモ化→DPの書き換えミスはどこか分かったんだけど、それで送ったらWAしたのでやる気を失なった。これで答えあわないというのは理由が分からないし、日本人で解いて…

今日やるつもりの物 アリ本P126の少し考察を要するDP5問、P.253のビットDP5問 AOJ0550 Dividing Snacksをどうにか他人の見てでも JOI Flagもどうにか POJ3280 Cheapest Palindromeもどうにか AOJ0232 Life Gameもどうにか AOJ1056 Ben Tohもどうにか解説みて…

なんか昼間はエンジンがかからなくて、「やべえいろんな物を放棄して時間作ってるのにダラダラしてるとか俺マズい」みたいな気分に夜なってからそこそこ解いた。 といっても簡単なのばっかりですが… POJ 2385 Apple Catching 最初の再帰関数を立てて、脳内ト…

昨日も結局何もせずに寝てしまって、今日は時間はかなり取って気分的にはいろいろしたつもりなんだけど、結果みてみると全然問題解いてない。 簡単に解けて能力を上げた気分になれる問題が一通り尽きてしまった事が一因かと思われる。 本選の問題、年々難化…

昨日はなんかあまりに過去問が解けなくて萎えて無為に過ごしてしまった。 今日もあまり何かした訳ではない。Kruskalをはじめて使った。なんだこれむっちゃ簡単やん。なんで今まで知らんかったんやろ…明日以降は本当にDPの練習と、過去問の問1-3のみをやって…

イマイチ早起きには失敗した上に眠いががんばる。 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とか グラフ(プリム法とかの章と、グラフマスターへの道のほうの強連結成分分…