SRM 743

HIR180 @HIR180

EasyもMedもTLEしそうなのでかなりテストしたけど大丈夫かな

HIR180 @HIR180

@southerwolfie 競技プログラミング普及チャンス

Япон Бүресе🏴‍☠️ @southerwolfie

@HIR180 少なくとも農学部には全然広まらないし二人しか知らない

HIR180 @HIR180

@southerwolfie 医学部もだいたい似たような感じ、と思いましたがこっちは5人くらいはいますね

Япон Бүресе🏴‍☠️ @southerwolfie

@HIR180 しかし分母が

Япон Бүресе🏴‍☠️ @southerwolfie

やめたら？ 競技プログラミング

HIR180 @HIR180

気づいたら人生終了していた

アルハンブラ宮殿のゆるキャラ @nebukuro09

するめあったのか(3)(おはようございます)

HIR180 @HIR180

Medの落ちる要素どこ.....

kmjp @kmjp_pc

うん落ちるの知ってた。まぁ周りも思った以上に落ちたし、Easy/Mediumは悪くない速度なのでひどいことにはならないか。

kosakkun @kosakkun

easy 通った嬉しいね.

Япон Бүресе🏴‍☠️ @southerwolfie

こんなんだからTopCoderに出る気が起きないんだよな

rng_58 @rng_58_old

hard は落としたくなくて時間が有り余ってる人はストレステスト書きましょう

HIR180 @HIR180

虚無回で申し訳程度に上げたレートを虚無回のミスで吐き出すのやめろ

Япон Бүресе🏴‍☠️ @southerwolfie

まあ正直TopCoderのレーティング気にしたところで何だという気分もあるのでわりとどうでもよい

nico_shindannin（診断人） @nico_shindannin

誰もわしと同じ悩みの人いなさそうだけど、問題を読み間違っているんだろうか…

HIR180 @HIR180

Expected: 151.28965930011537 Received: 151.289659127

とーらす🌸📦🌕✨🍀 @torus711

Passed. めちゃくちゃ久ぶりに 0 完を免れた気がする

HIR180 @HIR180

そう.......

HIR180 @HIR180

確率を足せば解けるけどもしかしたら誤差がやばいかもしれない、まあそれで落ちるならジャッジがアホなので.....って言って出した結果なんだよね

nico_shindannin（診断人） @nico_shindannin

C(30,2)*C(28*2)*C(26*2)...ぐらい試さなきゃダメそうに見えるけど…

nico_shindannin（診断人） @nico_shindannin

C(30,2)*C(28,2)*C(26,2)でした

HIR180 @HIR180

やばい自覚があるならやめろ、って話なんだけどスピードレースをやっている時にそんな判断ができるわけもなく.....

とーらす🌸📦🌕✨🍀 @torus711

やったこと 300: a_i + a_j 全部について約数全部試す．g を固定すれば，mod g で分類して個数を算数すると線形時間で判定はできる．sqrt( 10^9 ) * 30 * 29 とかで概算すると絶妙に怖い数が出るので，遅くないように実装する

agw @masashinakata

@torus711 おめ!