Educational Codeforces Round 34 (Rated for Div. 2)

はむこ @hamko_intel

10^18以上になる、というだけなら別にlong longで良いかな、と思います（10^19以上になる、だと慌てるけど）

iwashi31 @iwashi31

こどふぉはエンジョイ程度の気持ちで臨まないと精神衛生上良くない

しさし @shisashi

@ei1333 bigint パクっていいですか

olphe @_olphe

コーディング始める瞬間からこれ時間かかりそうだなあって感じだったので完成させられて成長を感じる

はむこ @hamko_intel

Div. 2のはむこは雑魚なのでえでゅふぉratedに文句を言うことはできない

olphe @_olphe

F、DAGなのでBFSした

うし @ei1333

@shisashi いいですよー...!

olphe @_olphe

覚えたてのDAGという単語を正しく使えたぞ👊(多分)

うし @ei1333

ん、解いた人数D<Eになった

うし @ei1333

まあwriterに対して教育的だと思えば教育的なため

~ @kosakkun

python がたくさん生き残ってる.

てぃーいけ @1119_2916

hack ケースを集めた systest, すごい時間掛かりそうだなぁ

はむこ @hamko_intel

A問題で20分使ってしまったので本当にパフォが死んでいる

はむこ @hamko_intel

競プロ、マジで解ける問題が少ないと面白くないね

しさし @shisashi

ほとんど全員のDが落ちたせいで、コンテスト終了時点と同じような順位表になってるじゃないのよ

しさし @shisashi

@1119_2916 完全一致ケースを重複して追加はしないと思うので、そこまででもないのでは

うし @ei1333

22分でlong doubleを使用する決断に至るのなに

@siotouto@pawoo.net 検索BAN @siotouto

@iwashi31 順位で決まってた気がするので関係あると思います

てぃーいけ @1119_2916

@shisashi 確かに、せいぜい200ケースくらいな気がしてきました

iwashi31 @iwashi31

@sio_tet ありゃま、そうでしたか…。ありがとうございます。

はむこ @hamko_intel

D、Wavelet Matrixで値域範囲限定累積和クエリ「rangesum(l, r, low, up) = 数列a[l, r)の中で、値が[low, up)の範囲にあるものだけを足したものを返す」がO(log n)でできるので、すげー楽です

はむこ @hamko_intel

O(log n)ではなくO(log 値域)

はむこ @hamko_intel

codeforces.com/contest/903/su…

うし @ei1333

えらいためDが落ちない

iwashi31 @iwashi31

いやしかし、24時間hack phaseあった後ratedはなんというか、うん…