Hatena::Grouptopcoder

hogloid @ TopCoder

 | 

2011-05-18

SRM 504.5

16:24

出てました。夜0時と厳しい時間帯です。

始まる前

なんか昼寝に失敗するし直前の仮眠もしっぱいするしこりゃダメだなムード

1時間ぐらい前にRegisterしてコーヒーとか飲んで無理やり目を覚ます

Div1easyを1問解こうとするがWA地獄。 始まる少し前にようやく解けた

でもせっかくregisterしたので出る。

Coding Phase

Easy

16:24

まず読む。ねむい

最後の数が問題なんだから10とか100がいくつどこについても同じだな・・・

実装方法に迷う。 とりあえずn以下の最後の数が4か7の数から始めてだんだん小さくしていって

差を4と7だけで表せてかつ表す数が今までのより少ないとき更新・・・をやっていく

あれ、でもこれいつごろやめればいいんだ?一つできてもそれより小さいのがあった、ってのもあり気

とりあえず100回ぐらい回せばおkじゃね?

特に反例も見つからなかったのでSubmit. 172.61pt

Medium

16:24

なにこれ 普通にやってったら間に合わない

すべての数が同じならあとは平均的に足すだけだから・・・

とりあえずすべての数がおなじになるまでシュミレート。

(long longのオーバーフローとかでTLEかと勘違い accumulateをintで計算してたりとかで時間がかかる)

あ、普通にこれでいいみたいだ

でも10^18*47>long long int max じゃね・・・?

でもそんなテストケースないだろ→でもチャレンジされたらどうしようもない

じゃあ念のため余り求めつつうねうねやろう

Submit.306.53pt

Hard

16:24

なんか難しくなさげ。でも集中力の限界

最初mを無視して計算しちゃう その後適当に係数かければ通るかな、って思ってたけどSample通らない

時間切れ

その後

なんかコード超汚いし通る気がしない

3完率高いなーすごいなーあこがれちゃうなー

あ、2問両方通った

479.14 Mediumを本番で通せたのは嬉しい

Rating 1480->1616 黄色コーダー復帰

でも夜は集中できないし眠いし体調悪くなるしでいいことないです。もう出たくない(ぉ

コードは自分でも読めないぐらい汚いので見せられません><

 |