Hatena::Grouptopcoder

ir5は引退した

 | 

2011-05-03

Member SRM 505

22:42

大怪我.


DivLevelProblemNameStatus
1300RectangleAreaFailed System Test
1500SetMultiplesFailed System Test
11000見てないOpened

300

  • ややこしそう
  • bd=ab*cd/ad であるので,列の2辺の行の2辺の合計4つのうち3つが決まると,あと1つが一意に決定される.基本的にはそれを伝播させるだけでいいのでは.
  • 書く.提出.

500

  • 数論かー
  • なんか2つの区間のunionとか気持ち悪いので,とりあえず区間が1つだけのときを考える.
    • 区間が1つで閉じているときはk=2さえ考えればよい? そうっぽい.
  • 問題は区間[A,B]が区間[C,D]に吸収されるときである.なんか依存関係とか考えると色々ややこしそう…?
    • と思ったけど,「bがaの倍数で,cがbの倍数なら,aもcの倍数である」という推移律が自明にあるので,それを使うと,まず区間[A,B],[C,D]を独立に考えてk=2で圧縮して,その後[A,B]の方で残ったものを[C,D]に吸収してもらう,というのが良さそうである.
  • うむ.吸収.で,どうやるの?

    • 愚直にやるとTLEするし高速にやらないといけないが…
  • kを愚直に1ずつ増やすとだめだけど,kはある程度大きくなると中間のステップをスキップできるようになって十分速くなるのでは? という気がする.多分正しい.
  • 書く.バグりまくる.
    • テスト.大きいケースでの時間は大丈夫.良さそうなので提出.時間掛かりすぎ…

1000

  • 時間ないし開いただけ.

300(再)

  • 解法がかなり嘘くさい気がしてきたのだがCounterExampleが思いつかなかったので放置.

500(再)

  • またresubmissionなんてことはやめてもらいたいが…
    • 500,501,503,504とかでテストする.3が返ってくる.
    • ?
    • …またかよorz
    • 原因を探す.分からない.時間が無い.発見したがもうすでにCoding Phase is ended...

Challenge Phase

  • なんか300でdfsしてる人がいて怪しい気がしたけどそんなことはなかったらしくて-25.

System Test

通らない

xxx -25.00pts 2358→2171


さすがにもう赤から落ちることは無いだろうと思っていたら黄色に戻ってしまった.終わってる… TopCoder様は相当お怒りのようである.

300はアイデアは正しいけど,セルを更新する順序を適当にやりすぎたのが原因だった模様.500は本当にしょーもないミスだったしもうなんか嫌や…

Challengeの成功率もここ最近はかなり低くてやばい気がするしどうすればいいかわからんね.

 |