CF #360

Codeforces Round #360にvirtual participationしました。

A

二部グラフか判定して分けるだけ。ほとんどタイピングゲーム

B

gcdとか計算するだけ

C

ナップザックの亜種。

D

実は愚直にやるだけで通るらしいということをDegwerあたりがちょろっと話しているのを聞いてしまっていたので……
まあたしかに通りそうではあるんだけど本番で出てたら試していたかというと微妙

E

徳川くん、やっとまともなのが出てきたぞ……
といっても素直に考察すれば強連結成分分解して端点の中のループを調べればいいとわかるのでEにしては簡単
くだらないミスで2WAしてしまったのが残念。サンプル弱すぎぃ！
問題文はもう少しまともな設定にできなかったんですかね……あとneighborsの定義がされてないけどこれって一般的な用語なんだろうか

今回はバカに簡単だった。


残り77回。

CF #382

Codeforces Round #382にVirtual Participationしました。

A

題意を誤読して２０分位溶かした。
問題文が曖昧な上に、誤解釈のほうが設定的に自然だし、サンプルだと区別がつかないので悪問だと思う。

B

ゴールドバッハ予想って知ってる？って問題

C

実装が面倒な上に一度嘘解放を書いてしまったせいもあって８０分もかけてしまった。
こういう多重DPってデバッグがし辛い。

D

解けなかったので終了後にeditorialを読んで通した。
逆行列に還元するところまでは自力でできていたので解説を読んで「は？」ってなった。
最近ビット並列化していなかったので思考から抜け落ちてましたね……

のこり７９回。

春休みの目標

春休みの目標です。
達成できなかったらニコニコ動画のアカウントを消してクッキー☆関連の動画を二度と見ません。

競技プログラミング

CodeforcesのVirtualを80回分やる

一日一回ということで

Open Cupに可能な限り出る

数学

Cassels&FrohlichのAlgebraic Number TheoryとSilvermanのThe Arithmetic of Elliptic Curvesの残りを読む

講究で扱った本です

『数論３』の岩澤理論の章を理解する

ゼミでやる予定です