とこはるのまとめ

多分考えたことがまとまっているはずです。きっと。おそらく。

チェックした問題

http://d.hatena.ne.jp/anta1/20120730/1343650604 リスペクトanta1さん

今まで見た問題は確実に無理だし、昔見た系は使わないかも
最近もっぱらtopcoder系のまとめにしか使っていない

初見で解けた
○f 自分で解いたが、Practice System TestでFailedしてResubmitした
解説/回答を見て解けた(自分でコードを書いた)
○- 他の人のコードをほぼ丸写し
○' 昔やってあったが、それが初見かどうかとかはわからない
解説/回答を見てなんとなくわかった気がするが、自分のコードを書けてない
△? わかったかどうか微妙な所
△- ちょっと解説を見てへえと思っただけくらい
% 近似解もスコアのつく問題で、良いスコアではない
× 見ただけで出来てない。回答を見てもわかってない
記録がないし、昔解いたかもしれないが忘れた

SRM

div1Medium

問題 状態 pt/max 解いた日時 コメント
463 326.37/500 2013/3/19 規則性に気づくのに時間がかかる。1.1以上にされると死にそう
464 no/550 13/3/19 答えみたら簡単だった
465 ○f 180.00/600 13/3/19 LLに直したら通った
466 ○' まぁすぐ思いついたし
467 晩飯を挟んだ
468 ○f 150.00/500 13/4/2 前処理/コーナーケース
469 (null)/500 13/4/2 方針の時点で死亡
470 355.00/500 13/4/2 前回は346だったらしい
471 217.69/500 13/4/3 解法はすぐだが迷った
472 (null)/600 13/4/3 数え上げ能力の不足
473 416.06/500 13/4/4 easy.
474 ○f 240.16/500 13/4/4 easyなのに誤読+resubmit
475 ○f 180.00/600 13/4/4 6submit
476 ○f 165.00/550 13/4/7 確率bitDP,corner , 要再挑戦
477 ○f 175.58/500 13/4/9 2resubmit, 制約読み違え, 条件忘れ
480 ???/450 13/5/18 medとは思えない簡単さ
481 390?/500 13/8/3 easy.初期化バグ
486 ???/450 13/9/30 多分再帰でも書ける。シンプル確率
487 面倒なだけっぽいので飛ばし
491 180/600 13/10/5 解くのに時間がかかる。TLE食らった
492 179.91/550 13/10/6 時間かかる。良問
493 面倒なだけっぽいので飛ばし
494 209.4/500 13/10/7 自分が弱いパターンの問題っぽい
495 普通に意味取り違ってた。あと詰めあまい(書いてない)
496 考えればわかるが解くのは省略
497 めんどい
498
499 ○' 165/550 13/12/15 類題ということに気づかず非常に悔しい
501 329.87/500 13/12/22 やりやすいDP
502 ? 昔解いてた。解法も(例のGreedyをわかってれば)簡単。
503 288.43/500 13/12/22 この界隈によくある確率問題
504 ○f 150/500 13/12/22 誤読+resubmit. swapとflipは違います
506 13/12/29 簡単
504.5 450?/550 13/12/30 Medとは思いがたい簡単さ
507 ◎f 150/500 13/12/30 SimpleMathだが、ハマってしまった。ありうるパターンを列挙しきれていなかった。
513 --/500 14/2/6 確率。詳細を詰め切れなかった

Div1Hard

問題 状態 pt/max 解いた日時 コメント
466 △? わからん
467 わからん
473 432.44/1000 2013/4/4 複雑数え上げ
474 わかんね
481 317.05/900 2013/8/4 誤読・方針迷走
487 ○' ???/950 ??? かんたんなD1H
491 わからん
494 flip,2のべき乗のパターンだけ把握
495 295?/950 13/10/8 面白い対応付けのできる問題
496
497 ○' 解いたことはあるが忘れた
498 13/12/15 答えを見て一応理解したつもり(だがすぐに忘れそう
499 13/12/15 解法はわかるが実装は無理な気がする
506 13/12/29 惜しいかもしれないが結局解けず解説を見る
504.5 13/12/29 一目簡単
512 ○f 13/12/31 自分で考えれてよかった。数え上げ。
590 300/900 2013/9/9 フロー
612 328/900 14/3/27 簡単なHard(時間かかった

Codeforces

識別子 問題 タイトル 状態 pt/max 解いた日時 その他 コメント
172Div1 A 2013/3/10 初見では場合分けが必要。これに適したライブラリがあるので使えるようにしたいところ
172Div1 B 2013/3/10 綺麗な構造。priority_queueとリストを使えばさらさらとかける
172Div1 C 2013/3/10 式が綺麗だが、なぜこのように解けるのかがわからない。深さの逆数の総和

OI系

識別子 問題 タイトル 状態 pt/max 解いた日時 その他 コメント
APIO 2007 backup 100 2013/3/3 リスト構造+priority_queueの面白い問題

一般OnlineJudge系(POJ,SPOJ,ZOJ,AOJ,CodeChef)

識別子 問題 タイトル 状態 pt/max 解いた日時 その他 コメント
AOJ 1185 チョコレート分割 2013/3/11 スキー合宿のバスの中で考えてたら解けました

特殊(?)OnlineJudge系(HackerRank,ProjectEuler(ネタバレしないように))

||識別子|問題|タイトル|状態|pt/max|解いた日時|その他|コメント|