Hatena::Grouptopcoder

ir5は引退した

 | 

2011-04-29

SRM 504

15:37

サーバートラブルでNo contestになってwriterさんが非常にお怒りであった.


DivLevelProblemNameStatus
1250MathContestPassed System Test
1500AlgridTwoPassed System Test
11000StackolOpened

250

  • 問題文の意味理解するのに若干時間が掛かる… 反復するだけっぽい. → 提出,236.77pts

500

  • なんかプログラムのアウトプットが与えられるので,その逆像の大きさを求めよ,みたいな問題っぽい.こういう問題はすき.
  • 下のほうから適当にDPとかなのかなーと考えるけど,うまくいかない.
  • ちゃんと考える.まず,i=0のとき,1番上の行はどうやっても変わらないし,i=0の処理が終わった後は2番目の行は変わらないので,1番上の行によって2番目の行が生成されないといけない.
  • もとのセルを上書きするような場合のみに自由度が生まれるので,この上書きするマスの個数を求めてやればよいだけということになる.
  • さっくり書いて提出.359.16pts
    • もうちょっとサクっと考えられるようになりたいもんです.

1000

  • できそうな気がしたけど意外と一筋縄ではいかなさそうだなーという印象だった.

Intermission

  • いつもどおりゆっくりしようとしてたら,サーバーが不安定であるとの通知が来てArenaが強制終了してしまった.結局その後No contestに…
    • 悲しい.

Challenge Phase

  • 不参加

System Test

通る

oox 595.93pts


多分50位周辺だったのかなぁ… という感じ.久々に普通の順位を取れたのに残念です.

 |