29〜週)

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

2021-03-23

ツイートすること(2021/03/22〜週)

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

2021-03-16

ツイートすること(2021/03/15〜週)

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

2021-03-09

ツイートすること(2021/03/08〜週)

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

2021-03-02

ツイートすること(2021/03/01〜週)

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

2021-02-27

CODE FESTIVAL 2017 qual B - F Largest Smallest Cyclic Shift

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

2021-02-23

ツイートすること(2021/02/22〜週)

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

2021-02-15

ツイートすること(2021/02/15〜週)

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

2021-02-08

ツイートすること(2021/02/08〜週)

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…

2021-02-01

ツイートすること(2021/02/01〜週)

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

2021-01-25

ツイートすること(2021/01/25〜週)

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…

2021-01-18

ツイートすること(2021/01/18〜週)

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

2021-01-11

ツイートすること(2021/01/11〜週)

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 算数をするんだけ…

2021-01-05

ツイートすること(2021/01/04〜週)

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

2020-12-31

2020年まとめ&振り返り

これらの続き rubikun.hatenablog.jp rubikun.hatenablog.jp 1月 ICPCのチームが決まる 1月 AtCoder 2200 4月 Topcoder 赤 5月 Codeforces 薄赤 6月 AtCoder 橙 7月あーだこーだーゲスト 9月 TCO Regionalで初賞金 10月初銀パフォ 11月 ICPC国内予選通過 1…

2020-12-29

ツイートすること(2020/12/28〜週)

12/28 いろいろ思うことがあってツイッターログアウトしたコンテスト前後だけ浮上する予定ログインしてたらツイートしていたであろうことを見返せるようにここにまとめる AGC051-D C4 通した C(a,b,c)の意味を考えていれば(a+b+c)!/a!b!c!になってうまくバ…

2020-11-07

除外問題について思ったこと

解いて覚えているやつだけ難易度順 400 Kaeru Jump 解説スライド「探索してください計算量知らないです」で有名 400 GIGA Universe Cup おまたせみんな大好き一応問題としては成立しているのでマシ 450 Phutball 問題文を読むとWAが返ってくる。 500 Infe…

2020-11-07

ICPC 国内予選 2020 参加記

こんにちはRubikunです。 rubikun.hatenablog.jp これから10ヶ月経ちまして、国内予選に参加しました。結果は3位で通過できてよかったです。チーム名:QWE_QWE メンバー:kort0n risujiroh Rubikun 立ち回り(自分視点多めかも) 開始がトラブってて焦る。集…

2020-10-27

ICPC 模擬国内 2020 参加記

模擬国内にQWE_QWE(kort0n,risujiroh,Rubikun)で出て6位でした。 Aを僕、Bをrisujirohさん、Cをkort0nさんが読む。 Aを通し、Dを読む。(6:31) Bが通って、Eを読んでもらう。(19:23) C重くないか？と言いながらFAで通してた、すげー。(29:16) Eが長い、Fが酷…

2020-10-19

赤diffまで埋めた

うおおおおおおrated赤diff全埋め！！！！！！！！ pic.twitter.com/D6fYG8gMlo — Rubikun (@Rubikun_pro) 2020年10月19日今までの精進で身につけたもの+α+αで解けるぐらいのが多くて、解いてて気持ちよかったです AtCoder力、考察は結局AtCoder埋めが一番…

2020-08-16

【驚愕】かかった時間はたったの95分！競技プログラマーなら絶対に知っておきたい、レートを150UPさせるとっておきの方法とは

ついにTopCoderで優勝しました！！！！！ pic.twitter.com/8FyA6d0tsK — Rubikun (@Rubikun_pro) 2020年8月16日 2020 TCO South Asia2241→2394 (+153)草 — Rubikun (@Rubikun_pro) 2020年8月16日

2020-06-25

2020年目標

レーティングの目標は全部達成できたので更新レーティング AtCoder 2500 (年終了時で)(残り9回の平均パフォ2550ぐらい) Codeforces 2600(IGM)タッチ Topcoder 2400タッチ ICPC 国内予選通る(2020年はそれ以外になさそう) 精進 AtCoder 試験管含め赤diffまで…