DISCO Presents Discovery Channel Code Contest 2020 Qual

idsigma @IKyopro

不変量も考えたし、繰り上がりの回数も考えたし…

Hideyuki Tanaka @tanakh

そういうのも手動かしてみるとなんか感覚つかめましたね。でそういう感覚あってから、操作でなにがどう変わる可能性があるのか調べて、たしかに回数は同じになるなあと言うのが分かって見たいになるなあ。そっからは解説なんだけど、この試行錯誤を絞っていく過程が実は一番難しいんだよな。

keymoon @kymn_

完全にやらかしたな

kakiraちゃん @kakira9618

AtCoder Replay のAPIのレスポンスをgzip対応にしました！これにより、gzip対応ブラウザでは、データのダウンロード量が減り、グラフ描画が速くなりました。

idsigma @IKyopro

順番関係ないんだったらやることは決まってるんだよな

しーある @cs_c_r_5

私は証明の無い「こんなん順番関係なくなかったら解けねぇよ（笑）」をしました

のいみ @noimi_kyopro

自分が解けたからいいけど、D解けなかった人にどういう勉強をしたら解けるようになりますか？って言われたらどうするんだろ

お年玉🧧 @fmhr__

赤と青の数一緒だったの… ふええ

beet @beet_aizu

やーやっぱ問題解かないとダメだな　JOIやろ

けんちょん @drken1215

@ats5515 めっちゃおめでとうございます！！！！！！！！

kroton @kroton_pc

500なるほどなぁ

こたつがめ @kotatsugame_t

これ言い訳なんですけど、開始直前に腹壊してAB解いたあと下痢うんちひりだしてたんですよね、これ言い訳なんですけど

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

問題をたくさん解くと不変量っぽい問題がわかってくる

アルメリア @armeria_betrue

明日のこどふぉでも再国際化できれば最高だけど…

idsigma @IKyopro

どういう勉強をしたら解けるようになすか？

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

D、こんなコード、提出していいのか……！？ という気持ちになりながら提出した

idsigma @IKyopro

通したけど解けてないんだよね

迷路 @pazzle1230

Dはダブリング的な感じのが凡才解法だろ

idsigma @IKyopro

不変量っぽい問題だとわかっても、見つけられないため…

kroton @kroton_pc

Dって結局どういう風に操作しても答えは一意になるからなにか計算しやすい操作列だけ考えて高速に数えられればそれでもいいのか

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

不変量、要は何をしてもだいたいこうなるみたいなアイデアに共通する概念な気がする

るま @lumc_

不変量がわからなかったらはDPの適切な添字が探索できないだろ！

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

結局状態の自由度が少なくて効率的に解ける

ぱちこぶえ @pachicobue

F解けたな