2008/10/02(Thr)SRM 420 久しぶりの

はてブ数 2008/10/02 22:38 ゲーム日記::TopCoder つーさ

息抜きがてら。
問題超楽だった。

250 RRRRBBBBB

RとBでデッキ構築。
書くだけ レース。
一瞬実装迷って244.75

500 November 20, 2008 23:55

日付文字列パース→1年のうち何%が経過したかを求める。
閏年の解説もしっかりしてあったので問題がかなり親切。
パースにちょっと手間取って372.89
実はDateTime構造体にParseできるカタチだったっぽい。
最初に、「もしかしたらできるかな?」と思ったものの、不安があったので真面目に実装した。試してみればよかった。がっくり。

10^249998

n!/m! (n,m<=100万) の 上位5桁と0でない下位5桁を求めよ。
検算用に書いた電卓がそもそも間違ってて大幅にタイムロス。
時間ぎりぎりで400ちょいで出したものの……チャレンジフェーズで落とされる。

Intermission

とりあえず JavaでBigIntナイーブ実装がいるだろうと踏んで100万!/1!を計算させるテストケース作成。

Challenge

100万!計算させてTLE。1つ撃墜。同時に他の1つ(Java)も誰かが撃墜。
そして、俺のも落とされる。なんでだー! ルーム内1000全滅。
他Java屋500に2つ穴を見つけて、合計+150。
Javaでコード書いてる人って落としやすい気がするんだけど気のせいかしら。

Contest Complete

終わってみれば DivII 6位。おお、快挙だ……。
1000が落ちたのがなんとも言えず、Practiceルームへ移動して。
焦ったエンバグをつぶして。
当初考えてたコードで double を long double にしたら、Systest通った。

……。まぁ、うん……。

言語にC#使ってたから long double とかなかったんですよね。decimalにしたらTLEになったし^^;;;
C++で書いて、あのタイミングで出せてたらDivII 1位だったのかー と思うと、ょっと悔しい。まぁ、人生そんなものですね。

記念撮影

1163 -> 1302 うひょー

20081002224148.png