Google Code Jam 2016 - Round 3

Hideyuki Tanaka @tanakh

なんかごちゃごちゃすれば計算できるような気がした。 C: 入力を適当にプロセスサイズでブロックに分割して、(=1, )=-1としてprefixsumとったときの最小値と、総和を計算しておく。これを集めてもらえば、どこのブロックで)が過剰になるか分かるので、そこが分かったらそこを

tomerun @tomerun

@uwitenpen Tシャツを上位50人とかにしよう

有為 @uwitenpen

@tomerun 上位50人のTシャツだけ異様にかっこいい感じのなら少しやる気出る

Hideyuki Tanaka @tanakh

もう一度Rank0のプロセスが調べる。 D: 簡単なDPだけど、分割の仕方がめっちゃしんどかった。とりあえず横幅を300で分割して、さらに各ノードはその左右300個を持っておく。y方向に舐めるときに、前回の計算したところの両端を覗いた部分を計算していくと、300ターンぐらいは

よすぽ @yosupot

わふれるか満点マジ？

sigma @sigma425

みんな強すぎる・・・

有為 @uwitenpen

会社で同僚の考えをきくと、自身がTシャツがもらえそうな位置にいけるかどうかは結構大きいというのを感じている

Hideyuki Tanaka @tanakh

ローカルで計算できるんで、300ライン毎に左右から情報もらって、なんかやる。W方向に単純にプロセスで割ると、幅が1とかになると頻繁に同期が必要になって死ぬので、幅300固定かつプロセス数におうじて幅を減らすようなので最悪でも通信料が爆発しないように細心の注意が必要で、かなり心配

Hideyuki Tanaka @tanakh

E: smallすら分からないクソザコでした(´･_･`)

よすぽ @yosupot

DCJは最下位でした…

すぎむ @sugim48

自分にも謎の +27 点頼む

わふれるか @wafrelka

(こっそりいうといまだに joi の dungeon 解けてないので E-small でだいぶ焦ったんだよね)

Hideyuki Tanaka @tanakh

てか15位まで通過って言うなら、左のTopScoreの所を15位まで表示して欲しかったよな(´･_･`)

Hideyuki Tanaka @tanakh

てかこのセットは満点とらなきゃいけないはずだった(´･_･`)なんでダメだったかな～(´･_･`)

Hideyuki Tanaka @tanakh

トップの人満点を遙かに超える点数たたき出しててすごいよね（棒）

Hideyuki Tanaka @tanakh

あえて言わしてもらうけど僕はC++できるよ。(´･_･`)

Hideyuki Tanaka @tanakh

DCJのEを僕にこっそり教えて欲しい(´･_･`)

sigma @sigma425

普通に頭が悪いんだなあ

sigma @sigma425

なんか退学するしか無い気がしてきた

sigma @sigma425

肩がほんとに尋常じゃなくいたくなってきた なんだこれ

sigma @sigma425

死にたいタニシ。

zerokugi @zerokugi

DCJ、Bで誤読してCDは全くわかんなかった

すぎむ @sugim48

"sample と subtask1 に重複あるけどゆるして.txt" というファイルを見つけた

Hideyuki Tanaka @tanakh

もぉ～～～DCJ結果まだなの～～！(´･_･`)じらされるのは嫌いなの！！(´･_･`)

Япон Бүресе🏴‍☠️ @southerwolfie

@wafrelka pic.twitter.com/xG1AT6uoG5

拡大