Hatena::Grouptopcoder

(iwi) { 反省します

TopCoder: [[iwi]] / Twitter: @iwiwi

 | 

2011-05-17

SRM 504.5

02:56 | SRM 504.5 - (iwi) { 反省します を含むブックマーク はてなブックマーク - SRM 504.5 - (iwi) { 反省します SRM 504.5 - (iwi) { 反省します のブックマークコメント

250 は 10000 を 0 って返す定番っぽいミスをして再提出し,撃墜でも部屋で誰もパッと見ミスって無くてほんとうに萎えた.

900 は定番に漸化式ループしてどういう回避しようかと思って,1 つなら 1000 ぐらいの計算量でグルっとまわって求められて,そのままじゃ 1000^3 だとおもったけど,よく考えたら 1 つ決まったらループしてるやつら他のはどんどん決まるので,1 つ 1000 ぐらいで求めて他 1000 個ぐらいを 1 で求めればいいなと思ってやった. 微妙なミスで時間かかって萎えた.あと,最初メモ再帰で書いたが 1000 1000 でスタックオーバーフローした.

指数的に影響小さくなるからどうせあんま見なくていいんだろ?系の人賢い. そういう賢い手法もっと挑戦していきたい.

550 は何というか,不穏な空気を感じつつ,善意を信じてしまいやられた. どうせ実は上手くいくんだろ?とか甘いことを考え,long double でお茶を濁した. 上手くいかなかったら皆ブチギレなのは明白だから上手くいくんだろう,と思っていたが,まあ上手くいかなくて,まあ皆ブチギレてた.

不穏な空気をせっかく感じてたのに,回避しないのは,愚かすぎて笑うしか無い. 550 という不穏な点数にも留意しておくべきだった.

 |