AtCoder Beginner Contest 103
- masashinakata
- 2360
- 1
- 0
- 0
@tempura_pp そう!これは左からみればよくて、なぜかというと dp の更新で見るべき範囲が自分自身の左端以下の index だから、その順番で更新すると参照の抜けなくうまいこといくって感じですー
2018-07-22 01:26:18@tempura_pp 「この範囲までをぴったり被覆するために必要なコストが欲しい」ので、区間の右端以外は inf で残されたままで良いのは割とすんなり受け入れてしまってましたね・・・
2018-07-22 01:29:53@_TTJR_ 1 3 2 10 6 8 みたいな順番のときに3つめの更新ターンでinfのまま終わるのとか悲しくないですか?(たぶん明らかに不要なものとか被覆が不可能なときにしか起こらないからいいんだけど)
2018-07-22 01:32:24AtCoderの問題一覧ページに正解者数を表示するChrome拡張を作ってみました chrome.google.com/webstore/detai… pic.twitter.com/Ppkesz3Dhl
2018-07-22 01:32:58@tempura_pp そうなる場合っていうのは、てんぷらさんのいう通り他の区間と被っていない場合であったり、他の区間に完全に含まれている場合なので、まあ悲しいけど仕方ないかなぁという気がします (スケジューリングにおいていらなかった or 使えなかったやつ)
2018-07-22 01:37:52AtCoderのハンドルネーム: tempura0224 目標レーティング: 2100 必要パフォーマンス: 2475.91
2018-07-22 01:52:59まあ私もそう思った(水色ではなく青という違いはありますが)のですが、ちょくだいさん曰くテストケースが合っている保証は黄色じゃないと厳しいとかだったような。ABCでも。 ただ、私は4問も問題をストックすることはないんですが^^; twitter.com/evima0/status/…
2018-07-22 09:21:24ABCの出題ですらハードルが高い印象かもしれませんが、正直に言ってABC Only回は「つまらない」問題でも文句を言う人はいないので水色の人が出題してもいいと思います。ちなみにARC出題資格の目安は「まぐれで赤になれる」、AGCは「赤安定」とのことです(rngさん談)
2018-07-21 20:44:28@ymatsux_puzzle 下の具体例での説明を見ても読めないなら競プロを始めるのは無理があるので足切りとしてむしろ適切かもしれません。
2018-07-22 09:26:22@cielavenir 出力の正しさの保証にはテスター(赤)がついているのでここはあまり問題にならないと思います。また、ABCのA,Bの案は正直に言って水色の人でもじっくり考える必要があるものではなく、ストックの必要はあっても2問ですね。
2018-07-22 09:35:00@ymatsux_puzzle あの文章が読めるかどうかはプログラミングに適性があるかと近く、読めなければループなどを使ったまともなプログラミングは困難なはずでこの先に進ませるのはむしろかわいそうです。そういう人が一応形だけプログラミングをやるならAtCoderは間違った選択だと思います。
2018-07-22 10:20:10