今日やるつもりの物 アリ本の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とか グラフ(プリム法とかの章と、グラフマスターへの道のほうの強連結成分分…
新年あけましておめでとうございます！本年もよろしくお願いします！今年一年こそは勝利の一年とするべく、これまでの腑抜けた根性は全て捨てて努力一心に過ごすつもりです！本年の目標 JOI本選Aランク 受験で勝利(理想的にはほげほげ合格)すべく 数学の偏差…
通ったから言える実は僕解けません問題。 第11回 6. ジグザグ数 日本情報オリンピック(JOI) 第11回予選 自分の提出した解答 - ペリャウドのプログラミングとか これも参照。 第10回 4. 1年生 一度みながら通した事あるんですけど、実はこのDP納得できていな…
Aランク、104点でした。JOI 2011-2012 予選 問題・採点用入力4のほうが5より難易度低いというのが、僕の感覚的にはよく分からない。みんな4で折れて5に進まないだけとかなのだろうか。ところで最近C++のコンストラクタの初期化リストという物をはじめて知っ…
kyuridenamida解と比較したので多分答えられた部分についてはあってる。JOI 2011-2012 予選 問題・採点用入力全体の感想としては、1-3は去年より一段ひねってあるというか、面倒な感じで、4は去年の4番のDPよりは少し難化していると思う。 5が去年の比でなく…
何もしてこなかった訳じゃないので、一応「考えれば分かる」問題への耐性はある程度ついたと信じたいんですよ… DP SegTree Dijkstra以外のグラフアルゴリズム UF
長年JOIer達の間で「どうやればきれいに解けるのか」「無理」という会話がなされてきたDiceをOCamlで解いた。よっしゃ結構きれいや!と思ってドヤ顔をしつつ他のC++のソースとか参照してたら別にきれいでもない上にこっちのほうが長かったので死にたい。 でも…
全完までに2時間18分。問6のデバッグでかなり食った。よろしくない。過去と比較すると、どの程度1年間でコーディング力が変わったか観察できて面白いかもしれない。内容自体に差はないがコードの可読性は結構上がったと勝手に思っている。JOI 2007-2008 予選…
最近OCamlはじめました。情オリ前なのに…(こんな暇な事をしている暇は無い、はずなのだけど…) OCamlという物の雰囲気の参考にでもしていただければ幸いです。詳しい人からのツッコみお待ちしています。 問題1: 合計時間 let rec get_times n = if n > 0 then…
Competitive Programming Advent Calendar - PARTAKE C++11 Advent Calendar 2011 : ATND Haskell Advent Calendar 2011 - PARTAKE Vim Advent Calendar 2011 : ATND neobundle.vim(入れた) Solarized unite.vim vimfiler vimshell neocomplcache http://sit…
TopCoder ArenaのPracticeってなかなか開かないっていうか本当に開かないですよね。 練習できないですよね。という訳でローカルでテストするジャッジを作りました。今のところC++限定です(他言語対応予定あり)。 あと現状TLE/MLEの判定はLinuxでしか効きませ…
TopCoder SRM Problem Score Timer 微妙な物を作ってしまったのでここで晒します。既に存在するんですかね?今日は結局全然何もできてなくてよろしくない。
Rating: 1156(緑)→1160(緑) なかなかDIV1に行けないなぁ…まあ行った所で現状DIV1 Mediumは解けそうにもないのでアレなんですけどね。585.37 Point 250: ShippingCubes #include <iostream> #include <sstream> #include <string> #include <vector> #include <climits> using namespace std; class Shippi</climits></vector></string></sstream></iostream>…
Rating: 1143(緑)→1156(緑)いろいろとしくじった。Challenge大荒れの回だった。229.78 Point 250: AlphabetPath #include <iostream> #include <sstream> #include <string> #include <vector> using namespace std; class AlphabetPath { private: bool isValid(int x, int y, vector<string>& maze) { </string></vector></string></sstream></iostream>…
Rating: 1087(緑)→1143(緑) レーティング的にはDIV1が段々と見えてきていて嬉しい。この調子でがんばろう。 System Testが荒れたので人権のある順位になったが、荒れる意味がわからない。 回全体としては不評だった。難易度設定がおかしい。679.96 Point 250…
Rating: 1014(緑)→1087(緑) 調子としては悪くないが、気分的に1000は解けてほしかった。毎回これか、これを上回ってくれる調子だと良いなという感じ。531.87 Point 250: SRMRoomAssignmentPhase #include <iostream> #include <sstream> #include <string> #include <vector> #include <algorithm> using na</algorithm></vector></string></sstream></iostream>…
Rating: 975(緑)→1014(緑) 600がいろいろとおかしい。おかしいのに通してしまったので恥ずかしい。480.29 Point 250: WhichDay #include <iostream> #include <sstream> #include <string> #include <vector> using namespace std; class WhichDay { public: string getDay(vector <string> notOnThisDay</string></vector></string></sstream></iostream>…
Rating: 962(緑)→975(緑)サブミット速度も上げていかなければいけないと感じた。1000が解けそうで解けなかった。doubleの挙動はよく分からない。599.99 Point 250: TwiceString #include <iostream> #include <sstream> #include <string> #include <vector> using namespace std; class TwiceSt</vector></string></sstream></iostream>…
