Hatena::Grouptopcoder

反省会。

2012-05-20 Sunday

SRM543 Division II 23:38

初参戦。反省は必要だと思う。

当日の状況 23:38

Level One - EllysTSP (250)

  • "C":Cityと"V":Villegeを交互に訪れる場合の最大数を求める
  • とりあえずCとVを数えて少ない方×2
  • 余りの分を間違えないように
  • 出した。15分くらい

Level Two - EllysXors (500)

  • LからRまでの合計。ただしXOR
  • 単純に計算したらどう考えても時間足りないよな…
  • ちょっと計算
  • 2^nから2^(n+1)-1までは0になるのでここだけ省略
  • あんまり省略できてないなあ…
  • この辺でCPU使用率100%に
  • 再起動して提出。残り15分

Level Three - EllysThreeRivers (1000)

  • 川3本を渡るときの最小時間
  • 3点動かすのめんどくさいなあ…と思ってたら時間切れ

Challenge

  • 2問目は単純計算にぶつけてみたけど間に合わず
  • 1問目の余り間違い2つみつけて+100
  • 自分の2問目はやっぱりだめ
  • 6つくらいチャレンジかけてる人も

反省 23:38

Level Two

  • XORが自分自身を逆元とする加群なんだから1~Rから1~L-1を引く=XORする、とすればよかった
  • 1~Rなら周期4で即求まるらしい

Level Three

  • なんか書くべき…
  • 屈折率とか

結果 23:38

  • Level One:235.93
  • Score:335.93
  • Rank:216
  • Rating:1309

詳しく

http://community.topcoder.com/stat?c=coder_room_stats&rd=14735&rm=313067&cr=23072275