惰性 続き rubikun.hatenablog.jp レーティング AtCoder 2543→2697 (+154) (highest 2697) Codeforces 2639→2740 (+101) (highest 2740) Topcoder 2107→2297 (+190) (highest 2593) codechef 0→2459 (+2459) (highest 2631) 精進 solved Topcoder 52→110 (+5…

FAKEなのでDiv.1 medしかやってません とりあえず401〜500 (5/14追記)501～600も書きました 10個選ぶなら452,475,478,484,505,512,562,571,577,592 (6/23追記)674まで埋めました 400番台に無が多すぎて基準低めにしたらトータル100問近くになってしまってか…

4/19 レートが上がった後の週は気分がよい 今週もSRM埋め 体感だんだんむずくなってきている SRM 573 med 356/450 別の回のeasyでも見た SRM 574 med 320/450 普通 SRM 575 med 451/500 うん SRM 576 med 318/576 ちょっと時間かかった SRM 577 med 153/500 …

4/12 SRM 554 med 424/500 普通 SRM 555 med 425/555 簡単なのにtypoでresub SRM 556 med 240/500 良問 SRM 557 med 266/550 犯罪をした ちゃんと理解します SRM 558 med 199/500 これもtypo 頭死んでそう SRM 559 med 299/500 線形でやった 面白いと思う SR…

4/5 人生,ok 4/6 SRM 519 med 335/600 実装 SRM 520 med 352/500 典型 SRM 521 med 150/500 これ難しいと思う 解説読んでもしばらく正当性わからなかった SRM 522 med 371/450 ARC-A,Bにありそう SRM 523 med 346/500 いつもの SRM 524 med 150/500 むずすぎ…

3/29 1日中センバツみてた、準々決勝は大事だからしゃーない なんかちゃんと考えると昨日のARC-Eは直径とか考えなくてよかった めっちゃ速くなった 前回のABCをやった 典型知識もいいけどこういうEFも大事だと思う 3/30 一昨日のARC-F 通した min(max(a,b),m…

3/22 何もしていません SRM 497 165/550 構文解析許せねえ SRM 498 420/450 無 SRM 499 471/550 いつもの SRM 500 150/500 難しい 一生慣れない 学べて感謝 昨日のARC-Dを通した E、実装ハゲたしやりたくないんだけどそう言ってるの自分だけだし明日他の人の…

3/15 いよいよICPCアジアがすぐそこですね というわけで朝8時すぎに起きてチーム練をした 今年のSeoul 10完 眠すぎてあんまり当時の記憶がないんだけど、全員いつもよりパフォーマンスが落ちていそうで大変そうだった 典型力を増やそうねみたいなセットだっ…

3/8 AGCも終わったしAOJ-ICPC埋めを再開 400,400,400,450,500,550,550を解いた 明日のバチャでおそらく500以下が再び埋まるはず まともな問題はまともで、あんまり面白くないって言ってごめんという気持ちに たまにはこういう実装ばっかりのも悪くない 3/9 …

3/1 散髪&外食していた upsolveしないとっていろいろ考えていたけどどれも進展なし これをやるって絞らないと自分の場合効率悪いことがわかったので明日からは順番にやる 3/2 CGR E,Fを通した Eの実装そこそこめんどいしF普通にむずかった 3/3 人生を進めた …

editorialと違う気がしたので記事2個目 厳密じゃないです、ごめん(書けないので) ※全く証明にはなってないです。 代わりにまともに示してくれる or 反例をくれる人歓迎しています。 問題概要 atcoder.jp a,b,cが全て存在する場合、f(T)はaで始まるので、もと…

2/22 出かけた 昨日のE通した 実験ゲーだと思ったら考察をしなくなる癖があって、低難易度の実験ゲーだとすぐに見えるからいいんだけど難易度が上がると+αの考察がないと実験結果からエスパーしにくいので気をつけましょう ARC087-F Squirrel Migration AC …

2/15 いろいろ復習をしたいと思います ちょっと進みました 2/16 高速ゼータ変換,高速メビウス変換,添字and,or,xor畳み込みを書きました 理論はほとんどわかっていない subset convolutionもそのうちやりたい SRM 472 med 370/600 rng問題 類題見たことあった…

2/8 睡眠 2/9 AIM Tech Round 5 (rated, Div. 1 + Div. 2) (virtual) 14:40〜 https://codeforces.com/contest/1028/standings 106位(本番86位)(パフォ2528) ABCDE5完 前半から結構難しかったと思うけど詰まり過ぎて時間が残せなかった 2/10 昨日のバチャのF…

2/1 メモ AC済み B OK判定 F,I,J,M 残りA,C,D,E,G,H,K,L 4問除いて今日中にやるぞぐらいの気持ちでいたけど昼寝してた まあ夜は長い yokohamaの2019もそろそろやっておきたいし今月はコンテスト+復習がメインになりそう AOJ-ICPCもやらないといけないんだけ…

1/25 AGC007-C Pushing Balls 通した ㊗️AGC-A,B,C全埋め Tableの見栄えが一気に良くなって気分がいい 感想としてはdiff2700以上のやつはだいたいどれもむずかった Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2) (virtual) htt…

1/18 昨日のバチャのFの解法理解したけどめんどくさそ〜 書いた経験が少ないジャンルだからたぶん書くべきなんだけど 通した 二部グラフの最小点カバーの復元知らなかったからやっといてよかった これライブラリにしておいてもいい気がする ACLで流した後の…

1/11 メモ AC済み F OK判定 A,E,H,K,L,M 残り B,C,D,G,I,J Mail.Ru Cup 2018 Round 2 (virtual) https://codeforces.com/contest/1055/standings 242位(本番204位)(パフォ2256) ABCD Div.2帯で終わってしまいひどいことになってしまった C 算数をするんだけ…

1/4 Mail.Ru Cup 2018 Round 3 (virtual) https://codeforces.com/contest/1056/standings めっちゃ良くてウケる(7位)(本番3位)(パフォ3460) Dまでは無で、Eは落ち着いて解析する、Fはここはdpじゃないと無理だろみたいなことをすると高校数学をしますになっ…