noya2

そろそろ、競プロをしない"方がいい"になってきた。やるべきことのみなさまにおかれましては…

まず、全完できてないからといって11時間も取り組まない！（おたすけ〜）

寝ないことによって時間を稼げることに気づいた（よくない）（n年ぶりm度目）

時間が足りない！睡眠と授業と競プロの共存に苦戦中

40位とかだと思ったら10位になってて王のコンテストサイトだ

解く順番を間違えたかと思ったが、別に良かったのかも。面倒なだけの問題をfor all で出さないでくれ〜

Line graph めんどうすぎるだけで、なにこれ。

授業とかいうの久しぶりすぎて、疲労しまくり。

NextDP コンテストこれなに

今日のreflec鬼minoが難しすぎて140分くらいかかったため、また2h睡眠に（ばか〜）

1h遅れで出したD通ってた、やるだけではあったが、細部を詰めないまま突っ込んでしまって、余計に時間を使ってしまった。dsu on tree （だと自分が思っているもの）でえいえいやる。mexが消えるのは良くて現れるのがやばいが、全部セグ木に乗せておく。

Cではやとちりして3ペナ、だめすぎる。普通に解法が違うのに、変なバグを疑って時間もペナも浪費。木DPをしましょうね〜 Dはjust do it という感じで厳しい、最後何も確認せずに出したらCEで涙。

1日2h睡眠x3とかになってて、ダメそう

進捗ないです。

やばい！絶起した！というかCFあるの忘れてアラームかけてなかった！！

ABCばちゃ終わり、78:13で4位相当でいい感じ？Fを45分かけて丁寧に実装してしまったのと、DEが重くて良い方法を見つけるか無理矢理書くかでずいぶん迷ってしまった。Gは永続セグ木やるだけすぎたけどまあいいか。

帰宅からのご飯を済ませ、ABCバチャ

AAL 各動画の脈絡が全然見つけられないが、単にいろんな層に見てもらいたい感じかな。自分も気になるやつ結構あるけど、いきなり供給がきて消化がもうすでに追いつきそうにない。ありがたコンテンツすぎる。

P5は隣接する異なる場所がマッチできるとしたときの最大マッチングの個数=aをfixしたいが、前から貪欲で良いので、FPSで書くのは簡単で、[x^n](2x^2/(1-x))^a(2x/(1-x)+1)になる。(1つ以上の連続する同じものと、それと違うもの1つ)がa回と、残りの0個以上の連続する同じもの。

インド1位13分か〜、無理ゲーですこれ P6はfの計算をゆきこで出題したことがあったので簡単だった。