AtCoder Grand Contest 037 + TCO 2019 Regional Wildcard

phocom @_phocom

高校生/大学生の夏休み中は目に見えておは4Rankerが賑わうものだと知ってたけど、こんなレベル高いの……

こるとん @kyort0n

“aaaaa”を”a-aa-aa”で分けようとして答えが3になっている

phocom @_phocom

10位が0.082って初めて見た気がする

千咲=タプリス=シュガーベル @gzlcp

(g(h) − 1) / h → 0、本当？

千咲=タプリス=シュガーベル @gzlcp

三角関数が微分できない

千咲=タプリス=シュガーベル @gzlcp

対称だから 0 に決まっておるじゃろ

こるとん @kyort0n

1D-Matching、結局やってないな

olphe @_olphe

毎週土曜日、生き甲斐

千咲=タプリス=シュガーベル @gzlcp

mathtrain.jp/category/probl… むずかしいのあったらいってください、やめます

そすうぽよ @_primenumber

ある点で微分可能であるためにはその点で連続である必要はある

てんぷら @tempura_cpp

2000 -> 2400 は20回かかってるけど2400 -> 2600 は5回で到達した

そすうぽよ @_primenumber

@tempura_cpp じゃあ2600 -> 2800は1〜2回で到達できそう

てんぷら @tempura_cpp

これはちょっと罠で、2400になるときに2490までレートを上げているので実質100ちょっと上げただけなんだよな

てんぷら @tempura_cpp

@_primenumber 来週のARC級に出る時点で達成不可能そう(パフォ3200では足りないので)

そすうぽよ @_primenumber

@tempura_cpp 悲しい

てんぷら @tempura_cpp

@_primenumber パフォ3200出したとしてもレートが70しか上がらない(しかというほどでもないけど)の、厳しい世界だなぁという気持ちになります

てんぷら @tempura_cpp

こるとんとの13のレート差のおかげで僕はパフォカンストで2700に届くらしいけどだから何って感じだな

てんぷら @tempura_cpp

AGC、36位と37位と42位を取ったことがあるんですが、GPスコアくれても良くないですか？

nico_shindannin（診断人） @nico_shindannin

昨日のD、無理やり焼きなましを高速化で通したけど（評価関数は2乗のやつのまま）、これぐらいにしても、100*100で10ケース中2ケースはTLEなので、なかなか厳しいのじゃ…。 pic.twitter.com/FrHxAgYkQb

拡大

tomerun @tomerun

@nico_shindannin +2って何です？ c1==c2 でも deltaScore!=0 になっちゃいますが…

nico_shindannin（診断人） @nico_shindannin

結局、これで微妙に速くなって通った… pic.twitter.com/qrzmo6K6X3

拡大

nico_shindannin（診断人） @nico_shindannin

@tomerun (a+1)^2 - a^2 = 2a+1 (b-1)^2 - b^2 = -2b+1 (c+1)^2 - c^2 = 2c+1 (d-1)^2 - d^2 = -2d+1 --- -2(-a+b-c+d+2) みたいな計算をしたのじゃが、あれ？

tomerun @tomerun

@nico_shindannin なるほど確かに。c1==c2の場合はa,b,c,dが独立じゃないので特別扱い必要ですね それはそうと、毎回Wで割ってるのは遅そうなのでWで割った世界で計算してあとで復元するとちょっと速くなったりしないでしょうか

やむなく @yamerarenaku

Performances of yamunaku (2018-04-21〜2019-08-17) atcoderapps.herokuapp.com/atcoderperform… #AtCoder_Performances pic.twitter.com/cO2o1GUCVS

拡大

てんぷら @tempura_cpp

@yamerarenaku 素敵