TCO18 Algorithm Argentina Round (2ページ目)

はむこ @hamko_intel

ハックの勇気があるのすごいんだよね。ぼく写経しないと怖くてハックできない（絶対間違っているという確信があっても）

2018-08-05 04:14:41

はむこ @hamko_intel

全部通った。TCO Fun Round Argentina 2位

2018-08-05 04:16:33

はむこ @hamko_intel

1696->1828 (+138, Highest!)

2018-08-05 04:20:29

はむこ @hamko_intel

なんやこのコンテストでも満ちるとちょっと嬉しい pic.twitter.com/XNBegqybmE

2018-08-05 04:21:46

拡大

はむこ @hamko_intel

1000点はどうして皆落としているんだろう

2018-08-05 04:22:10

千咲=タプリス=シュガーベル @gzlcp

->1408 もうちょっとで黄色だ

2018-08-05 04:24:15

千咲=タプリス=シュガーベル @gzlcp

さすがにtopcoderが苦手すぎる

2018-08-05 04:24:30

はむこ @hamko_intel

今回集めるDPの初期値もDPの更新の中に埋め込んでみたんだけど、結構実装が楽に書けた気がする

2018-08-05 04:26:32

千咲=タプリス=シュガーベル @gzlcp

300: ありえる下限と上限を計算すると戦力はその範囲を尽くす 500: 同じ市松なら高々 2、違う市松なら高々 3 なので可能な選択肢は少ない 1000: 各テレポーターにたどり着く確率を求めて、方程式を解くだけ

2018-08-05 04:28:51

千咲=タプリス=シュガーベル @gzlcp

500 と 1000 はこれを書くとハックされます

2018-08-05 04:29:05

千咲=タプリス=シュガーベル @gzlcp

いや 500 はバグらせてたけど

2018-08-05 04:29:19

はむこ @hamko_intel

@gzlcp 1000読んでるんですけど、僕のと何が違うのか全くわからないです…

2018-08-05 04:31:49

はむこ @hamko_intel

しかもgzlcpさんのやつlong double使っているのに対して、僕のはdoubleなんだよなあ

2018-08-05 04:32:17

はむこ @hamko_intel

REP(i, r) REP(j, c)で何かprob集めてきているのは微妙に違うけど、そんなことで誤差死するのか

2018-08-05 04:33:08

はむこ @hamko_intel

Easy: 最小最大を計算して、その間の値のstringをsetに突っ込んでいく（雑） Med: 不動、斜、飛、斜飛、斜斜、斜斜飛を全探索する。正負めんどいので、ことあるごとにabsを取るのがコツ Hard: 「dp[i][j] = (i, j)からゴールまでTを踏まずに行ける確率」を更新する。あとはsum(i p^i)を一発で求める

2018-08-05 04:36:13

千咲=タプリス=シュガーベル @gzlcp

@hamko_intel はむこさんのコードのリターンするところでSを持ち出しているのは一体・・・

2018-08-05 04:39:07

はむこ @hamko_intel

@gzlcp 紙上の数式をそのまま書いたというやつです（今気づいたんですが、とても要らないです）

2018-08-05 04:40:29

はむこ @hamko_intel

というか僕がなんで1000通ってるのかわからない…これテストケース二倍に増やしたら僕のも落ちるんじゃないの

2018-08-05 04:42:07

はむこ @hamko_intel

1位のK.A.D.RさんはJavaのBigDecimal使ってるからまあ通るよねという感じだけど