■ [練習][SRM]SRM231
練習会その3。25分遅れで参加。
点数の配分がなんでこうなってるのかいまひとつ分からないセット。
Level | タイトル | 試合中 | あとで | 感想 |
---|---|---|---|---|
DIV1 1100 | Mixture | - | 読んだ | 線形計画法を解くだけ。ライブラリ準備しとかないとコンテスト中に書くのは厳しいか。 doubleだと誤差落ちするらしい。昔は誤差の許容度が厳しかったようだ これを機会にシンプレックス法のアルゴリズムを見てみるか |
DIV1 450 | LargeSignTest | - | 断念 40min | Math。きのう覚えたDPをさっそく使ってみたらTLEした。 最大サイズ100万でO(N^2)だけど値が0になって無視可能な所がたくさんできるから大丈夫かと思ったが 素直に直接計算してやればよいのだった。logをとるのもあり |
DIV1 200 | Stitch | - | ○ 8min | 問題文読解ゲーム。やるだけ。200点だけど特別やさしいというわけでもない |