SRM 743

少なくとも面白くない

2018-12-10 03:35:13

Petr(2018年の世界一)に75pt、espr1tさんに25pt浪費させたのが今日のハイライト

2018-12-10 03:35:18

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

このSRM簡単スギィ！！！！！自分、全完いいっすか？＞ system test failed. ＜

2018-12-10 03:35:21

kmjp @kmjp_pc

HardのResubmitが痛い。しかも最初Submitした後に別のことをしていてタイムロスしてしまった。

2018-12-10 03:35:31

Hardの実装が何故か核爆発してバグったのでchal詰めなかったのかなり痛いなぁ

2018-12-10 03:35:40

@snuke_ バグ知らなさそうだからバグのリストにぶちこんでやるぜ！

2018-12-10 03:35:46

なお、終了15秒前にPetrのチャレンジ成功

2018-12-10 03:35:46

まあE+M通れば大出血にはならないからいいよ (投げやり)

2018-12-10 03:36:16

とりあえず自明MLEがあったので運がいいね

2018-12-10 03:36:25

SRM 743 - Togetter: togetter.com/li/1296932

2018-12-10 03:38:20

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

easy、sum(a)の約数だけ試せばいいんだけど、intで和を計算するやつやってresub＞＜

2018-12-10 03:38:23

nico_shindannin（診断人） @nico_shindannin

SRM、だめだったのじゃ…。Easy、他の方の解法をみたら、狙う最大公約数を決めたら、Greedyでとっていってるように見えたけど、なんでGreedyで許されるのか分からん…

2018-12-10 03:38:34

kmjp @kmjp_pc

Resubmitしたうえでまだミスがある気がしてきた。

2018-12-10 03:39:05

Hard、multisetかあ、あと普通にDPしても最悪ケース作れなさそうだよね

2018-12-10 03:39:06

rng_58 @rng_58_old

なんというか特にコメントすることがない

2018-12-10 03:39:07

rng_58さんの実装見ると、合計の約数を試せばいいみたいなんだけど、なんでなんですのん... (´・ω・｀)

2018-12-10 03:39:08

ꑄ꒖ꐇꌅꏂ🐾 @snuke_

「なんというか特にコメントすることがない」というコメントをしていそう

2018-12-10 03:39:58

Hardずっと場所の添え字と数列の添え字を混同していて無限時間溶かしたんですけど、この人に付ける薬ってありますか？

2018-12-10 03:40:29

@HIR180 医学部の人が一番詳しいんじゃないですかね

2018-12-10 03:40:49

多分今バグってるのはbitset DPの更新ミスだけだと思うんだけど

2018-12-10 03:41:04

@southerwolfie 薬学部の方が詳しそう (?)

2018-12-10 03:41:20

自分は{A_0 + A_1, A_0 + A_2, A_0 + A_{N-1}}の約数を全部試したんだけど、やっぱりTLEした

2018-12-10 03:41:22