319C 構成ゲー。素直にジグザグに行けばいい。 319D 解説見た。またビット並列化か壊れるなあ。残り160問。

323C GCDごとにやる。 320C 三分探索。 320D 慎重に数えるだけだけど結構手間取った。のこり162問。 この調子だと終わりそうにないしどうしたものか。

326C ダブリング。やや面倒。 326E 解説見た。いろいろと大変。のこり165問。

330C つまらん問題。 330D ちょっと解説見た。query先読みと分かれば後は素直。 327C つなぎ方を場合分けすればいい。 327D 素直なDP。なぜこれがDなのか。のこり167問。

#334C grandy数の規則性をみつける #334D 解説読んだ。解説中の定理を使えばやるだけかと思いきやEPSが小さくないと通らないという罠がある。のこり171問。

進捗を報告するタイミングが難しい。 最近解いた問題 #339C 文字列考察。そんなに難しくない。 #393C segtree上の二分探索。題意が理解しづらい。 #393D なんか見覚えのある感じの問題だけど細かいところを詰めるのにかなり手こずった。 最終的にはきれいな…

春休みの目標としてcodeforces virtual participation 80回を掲げていたのですが、実際にやってみて次のような問題点に気づきました。 AやBを解く意味が感じられない CodeforcesのRatingを上げるためなら意味がある思うのですが、ICPC World Finalに向けての…

Codeforces Round #333 にvirtual participationしました。 A BFS。割と時間使った。 B 見掛け倒し。 C 確率の計算をする。 D hashを使ったらWAした。trieを使う必要がある。 なぜかDenial of judgementと言われて、結果を見るとgeneratorがTLしているとかい…

Codeforces Round #335にvirtual participationしました。 A 連続した数で位置が単調増加になっているところを見る。 B 構成ゲー。ウニでできる。 C 粘着したけど解けなかった。幾何に還元することころまではわかったのに凸包が浮かばなかった…… D 賢くBFSす…

Codeoforces Round #336 にvirtual participationしました。 A DP。 B 区間DP。難しい問題ではないけど面白いと思った。 C 考察すると文字列の問題に帰着できるのでローリングハッシュ。 面白い問題だと思ったので解けたとき嬉しかった。 D よくあるEuler to…

Codeforces Round #345にvirtual participationしました。 しばらく大学のreportで忙しくて実施できていませんでした。 A やるだけ。 B やるだけなんだけど時間をかけてしまった。 C union findしてtopological sort的なことをする。 D 見覚えのある問題だけ…

Codeforces Round ＃347にvirtual participationしました。 A シンプルな問題だけど手こずった。 B 嘘解法を書いてしまいかなりハマった。 C あきらかにBより簡単。union find. E 終了後にeditorialを読んで解いた。実装は楽だけど解法はこんなの思いつかね…

Codeforces Round #352にvirtual participationしました。 A 場合分けと幾何。結構手間取ってしまった。 B 二分探索。 C 終了後に通した。解法がそこそこ難しい上に実装が大変。はじめsegment treeで書いていたが大変なのでsetで書き直した。 D 終了後にedit…

Codeforces Round #356にvirtual participationしました。 A 簡単なinteractive。 B 小さいmについてDPで全部求めておいて、数列の最初の方を探索する。じつは可能な限り一番大きいかそれより一つ小さいの場合だけ調べれば良い。 Bにしては難しく感じた。か…

Codeforces Round #359にvirtual participationしました。 A bit DPかと思いきや全探索で大丈夫だったけどそれでも面倒だった。 B doubling。 C 式変形して連立不等式を解けばいいのだけれど、整数条件のせいで細かい部分がやたら面倒だった。 D 終了後にedi…

Codeforces Round #360にvirtual participationしました。 A 二部グラフか判定して分けるだけ。ほとんどタイピングゲーム B gcdとか計算するだけ C ナップザックの亜種。 D 実は愚直にやるだけで通るらしいということをDegwerあたりがちょろっと話しているの…

Codeforces Round #363 にvirtual participationしました。 A DP B functional graphすき。 C 答えがわかれば簡単に思えるけど、例によって嘘解放を書いてしまい結構手こずった。 D 終了後に通した。くっそ面倒そうに見えたけどそうでもなかった。 のこり78…

Codeforces Round #382にVirtual Participationしました。 A 題意を誤読して２０分位溶かした。 問題文が曖昧な上に、誤解釈のほうが設定的に自然だし、サンプルだと区別がつかないので悪問だと思う。 B ゴールドバッハ予想って知ってる？って問題 C 実装が…

春休みの目標です。 達成できなかったらニコニコ動画のアカウントを消してクッキー☆関連の動画を二度と見ません。 競技プログラミング CodeforcesのVirtualを80回分やる 一日一回ということで Open Cupに可能な限り出る 数学 Cassels&FrohlichのAlgebraic Nu…

よろしく。