TCO10 MM Final Practice

0
前へ 1 ・・ 8 9
chokudai(高橋 直大)@AtCoder社長 @chokudai

実は標準正規分布から適当な乱数を引っ張ってくるアルゴリズム、良いのを全然知らなくって、てきとーに自分で組んだ遅いライブラリを使ってるんだけど、どういう感じにするのがいいんだろ。結構よく使うけど、ボトルネックになったことないから全然調べられていない

2013-10-14 14:43:09
chokudai(高橋 直大)@AtCoder社長 @chokudai

@i7sm ボトルネックになった時だけしっかり組むのが真のアルゴリズマーです>< 実際正規分布とか必要な時って大きな問題を組む場合が多いので、そこから慌てて調べ始めても全然問題ないんですよね。

2013-10-14 14:48:16
chokudai(高橋 直大)@AtCoder社長 @chokudai

@i7sm えへw 大切なのは、「常にそれが使えること」よりも、「手段があることを覚えておいて、適切な時に探してこれること」なのでー。もちろん前者のが良いんですけど、全部しっかり覚えるのは大変なので!

2013-10-14 14:54:17
chokudai(高橋 直大)@AtCoder社長 @chokudai

統計取ったら英字キーボード使うと記号入力とかのせいでプログラミング速度が1.7倍遅くなることが分かったので、英字キーボードに慣れなければ・・・。

2013-10-14 19:24:13
みけCAT @mikecat_mixc

@chokudai もしかしてだけど~ もしかしてだけど~ ICPCに出るのでしょうか?

2013-10-14 19:53:29
コルン @colun

去年のマラソンマッチマインドマップとさっき何も見ずに作り直したマインドマップとを比較してた。主に不確定/不完全情報に対しての認識が変わっていることに気が付いた。これ、修正入れるべきかどうか悩ましい。

2013-10-15 00:21:00
コルン @colun

この間のマラソンマッチ勉強会みたいに最下位にならないためには去年の認識の方が都合が良いけれども、今の認識の方が2週間ある場合には実力が出やすい。でも結局決勝も12時間なので、去年の認識の方が都合良い気がする。

2013-10-15 00:22:37
コルン @colun

去年の認識は理論がまとまっていなかったので、単に同系統問題の頻出解法をまとめた感じになっている。今現在の認識は理論よりになったため、理論上での包括範囲に重点を置いてるので、工数さえかければ見落としが少ない。大局から詰めるので、最終的に陸続きに最終解法まで持っていける気がしてる。

2013-10-15 00:26:30
コルン @colun

ん、、、と、まぁ、今の認識でやると牛歩になるんですねw 12時間だと絶対間に合わない。 致命的だなと気付いたのがマラソンマッチ練習会の最大の収穫かな?

2013-10-15 00:30:14
コルン @colun

とりあえず、方針ミスって粉々に砕け散っても良いので、頻出解法でとりあえずやってみる方針にして、初心者の心でとにかく手を動かして手数を増やす方針でいくのが、実は一番堅実な気がして来た。本当にいざとなったら理論の裏付けはあるんだから、理論は考えずにデタラメにやろう。

2013-10-15 00:33:37
コルン @colun

あと、本戦のソースコード読み、どうにか考えておかないと。プリントアウトしないと、包括的なソースコード読みが極端に遅い。(ピンポイント読みはプリントアウトしなくても良いけど、それで去年は問題文読み間違いに気付かなかったし。時間はあるので包括的に読むべきな気がする)

2013-10-15 00:36:47
コルン @colun

やっぱり12時間マラソンは時間と戦わなきゃいけないわけだ。オーダー低いけど牛歩な調査戦術選んでると死ねる。

2013-10-15 00:39:27
agw @masashinakata

後、先日のMarathon Match練習会まとめときました > @nico_shindannin http://t.co/5liOqIESOl

2013-10-15 08:06:59
nico_shindannin(診断人) @nico_shindannin

@masashinakata おお、ありがとうございます!助かります。

2013-10-15 08:07:19
agw @masashinakata

@nico_shindannin いーえ。TL見てるだけでワクワクしました。診断人さんがあんまりつぶやかないのが悲しいw!

2013-10-15 08:07:56
nico_shindannin(診断人) @nico_shindannin

@masashinakata 放送のほうでしゃべっていたので、あまりつぶやいてなかったです…

2013-10-15 08:10:34
nico_shindannin(診断人) @nico_shindannin

そういや、マラソンの最終結果をまとめてなかった。

2013-10-15 08:51:35
nico_shindannin(診断人) @nico_shindannin

12時間マラソンマッチ練習会(TCO10Final)の結果を掲示板に載せました(ページの右側にあります) http://t.co/N5o1nlMBx9 1位はKomakiさん 6.10点、2位はfuqinhoさん 5.22点、3位はtomerunさんでした。おめでとうございます!

2013-10-15 09:08:02
リンク t.co red.cliff.jp-ニコニコミュニティ ニコニコミュニティ: 「TopCoder」のプログラミング(言語はC++)を生放送します。基本的には黙々とプログラムしているだけの放...
前へ 1 ・・ 8 9